一种最大化Ad Hoc网络生存期的拓扑控制算法  

Extending the Network Lifetime Using Topology Control in Ad Hoc Networks

作　　者：李晓鸿[1] 王文艳[1] 王东[1] 

机构地区：[1]湖南大学信息科学与工程学院,长沙410082

出　　处：《计算机研究与发展》2013年第3期461-471,共11页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(61272061;61202289;61003305);中央高校基本科研业务费专项基金项目(531107040263)

摘　　要：如何延长无线自组网生存期是拓扑控制技术研究的重点.根据无线自组网通信的特点,基于目前使用最广泛的网络生存期定义和能耗模型,综合考虑节点的发送和接收功耗,通过分析网络生存期与节点通信距离、电路损耗及节点负载量的关系,得出拓扑控制与网络生存期的关系.在此基础上提出延长网络生存期的分布式拓扑控制算法MLTC.网络中每个节点收集其邻居节点信息,分布式构建具有最长路径生存期特性的局部生成子图,并选取覆盖所有最优相邻节点的最小发射功率为此节点的发射功率.算法在保证网络连通性与无向性的同时,使得节点能用最小功率构建保存了原图最长生存期路径的子图.理论分析和仿真实验结果表明,MLTC算法在不同的发送和接收功耗比下均能有效延长网络的生存期.Topology control is an important technique to improve the energy efficiency and prolong the lifetime of the wireless ad hoc network. Based on the widely used definition of the network lifetime and energy model for wireless ad hoc networks, this paper analyses the relationship of the network lifetime, the node＇s transmit range, electronics consumption, and load of the relationship between the nodes; then we find that there is a certain logcal relationship between topology control and network lifetime. Different from the former work on topology control where the objective is to minimize the total energy consumption in the network, we propose a distributed topology control algorithm for explicitly maximizing network lifetime, referred to as MLTC. After obtaining the information of all the one-hop neighbors by broadcasting messages, each node independently constructs a resulting spanning tree preserving all maximum-lifetime paths to its neighbors. Finally, each node adjusts its transmitting range at a proper value covering all of the optimum adjacent nodes it has chosen. The resulting maximum-lifetime topology has several nice properties： connectivity, symmetric and less transmitting range of per-node. Specifically, this structure is adjustable in response to the changes of reception energy consumption of wireless network interface. Theoretical analysis and simulation results demonstrate the correctness and effectiveness of the proposed algorithm.

关 键 词：无线自组网 拓扑控制 能耗模型 网络仿真 网络生存期 

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