Split and Merge LEACH Based Routing Algorithm for Wireless Sensor Networks.

M Zayoud; H M Abdulsalam; A  Al Yatama; S Kadry

Author(s)

M Zayoud Department of Engineering, American University of Middle East-Kuwait State, P.O. Box 220 Dasman, 15453, Kuwait

H M Abdulsalam Dapertment of Information Sciences, Kuwait University- Kuwait State, P. O. Box 5969, Safat 13060, Kuwait

A Al Yatama Department of Computer Engineering, Kuwait University- Kuwait State, Safat, Kuwait

S Kadry Department of Mathematics and Computer Science, Beirut Arab University, Lebanon

Abstract

Hierarchical routing and clustering mechanisms in Wireless Sensor Networks (WSNs) help to reduce both the energy consumption, and the overhead that is created when all the sensor nodes in the network are sending information to the central data collection point or base station. LEACH (Low Energy Adaptive Clustering Hierarchy) is one of the most well-known energy efficient clustering algorithms for WSNs. In this paper, we extend the LEACH protocol to (LEACH-SM) protocol by introducing a Split and Merge stage to improve the performance and robustness. We consider the following design aspects: non-uniform distribution of sensors, cluster re-formation by splitting or merging clusters conditionally, routes maintenance, and nodes mobility. OPNET, a well-known simulator tool, is used to simulate LEACH-SM in order to evaluate the performance of the proposed protocol. Simulation results and comparisons with existing protocols show the effectiveness and strength of the proposed protocol in terms of enhancing the lifetime of the whole sensor network, where sensors are either static or mobile with low speed.

Publication Details

Page(s) 155-162

DOI DOI not available

Published Journal: International Journal of Communication Networks and Information Security, Volume: 10, Issue: 1, Year: 2018

Request the full text from PASTIC

References

Benenson , Zinaida, Felix C. Gärtner, and Dogan,Kesdogan, 2004."User Authentication in Sensor Networks.",In GI Jahrestagung (2) 385 -389

Akyildiz , Ian F.,WeilianSu,ErdalCayirci, 2002."Wireless sensor networks: a survey." Computer networks 38, 393 -422

Al-Karaki , Jamal N., and Ahmed E.,Kamal, 2004."Routing techniques in wireless sensor networks: a survey.",IEEE wireless communications 11 6 -28

Buratti , Chiara, Andrea Conti, Davide Dardari, and Roberto,Verdone, 2009."An overview on wireless sensor networks technology and evolution." Sensors 9, 6869 -6896

Handy , M. J.,MarcHaase,DirkTimmermann, 2002."Low energy adaptive clustering hierarchy with deterministic cluster-head selection.",In Mobile and Wireless Communications Network 200 368 -372

Lindsey,CauligiS.,Raghavendra, 2002."PEGASIS: Power-efficient gathering in sensor information systems.",In Aerospace conference proceedings 3 3 -3

Liu , Zhong, ZhiKun Liu, and Lin,Wen, 2011."A modified leach protocol for wireless sensor networks.",2011 Fourth International Workshop on 766 -769

Heinzelman , Wendi,Beth, 2000."Application-specific protocol architectures for wireless networks," IEEE Transactions on Wireless Communications 660 -670

Heinzelman , Wendi B.,AnanthaP.,Chandrakasan , and Hari,Balakrishnan, 2002."An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on wireless communications 1 660 -670

Liu,Jenn-Long,ChinyaV.,Ravishankar, 2011."LEACHGA: Genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks.",International Journal of Machine Learning and Computing 1 79 -

ArboledaC,LilianaM.,and NidalNasser, 2006."Clusterbased routing protocol for mobile sensor networks." In Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, 24 -

Kumar , G.,Santhosh , Paul MV Vinu, and K. Poulose,Jacob, 2008."Mobility metric based leach-mobile protocol.",ADCOM 248 -253

Bakaraniya , Parul, and Sheetal,Mehta, 2013."K-LEACH: An improved LEACH protocol for lifetime improvement in WSN.",International Journal of Engineering Trends and Technology 4 1521 -1526

Haider , Abrar, Nadeem,Javaid , N.,Amjad , A. A.,Awan , Abid Khan, and Noel,Khan, 2013."REECH-ME: Regional energy efficient cluster heads based on maximum energy routing protocol for WSNs." In Broadband and Wireless Computing, Communication and Applications (BWCCA, 88 -92

Abdulsalam,HanadyM.,LaylaK.,Kamel, 2010."WLEACH: Weighted Low Energy Adaptive Clustering Hierarchy aggregation algorithm for data streams in wireless sensor networks.",In Data Mining Workshops (ICDMW) 1 -8

Abdulsalam,HanadyM.,and Bader A.Ali, 2013."W-LEACH based dynamic adaptive data aggregation algorithm for wireless sensor networks.",International Journal of Distributed Sensor Networks 9 289527 -

Aslam , M.,NadeemJavaid,A.Rahim,Z. A.Khan, 2012."Survey of extended LEACHbased clustering routing protocols for wireless sensor networks.",In High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS) 1232 -1238

