A Novel Hierarchical Clustering Algorithm for Sensor Networks

Energy efficient routing protocol is very necessary in wireless sensor network due to the existence of resource constrained sensors. Clustering is an efficient approach for these problems in large sale networks. Hence, in this paper an energy efficient clustering algorithm is designed for sensor networks by considering the residual energy, cluster size and distance between the cluster head and a sink. NS2 simulator is used to evaluate the performance of the proposed algorithm. Simulation results reveal, that the proposed algorithm outperforms the existing leach, leach-m algorithms for sensor networks.