Skip to content
2000
Volume 15, Issue 2
  • ISSN: 2210-3279
  • E-ISSN: 2210-3287
file format text download EPUB
file format pdf download PDF
side by side viewer icon HTML

Abstract

Background

Over the last decade, Wireless Sensor Networks (WSNs) have found applications across various domains, such as mines, agricultural sectors, healthcare, . These networks consist of multiple sensor nodes responsible for collecting and relaying data to a central gateway. Consequently, the integration of sensor devices bears the potential to influence the operational effectiveness of these systems.

Objective

This study concentrates on scrutinizing coverage and connectivity within a WSN deployed for monitoring purposes. This research delves into determining the most efficient deployment pattern requiring the minimum number of sensors.

Methods

For attaining thorough coverage and uninterrupted connectivity, adopting a non-deterministic strategy in sensor deployment is crucial. This study utilizes a model inspired by the salp swarm optimization method, a technique rooted in swarm-based optimization principles. In this methodology, clusters are defined as groups of sensor nodes meeting connection criteria and ensuring adequate coverage. Adequacy is achieved when at least one of these nodes transmits monitored data to the central hub.

Results

The results offer compelling evidence that the discrete salp swarm optimization algorithm is better than state-of-the-art algorithms. The results are interpreted in three different metrics, namely the number of deployed sensors, total computational time, and the ratio between potential sensors available and the number of sensors deployed to cover the region. As a result, on average, the proposed model achieved an overall 87% of coverage and connectivity that are simulated with different iteration numbers on a 50X50 grid. For the 100X100 grid, a total of 89% of coverage and connectivity among sensors were achieved.

Conclusion

The application of the discrete salp swarm optimization model presents a promising approach to addressing the coverage connectivity problem in WSNs. Through the utilization of salp-inspired behaviors, this model effectively optimizes network coverage while ensuring robust connectivity, thus enhancing the overall performance and reliability of WSNs. By harnessing the collective intelligence of salp swarms, the proposed algorithm demonstrates superior convergence speed and solution quality compared to traditional methods.

© 2025 The Author(s). Published by Bentham Science Publishers.
 This is an open access article published under CC BY 4.0 https://creativecommons.org/licenses/by/4.0/legalcode
Loading

Article metrics loading...

/content/journals/swcc/10.2174/0122103279296252240530114350
2024-06-26
2025-09-13

  • From This Site

    /content/journals/swcc/10.2174/0122103279296252240530114350
    dcterms_title,dcterms_subject,pub_keyword
    -contentType:Contributor -contentType:Concept -contentType:Institution
    10
    5
Loading full text...

Full text loading...

/deliver/fulltext/swcc/15/2/SWCC-15-2-03.html?itemId=/content/journals/swcc/10.2174/0122103279296252240530114350&mimeType=html&fmt=ahah

