一种建立可自维护且具有最小能量特性的无线网络的分布式拓扑控制算法  

A Distributed Topology Control Algorithm of Constructing Self-Maintainable Minimum-Energy Wireless Networks

作　　者：沈中[1] 常义林[1] 崔灿[1] 张新[1] 

机构地区：[1]西安电子科技大学综合业务网理论与关键技术国家重点实验室,西安710071

出　　处：《计算机学报》2007年第4期569-578,共10页Chinese Journal of Computers

基　　金：综合业务网理论与关键技术国家重点实验室基金(00JS63.2.1.DZ01)资助

摘　　要：由节点的位置和传输范围确定的无线网络拓扑结构对网络的性能有着重大的影响.拓扑控制通过调节节点的传输功率能够优化网络的性能,减少节点的功率消耗,延长网络的生存时间.文中提出一个分布式的拓扑控制算法,由该算法产生的拓扑结构具有最小能量特性,并且在网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能量特性.该算法不仅适用于同质的无线Ad Hoc网络,也适用于异质的网络.仿真研究表明,提出的算法在平均节点度、传输功率的效率以及响应拓扑变化的平均节点数等方面均优于基于直接传输区域的拓扑控制算法.The topology of a wireless Ad Hoe network, which is determined by nodes＇ positions and transmission ranges, has a significant effect on network performance. By adjusting transmission powers of nodes, topology control is capable of optimizing network performance, reducing energy consumption and increasing network lifetime. In this paper, the authors propose a distributed topology algorithm for constructing a wireless network topology with minimum-energy property. More importantly, such property and the network connectivity can be efficiently maintained in a responsive manner as the network changes dynamically. Furthermore, the proposed algorithm can be used in both the homogenous and the heterogeneous wireless networks. Simulation results show that the proposed algorithm achieves considerably better performance than the topology control algorithm based on direct-transmission region in terms of average node degree, power efficiency and the number of responding nodes to a topological change.

关 键 词：无线AD HOC网络 拓扑控制 拓扑维护 最小能量路径 最小能量特性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]