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.

Keyword

Wireless sensor network, LEACH, Cluster head, Energy consumption, Grasshopper optimization algorithm.

Cite this article

Kumar GS, Sahu G, Mathur M

Refference

[1][1]Romer K, Mattern F. The design space of wireless sensor networks. IEEE Wireless Communications. 2004; 11(6):54-61.

[2][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.

[3][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.

[4][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.

[5][5]José-garcía A, Gómez-flores W. Automatic clustering using nature-inspired metaheuristics: a survey. Applied Soft Computing. 2016; 41:192-213.

[6][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.

[7][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.

[8][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.

[9][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.

[10][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.

[11][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.

[12][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.

[13][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.

[14][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.

[15][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.

[16][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.

[17][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.

[18][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.

[19][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.

[20][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.

[21][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.

[22][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.

[23][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.

[24][24]Saremi S, Mirjalili S, Lewis A. Grasshopper optimisation algorithm: theory and application. Advances in Engineering Software. 2017; 105:30-47.

[25][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.

[26][26]Dinh PH. A novel approach based on grasshopper optimization algorithm for medical image fusion. Expert Systems with Applications. 2021; 171:1-14.

[27][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.

[28][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.

[29][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.

[30][30]Qin P, Hu H, Yang Z. The improved grasshopper optimization algorithm and its applications. Scientific Reports. 2021; 11(1):1-14.

[31][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.

[32][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.

[33][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.

[34][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.

[35][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).

[36][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.

[37][37]Roberts MK, Ramasamy P. Optimized hybrid routing protocol for energy-aware cluster head selection in wireless sensor networks. Digital Signal Processing. 2022.

[38][38]Pavlyukevich I. Lévy flights, non-local search and simulated annealing. Journal of Computational Physics. 2007; 226(2):1830-44.

[39][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.

[40][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.

[41][41]Ling Y, Zhou Y, Luo Q. Lévy flight trajectory-based whale optimization algorithm for global optimization. IEEE Access. 2017; 5:6168-86.

[42][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.

[43][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.

[44][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.

[45][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.

[46][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.

[47][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.

[48][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.

[49][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.

[50][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.

[51][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.

[52][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.

[53][37]Asif S, Hossain MS, Kong Y, Abdul W. A fully RNS based ECC processor. Integration. 2018; 61:138-49.

[54][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.

[55][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.

[56][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.