An Energy Efficient Clustering Algorithm for Maximizing the Lifetime of Wireless Sensor Network

Abstract

In this paper we propose an energy efficient clustering algorithm for maximizing the lifetime of WSNs. The proposed scheme decides the cluster head based on the energy level of the nodes, while tree topology is adopted to connect the nodes inside each cluster. A new model for deciding an optimal number of clusters is also derived. Computer simulation reveals that the proposed scheme significantly extends the network lifetime and message delivery ratio compared to the existing schemes.

Keywords

• Wireless sensor network; Energy efficiency; Network lifetime; Tree construction; Clustering.