A clustering method for energy efficient routing in wireless sensor networks

Low-Energy Adaptive Clustering Hierarchy (LEACH) is one of the most popular distributed cluster-based routing protocols in wireless sensor networks. Clustering algorithm of the LEACH is simple but offers no guarantee about even distribution of cluster heads over the network. And it assumes that each cluster head transmits data to sink over a single hop. In this paper, we propose a new method for selecting cluster heads to evenly distribute cluster heads. It avoids creating redundant cluster heads within a small geographical range. Simulation results show that our scheme reduces energy dissipation and prolongs network lifetime as compared with LEACH.