摘要: LEACH成簇算法是传感器网络中减少能量消耗的一种重要技术,它能够增强网络的扩展性并延长网络的生存时间。LEACH-C是LEACH协议的一个特定版本,是一种集中式的簇头产生算法,由基站负责挑选簇头。但节点通过一跳通信将数据传送给簇头,簇头也通过一跳通信将聚合后的数据传送给基站,这样会造成簇头节点负载过重。在LEACH-C协议中引入非对称多跳算法,使得簇头之间形成一个多跳的最优路径通向基站,从而减少了簇头节点能量的消耗,延长了传感网的寿命。实验表明该方法行之有效。
关键词:
无线传感器网络,
LEACH协议,
LEACH-C协议,
非对称,
多跳
Abstract: The algorithm of LEACH is an important technology to reduce energy consumption. It can enhance the network scalability and extend survival time of the network. LEACH-C is a special edition of LEACH. It is a centralized algorithm to produce cluster heads which are chosen by base station. But every node sends its datum to the cluster heads by just one hop, these cluster heads send their gathered datum to base station by one hop too. That leads to overload of cluster heads. In order to solve problem, a new protocol adopt cluster heads multi-hop algorithm based on LEACH-C is proposed. In this protocol, an optimal path is formed among cluster heads which lead to path. Experimental result indicates that the new algorithm is very energy-efficient, and it can prolong the lifetime of the sensor network.
Key words:
wireless sensor networks,
LEACH protocol,
LEACH-C protocol,
asymmetric,
multi-hop
中图分类号:
朱子健;赵广社;苏丽芳;余 征. WSN非对称集中式能量有效路由算法[J]. 计算机工程, 2009, 35(3): 155-157.
ZHU Zi-jian; ZHAO Guang-she ; SU Li-fang ; YU Zheng. Asymmetric Centralized Energy-efficient Routing Algorithm for Wireless Sensor Networks[J]. Computer Engineering, 2009, 35(3): 155-157.