Clustering Data Gathering Algorithm Based on Multiple Cluster Heads for Wireless Sensor Networks

This paper presents clustering data gathering algorithm based on multiple cluster heads to enhance the reliability of data gathering and prolong the lifetime of network.First, the network is divided into equal grids, and the nodes in the same grid form a cluster. Then, multiple cluster heads are selected in each grid according to the failure probability of nodes, and the cluster heads in the same grid gather the data of nodes in this grid cooperatively. In addition,the algorithm adopts some measures to diminish energy consumption. Simulation results show that, comparing with correlative existing algorithms, the algorithm has higher reliability of data gathering and remarkably prolongs the lifetime of network.