摘要： 针对无线传感器网络中多跳通信路由导致的能量洞问题，提出基于环模型的混合路由树算法，创建最小代价混合路由树，使节点间采用单跳和多跳交替的混合路由通信方式，以此均衡网络耗能。仿真结果表明，该算法能有效解决能量洞问题，并最大限度地延长网络的生存时间。
关键词:
无线传感器网络,
通信方式,
网络寿命,
能量洞,
混合路由树算法
Abstract: To solve the problem of energy hole in communication that caused by multi-hop routing in Wireless Sensor Network(WSN), this paper proposes a hybrid routing tree algorithm based on ring topology. That creates a mixed routing tree with minimum cost, changes the method of route communication between single hop and multi-hop, and balances energy consumption. Simulation results show that, this algorithm is effective to solve the problem of energy hole and also can prolong the lifetime of networks at utmost.
Key words:
Wireless Sensor Network(WSN),
communication style,
network lifetime,
energy hole,
hybrid routing tree algorithm
中图分类号:
代文文, 刘玉华, 许凯华, 郑梅荣. WSN中能量均衡的混合路由树算法[J]. 计算机工程, 2012, 38(01): 87-89.
DAI Wen-Wen, LIU Yu-Hua, HU Kai-Hua, ZHENG Mei-Rong. Energy Balanced Hybrid Routing Tree Algorithm in WSN[J]. Computer Engineering, 2012, 38(01): 87-89.