An Energy-Aware Distributed Algorithm for Sensor Nodes Clustering

The sensor devices of wireless sensor networks (WSN) are severely resource constrained having limited operational lifetime. The clustering of sensor nodes provides longer operational lifetime of the nodes and facilitates data aggregation. This paper proposes a distributed algorithm for clustering of sensor nodes based on the one-hop-neighbours of the nodes. The cluster heads of the clusters are elected based on the local energy levels of the nodes without involving any distributed messaging. This paper presents the model, design and analysis of the algorithm.