International Journal of Information Engineering and Electronic Business(IJIEEB)

ISSN: 2074-9023 (Print), ISSN: 2074-9031 (Online)

Published By: MECS Press

IJIEEB Vol.8, No.2, Mar. 2016

A Survey on Descendants of LEACH Protocol

Full Text (PDF, 669KB), PP.46-58

Views:96   Downloads:2


Prashant Maurya, Amanpreet Kaur

Index Terms

LEACH;Energy Adaptive Protocol;WSN;Routing Protocol;Cluster-Head


A wireless sensor network (WSN) is an emerging field comprising of sensor nodes as basic units. These sensor nodes have limited resources like power, memory etc. WSNs can be used to monitor the remote areas where recharging or replacing the battery power of sensor nods is not possible. This limitation of WSNs makes energy consumption as a most challenging issue. Low-Energy Adaptive Clustering Hierarchy (LEACH) is an easiest and first significant protocol which consumes less amount of energy while routing the data to the base station. A lot of work has been done to improve energy efficiency of routing protocol by taking LEACH as a base protocol. In this review paper section I has introduction to Wireless Sensor Networks, section II has introduction of LEACH Protocol and all descendant protocols of LEACH with comparison table have been discussed in section III.

Cite This Paper

Prashant Maurya, Amanpreet Kaur,"A Survey on Descendants of LEACH Protocol", International Journal of Information Engineering and Electronic Business(IJIEEB), Vol.8, No.2, pp.46-58, 2016. DOI: 10.5815/ijieeb.2016.02.06


[1]D. Estrin, R. Govindan, J. Heidemann et al., "Next century challenges: Scalable coordination in sensor networks." pp. 263-270.

[2]J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer networks, vol. 52, no. 12, pp. 2292-2330, 2008.

[3]W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," Wireless Communications, IEEE Transactions on, vol. 1, no. 4, pp. 660-670, 2002.

[4]M. Handy, M. Haase, and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection." pp. 368-372.

[5]C.-M. Liu, and C.-H. Lee, "Power efficient communication protocols for data gathering on mobile sensor networks." pp. 4635-4639.

[6]V. Loscri, G. Morabito, and S. Marano, "A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH)." p. 1809.

[7]M. Ye, C. Li, G. Chen et al., "EECS: an energy efficient clustering scheme in wireless sensor networks." pp. 535-540.

[8]D.-S. Kim, and Y.-J. Chung, "Self-organization routing protocol supporting mobile nodes for wireless sensor network." pp. 622-626.

[9]F. Xiangning, and S. Yulin, "Improvement on LEACH protocol of wireless sensor network." pp. 260-264.

[10]J. Chen, and H. Shen, "MELEACH an energy-efficient routing protocol for WSNs," Chinese Journal of Sensors and Actuators, vol. 9, pp. 035, 2007.

[11]A. S. Zahmati, B. Abolhassani, A. A. Beheshti Shirazi et al., "An Energy-Efficient Protocol with Static Clustering for Wireless Sensor Networks," International Journal of Electronics, Circuits & Systems, vol. 1, no. 2, 2007.

[12]J. Chen, and H. Shen, "MELEACH-L: More energy-efficient LEACH for large-scale WSNs." pp. 1-4.

[13]G. S. Kumar, V. Paul, and K. P. Jacob, "Mobility metric based leach-mobile protocol." pp. 248-253.

[14]L. Cheng, D. Qian, and W. Wu, "An energy efficient weight-clustering algorithm in wireless sensor networks." pp. 30-35.

[15]O. Buyanjargal, and Y. Kwon, "An energy efficient clustering algorithm for event-driven wireless sensor networks (EECED)." pp. 1758-1763.

[16]C. Xiao-Tian, Z. Shun-Yi, W. Pan et al., "An novel energy-efficient redundant routing tree algorithm for wireless sensor networks." pp. 1-4.

[17]M. B. Yassein, A. Al-zou'bi, Y. Khamayseh et al., "Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH)," JDCTA, vol. 3, no. 2, pp. 132-136, 2009.

[18]Y. Hu, X. Shen, and Z. Kang, "Energy-efficient cluster head selection in clustering routing for wireless sensor networks." pp. 1-4.

[19]J. Hong, J. Kook, S. Lee et al., "T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks," Information Systems Frontiers, vol. 11, no. 5, pp. 513-521, 2009.

[20]J. Zhang, K. Liu, X. Yang et al., "Distributed Singlehop-Multihop Switch (DSMS) Routing Protocol for Wireless Sensor Networks." pp. 1-4.

[21]B. Nazir, and H. Hasbullah, "Energy balanced clustering in wireless sensor network." pp. 569-574.

[22]H. M. Abdulsalam, and L. K. Kamel, "W-LEACH: Weighted Low Energy Adaptive Clustering Hierarchy aggregation algorithm for data streams in wireless sensor networks." pp. 1-8.