References

  1. KianiF. AmiriE. ZamaniM. KhodadadiT. Abdul ManafA. Efficient intelligent energy routing protocol in wireless sensor networks.Int. J. Distrib. Sens. Netw.201511361807210.1155/2015/618072
     [Google Scholar]
  2. OthmanM.F. ShazaliK. Wireless sensor network applications: a study in environment monitoring system.Procedia Eng.2012411204121010.1016/j.proeng.2012.07.302
     [Google Scholar]
  3. AssimM. Al-OmaryA. 2020Design and implementation of smart home using WSN and IoT technologies. 2020 International Conference on Innovation and Intelligence for Informatics, Computing and Technologies (3ICT).20-21 December, 2020, Sakheer, Bahrain, pp. 1-6.10.1109/3ICT51146.2020.9311966
     [Google Scholar]
  4. ChiuT.L. ChenP.H. ChenH. TsaiC.W. 2019An effective metaheuristic algorithm for the deployment problem of edge computing servers.2019 IEEE International Conference on Systems, Man and Cybernetics (SMC).06-09 October 2019, Bari, Italy, pp. 1995-2000.10.1109/SMC.2019.8914487
     [Google Scholar]
  5. DashL. KhuntiaM. 2020Energy efficient techniques for 5G mobile networks in WSN: A Survey.2020 International Conference on Computer Science, Engineering and Applications, ICCSEA 202013-14 March, 2020, Gunupur, India, pp. 1-510.1109/ICCSEA49143.2020.9132941
     [Google Scholar]
  6. AlazabM. LakshmannaK. GT.R. PhamQ.V. Reddy MaddikuntaP.K. Multi-objective cluster head selection using fitness averaged rider optimization algorithm for IoT networks in smart cities.Sustain. Energy Technol. Assess.20214310097310.1016/j.seta.2020.100973
     [Google Scholar]
  7. SeyyedabbasiA. KianiF. MAP-ACO: An efficient protocol for multi-agent pathfinding in real-time WSN and decentralized IoT systems.Microprocess. Microsyst.20207910332510.1016/j.micpro.2020.103325
     [Google Scholar]
  8. GhoshA. DasS.K. Coverage and connectivity issues in wireless sensor networks: A survey.Pervasive Mobile Comput.20084330333410.1016/j.pmcj.2008.02.001
     [Google Scholar]
  9. KianiF. AghaeiradA. KemalS.I.S.M. EEAR: an energy effective-accuracy routing algorithm for wireless sensor networks.Life Sci. J.20131010978135
     [Google Scholar]
  10. Aı¨tS An overview of service placement problem in fog and edge computing.ACM Comput. Surv.20205331510.1145/3391196
     [Google Scholar]
  11. QiuC. ShenH. ChenK. 2015An energy-efficient and distributed cooperation mechanism for k-coverage hole detection and healing in WSNs.2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.19-22 October 2015, Dallas, TX, USA, pp. 73-81.10.1109/MASS.2015.115
     [Google Scholar]
  12. LiJ. LiK. ZhuW. 2007Improving sensing coverage of wireless sensor networks by employing mobile robots.2007 IEEE International Conference on Robotics and Biomimetics (ROBIO),15-18 December, 2007, Sanya, pp. 899-903.
     [Google Scholar]
  13. RebaiM. Le berreM. SnoussiH. HnaienF. KhoukhiL. Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks.Comput. Oper. Res.201559112110.1016/j.cor.2014.11.002
     [Google Scholar]
  14. El-GhazaliT. 2009Metaheuristics: from design to implementation.Wileypp. 624.2009
     [Google Scholar]
  15. KianiF. SeyyedabbasiA. NematzadehS. Improving the performance of hierarchical wireless sensor networks using the metaheuristic algorithms: efficient cluster head selection.Sens. Rev.202141436838110.1108/SR‑03‑2021‑0094
     [Google Scholar]
  16. StrumbergerI. MinovicM. TubaM. BacaninN. Performance of elephant herding optimization and tree growth algorithm adapted for node localization in wireless sensor networks.Sensors20191911251510.3390/s1911251531159373
     [Google Scholar]
  17. KotiyalV. SinghA. SharmaS. NagarJ. LeeC.C. ECS-NL: an enhanced cuckoo search algorithm for node localisation in wireless sensor networks.Sensors20212111357610.3390/s2111357634063819
     [Google Scholar]
  18. JoshiH. AroraS. Enhanced grey wolf optimization algorithm for global optimization.Fundam. Inform.2017153323526410.3233/FI‑2017‑1539
     [Google Scholar]
  19. ZhangY. CaoL. YueY. CaiY. HangB. A novel coverage optimization strategy based on grey wolf algorithm optimized by simulated annealing for wireless sensor networks.Comput. Intell. Neurosci.2021202111410.1155/2021/668840833815498
     [Google Scholar]
  20. RajakumarR. AmudhavelJ. DhavachelvanP. VengattaramanT. GWO-LPWSN: grey wolf optimization algorithm for node localization problem in wireless sensor networks.J. Comput. Netw. Commun.2017201711010.1155/2017/7348141
     [Google Scholar]
  21. WangZ. XieH. HuZ. Node coverage optimization algorithm for wireless sensor networks based on improved grey wolf optimizer.J. Algorithms Comput. Technol.2020202013
     [Google Scholar]
  22. CaoB. ZhaoJ. YangP. LvZ. LiuX. MinG. 3-D multiobjective deployment of an industrial wireless sensor network for maritime applications utilizing a distributed parallel algorithm.IEEE Trans. Industr. Inform.201814125487549510.1109/TII.2018.2803758
     [Google Scholar]
  23. TianJ. GaoM. GeG. Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm.EURASIP J. Wirel. Commun. Netw.20162016110410.1186/s13638‑016‑0605‑5
     [Google Scholar]
  24. AliaO.M. Al-AjouriA. Maximizing wireless sensor network coverage with minimum cost using harmony search algorithm.IEEE Sens. J.201717388289610.1109/JSEN.2016.2633409
     [Google Scholar]
  25. NematzadehS. Torkamanian-AfsharM. SeyyedabbasiA. KianiF. Maximizing coverage and maintaining connectivity in WSN and decentralized IoT: an efficient metaheuristic-based method for environment-aware node deployment.Neural Comput. Appl.202335161164110.1007/s00521‑022‑07786‑1
     [Google Scholar]
  26. ShivalingegowdaC. JayasreeP.V.Y. Hybrid gravitational search algorithm based model for optimizing coverage and connectivity in WSNs.J. Ambient Intell. Humaniz. Comput.2021122835284810.1007/s12652‑020‑02442‑9
     [Google Scholar]
  27. MadinL.P. Aspects of jet propulsion in salps.Can. J. Zool.199068476577710.1139/z90‑111
     [Google Scholar]
  28. Al-KarakiJ.N. GawanmehA. The optimal deployment, coverage, and connectivity problems in wireless sensor networks: revisited.IEEE Access20175180511806510.1109/ACCESS.2017.2740382
     [Google Scholar]
  29. GuptaH.P. RaoS.V. TamarapalliV. Analysis of stochastic k-coverage and connectivity in sensor networks with boundary deployment.IEEE Trans. Intell. Transp. Syst.20151641861187110.1109/TITS.2014.2379699
     [Google Scholar]
  30. LiaoZ. WangJ. ZhangS. CaoJ. MinG. Minimizing movement for target coverage and network connectivity in mobile sensor networks.IEEE Trans. Parallel Distrib. Syst.20152671971198310.1109/TPDS.2014.2333011
     [Google Scholar]
  31. HaoZ. QuN. DangX. HouJ. RSS-based coverage deployment method under probability model in 3D-WSN.IEEE Access2019718309118310410.1109/ACCESS.2019.2960299
     [Google Scholar]
  32. SerperE.Z. Altın-KayhanA. Coverage and connectivity based lifetime maximization with topology update for WSN in smart grid applications.Comput. Netw.202220910894010.1016/j.comnet.2022.108940
     [Google Scholar]
  33. WangZ. HuangL. YangS. LuoX. HeD. ChanS. Multi-strategy enhanced grey wolf algorithm for obstacle-aware WSNs coverage optimization.Ad Hoc Netw.20232023103308
     [Google Scholar]
  34. YuX. DuanY. CaiZ. LuoW. An Adaptive Learning Grey Wolf Optimizer for Coverage Optimization in WSNs.Expert Syst. Appl.20232023121917
     [Google Scholar]
  35. JebiR.C. BaulkaniS. Mitigation of coverage and connectivity issues in wireless sensor network by multi-objective randomized grasshopper optimization based selective activation scheme.Sustainable Computing: Informatics and Systems20223510072810.1016/j.suscom.2022.100728
     [Google Scholar]
  36. AngurajD.K. ThirugnanasambandamK. R.S, R, S.V, S, D., S. Enriched cluster head selection using augmented bifold cuckoo search algorithm for edge-based internet of medical things.Int. J. Commun. Syst.202134e481710.1002/dac.4817
     [Google Scholar]
  37. RaghavR.S. ThirugnansambandamK. AngurajD.K. Beeware routing scheme for detecting network layer attacks in wireless sensor networks.Wirel. Pers. Commun.202011242439245910.1007/s11277‑020‑07158‑9
     [Google Scholar]
  38. ThirugnanasambandamK. SudhaS.V. SaravananD. RaviR.V. AngurajD.K. RaghavR.S. Reinforced Cuckoo Search based fugitive landfill methane emission estimation.Environ. Technol. Innov.20212110120710.1016/j.eti.2020.101207
     [Google Scholar]
  39. RajeswariM. ThirugnanasambandamK. RaghavR.S. PrabuU. SaravananD. AngurajD.K. Flower pollination algorithm with powell’s method for the minimum energy broadcast problem in wireless sensor network.Wirel. Pers. Commun.202111921111113510.1007/s11277‑021‑08253‑1
     [Google Scholar]
  40. ThirugnanasambandamK. RajeswariM. BhattacharyyaD. KimJ. Directed Artificial Bee Colony algorithm with revamped search strategy to solve global numerical optimization problems.Autom. Softw. Eng.20222911310.1007/s10515‑021‑00306‑w
     [Google Scholar]
/content/journals/swcc/10.2174/0122103279296252240530114350
Loading
A Novel Swarm Optimization Method to Address Coverage Connectivity Problem in Wireless Sensor Networks
Int J Sensors Wirel Commun Control 15, 107 (2025); https://doi.org/10.2174/0122103279296252240530114350
/content/journals/swcc/10.2174/0122103279296252240530114350
/content/journals/swcc/10.2174/0122103279296252240530114350
Loading

Data & Media loading...


  • Article Type:     Research Article
Keyword(s): base station; coverage-connected problem; nondeterministic polynomial time; salp swarm optimization; swarm-based optimization; WSNs

Most Cited Most Cited RSS feed

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error
Please enter a valid_number test