Skip to main content
Erschienen in: The Journal of Supercomputing 4/2023

26.09.2022

Energy-aware disjoint dominating sets-based whale optimization algorithm for data collection in WSNs

verfasst von: Ahmed A. Elsway, Ahmed M. Khedr, Oruba Alfawaz, Walid Osamy

Erschienen in: The Journal of Supercomputing | Ausgabe 4/2023

Einloggen

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

search-config
loading …

Abstract

One of the major challenges in realizing a reliable wireless sensor network (WSN) that can survive under the emerging applications is the constrained energy of the sensors. Hence, extending the lifetime of WSN is a major concern, which directly impacts the performance of various WSN-based applications. In this regard, various methods have been developed that either investigate the energy consumption or lifetime enhancement of WSN. A promising method to conserve the energy of the sensors is to use sleep–awake scheduling by choosing disjoint groups of nodes called dominating set (DS). By distributing the data collection duties among these DSs, one DS handles these tasks for a specified period of time before being replaced by another group, extending the lifespan of the network. This problem becomes challenging in WSN with heterogeneous energy. Despite the success of the algorithms in determining the DS, none of the existing methods consider the node’s energy while creation or selection of DS. This motivates us to utilize the DSs concept to control and maintain sleep/awake schedule of WSN nodes with heterogeneous energy. Toward this goal, we propose an energy-aware algorithm known as proposed initializer for whale optimization algorithm-based operator (PI-WOA-BO) to construct disjoint DSs that work as collector nodes for data gathering in each round and extend the total WSN lifetime. An energy-aware fitness function is introduced for selecting the best DSs that can maximize the WSN lifetime. Simulation results reveal that PI-WOA-BO exhibits enhanced performance over baseline techniques under various metrics including energy, stability, reliability and lifetime of WSN. PI-WOA-BO outperforms FUZZY-DS-ACO, CDS-FOR, BEE-VBC and CDS-LEACH by (17.4%, 40.1%, 31.1% and 53.6%), (7.7%, 33.5%, 23.4% and 48.5%) and (7.9%, 33.5%, 22.9% and 47.8%) in terms of First, Half and Last node dies, respectively.

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

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!

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+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!

