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

介绍了一种分层的移动的ad-hoc无线网络的宏模型，以提供节点之间的服务质量保证。网络覆盖的区域包括阻碍传输的障碍物和可以进行通信的区域。 障碍物可以是永久性的物理结构，也可以是暂时性的，由转发节点的不足引起。该假设是，附近的障碍物之间的跨度是瓶颈，抑制了网络中的流量。网络被划分为被瓶颈和障碍物包围的区域。一个区域内的所有节点被建模为一个单一的超级节点，区域之间的瓶颈被建模为无向链路。超级节点由许多单独的节点组成。因此，超级节点之间的流量比单个节点之间的流量更稳定。目前正在研究几个指标，以确定模型的稳定性。一个新的路由过程，称为概率地理路由，将用于超级节点内，以防止额外的拥塞区域。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.