The Clustering Algorithm for Enhancing Network Lifetime in Wireless Sensor Networks

Wireless Sensor Networks (WSNs) have been recently used in many civilian application areas such as environmental monitoring and emergency services. WSNs are considered to be energy constrained. In this paper, we propose a novel clustering algorithm called Limiting member node Clustering (LmC) algorithm to limit the number of member nodes for each cluster head by using a threshold value. The proposed clustering approach selects a cluster head based on a new cost function which considers the residual battery level, energy consumption and distance to the base station. Simulation results show that the proposed algorithm can efficiently achieve high number of successfully delivered packets as well as the longest network lifetime while give the shortest delay time when compared with different existing algorithms.

[1]  Minyi Guo,et al.  Local Update-Based Routing Protocol in Wireless Sensor Networks with Mobile Sinks , 2007, 2007 IEEE International Conference on Communications.

[2]  Peng Hao,et al.  Enhanced tree routing for wireless sensor networks , 2009, Ad Hoc Networks.

[3]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[4]  Yun Li,et al.  A New Energy-Aware Routing Protocol for Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  Sinem Coleri Ergen,et al.  ZigBee/IEEE 802.15.4 Summary , 2004 .

[6]  Layuan Li,et al.  Multihop Routing Protocol with Unequal Clustering for Wireless Sensor Networks , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[7]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[8]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[9]  G. Clark,et al.  Reference , 2008 .

[10]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.