Intanagonwiwat , Chalermek, Ramesh Govindan, Deborah Estrin, John Heidemann, and Fabio,Silva, 2003."Directed diffusion for wireless sensor networking." IEEE/ACM Transactions on Networking (ToN) 11, 2 -16

Chatterjea, 2003."A dynamic data aggregation scheme for wireless sensor networks.",In 14th Workshop on Circuits, Systems and Signal Processing -

Nasser , Nidal, Anwar Al-Yatama, and Kassem,Saleh, 2013."Zone-based routing protocol with mobility consideration for wireless sensor networks," Telecommunication Systems 52 2541 -2560

Kirkpatrick , Scott, C. Daniel Gelatt, and Mario P.,Vecchi, 1983."Optimization by simulated annealing," science 220 4598 671 -680

Heinzelman , Wendi B.,AnanthaP.,Chandrakasan , and Hari,Balakrishnan, 2002."An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on wireless communications 1 660 -670

OPNETModeler, 2011.Inc,Accessed June -

Aleksić , Slaviša., 2013."Energy-efficient communication networks for improved global energy productivity," Telecommunication Systems 54 183 -199

Chi,Yuan-Po,Hsung-Pin Chang, 2013."An energy-aware grid-based routing scheme for wireless sensor networks," Telecommunication Systems 54 405 -415

Labraoui , Nabila, Mourad Gueroui, Makhlouf Aliouat, and Jonathan,Petit, 2013."Reactive and adaptive monitoring to secure aggregation in wireless sensor networks," Telecommunication systems 54, no. 1 3 -17

Fang, 2013."Multi-covered path in wireless sensor networks," Telecommunication Systems 54 19 -33

Bajaber , Fuad, and Irfan,Awan, 2014."An efficient clusterbased communication protocol for wireless sensor networks," Telecommunication Systems 55 387 -401

Thakkar , Ankit, and Ketan,Kotecha, 2015."A new Bollinger Band based energy efficient routing for clustered wireless sensor network," Applied Soft Computing 32 144 -153

Khediri,SalimEL,NejahNasri,AbdennaceurKachouri, 2014."A new approach for clustering in wireless sensors networks based on LEACH.",Procedia Computer Science 32 1180 -1185

Bęben , Andrzej, Jordi Mongay Batalla, Wei Koong Chai, and Jarosław,Śliwiński, 2013."Multi-criteria decision algorithms for efficient content delivery in content networks," Annals of Telecommunications-annales des telecommunications 68 153 -165

Poor , H.,Vincent, 2010."Competition and collaboration in wireless sensor networks." In Sensor networks, 3 -15

Bhattacharya , Indrajit, Saurav,Ghosh , and Suparna,Kundu, 2012."Maximizing lifetime of wireless sensor network through extended LEACH algorithm.",In International Conference on Computer Science and Information Technology 377 -386

Li , HaiYan,ZuChengDai, 2011."A Code Dissemination Protocol of Intelligent Wireless Sensor Network Based LEACH Algorithm.",In Advances in Computer Science, Intelligent System and Environment 439 -445

Chen , Jie., 2011."Improvement of LEACH routing algorithm based on use of balanced energy in wireless sensor networks.",In International Conference on Intelligent Computing 71 -76

Re,Wang, 2013."An Improvement to Leach-Based Routing Algorithm.",In Intelligence Computation and Evolutionary Computation 527 -533

Machado , Renita, Wensheng Zhang, Guiling Wang, and Sirin,Tekinay, 2010."Coverage properties of clustered wireless sensor networks." ACM Transactions on Sensor Networks (TOSN) 7, 13 -

Sundararajan , Ranjeeth,Kumar , and Umamakeswari,Arumugam, 2015."Intrusion detection algorithm for mitigating sinkhole attack on LEACH protocol in wireless sensor networks," Journal of Sensors -

Frattolillo, 2016."A deterministic algorithm for the deployment of wireless sensor networks.",International Journal of Communication Networks and Information Security8 1 -

Titouna , Chafiq, Mourad Gueroui, Makhlouf Aliouat, Ado Adamou Abba Ari, and Adouane,Amine, 2017."Distributed fault-tolerant algorithm for wireless sensor network.",International Journal of Communication Networks and Information Security9 241 -

Verma, 2014."A Comparative Study of Key Management Protocols for WSN.",International Journal of Computer Network and Information Security 6 29 -