(Publisher of Peer Reviewed Open Access Journals)

International Journal of Advanced Technology and Engineering Exploration (IJATEE)

ISSN (Print):2394-5443    ISSN (Online):2394-7454
Volume-9 Issue-97 December-2022
Full-Text PDF
Paper Title : A modified grasshopper optimization algorithm based on levy flight for cluster head selection in wireless sensor networks
Author Name : G. Sunil Kumar, Gupteswar Sahu and Mayank Mathur
Abstract :

A wireless sensor network (WSN) is made up of numerous wireless sensors that may be used for a variety of purposes, including security surveillance, terror threat detection, health monitoring, and environmental monitoring. In these applications, thousands of wireless sensors are deployed in remote environments to operate autonomously. The wireless sensor nodes are largely confined by limited energy supply, memory, and bandwidth. Major issues in designing WSNs are energy consumption and maximizing the network lifetime. Low energy adaptive clustering hierarchy (LEACH) is a reliable routing protocol that utilizes the cluster head rotation strategy to uniformly allocate the energy burden among all the available nodes. LEACH maintains the steadiness of the energy consumed by the nodes. However, LEACH protocol does not guarantee the uniform allotment of the cluster heads (CHs), and eventually reduces the network lifetime. A clustering protocol offers a potential solution that guarantees energy saving of nodes and increases the lifetime of the network by organizing nodes into clusters to reduce the transmission distance between sensor nodes and the base station (BS). The traditional grasshopper optimization algorithm (GOA) has a set of shortcomings such as the ease with which it can fall into local optimum and the slow convergence speed. To address these drawbacks, a modified grasshopper optimization algorithm (MGOA) was proposed based on an energy efficient routing protocol in LEACH. It is called as modified grasshopper optimization algorithm, low energy adaptive clustering hierarchy (MGOA-LEACH). It has been proposed to minimize the energy consumption and maximize the network lifetime in WSNs. The levy flight (LF) strategy was used to increase the randomness of the search agent's movement, allowing GOA to have a greater global exploration capability. The evaluation results show that the suggested algorithm provides lower energy consumption and better life time compared to competitive clustering algorithms like LEACH, genetic algorithm (GA), particle swarm optimization (PSO), whale optimization algorithm (WOA), GOA.