Literatur
10.
Zurück zum Zitat Omar DM, Khedr AM, Agrawal DP (2017) Optimized clustering protocol for balancing energy in wireless sensor networks. Int J Commun Netw Inf Secur 9(3):367–375 Omar DM, Khedr AM, Agrawal DP (2017) Optimized clustering protocol for balancing energy in wireless sensor networks. Int J Commun Netw Inf Secur 9(3):367–375
13.
Zurück zum Zitat Kumar N, Kumar V, Verma PK (2022) A comparative study of the energy-efficient advanced LEACH (ADV-LEACH1) clustering protocols in heterogeneous and homogeneous wireless sensor networks. In: Cyber Security and Digital Forensics. Springer, Singapore, pp. 433–444. https://doi.org/10.1007/978-981-16-3961-6_36 Kumar N, Kumar V, Verma PK (2022) A comparative study of the energy-efficient advanced LEACH (ADV-LEACH1) clustering protocols in heterogeneous and homogeneous wireless sensor networks. In: Cyber Security and Digital Forensics. Springer, Singapore, pp. 433–444. https://​doi.​org/​10.​1007/​978-981-16-3961-6_​36
16.
Zurück zum Zitat Zhang Z, Zhou J, Mo Y, Du DZ (2016 ) Performance-guaranteed approximation algorithm for fault-tolerant connected dominating set in wireless networks. In: IEEE INFOCOM 2016—The 35th Annual IEEE International Conference on Computer Communications 2016 Apr 10. IEEE, pp 1–8. https://doi.org/10.1109/INFOCOM.2016.7524456 Zhang Z, Zhou J, Mo Y, Du DZ (2016 ) Performance-guaranteed approximation algorithm for fault-tolerant connected dominating set in wireless networks. In: IEEE INFOCOM 2016—The 35th Annual IEEE International Conference on Computer Communications 2016 Apr 10. IEEE, pp 1–8. https://​doi.​org/​10.​1109/​INFOCOM.​2016.​7524456
24.
Zurück zum Zitat Wu J, Li H (1999) On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications 1999 Aug 1, pp 7–14 Wu J, Li H (1999) On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications 1999 Aug 1, pp 7–14
25.
Zurück zum Zitat Islam K, Akl SG, Meijer H (2008) A constant factor localized algorithm for computing connected dominating sets in wireless sensor networks. In: 2008 14th IEEE International Conference on Parallel and Distributed Systems 2008 Dec 8. IEEE, pp. 559–566 Islam K, Akl SG, Meijer H (2008) A constant factor localized algorithm for computing connected dominating sets in wireless sensor networks. In: 2008 14th IEEE International Conference on Parallel and Distributed Systems 2008 Dec 8. IEEE, pp. 559–566
27.
Zurück zum Zitat Kui X, Zhang S, Wang J, Cao J (2012) An energy-balanced clustering protocol based on dominating set for data gathering in wireless sensor networks. In; 2012 IEEE International Conference on Communications (ICC) 2012 Jun 10. IEEE, pp. 193–197. https://doi.org/10.1109/ICC.2012.6363775 Kui X, Zhang S, Wang J, Cao J (2012) An energy-balanced clustering protocol based on dominating set for data gathering in wireless sensor networks. In; 2012 IEEE International Conference on Communications (ICC) 2012 Jun 10. IEEE, pp. 193–197. https://​doi.​org/​10.​1109/​ICC.​2012.​6363775
30.
Zurück zum Zitat Yu J, Wang N, Wang G, Yu D (2013) Connected dominating sets in wireless ad hoc and sensor networks—a comprehensive survey. Comput Commun 36(2):121–134CrossRef Yu J, Wang N, Wang G, Yu D (2013) Connected dominating sets in wireless ad hoc and sensor networks—a comprehensive survey. Comput Commun 36(2):121–134CrossRef
31.
37.
Zurück zum Zitat Ahmed MM, Houssein EH, Hassanien AE, Taha A, Hassanien E (2017) Maximizing lifetime of wireless sensor networks based on whale optimization algorithm. In: International Conference on Advanced Intelligent Systems and informatics 2017 Sep 9. Springer, Cham, pp 724–733. https://doi.org/10.1007/978-3-319-64861-3_68 Ahmed MM, Houssein EH, Hassanien AE, Taha A, Hassanien E (2017) Maximizing lifetime of wireless sensor networks based on whale optimization algorithm. In: International Conference on Advanced Intelligent Systems and informatics 2017 Sep 9. Springer, Cham, pp 724–733. https://​doi.​org/​10.​1007/​978-3-319-64861-3_​68
45.
47.
Zurück zum Zitat Varsa GS, Sridharan D (2019) A balanced energy efficient virtual backbone construction algorithm in wireless sensor networks. AEU-Int J Electron Commun 1(107):110–124CrossRef Varsa GS, Sridharan D (2019) A balanced energy efficient virtual backbone construction algorithm in wireless sensor networks. AEU-Int J Electron Commun 1(107):110–124CrossRef
48.
Zurück zum Zitat Patra C (2020) Introducing connected dominating set as selection feature of cluster heads in hierarchical protocols of wireless sensor networks. Glob J Comput Sci Technol 20(1):21–26 Patra C (2020) Introducing connected dominating set as selection feature of cluster heads in hierarchical protocols of wireless sensor networks. Glob J Comput Sci Technol 20(1):21–26
52.
Zurück zum Zitat Lim Y, Kang S (2013) Intelligent approach for data collection in wireless sensor networks. Int Arab J Inf Technol 10(1):36–42 Lim Y, Kang S (2013) Intelligent approach for data collection in wireless sensor networks. Int Arab J Inf Technol 10(1):36–42
Metadaten
Titel
Energy-aware disjoint dominating sets-based whale optimization algorithm for data collection in WSNs
verfasst von
Ahmed A. Elsway
Ahmed M. Khedr
Oruba Alfawaz
Walid Osamy
Publikationsdatum
26.09.2022
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 4/2023
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-022-04814-8

Weitere Artikel der Ausgabe 4/2023

The Journal of Supercomputing 4/2023 Zur Ausgabe

Premium Partner