A Distributed Algorithm for Local Decision of Cluster Heads in Wireless Sensor Networks

Clustering is a preferred method to save energy in Wireless sensor networks by assigning role of relaying and aggregation to nodes called cluster heads. These are elected among all nodes based on certain criteria that differ from technique to technique. Moreover, for even distribution of load, the CHs are re-elected after regular intervals. Recently, nature-inspired techniques for optimization are being used for CH election through construction of appropriate objective functions. But such global objective functions require information of entire network and generate much overhead. This paper proposes local objective functions so that a distributed control algorithm can be designed and local election is performed.