Skip to main content

Advertisement

Log in

Glowworm Swarm Optimization (GSO) based energy efficient clustered target coverage routing in Wireless Sensor Networks (WSNs)

  • Original article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Das S, Sahana S, Das I (2019) energy efficient area coverage mechanisms for mobile Ad Hoc networks. Wirel Pers Commun 107:973–986

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Idrees AK, Deschinkel K, Salomon M, Couturier R (2015) Distributed lifetime coverage optimization protocol in wireless sensor networks. J Supercomput 71:4578–4593

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Kabakulak B (2019) Sensor and sink placement, scheduling and routing algorithms for connected coverage of wireless sensor networks. Ad Hoc Netw 86:83–102

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kaur K, Kapoor R (2019) MCPCN: multi-hop clustering protocol using cache nodes in WSN. Wirel Pers Commun 109:1727–1745

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Liu D, Li J (2019) Safety monitoring data classification method based on wireless rough network of neighborhood rough sets. Saf Sci 118:103–108

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Oramus P (2010) Improvements to glowworm swarm optimization algorithm. Comput Sci 11:7–7

    Google Scholar 

  • Panag TS, Dhillon JS (2019) Maximal coverage hybrid search algorithm for deployment in wireless sensor networks, Wirel. Networks 25:637–652

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Raton B (2008) Energy-efficient connected-coverage in wireless sensor networks. IJSNET. https://doi.org/10.1504/IJSNET.2008.018484

    Article  Google Scholar 

  • Rejinaparvin J, Vasanthanayaki C (2015) Particle swarm optimization-based clustering by preventing residual nodes in wireless sensor networks. IEEE Sens J 15:4264–4274

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Selvaraj S (2017) Performance analysis of routing in wireless sensor network using optimization. Techniques 7:146–155

    Google Scholar 

  • Singh S, Kumar P (2019) MH-CACA: multi-objective harmony search-based coverage aware clustering algorithm in WSNs, Enterp. Inf Syst 00:1–29

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Vijayalakshmi K, Anandan P (2019) A multi-objective Tabu particle swarm optimization for effective cluster head selection in WSN. Cluster Comput 22:12275–12282

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Funding

None.

Author information

Authors and Affiliations

Authors

Contributions

The authors are responsible for the correctness of the statements provided in the manuscript.

Corresponding author

Correspondence to Ridhi Kapoor.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-021-01398-z

Keywords

Navigation