Abstract
The Wireless Sensor Networks is a wireless system comprising uniformly distributed, autonomous smart sensors for physical or environmental surveillance. Being extremely resource-restricted, the major concern over the network is efficient energy consumption wherein network sustainability is reliant on the transmittance, processing rate, and the acquisition and dissemination of sensed data. Energy conservation entails reducing transmission overheads and can be achieved by incorporating energy-efficient routing and clustering techniques. Accomplishing the desired objective of minimizing energy dissipation thereby enhancing the network’s lifespan can be perceived as an optimization problem. In the current era, nature-inspired meta-heuristic algorithms are being widely used to solve various optimization problems. In this context, this paper aims to achieve the desired objective by implementing an optimum clustered routing protocol is presented inspired by glowworm's luminescence behavior. The prime purpose of the Glowworm swarm optimization with an efficient routing algorithm is to enhance coverage and connectivity across the network to ensure seamless transmission of messages. To formulate the Objective function, it considers residual energy, compactness (intra-cluster distance), and separation (inter-cluster distance) to provide the complete routing solution for multi-hope communication between the Cluster Head and Sink. The proposed technique’s viability in terms of solution efficiency is contrasted to alternative techniques such as Particle Swarm Optimization, Firefly Algorithm, Grey Wolf Optimizer, Genetic Algorithm, and Bat algorithm and the findings indicate that our technique outperformed others by as glowworm optimization’s convergence speed is highly likely to provide a globally optimized solution for multi-objective optimization problems.
Similar content being viewed by others
References
Baskaran M, Sadagopan C (2015) Synchronous firefly algorithm for cluster head selection in WSN. Sci World J. https://doi.org/10.1155/2015/780879
Binh HTT, Hanh NT, Van Quan L, Dey N (2018) Improved cuckoo search and chaotic flower pollination optimization algorithm for maximizing area coverage in wireless sensor networks. Neural Comput Appl 30:2305–2317
Biswas S, Das R, Chatterjee P (2018) Energy-efficient connected target coverage in multi-hop wireless sensor networks, industry interactive innovations in science, engineering and technology. Ind Interact Innov Sci Technol 11:411–421
Chen DR, Chen LC, Chen MY, Hsu MY (2019) A coverage-aware and energy-efficient protocol for the distributed wireless sensor networks. Comput Commun 137:15–31
Das S, Sahana S, Das I (2019) energy efficient area coverage mechanisms for mobile Ad Hoc networks. Wirel Pers Commun 107:973–986
Gao X, Chen Z, Pan J, Wu F, Chen G (2019) Energy efficient scheduling algorithms for sweep coverage in mobile sensor networks. IEEE Trans Mob Comput 19(6):1332–1345
He Y, Tang X, Zhang R, Du X, Zhou D, Guizani M (2019) A course-aware opportunistic routing protocol for FANETs. IEEE Access 7:144303–144312
Hussen HR, Choi SC, Park JH, Kim J (2019) Predictive geographic multicast routing protocol in flying ad hoc networks. Int J Distrib Sens Netw. https://doi.org/10.1177/1550147719843879
Idrees AK, Deschinkel K, Salomon M, Couturier R (2015) Distributed lifetime coverage optimization protocol in wireless sensor networks. J Supercomput 71:4578–4593
Jia J, Chen J, Chang G, Wen Y, Song J (2009) Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius. Comput Math with Appl 57:1767–1775
Kabakulak B (2019) Sensor and sink placement, scheduling and routing algorithms for connected coverage of wireless sensor networks. Ad Hoc Netw 86:83–102
Katti A (2019) Target coverage in random wireless sensor networks using cover sets. J King Saud Univ Comput Inf Sci. https://doi.org/10.1016/j.jksuci.2019.05.006
Kaur K, Kapoor R (2019) MCPCN: multi-hop clustering protocol using cache nodes in WSN. Wirel Pers Commun 109:1727–1745
Keshmiri H, Bakhshi H (2020) A new 2-phase optimization-based guaranteed connected target coverage for wireless sensor networks. IEEE Sens J 20:7472–7486
Krishnan M, Yun S, Jung YM (2019) Enhanced clustering and ACO-based multiple mobile sinks for efficiency improvement of wireless sensor networks. Comput Netw 160:33–40
Lersteau C, Rossi A, Sevaux M (2018) Minimum energy target tracking with coverage guarantee in wireless sensor networks. Eur J Oper Res 265:882–894
Liao WH, Kao Y, Li YS (2011) A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks. Expert Syst Appl 38:12180–12188
Liu D, Li J (2019) Safety monitoring data classification method based on wireless rough network of neighborhood rough sets. Saf Sci 118:103–108
Liu H, Abraham A, Hassanien AE (2010) Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm. Futur Gener Comput Syst 26:1336–1343
Niu B, Zhu Y, He X, Shen H (2008) A multi-swarm optimizer based fuzzy modeling approach for dynamic systems processing. Neurocomputing 71:1436–1448
Oramus P (2010) Improvements to glowworm swarm optimization algorithm. Comput Sci 11:7–7
Panag TS, Dhillon JS (2019) Maximal coverage hybrid search algorithm for deployment in wireless sensor networks, Wirel. Networks 25:637–652
Pitchaimanickam B, Murugaboopathi G (2020) A hybrid firefly algorithm with particle swarm optimization for energy efficient optimal cluster head selection in wireless sensor networks. Neural Comput Appl 32:7709–7723
Raton B (2008) Energy-efficient connected-coverage in wireless sensor networks. IJSNET. https://doi.org/10.1504/IJSNET.2008.018484
Rejinaparvin J, Vasanthanayaki C (2015) Particle swarm optimization-based clustering by preventing residual nodes in wireless sensor networks. IEEE Sens J 15:4264–4274
Sampathkumar A, Mulerikkal J, Sivaram M (2020) Glowworm swarm optimization for effectual load balancing and routing strategies in wireless sensor networks, Wirel. Networks 26:4227–4238
Selvaraj S (2017) Performance analysis of routing in wireless sensor network using optimization. Techniques 7:146–155
Singh S, Kumar P (2019) MH-CACA: multi-objective harmony search-based coverage aware clustering algorithm in WSNs, Enterp. Inf Syst 00:1–29
Sun W, Tang M, Zhang L, Huo Z, Shu L (2020) A survey of using swarm intelligence algorithms in IoT. Sensors. https://doi.org/10.3390/s20051420
Tian J, Gao M, Ge G (2016) Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm. Eurasip J Wirel Commun Netw. https://doi.org/10.1186/s13638-016-0605-5
Valdez F, Melin P, Castillo O (2011) An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms. Appl Soft Comput J 11:2625–2632
Vijayalakshmi K, Anandan P (2019) A multi-objective Tabu particle swarm optimization for effective cluster head selection in WSN. Cluster Comput 22:12275–12282
Wang L, Wu W, Qi J, Jia Z (2018) Wirless sensor network coverage optimization based on whale group algorithm. Comput Sci Inf Syst 15:569–583
Wang X, Zhou Q, Qu C, Chen G, Xia J (2019) Location updating scheme of sink node based on topology balance and reinforcement learning in WSN. IEEE Access 7:100066–100080
Wang H, Li K, Pedrycz W (2020) An Elite Hybrid Metaheuristic Optimization Algorithm for maximizing wireless sensor networks lifetime with a sink node. IEEE Sens J 20:5634–5649
Xia J (2017) Coverage optimization strategy of wireless sensor network based on swarm intelligence algorithm. Proc. - 2016 Int. Conf. Smart City Syst. Eng. ICSCSE 2016, pp 179–182
Yu X, Zhang J, Fan J, Zhang T (2013) A faster convergence artificial bee colony algorithm in sensor deployment for wireless sensor networks. Int J Distrib Sens Netw. https://doi.org/10.1155/2013/497264
Yue Y, Li J, Fan H, Qin Q (2016) Optimization-based artificial bee colony algorithm for data collection in large-scale mobile wireless sensor networks. J Sensors. https://doi.org/10.1155/2013/497264
ZainEldin H, Badawy M, Elhosseini M, Arafat H, Abraham A (2020) An improved dynamic deployment technique based-on genetic algorithm (IDDT-GA) for maximizing coverage in wireless sensor networks. J Ambient Intell Humaniz Comput. https://doi.org/10.1155/2016/7057490
Funding
None.
Author information
Authors and Affiliations
Contributions
The authors are responsible for the correctness of the statements provided in the manuscript.
Corresponding author
Ethics declarations
Conflict of interest
Ridhi Kapoor and Sandeep Sharma declare that they have no conflict of interest. All authors certify that they have no affiliations with or involvement in any organization or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this manuscript.
Informed consent
Informed consent was obtained from all individual participants included in the study.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kapoor, R., Sharma, S. Glowworm Swarm Optimization (GSO) based energy efficient clustered target coverage routing in Wireless Sensor Networks (WSNs). Int J Syst Assur Eng Manag 14 (Suppl 2), 622–634 (2023). https://doi.org/10.1007/s13198-021-01398-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-021-01398-z