一种Ad Hoc网络拓扑控制算法

A topology control algorithm for ad hoc networks

分析了 Ad Hoc 网络的性能与拓扑结构的密切相关性和网络特点,提出了一种适用于 Ad Hoc 网络的基于计算几何方法和功率控制技术的分布式拓扑控制算法。该算法利用天线判断邻居节点方向,构建局部网络拓扑;采用计算几何法减少邻居数,简化拓扑结构;使用对称机制保障节点间的双向连通,兼顾网络连通性;通过调整功率实现具有健壮性的网络拓扑优化控制。仿真结果表明,该算法在满足网络覆盖度和连通性的前提下,形成了优化的拓扑结构,能够节约能量,延长节点寿命,减少相互干扰,提高信道利用率,降低传输时延,增加吞吐量,改善了网络整体性能。

Based on the analyses of ad hoc networks＇ characteristics and their performance＇ s close relationship with their topology, the paper proposes a distributed topology control algorithm for ad hoc networks using the computational geometry method and the power control technique. The algorithm decides node direction and constructs local topology through directional information acquired by antennas, reduces its degree to simplify topology by computing local proximity graph, uses a symmetry mechanism to guarantee two-directional connectivity between nodes as well as global connectivity, and then adjusts its transmission power to control and optimize network topology with robustness. The simulation results demonstrate that the algorithm can optimize network topology and improve network-wide performances, such as saving nodes＇ energy to prolong their lives, reducing communication jamming and transmission delay to increase efficiency of wireless channels and throughput of networks.