Adaptive Cluster Head probability for LEACH protocol



LEACH (Low-Energy Adaptive Clustering Hierarchy) protocol is one of the clustering routing protocols in wireless sensor networks. The advantage of LEACH is that each node has the equal probability to be a cluster head. The LEACH [1] protocol is an elegant solution to data collection problem, where a small number of clusters are formed in a self-organized manner. Generally nodes consume more energy as cluster head than non-cluster head for transmitting the data. This energy consumption also increases as distance increases from Base Station (BS). So, assigning the same probability for electing as Cluster Head for all the nodes can lead to uneven energy consumption. In this paper, we proposed Distance based probability for Cluster Head election (D-LEACH) to make uniform energy consumption of Cluster Heads (CHs), which makes the routing protocol more energy efficient and prolongs life time of a wireless sensor network. Simulation results show that D-LEACH improves network life time compared to LEACH.


LEACH, Network Life Time, Energy saving

Full Text:



W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-efficient communication protocol for Wireless Sensor Networks", in Proceedings of the Hawaii International Conference System Sciences, Hawaii, 2000.

F. Zhao and L. J. Guibas, Wireless sensor networks: An information processing approach (San Francisco, CA: Elsevier, 2004).

O. Younis, M. Krunz, and S. Ramasubramanian, “Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges,” IEEE Network, vol. 20, no. 3, pp. 20-25, 2006.

J. N. Al-Karaki, and A. E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Wireless Communications, vol. 11, no. 6, pp. 6-28, 2004.

P.T.V. Bhuvaneswari and V. Vaidehi, “Enhancement techniques incorporated in LEACH- a survey,” Indian Journal of Science and Technology, vol. 2, no. 5, May 2009, pp. 36-44

Yun Li, Nan Yu, Weiyi Zhang, Weiliang Zhao, Xiaohu You, Mahmoud Daneshmand, “Enhancing the Performance of LEACH Protocol in Wireless Sensor Networks”, Proc. IEEE INFOCOM 2011 workshop on M2MCN-2011 pp-283-288

Erfan. Arbab, Vahe. Aghazarian, Alireza. Hedayati, and Nima. Ghazanfari Motlagh, A LEACH-Based Clustering Algorithm for Optimizing Energy Consumption in Wireless Sensor Networks2nd International Conference on Computer Science and Information Technology (ICCSIT'2012) Singapore April 28-29, 2012

Andrea Depedri, Alberto Zanella and Roberto Verdone, “An Energy Efficient Protocol for Wireless Sensor Networks”

Ankit Thakkar and K Kotecha, “CVLEACH: Coverage based energy efficient LEACH Algorithm”, International Journal of Computer Science and Network (IJCSN) Volume 1, Issue 3, June 2012

Baiping Li1, Xiaoqin Zhang, “Research and Improvement of LEACH Protocol for Wireless Sensor Network”, 2012 International Conference on Information Engineering Lecture Notes in Information Technology, Vol.25, pp48-54

Jose Anand, J. Jebamalar Tamilselvi, S. Janakiraman, “Analyzing the Performance of Diverse LEACH Algorithms for Wireless Sensor Networks”, Int. J. Advanced Networking and Applications (IJANA) 1610 Volume:04 Issue:03 Pages: 1610-1615

J.Gnanambigai, N.Rengarajan, K.Anbukkarasi, “Leach and Its Descendant Protocols: A Survey”, International Journal of Communication and Computer Technologies Volume 01 – No.3, Issue: 02 September 2012, pp15-21

Nazia Majadi, U-LEACH: A Routing Protocol for Prolonging Lifetime of Wireless Sensor Networks, International Journal of Engineering Research and Applications (IJERA) Vol. 2, Issue4, July-August 2012, pp.1649-1652


  • There are currently no refbacks.