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.
Index Terms:
Wireless Sensor Networks, Mote, Clustering algorithms, Total ordering
Citation:
Susmit Bagchi, "An Energy-Aware Distributed Algorithm for Sensor Nodes Clustering," mue, pp.67-72, 2008 International Conference on Multimedia and Ubiquitous Engineering (mue 2008), 2008