Improved election of cluster heads in LEACH

Wireless Sensor Networks (WSNs) are a promising technology to monitor distant or inaccessible areas. As nodes have a limited energy supply, many routing protocols are based on a clustering mechanism: some nodes are elected as cluster heads and have to deal with most of the communication burden of the network, while the other nodes perform only simple operations. In this paper, we propose a new election mechanism with important features: it ensures that all nodes are in range of a cluster head while keeping the number of cluster heads low, it takes into account the residual energy of nodes, and it requires a small communication overhead. We compare the performance of our election mechanism with an optimal election, as well as with the election mechanism of LEACH, which is the main clustering algorithm for WSNs.

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

[2]  R. Biswas,et al.  ALEACH: Advanced LEACH routing protocol for wireless microsensor networks , 2008, 2008 International Conference on Electrical and Computer Engineering.

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

[4]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[5]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[6]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[7]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[8]  Wangang Wang,et al.  LEACH Algorithm Based on Load Balancing , 2013 .

[9]  Faruk Bagci.  Energy-efficient Communication Protocol for Wireless Sensor Networks , 2016, Ad Hoc Sens. Wirel. Networks.

[10]  Kieu-Ha Phung,et al.  Improvement of energy consumption and load balance for LEACH in Wireless Sensors Networks , 2012, 2012 International Conference on ICT Convergence (ICTC).

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

[12]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[13]  Yi Xie,et al.  Improvement on LEACH by combining Adaptive Cluster Head Election and Two-hop transmission , 2010, 2010 International Conference on Machine Learning and Cybernetics.

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