Skip to main content
Erschienen in:

08.02.2024

An improved salp swarm algorithm for solving node coverage optimization problem in WSN

verfasst von: Jiaming Wang, Zhengli Zhu, Fuquang Zhang, Yanxiong Liu

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 3/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Der Artikel befasst sich mit der Herausforderung, die Knotenabdeckung in Wireless Sensor Networks (WSN) mithilfe eines verbesserten Salp-Schwarm-Algorithmus (SSA) zu optimieren. Das ursprüngliche SSA ist zwar effektiv, leidet aber unter langsamer Konvergenz und lokalen Optimierungsproblemen. Der vorgeschlagene Adaptive Tent Sequence Salp Swarm Algorithm (ATSSA) enthält chaotische Zeltkarten für die anfängliche Bevölkerungsverteilung und adaptive T-Verteilungsmutationen, um die globalen und lokalen Suchkapazitäten zu verbessern. Simulationsexperimente zeigen, dass ATSSA andere Algorithmen wie das ursprüngliche SSA, Harris Hawk Optimization (HHO) und Whale Optimization Algorithm (WOA) hinsichtlich Abdeckungsrate, Energieeffizienz und der Anzahl der benötigten Knoten übertrifft. Dieser innovative Ansatz verspricht, die Leistung von WSN deutlich zu verbessern, was es zu einer wertvollen Lektüre für Fachleute macht, die den Einsatz von Sensornetzwerken optimieren wollen.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Majid M, Habib S, Javed AR, Rizwan M, Srivastava G, Gadekallu TR, Lin JCW (2022) Applications of Wireless Sensor Networks and Internet of Things Frameworks in the Industry Revolution 4.0: A Systematic Literature Review. Sensors 22:2087CrossRef Majid M, Habib S, Javed AR, Rizwan M, Srivastava G, Gadekallu TR, Lin JCW (2022) Applications of Wireless Sensor Networks and Internet of Things Frameworks in the Industry Revolution 4.0: A Systematic Literature Review. Sensors 22:2087CrossRef
2.
Zurück zum Zitat Tokala M, Nallamekala R (2018) Secured algorithm for routing the military field data using Dynamic Sink: WSN. In: 2018 Second International Conference on Inventive Communication and Computational Technologies (ICICCT), Coimbatore, India, pp 471–476. https://doi.org/10.1109/ICICCT.2018.8473343 Tokala M, Nallamekala R (2018) Secured algorithm for routing the military field data using Dynamic Sink: WSN. In: 2018 Second International Conference on Inventive Communication and Computational Technologies (ICICCT), Coimbatore, India, pp 471–476. https://​doi.​org/​10.​1109/​ICICCT.​2018.​8473343
4.
Zurück zum Zitat Mahfuz MU, Ahmed KM (2005) A review of micro-nano-scale wireless sensor networks for environmental protection: Prospects and challenges. Sci Technol Adv Mater 2:302–306CrossRef Mahfuz MU, Ahmed KM (2005) A review of micro-nano-scale wireless sensor networks for environmental protection: Prospects and challenges. Sci Technol Adv Mater 2:302–306CrossRef
5.
Zurück zum Zitat Younus MU, ul Islam S, Kim SW (2019) Proposition and Real-Time Implementation of an Energy-Aware Routing Protocol for a Software Defined Wireless Sensor Network. Sensors 19:2739CrossRef Younus MU, ul Islam S, Kim SW (2019) Proposition and Real-Time Implementation of an Energy-Aware Routing Protocol for a Software Defined Wireless Sensor Network. Sensors 19:2739CrossRef
6.
Zurück zum Zitat Hisham A (2023) Shehadeh Chernobyl disaster optimizer (CDO): a novel meta-heuristic method for global optimization. Neural Comput Appl 35:10733–10749CrossRef Hisham A (2023) Shehadeh Chernobyl disaster optimizer (CDO): a novel meta-heuristic method for global optimization. Neural Comput Appl 35:10733–10749CrossRef
7.
Zurück zum Zitat Shehadeh HA, Ahmedy I, Idris MYI (2018) Empirical Study of Sperm Swarm Optimization Algorithm. Intell Syst Appl Intellisys 2(869):1082–1104 Shehadeh HA, Ahmedy I, Idris MYI (2018) Empirical Study of Sperm Swarm Optimization Algorithm. Intell Syst Appl Intellisys 2(869):1082–1104
8.
Zurück zum Zitat Mirjalili S, Lewis A (2016) The Whale Optimization Algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The Whale Optimization Algorithm. Adv Eng Softw 95:51–67CrossRef
9.
Zurück zum Zitat Heidari AA, Mirjalili S, Faris H, Aljarah I, Aljarah I, Chen HL (2019) Harris hawks optimization: Algorithm and applications. Future Gener Comput Syst - Int J Esci 97:849–872CrossRef Heidari AA, Mirjalili S, Faris H, Aljarah I, Aljarah I, Chen HL (2019) Harris hawks optimization: Algorithm and applications. Future Gener Comput Syst - Int J Esci 97:849–872CrossRef
10.
Zurück zum Zitat Mohamed SM, Hamza HS, Saroit IA (2017) Coverage in mobile wireless sensor networks (M-WSN): A survey. Comput Commun 110:133–150CrossRef Mohamed SM, Hamza HS, Saroit IA (2017) Coverage in mobile wireless sensor networks (M-WSN): A survey. Comput Commun 110:133–150CrossRef
11.
Zurück zum Zitat Rahman AU, Alharby A, Hasbullah H, Almuzaini K (2016) Corona based deployment strategies in wireless sensor network: A survey. J Network Comput Appl 64:176–193CrossRef Rahman AU, Alharby A, Hasbullah H, Almuzaini K (2016) Corona based deployment strategies in wireless sensor network: A survey. J Network Comput Appl 64:176–193CrossRef
12.
Zurück zum Zitat Huang YH, Zhang J, Wei W, Qin T, Fan YC, Luo XM, Yang J (2022) Research on Coverage Optimization in a WSN Based on an Improved COOT Bird Algorithm. Sensors 22:3383CrossRef Huang YH, Zhang J, Wei W, Qin T, Fan YC, Luo XM, Yang J (2022) Research on Coverage Optimization in a WSN Based on an Improved COOT Bird Algorithm. Sensors 22:3383CrossRef
13.
Zurück zum Zitat Liu W, Yang S, Sun S, Wei S (2018) A node deployment optimization method of WSN based on ant-lion optimization algorithm. In: 2018 IEEE 4th International Symposium on Wireless Systems within the International Conferences on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS-SWS), Lviv, Ukraine, pp 88–92. https://doi.org/10.1109/IDAACS-SWS.2018.8525824 Liu W, Yang S, Sun S, Wei S (2018) A node deployment optimization method of WSN based on ant-lion optimization algorithm. In: 2018 IEEE 4th International Symposium on Wireless Systems within the International Conferences on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS-SWS), Lviv, Ukraine, pp 88–92. https://​doi.​org/​10.​1109/​IDAACS-SWS.​2018.​8525824
14.
Zurück zum Zitat Zhang MJ, Yang J, Qin T (2022) An Adaptive Three-Dimensional Improved Virtual Force Coverage Algorithm for Nodes in WSN. Axioms 11:199CrossRef Zhang MJ, Yang J, Qin T (2022) An Adaptive Three-Dimensional Improved Virtual Force Coverage Algorithm for Nodes in WSN. Axioms 11:199CrossRef
15.
Zurück zum Zitat Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191CrossRef Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191CrossRef
16.
Zurück zum Zitat Fan YQ, Shao JP, Sun GT, Shao X (2020) A Modified Salp Swarm Algorithm Based on the Perturbation Weight for Global Optimization Problems. Complexity 2020:6371085CrossRef Fan YQ, Shao JP, Sun GT, Shao X (2020) A Modified Salp Swarm Algorithm Based on the Perturbation Weight for Global Optimization Problems. Complexity 2020:6371085CrossRef
17.
Zurück zum Zitat Bairathi D, Gopalani D (2021) An improved salp swarm algorithm for complex multi-modal problems. Soft Comput 25:10441–10465CrossRef Bairathi D, Gopalani D (2021) An improved salp swarm algorithm for complex multi-modal problems. Soft Comput 25:10441–10465CrossRef
18.
Zurück zum Zitat Hegazy AE, Makhlouf MA, El-Tawel GS (2020) Improved salp swarm algorithm for feature selection. J King Saud Univ -Comput Inform Sci 32:335–344 Hegazy AE, Makhlouf MA, El-Tawel GS (2020) Improved salp swarm algorithm for feature selection. J King Saud Univ -Comput Inform Sci 32:335–344
19.
Zurück zum Zitat Wang XY, Wang LL (2011) A new perturbation method to the Tent map and its application. Chin Phys B 20:050509CrossRef Wang XY, Wang LL (2011) A new perturbation method to the Tent map and its application. Chin Phys B 20:050509CrossRef
20.
Zurück zum Zitat Punathumparambath B (2013) A New Familiy of Skewed Slash Distributions Generated by the Cauchy Kernel. Commun Stat - Theory Methods 42:2351–2361MathSciNetCrossRef Punathumparambath B (2013) A New Familiy of Skewed Slash Distributions Generated by the Cauchy Kernel. Commun Stat - Theory Methods 42:2351–2361MathSciNetCrossRef
21.
Zurück zum Zitat Liu Y, Li JF, Sun SY, Yu B (2019) Advances in Gaussian random field generation: a review. Comput Geosci 23:1011–1047MathSciNetCrossRef Liu Y, Li JF, Sun SY, Yu B (2019) Advances in Gaussian random field generation: a review. Comput Geosci 23:1011–1047MathSciNetCrossRef
22.
Zurück zum Zitat Li R, Nadarajah S (2020) A review of Student’s t distribution and its generalizations. Empirical Econ 58:1461–1490CrossRef Li R, Nadarajah S (2020) A review of Student’s t distribution and its generalizations. Empirical Econ 58:1461–1490CrossRef
Metadaten
Titel
An improved salp swarm algorithm for solving node coverage optimization problem in WSN
verfasst von
Jiaming Wang
Zhengli Zhu
Fuquang Zhang
Yanxiong Liu
Publikationsdatum
08.02.2024
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 3/2024
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-024-01637-7