Energy Efficient Fault-Tolerant Clustering Algorithm for Wireless Sensor Networks

Energy utilization and fault tolerance are the two major issues in the development of a large scale wireless sensor networks (WSNs). In this paper, we propose a distributed algorithm to design an energy efficient cluster base WSN. We also propose a local recovery mechanism for the orphan sensor nodes, which are generated due to the failure of any cluster head. The proposed algorithm is based on cost function which is formulated with several parameters such as residual energy, distance and cluster cardinality. The algorithm is simulated rigorously over several performance metrics and the results acquired are compared with some existing algorithms to demonstrate its effectiveness.