Energy efficient cluster formation using a multi-criterion optimization technique for wireless sensor networks

In large scale wireless sensor networks clustering is often used for improving energy efficiency and achieving scalable performance. In this paper we present a novel energy efficient cluster formation algorithm based on a multi-criterion optimization technique. Our technique is capable of using multiple individual metrics in the cluster formation process as input while optimizing on the energy efficiency of the individual sensor nodes as well as the overall system. The proposed technique is implemented as distributed protocol in which each node makes its decision based on local information only. The feasibility of proposed technique is demonstrated with simulation results. The performance of the proposed method compares favorably with other well known clustering protocols with respect to energy consumed and network life time.