Adaptive Clustering Algorithm Based on Node Partition for Wireless Sensor Networks

WANG Rui,LIU Guo-zhi,ZHAO Hong-jie
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2008.01.030
2008-01-01
Abstract:The uniform distribution and limited energy are characteristics of sensor nodes deployed randomly in wireless sensor networks.A distributed adaptive clustering algorithm based on node partition was developed to prolong the network lifetime.Loads in clusters were balanced by node partition and cluster heads were elected by a probability which was optimized and adapted to a weighted ratio between residual energy and communication distance of nodes.Simulation results show that the proposed algorithm is effective in prolonging the stability period and lifetime,and the amount of data transmission of the whole network systems is improved by about 20% compared with LEACH-E algorithm.
What problem does this paper attempt to address?