关键词: 无线传感器网络, 能量均衡, 多级分簇, 节点密度, 网络寿命

Abstract: By analyzing the cluster heads selection unreasonable and loading unbalancing of the network in Wireless Sensor Networks（WSNs）, this paper presents a novel energy balanced multistage clustering algorithm, which cluster head makes superior decision by analyzing learned data from surroundings network. In the cluster head election phase, overall considering residual energy and the relative node density, it can choose suitable cluster heads; In the routing phase, choose the cost-
effective communication solution in the cluster by using greedy algorithm, meanwhile, preserve some energy for the data forwarding between the clusters; Cluster head can detect some death nodes and broadcast the death message, more effective to maintain the network running. Simulation results show that it can choose more reasonable cluster head, balance the energy load of all nodes effectively and significantly prolong the network lifetime.

Key words: wireless sensor networks, energy balanced, multistage clustering, node density, network lifetime