能量均衡无线传感器网络拓扑控制算法.pdfVIP

第39 卷 增刊 电 子 科 技 大 学 学 报 Vol.39 Suppl. 2010年4月 Journal of University of Electronic Science and Technology of China Apr. 2010 能量均衡的无线传感器网络拓扑控制算法 刘少伟，罗丹彦，向 琳，左德承 (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) 【摘要】拓扑控制技术对无线传感器网络性能有着重要的影响。该文在本地最小生成树LMST算法的基础上，提出一种能 量均衡的拓扑控制算法EBTCA ，该算法在构建网络拓扑时综合考虑了节点间的通信能耗和节点剩余能量，既能使局部总能耗 接近最小化，又能达到节点能量平衡的效果，解决了网络中“瓶颈”节点因负载过大较快死亡的问题，延长了节点的工作时 间，进而延长了网络的生命期。在OPNET仿真平台上对EBTCA算法进行仿真实验，结果表明EBTCA算法在保证了较低的端 到端时延、较高的吞吐量与投递率等前提下，有效地延长了网络的生命期，从而保证网络长时间的可靠运行。 关 键 词 能量均衡; OPNET仿真; 拓扑控制; 无线传感器网络 中图分类号 TP918.91 文献标识码 A doi:10.3969/j.issn.1001-0548.2010.z1.022 Energy-Balanced Topology Control Algorithm of Wireless Sensor Network LIU Shao-wei, LUO Dan-yan, XIANG Lin, and ZUO De-cheng (School of Computer Science and Technology, Harbin Institute of Technology Harbin 150001) Abstract Topology control technology has a significant impact on network performance of wireless sensor technology. In this paper, an energy-balanced topology control algorithm (EBTCA) is proposed based on the local minimum spanning tree algorithm (LMST). This algorithm considers energy consumption of communication between nodes as well as node residual energy, which minimizes the local energy consumption and maintains the energy balance of the nodes. It also solves the problem of rapid death of “bottleneck” node due to large load and extends the working hours of the node, thereby extends the network lifetime. The simulation experiment results on the OPNET simulation platform show that EBTCA algorithm ensures a low-end latency, higher throughput and delivery rate, extends the network lifetime so that reliable operation of the network is ensured