An Energy Efficient Clustering Scheme for Self-Organizing Distributed Wireless Sensor Networks

Wireless sensor networks are widely used for gathering data in an autonomous fashion. Since sensors are power constrained devices, it is quite important for them to minimize the energy consumption. In this paper we propose an energy efficient clustering scheme for self-organizing distributed wireless sensor networks. The proposed scheme self-selects the cluster head by a novel probability function with three parameters such as the energy possession rate, individual round and number which the node itself had been selected as the cluster head. As a result, the proposed scheme can significantly reduce energy consumption and increase the lifetime of the sensor network compared with the existing schemes. Also, through the evenly distributed of cluster heads, energy consumption of the sensor nodes can be balanced. Simulation results show that the proposed scheme can balance the energy consumption very well among all sensor nodes and achieves an obvious improvement on the network lifetime compared with existing schemes.

[1]  Fan Yiming,et al.  The Communication Protocol for Wireless Sensor Network about LEACH , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

[2]  Jae-Won Choi,et al.  A Cluster Head Selection Algorithm Adopting Sensing-Awareness and Sensor Density for Wireless Sensor Networks , 2007, IEICE Trans. Commun..

[3]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[4]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[6]  Kamiar Kordari Self-organizing wireless sensor networks , 2007 .

[7]  Biplab Sikdar,et al.  Optimal Cluster Head Selection in the LEACH Architecture , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[8]  Xia Haiying,et al.  A Modified Cluster Head Selection Algorithm Based on Random Waiting , 2008, 2008 IEEE International Conference on Networking, Sensing and Control.

[9]  Ewa Hansen,et al.  A Study of Maximum Lifetime Routing in Sparse Sensor Networks , 2008, 2008 International Conference on Complex, Intelligent and Software Intensive Systems.

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[11]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[12]  Hee Yong Youn,et al.  PEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor Networks , 2005, ICWN.

[13]  Rudolf Kruse,et al.  Multiple Cluster Merging and Multihop Transmission in Wireless Sensor Networks , 2007, GPC.

[14]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[15]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.