Abstract: This paper improves Low Energy Adaptive Clustering Hierarchy(LEACH) protocol according to the uneven distribution of cluster heads which causes the load unbalancing of the network, and proposes an improved multistage clustering algorithm of LEACH protocol. Aiming at decreasing the energy consumption between cluster head nodes and sink nodes, it combines dividing the network as several small units and multiple hierarchies clustering together, adds the residual energy of the nodes in cluster heads election process. Simulation results demonstrate that the first dead node of this algorithm appears at 420 round while the net has 200 nodes. This algorithm has better performance than LEACH protocol, so it can prolong the life of the network and can save energy consumption.

Key words: Wireless Sensor Network(WSN), Low Energy Adaptive Clustering Hierarchy(LEACH) protocol, clustering algorithm, energy consumption, multistage clustering, communication consumption

摘要： LEACH协议的簇头节点分布不均，导致网络负载不均衡。为此，提出一种LEACH协议的多级分簇改进算法。将网络划分为若干小单元，采用多级分簇相结合的方法，在簇头节点选举过程中引入节点剩余能量作为参考度量，以减少簇头节点与sink节点之间的通信能耗。仿真结果表明，当网络规模增加到200节点时，该算法在第420轮出现第一个死亡点，优于LEACH协议，能延长网络生存周期，降低网络能量消耗。

关键词: 无线传感器网络, LEACH协议, 分簇算法, 能量消耗, 多级分簇, 通信能耗

CLC Number: 

• TP301.6