NeTS-NBD: Quality of Service Guarantees in Frequently Changing Mobile Networks

为了保证节点间的服务质量，提出了移动自组织无线网络的层次宏观模型。网络覆盖的区域由阻碍传输的障碍物和可以进行通信的区域组成。障碍物可以是永久的物理结构，也可以是由转发节点不足引起的临时结构。假设附近障碍物之间的距离是阻碍网络流动的瓶颈。网络被划分为被瓶颈和障碍包围的区域。一个区域内的所有节点都被建模为单个超级节点，区域之间的瓶颈被建模为无向链路。超级节点由许多独立节点组成。因此，超级节点之间的流量比单个节点之间的流量更稳定。正在研究几个指标来确定模型的稳定性。一种新的路由程序，称为概率地理路由，将在超级节点内使用，以防止额外的拥挤区域。IEEE 802.11局域网正变得越来越普遍。在这些网络上提供服务质量保证使它们适用于其他服务。这些网络将成为经济地测试和部署新服务的基础。瓶颈限制流动的假设将以哥伦比亚大学校园为例进行分析。我们将根据建筑物的位置确定瓶颈和超级节点的位置，并确定移动转发节点密度的影响。将使用IEEE 802.11传输单元进行一组初步实验。

A hierarchical macro-model of mobile ad-hoc wireless networks is introduced to provide quality of service guarantees between nodes. The area covered by the network consists of obstacles that inhibit transmission and areas where communications can take place. Obstacles can be physical structures that are permanent, or can be temporary, caused by a deficit of forwarding nodes. The hypothesis is that the spans between nearby obstacles are bottlenecks that inhibit the flows in the network. A network is partitioned into areas that are surrounded by bottlenecks and obstacles. All of the nodes in an area are modeled as a single super-node, and the bottlenecks between areas are modeled as undirected links. Super-nodes are comprised of many individual nodes. Therefore, the flows between super-nodes are more stable than that between the individual nodes. Several metrics are being investigated to determine the stability of the model. A new routing procedure, called probabilistic geographic routing, will be used within a super-node to prevent additional congested regions. IEEE 802.11 LANs are becoming pervasive. Providing quality of service guarantees on these networks makes them applicable to additional services. These networks will become the basis for economically testing and deploying new services. The hypothesis that bottlenecks constrain the flows will be analyzed using the Columbia University campus. We will determine the location of bottlenecks and super-nodes based upon the location of buildings, and determine the effect of the density of mobile forwarding nodes. A preliminary set of experiments will be conducted using IEEE 802.11 transmission units.