改进的WSN节能分簇多跳路由算法

LEACH算法是WSN中典型的单跳分簇路由算法，本文针对LEACH算法的缺点，提出了一种改进的节能分簇多跳路由算法.该算法采用层次分析法确定节点度数、节点间的通信距离、节点剩余能量和节点距基站的距离这四个因素的权值系数，在簇首选举中引入这四个因素，每一轮的簇首选举结束后，利用遗传算法寻找出一条遍历所有簇首节点和基站的最优路径，该算法实现了簇首以多跳通信方式向基站传输数据的功能.仿真结果表明，该算法在网络能耗、生存周期和能量均衡性方面均优于CECA、LEACH-GA和LEACH算法，达到了能量均衡和延长了网络生存周期的目的.

Improvement of Energy-Efficient Clustering Multi-Hop Routing Algorithm for WSN

The LEACH algorithm is a typical single-hop clustering routing algorithm for wireless sensor networks. Aiming at mending the shortcomings of LEACH, this paper proposes an improved energy-efficient clustering multi-hop routing algorithm which uses the analytic hierarchy process to determine the weight coefficients of the four factors:the node degree, the communication distance between nodes, the residual energy of nodes and the distance from node to base station. The four factors are introduced in the cluster election after each round of the election of cluster head. The genetic algorithm is used to find a traversal of all cluster head node and the base station of the optimal path. The algorithm realizes the function of transmitting data from the cluster head to base station by multi-hop communication mode. The experimental results show that the proposed algorithm has better performance than CECA, LEACH-GA and LEACH algorithm in the life cycle of the network, the network energy consumption and the balance of energy. It has achieved the balance in energy and has prolonged the network lifecycle.