[23]Z. Yulan, and J. Chunfeng, "Research about improvement of LEACH protocol." pp. 2281-2284.

[24]M. Tong, and M. Tang, "LEACH-B: An improved LEACH protocol for wireless sensor network." pp. 1-4.

[25]D. Cai, and D. Zhu, "Research and simulation of energy efficient protocol for wireless sensor network." pp. V1-600-V1-604.

[26]M. Li, L. Zhang, V. O. Li et al., "An energy-aware multipath routing protocol for mobile ad hoc networks," ACM Sigcomm Asia, vol. 5, pp. 10-12, 2005.

[27]G. Kumar, A. Sitara, and K. Jacob, "An adaptive cluster based routing scheme for mobile wireless sensor networks." pp. 1-5.

[28]M. O. Farooq, A. B. Dogar, and G. A. Shah, "MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy." pp. 262-268.

[29]S. Ben Alla, A. Ezzati, A. Beni Hssane et al., "Hierarchical adaptive balanced energy efficient routing protocol (HABRP) for heterogeneous wireless sensor networks." pp. 1-6.

[30]G. Raju, D. Ghosh, T. S. Kumar et al., "Wireless sensor network lifetime optimization." pp. 244-248.

[31]J.-F. Yan, and Y.-L. Liu, "Improved LEACH routing protocol for large scale wireless sensor networks routing." pp. 3754-3757.

[32]N. Kumar, and J. Kaur, "Improved leach protocol for wireless sensor networks." pp. 1-5.

[33]B. Srikanth, M. Harish, and R. Bhattacharjee, "An energy efficient hybrid MAC protocol for WSN containing mobile nodes." pp. 1-5.

[34]S. K. Chaurasiya, T. Pal, and S. D. Bit, "An enhanced energy-efficient protocol with static clustering for WSN." pp. 58-63.

[35]V. Katiyar, N. Chand, G. C. Gautam et al., "Improvement in LEACH protocol for large-scale wireless sensor networks." pp. 1070-1075.

[36]Z. Liu, Z. Liu, and L. Wen, "A modified leach protocol for wireless sensor networks." pp. 766-769.

[37]R. C. Eberhart, and J. Kennedy, "A new optimizer using particle swarm theory." pp. 39-43.

[38]A. K. Ghosh, A. K. Bairagi, M. A. Kashem et al., "Energy Efficient Zone Division Multihop Hierarchical Clustering Algorithm for Load Balancing in Wireless Sensor Network," International Journal of Advanced Computer Science & Applications, vol. 2, no. 12, 2011.

[39]K. Maraiya, K. Kant, and N. Gupta, "Efficient Cluster Head Selection Scheme for Data Aggregation in Wireless Sensor Network," International Journal of Computer Applications, vol. 23, 2011.

[40]J.-L. Liu, and C. V. Ravishankar, "LEACH-GA: Genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks," International Journal of Machine Learning and Computing, vol. 1, no. 1, pp. 79-85, 2011.

[41]B. A. Bakr, and L. Lilien, "LEACH-SM: A protocol for extending wireless sensor network lifetime by management of spare nodes." pp. 375-375.

[42]H. Al-Refai, A. Al-Awneh, K. Batiha et al., "EFFICIENT ROUTING LEACH (ER-LEACH) ENHANCED ON LEACH PROTOCOL IN WIRELESS SENSOR NETWORKS," International Journal of Academic Research, vol. 3, no. 3, 2011.

[43]A. Yektaparast, F.-H. Nabavi, and A. Sarmast, "An improvement on LEACH protocol (Cell-LEACH)." pp. 992-996.

[44]C. Yueyun, Z. Yue-Long, A. Jianwei et al., "An Energy-saving Routing Protocol Based on LEACH." pp. 608-611.

[45]S. Yoo, "Improve Far-Zone LEACH Protocol for Energy Conserving." pp. 1-4.

[46]H. Zhou, C. Zhang, and R. Qian, "Improvement of LEACH protocol based on uneven clustering algorithm." pp. 22-26.

[47]H. Zhao, W. Zhou, and Y. Gao, "Energy Efficient and Cluster Based Routing Protocol for WSN." pp. 107-111.

[48]R. Munjal, and B. Malik, "Approach for Improvement in LEACH Protocol for Wireless Sensor Network." pp. 517-521.

[49]S. Pawar, and P. Kasliwal, "Design and evaluation of en-LEACH routing protocol for wireless sensor network." pp. 489-492.

[50]X. Jian-Zhen, R. Jiu-Hong, and J. Yang, "Improvement of Cluster Heads Choosing Algorithm Based on LEACH Protocol." pp. 1038-1041.

[51]S. Gajjar, K. Dasgupta, S. Pradhan et al., "Lifetime improvement of LEACH protocol for Wireless Sensor Network." pp. 1-6.

