Distributed energy efficient unequal multi-hop clustering algorithm for wireless sensor networks
1.College of Communication Engineering, Chongqing University, Chongqing 400030, China； 2.National Secrecy Science and Technology Evaluation Center, Beijing 100044, China
Abstract：To avoid the energy hole in wireless sensor networks(WSN), a distributed energy-efficient unequal multi-hop clustering algorithm was proposed. When tentative cluster heads were selected, location factor and average energy factor were introduced to balance the residual energy of the whole network nodes. During the operation of the WSN, the tentative cluster heads adjusted their competition ranges adaptively to construct uneven clusters. According to the proposed energy consumption function, the nodes were used to decide which cluster to join to balance energy consumption of whole network. At the stage of stable transmission, each cluster head with dynamic routing was adopted to avoid the rapid death of relay node due to excessive energy consumption. A network model was built by Matlab to compare the proposed algorithm and UCR algorithm. The simulation results show that the energy consumption of cluster head variance volatility in the proposed algorithm is relatively stable, and the energy consumption of cluster head is better balanced than that in UCR. The proposed algorithm prolongs the network lifetime up to 34% against UCR, and can effectively avoid the problem of energy hole.
2014, Vol. 35 
