一种基于LEACH的能耗均衡多跳路由算法

Multi-hop Routing Algorithm of Eenergy-balancing Based on LEACH

针对LEACH协议中簇头选择的不合理以及多个簇头与基站远距离通信能量消耗过多的问题,提出一种新的能耗均衡的多跳路由算法.在簇头数最优的前提下,充分考虑节点的能量和位置因素,结合PEGASIS协议中节点成链思想构造簇头间的多跳路由,最后由链上担任Leader的节点完成与基站的数据通信.NS2仿真实验表明,与LEACH和LEACH-C相比,该算法能更好的优化簇的结构,均衡网络能耗,延长网络生命周期.

Concerning the problem of LEACH routing protocol that cluster-head selection is unreasonable and more than one clusterheads consume excessive energy in the process of long-distance communications, so a new improved multi-hop routing algorithm was proposed. On the based of the optimal cluster-heads, by fully considering the remaining energy and the geographical position of nodes, combined with the thought of nodes linked into a chain in PEGASIS protocol and constructed a multi-hop routing between clusters, eventually the leader node on the chain completed the communication with the base station. NS2 simulation experiments show that, compared with the LEACH and LEACH-C protocol, the improved algorithm can better optimize the structure of the culster , balance energy consumption, and prolong the life cycle of the entire network.