Analysis on Enhancements in LEACH Protocol for WSN

International Journal of Computer Science and Engineering

© 2015 by SSRG - IJCSE Journal

Volume 2 Issue 9

Year of Publication : 2015

Authors : Rajat Kandpal, Rajesh Singh, H L Mandoria

10.14445/23488387/IJCSE-V2I9P101

How to Cite?

Rajat Kandpal, Rajesh Singh, H L Mandoria, "Analysis on Enhancements in LEACH Protocol for WSN," SSRG International Journal of Computer Science and Engineering , vol. 2,  no. 9, pp. 1-8, 2015. Crossref, https://doi.org/10.14445/23488387/IJCSE-V2I9P101

Abstract:

Owing to recent technological advancements in wireless sensor and communication technologies, WSN has become a prominent research topic tapping the potential use of it to a wide range of applications. A large quantity of miniscule sensor nodes collaborating and communicating through a wireless medium, collect and propagate data finally to a base station or sink for useful analytical purposes constitutes a WSN. Routing becomes imperative in WSN due to resource constrained nature of the sensor nodes. LEACH (Low Energy Adaptive Clustering Hierarchy) is the most popular and conventional cluster based hierarchical routing protocol which is generally accepted in all its ramifications and its importance cannot be overemphasized. LEACH however popular and robust has not yet achieved perfection. Enhancements have been proposed in terms of various fields such as cluster head selection scheme, cluster formation algorithms, reducing energy overheads, taking residual energy into consideration etc., which aim to increase the efficiency and robustness of LEACH. In this paper we discuss the enhancements and descendents of LEACH that are proposed over the years for its efficient and robust functioning and also provide a comparative analysis of LEACH, TEEN and SEP protocols for WSN.

Keywords:

Wireless sensor networks, Hierarchical Routing, LEACH, Clustering, Energy Efficiency, Lifetime.

References:

[1] Heinzellman W., Chandrakasan A., Balakrishnan H., ―Energy-Efficient Communication Protocol for Wireless Microsensor Networks in System Sciences, Proceedings of Proceedings of the 33rd Annual Hawaii International Conference, IEEE, pp:10. 2000.
[2] Manjeshwas, E. and Agrawal, D.P..TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. In: Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS), 1: 2009–2015. ,2001
[3] Heinzekman W.,Chandrakasan, A. and Balakrishnan, H.. ―An application-specific protocol architecture for wireless microsensor networks., IEEE Transactions on Wireless Communications, 1: 660–670. 2002
[4] Akkaya, K.; Younis, M. ―A Survey on routing protocols for wireless sensor networks, Elsevier Ad Hoc Network Journal, 2003,vol. 3, no. 3, pp. 325 - 349.
[5] S. George, I. Matta, A. Bestavros. 2004 ―SEP: A Stable Election Protocol for clustered heterogeneous Wireless Sensor Networks. In Proceedings of Second International Workshop on Sensor and Actuator Network Protocol and Applications (SANPA ), Boston, MA, August.
[6] Al-Karaki, J.N.; Kamal, A.E., "Routing techniques in wireless sensor networks: a survey," Wireless Communications, IEEE , vol.11, no.6, pp.6,28, Dec. 2004, doi: 10.1109/MWC.2004.1368893
[7] Loscri, V., Morabito, G. and Marano, S., A two-levels hierarchy for low-energy adaptive clustering hierarchy (TLLEACH). In IEEE Vehicular Technology Conference (62(3): 1809). IEEE; 1999. 2005
[8] Qing, L., Zhu, Q. and Wang, M.. Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer communications, 29(12): 2230-2237. 2006
[9] Xiangning, F., and Yulin, S.. Improvement on LEACH protocol of wireless sensor network. In Sensor Technologies and Applications, 2007. SensorComm 2007. International Conference on (pp. 260-264). IEEE. 2007
[10] O'Neil, W. D.. The cooperative engagement capability" cec" transforming naval anti-air warfare (no. Ndu/ctnsp-cs-11). National Defense Univ Washington dc Center for Technology and National Security Policy ,2007
[11] Junping, H., Yuhui, J., and Liang, D A time-based clusterhead selection algorithm for LEACH. In Computers and Communications, 2008. ISCC 2008. IEEE Symposium on (pp. 1172-1176). IEEE,2008
[12] Hou R., Weizheng, R. and Zhang Y.. A wireless sensor network clustering algorithm based on energy and distance. In: Second international workshop on computer science and engineering, (WCSE), IEEE, 439–442. 2009
[13] Tong, M. and Tang, M.. LEACH-B: an improved LEACH protocol for wireless sensor network. In Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on (pp. 1-4). IEEE. 2010
[14] Farooq M. O., Dogar A. B. and Shah G. A.. MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In: Fourth international conference on sensor technologies and applications, IEEE, 262–268. 2010
[15] Reale III, T. J., Data routing with wireless sensor networks (doctoral dissertation, rensselaer polytechnic institute). 2011
[16] Liu, J. L., and Ravishankar, C. V., LEACH-GA: Genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks. International Journal of Machine Learning and Computing, 1(1): 79-85. 2011
[17] Bakr, B. A. and Lilien, L.. Extending Wireless Sensor Network Lifetime in the LEACH-SM Protocol by Spare Selection. In: Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2011 Fifth International Conference, IEEE, pp. 277 – 282. 2011
[18] Zhao, F., Xu, Y. and Li, R.. Improved LEACH routing communication protocol for a wireless sensor network. International Journal of Distributed Sensor Networks, 2012.
[19] Yektaparast, A., Nabavi, F. H., and Sarmast, A.. An improvement on LEACH protocol (Cell-LEACH). In Advanced Communication Technology (ICACT), 2012 14th International Conference on (pp. 992-996). IEEE 2012
[20] Ahlawat, A.; Malik, V., "An Extended Vice-Cluster Selection Approach to Improve V Leach Protocol in WSN," Advanced Computing and Communication Technologies (ACCT), 2013 Third International Conference on , pp.236,240, 6-7 April 2013, doi: 10.1109/ACCT.2013.60.
[21] Solanki A., Patel N. B.. LEACHSCH, An Innovative Routing Protocol for Wireless Sensor Network, IEEE – 31661. 2013
[22] Antoo, A. and Rameez Mohammed, A.. EEM-LEACH: Energy efficient multi-hop LEACH routing protocol for clustered WSNs. In Control, Instrumentation, Communication and Computational Technologies (ICCICCT), 2014 International Conference on (pp. 812-818). 2014
[23] Mechta, D., Harous, S., Alem, I. and Khebbab, D.. LEACHCKM: Low Energy Adaptive Clustering Hierarchy protocol with K-means and MTE. In Innovations in Information Technology (INNOVATIONS), 2014 10th International Conference on (pp. 99-103). IEEE 2014
[24] Gambhir, S. and Fatima, N.. Op-LEACH: An Optimized LEACH Method for Busty Traffic in WSNs. In Advanced Computing and Communication Technologies (ACCT), 2014 Fourth International Conference on (pp. 222-229). IEEE. 2014
[25] Patra, A., and Chouhan, S.. An approach to improved energy efficient hybrid clustering in wireless sensor networks. In Signal Processing and Communications (SPCOM), 2014 International Conference on (pp. 1-6). IEEE,2014
[26] Sun, Y, Zhang, S, Xu, H & Lin, S , 'New technologies and research trends for mobile wireless sensor networks 'International Journal of Distributed Sensor Networks, vol 2014, 929121, 2014
[27] Khan et al. ―(LEACH)2: Combining LEACH with Linearly Enhanced Approach for Cluster Handling in WSNs, In International Conference on Advanced Information Networking and Applications, IEEE 2015.
[28] Singh Y., Chugh U., , ―Clustering, Information Fusion and Event Detection in Wireless Sensor Networks: A Review, In Computing for Sustainable Global Development (INDIACom), IEEE. 2015
[29] Zeng, D., Li, P., Guo, S., Miyazaki, T., Hu, J. and Xiang, Y.. Energy Minimization in Multi-Task Software-Defined Sensor Networks Computers, IEEE Transactions. 2015.