[52]T. N. Quynh, K.-H. Phung, and H. V. Quoc, "Improvement of energy consumption and load balance for LEACH in Wireless Sensors Networks." pp. 583-588.

[53]J. Wang, X. Yang, Y. Zheng et al., "An Energy-Efficient Multi-hop Hierarchical Routing Protocol for Wireless Sensor Networks," International Journal of Future Generation Communication & Networking, vol. 5, no. 4, 2012.

[54]F. Al-Ma'aqbeh, O. Banimelhem, E. Taqieddin et al., "Fuzzy logic based energy efficient adaptive clustering protocol." p. 21.

[55]E. H. Mamdani, and S. Assilian, "An experiment in linguistic synthesis with a fuzzy logic controller," International journal of man-machine studies, vol. 7, no. 1, pp. 1-13, 1975.

[56]N. Wang, and H. Zhu, "An energy efficient algrithm based on LEACH protocol." pp. 339-342.

[57]D. Mantri, N. R. Prasad, and R. Prasad, "Grouping of clusters for efficient data aggregation (GCEDA) in wireless sensor network." pp. 132-137.

[58]J. Gnanambigai, N. Rengarajan, and K. Anbukkarasi, "Q-Leach: An energy efficient cluster based routing protocol for Wireless Sensor Networks." pp. 359-362.

[59]A. Christian, and H. Soni, "Lifetime prolonging in LEACH protocol for wireless sensor networks." pp. 350-355.

[60]D. Mahmood, N. Javaid, S. Mahmood et al., "MODLEACH: A Variant of LEACH for WSNs." pp. 158-163.

[61]E. Babaee, S. Zareei, and R. Salleh, "Best Path Cluster-Based Routing Protocol for Wireless Sensor Networks." pp. 663-667.

[62]A. G. Saminathan, S. Karthik, and S. Post, "DAO-LEACH: an Approach for Energy Efficient Routing based on Data Aggregation and Optimal Clustering in WSN," Life Science Journal, vol. 10, no. 7s, 2013.

[63]N. Hagen, and E. L. Dereniak, "Gaussian profile estimation in two dimensions," Applied optics, vol. 47, no. 36, pp. 6842-6851, 2008.

[64]I. Diane, R. Kacimi, Z. Mammeri et al., "Energy optimization based on the redundancy in WSNs." pp. 1-7.

[65]M. Xiao, X. Zhang, and Y. Dong, "An effective routing protocol for energy harvesting wireless sensor networks." pp. 2080-2084.

[66]A. Iqbal, M. Akbar, N. Javaid et al., "Advanced LEACH: A Static Clustering-based Heteroneous Routing Protocol for WSNs," arXiv preprint arXiv:1306.1146, 2013.

[67]L. Qing, Q. Zhu, and M. Wang, "Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks," Computer communications, vol. 29, no. 12, pp. 2230-2237, 2006.

[68]H. Taneja, and P. Bhalla, "An Improved Version of LEACH: Three Levels Hierarchical Clustering LEACH Protocol (TLHCLP) for Homogeneous WSN," International Journal of Advanced Research in Computer and Communication Engineering, vol. 2, no. 9, pp. 3610-3615, 2013.

[69]P. Bakaraniya, and S. Mehta, "K-LEACH: An improved LEACH Protocol for Lifetime Improvement in WSN," International Journal of Engineering Trends and Technology, vol. 4, no. 5, pp. 1521 - 1526, 2013.

[70]L. Kaufman, and P. Rousseeuw, Clustering by means of medoids: North-Holland, 1987.

[71]R. K. Kodali, and N. Sarma, "Energy efficient routing protocols for WSN's." pp. 1-4.

[72]R. Banerjee, and C. K. Bhattacharyya, "Energy efficient optimization in the LEACH architecture." pp. 1-6.

[73]Q. Zhao, L. Tong, A. Swami et al., "Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework," Selected Areas in Communications, IEEE Journal on, vol. 25, no. 3, pp. 589-600, 2007.

[74]Y. Li, W. Ye, and J. Heidemann, "Energy and latency control in low duty cycle MAC protocols." pp. 676-682.

[75]A. E. Tumer, and M. Gunduz, "An improved leach protocol for indoor wireless sensor networks." pp. 432-437.

[76]R. K. Kodali, and N. K. Aravapalli, "Multi-level LEACH protocol model using NS-3." pp. 375-380.

[77]P. S. K.M. Ramya, "LPEDAP: Localized Power Efficient Data Aggregation Tree Protocol for Wireless Sensor Networks," International Journal of Advanced Research in Computer Science & Technology, vol. 2, no. 1, pp. 229-134, 2014.

[78]R. L. Graham, and P. Hell, "On the history of the minimum spanning tree problem," Annals of the History of Computing, vol. 7, no. 1, pp. 43-57, 1985.