Keywords : Wireless sensor network, LEACH, Cluster head, Energy consumption, Grasshopper optimization algorithm.
Cite this article : Kumar GS, Sahu G, Mathur M. A modified grasshopper optimization algorithm based on levy flight for cluster head selection in wireless sensor networks. International Journal of Advanced Technology and Engineering Exploration. 2022; 9(97):1846-1860. DOI:10.19101/IJATEE.2021.875883.
References :
[1]Romer K, Mattern F. The design space of wireless sensor networks. IEEE Wireless Communications. 2004; 11(6):54-61.
[Crossref] [Google Scholar]
[2]Arora VK, Sharma V, Sachdeva M. A survey on LEACH and other’s routing protocols in wireless sensor network. Optik. 2016; 127(16):6590-600.
[Crossref] [Google Scholar]
[3]Gao Y, Wu K, Li F. Analysis on the redundancy of wireless sensor networks. In proceedings of the 2nd ACM international conference on wireless sensor networks and applications 2003 (pp. 108-14). ACM.
[Crossref] [Google Scholar]
[4]Azharuddin M, Kuila P, Jana PK. Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Computers & Electrical Engineering. 2015; 41:177-90.
[Crossref] [Google Scholar]
[5]José-garcía A, Gómez-flores W. Automatic clustering using nature-inspired metaheuristics: a survey. Applied Soft Computing. 2016; 41:192-213.
[Crossref] [Google Scholar]
[6]Liu XY, Zhu Y, Kong L, Liu C, Gu Y, Vasilakos AV, et al. CDC: compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems. 2014; 26(8):2188-97.
[Crossref] [Google Scholar]
[7]Xu X, Ansari R, Khokhar A, Vasilakos AV. Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks. 2015; 11(3):1-25.
[Crossref] [Google Scholar]
[8]Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications. 2002; 1(4):660-70.
[Crossref] [Google Scholar]
[9]Jia JG, He ZW, Kuang JM, Mu YH. An energy consumption balanced clustering algorithm for wireless sensor network. In 6th international conference on wireless communications networking and mobile computing 2010 (pp. 1-4). IEEE.
[Crossref] [Google Scholar]
[10]Xiangning F, Yulin S. Improvement on LEACH protocol of wireless sensor network. In international conference on sensor technologies and applications 2007 (pp. 260-4). IEEE.
[Crossref] [Google Scholar]
[11]Alabbasi HA, Mehdi AS, Altimimy AH. Farmer dissemination of seeds (FDS) deployment method applied to simulated leach protocol. International Journal of Computing. 2021; 20(1):92-100.
[Google Scholar]
[12]Ahmad M, Li T, Khan Z, Khurshid F, Ahmad M. A novel connectivity-based LEACH-MEEC routing protocol for mobile wireless sensor network. Sensors. 2018; 18(12):1-21.
[Crossref] [Google Scholar]
[13]Sharma R, Vashisht V, Singh U. EEFCM‐DE: energy‐efficient clustering based on fuzzy C means and differential evolution algorithm in WSNs. IET Communications. 2019; 13(8):996-1007.
[Crossref] [Google Scholar]
[14]Bhola J, Soni S, Cheema GK. Genetic algorithm based optimized leach protocol for energy efficient wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing. 2020; 11(3):1281-8.
[Crossref] [Google Scholar]
[15]Sridhar R, Guruprasad N. Energy efficient chaotic whale optimization technique for data gathering in wireless sensor network. International Journal of Electrical and Computer Engineering. 2020; 10(4):4176-88.
[Crossref] [Google Scholar]
[16]Wang Z, Ding H, Li B, Bao L, Yang Z. An energy efficient routing protocol based on improved artificial bee colony algorithm for wireless sensor networks. IEEE Access. 2020; 8:133577-96.
[Crossref] [Google Scholar]
[17]Hassan AA, Shah WM, Habeb AH, Othman MF, Al-mhiqani MN. An improved energy-efficient clustering protocol to prolong the lifetime of the WSN-based IoT. IEEE Access. 2020; 8:200500-17.
[Crossref] [Google Scholar]
[18]Ajmi N, Helali A, Lorenz P, Mghaieth R. MWCSGA—multi weight chicken swarm based genetic algorithm for energy efficient clustered wireless sensor network. Sensors. 2021; 21(3):1-21.
[Crossref] [Google Scholar]
[19]Anand V, Pandey S. New approach of GA–PSO‐based clustering and routing in wireless sensor networks. International Journal of Communication Systems. 2020; 33(16):1-20.
[Crossref] [Google Scholar]
[20]Reddy DL, Puttamadappa C, Suresh HN. Merged glowworm swarm with ant colony optimization for energy efficient clustering and routing in wireless sensor network. Pervasive and Mobile Computing. 2021; 71:1-18.
[Crossref] [Google Scholar]
[21]Raj KNP, Bala GJ. A cognitive knowledged energy-efficient path selection using centroid and ant-colony optimized hybrid protocol for WSN-assisted IoT. Wireless Personal Communications. 2022; 124(3):1993-2028.
[Crossref] [Google Scholar]
[22]Pitchaimanickam B, Murugaboopathi G. A hybrid firefly algorithm with particle swarm optimization for energy efficient optimal cluster head selection in wireless sensor networks. Neural Computing and Applications. 2020; 32(12):7709-23.
[Crossref] [Google Scholar]
[23]Sekaran K, Rajakumar R, Dinesh K, Rajkumar Y, Latchoumi TP, Kadry S, et al. An energy-efficient cluster head selection in wireless sensor network using grey wolf optimization algorithm. TELKOMNIKA (Telecommunication Computing Electronics and Control). 2020; 18(6):2822-33.
[Crossref] [Google Scholar]
[24]Saremi S, Mirjalili S, Lewis A. Grasshopper optimisation algorithm: theory and application. Advances in Engineering Software. 2017; 105:30-47.
[Crossref] [Google Scholar]
[25]Neve AG, Kakandikar GM, Kulkarni O. Application of grasshopper optimization algorithm for constrained and unconstrained test functions. International Journal of Swarm Intelligence and Evolutionary Computation. 2017; 6(3):1-7.
[Crossref] [Google Scholar]
[26]Dinh PH. A novel approach based on grasshopper optimization algorithm for medical image fusion. Expert Systems with Applications. 2021; 171:1-14.
[Crossref] [Google Scholar]
[27]Aljarah I, Al-zoubi AM, Faris H, Hassonah MA, Mirjalili S, Saadeh H. Simultaneous feature selection and support vector machine optimization using the grasshopper optimization algorithm. Cognitive Computation. 2018; 10(3):478-95.
[Crossref] [Google Scholar]
[28]Zhang H, Gao Z, Ma X, Zhang J, Zhang J. Hybridizing teaching-learning-based optimization with adaptive grasshopper optimization algorithm for abrupt motion tracking. IEEE Access. 2019; 7:168575-92.
[Crossref] [Google Scholar]
[29]Abualigah L, Diabat A. A comprehensive survey of the grasshopper optimization algorithm: results, variants, and applications. Neural Computing and Applications. 2020; 32(19):15533-56.
[Crossref] [Google Scholar]
[30]Qin P, Hu H, Yang Z. The improved grasshopper optimization algorithm and its applications. Scientific Reports. 2021; 11(1):1-14.
[Crossref] [Google Scholar]
[31]Deghbouch H, Debbat F. A hybrid bees algorithm with grasshopper optimization algorithm for optimal deployment of wireless sensor networks. Inteligencia Artificial. 2021; 24(67):18-35.
[Crossref] [Google Scholar]
[32]Srinivas K. Cluster based dense using hybrid genetic and grasshopper optimization algorithm in WSN. Journal of Networking and Communication Systems. 2021; 4(3):25-34.
[Crossref] [Google Scholar]
[33]Bhushan B, Sahoo G. FLEAC: fuzzy logic-based energy adequate clustering protocol for wireless sensor networks using improved grasshopper optimization algorithm. Wireless Personal Communications. 2022; 124(1):573-606.
[Crossref] [Google Scholar]
[34]Nabavi SR, Najafi M. Optimum cluster head selection with a combination of multi-objective grasshopper optimization algorithm and harmony search in wireless sensor networks. International Journal of Smart Electrical Engineering. 2022; 11(2):71-82.
[Google Scholar]
[35]Manoharan M, Ponnusamy T. Hybrid grasshopper and differential evolution algorithm for prolonging network life expectancy in wireless sensor networks (WSNs). International Journal of Communication Systems. 2022; 35(14).
[Crossref] [Google Scholar]
[36]Bhat SJ, KV S. A localization and deployment model for wireless sensor networks using arithmetic optimization algorithm. Peer-to-Peer Networking and Applications. 2022; 15(3):1473-85.
[Crossref] [Google Scholar]
[37]Roberts MK, Ramasamy P. Optimized hybrid routing protocol for energy-aware cluster head selection in wireless sensor networks. Digital Signal Processing. 2022.
[Crossref] [Google Scholar]
[38]Pavlyukevich I. Lévy flights, non-local search and simulated annealing. Journal of Computational Physics. 2007; 226(2):1830-44.
[Crossref] [Google Scholar]
[39]Humphries NE, Queiroz N, Dyer JR, Pade NG, Musyl MK, Schaefer KM, et al. Environmental context explains Lévy and Brownian movement patterns of marine predators. Nature. 2010; 465(7301):1066-9.
[Crossref] [Google Scholar]
[40]Sims DW, Southall EJ, Humphries NE, Hays GC, Bradshaw CJ, Pitchford JW, et al. Scaling laws of marine predator search behaviour. Nature. 2008; 451(7182):1098-102.
[Crossref] [Google Scholar]
[41]Ling Y, Zhou Y, Luo Q. Lévy flight trajectory-based whale optimization algorithm for global optimization. IEEE Access. 2017; 5:6168-86.
[Crossref] [Google Scholar]
[42]Heidari AA, Pahlavani P. An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Applied Soft Computing. 2017; 60:115-34.
[Crossref] [Google Scholar]
[43]Dinkar SK, Deep K. An efficient opposition based Lévy flight antlion optimizer for optimization problems. Journal of Computational Science. 2018; 29:119-41.
[Crossref] [Google Scholar]
[44]Jadhav AR, Shankar T. Whale optimization based energy-efficient cluster head selection algorithm for wireless sensor networks. Neural and Evolutionary Computing. 2017:1-22.
[Crossref] [Google Scholar]
[45]Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In proceedings of the 33rd annual Hawaii international conference on system sciences 2000 (pp. 1-10). IEEE.
[Crossref] [Google Scholar]
[46]Al-aboody NA, Al-raweshidy HS. Grey wolf optimization-based energy-efficient routing protocol for heterogeneous wireless sensor networks. In 4th international symposium on computational and business intelligence 2016 (pp. 101-7). IEEE.
[Crossref] [Google Scholar]
[31]Imran M, Pagliarini S, Rashid M. An area aware accelerator for elliptic curve point multiplication. In 27th international conference on electronics, circuits and systems (ICECS) 2020 (pp. 1-4). IEEE.
[Crossref] [Google Scholar]
[32]Coliban RM. Fast radix-2 montgomery modular multiplication on FPGA using ternary adder. In international conference on computing, electronics & communications engineering (iCCECE) 2022 (pp. 1-5). IEEE.
[Crossref] [Google Scholar]
[33]Javeed K, Wang X, Scott M. High performance hardware support for elliptic curve cryptography over general prime field. Microprocessors and Microsystems. 2017; 51:331-42.
[Crossref] [Google Scholar]
[34]El AA, Rodriguez E, Orabi M, Alarcon E. Modeling of switching frequency instabilities in buck‐based DC–AC H‐bridge inverters. International Journal of Circuit Theory and Applications. 2011; 39(2):175-93.
[Crossref] [Google Scholar]
[35]Javeed K, Wang X. Radix-4 and radix-8 booth encoded interleaved modular multipliers over general Fp. In 24th international conference on field programmable logic and applications (FPL) 2014 (pp. 1-6). IEEE.
[Crossref] [Google Scholar]
[36]Javeed K, Wang X, Scott M. Serial and parallel interleaved modular multipliers on FPGA platform. In 25th international conference on field programmable logic and applications (FPL) 2015 (pp. 1-4). IEEE.
[Crossref] [Google Scholar]
[37]Asif S, Hossain MS, Kong Y, Abdul W. A fully RNS based ECC processor. Integration. 2018; 61:138-49.
[Crossref] [Google Scholar]
[38]Shah YA, Javeed K, Azmat S, Wang X. Redundant-signed-digit-based high speed elliptic curve cryptographic processor. Journal of Circuits, Systems and Computers. 2019; 28(5):2-33.
[Crossref] [Google Scholar]
[39]Asif S, Hossain MS, Kong Y. High‐throughput multi‐key elliptic curve cryptosystem based on residue number system. IET Computers & Digital Techniques. 2017; 11(5):165-72.
[Crossref] [Google Scholar]
[40]Hossain MS, Kong Y, Saeedi E, Vayalil NC. High‐performance elliptic curve cryptography processor over NIST prime fields. IET Computers & Digital Techniques. 2017; 11(1):33-42.
[Crossref] [Google Scholar]