Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 3/2023

18.05.2023

QoS-based routing protocol and load balancing in wireless sensor networks using the markov model and the artificial bee colony algorithm

verfasst von: Seyed Salar Sefati, Mehrdad Abdi, Ali Ghaffari

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

Einloggen

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

search-config
loading …

Abstract

Due to resource constraints in wireless sensor networks (WSNs), energy consumption and networks' lifetime are considered significant challenges. Because sensors have a tiny battery and cannot be charged again. In WSN, collected data is usually transferred to the Base station (BS) directly or hop-by-hop. Therefore, load balancing and routing are one of the main issues in the WSN. This paper proposes a new routing scheme with load-balancing capability using the Markov Model (MM) and the Artificial Bee Colony (ABC) algorithm. LEACH algorithm is used to maintain load balancing between Cluster Heads (CHs). Then the Markov Model and the Artificial Bee Colony (MMABC) algorithm were used to find the best candidate nodes of each cluster to be turned into a CH. The simulation results in MATLAB software demonstrated that the proposed method surpasses the compared methods in terms of energy efficiency, number of alive nodes, and the number of delivered packets to BS and CH.

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 Abdalkafor AS, Aliesawi AS (2022) "Efficient Data Aggregation Strategy in Wireless Sensor Networks: Challenges and Significant Applications," in Proceedings of International Conference on Computing and Communication Networks 131–139: Springer Abdalkafor AS, Aliesawi AS (2022) "Efficient Data Aggregation Strategy in Wireless Sensor Networks: Challenges and Significant Applications," in Proceedings of International Conference on Computing and Communication Networks 131–139: Springer
2.
Zurück zum Zitat Azari L, Ghaffari A (2015) Proposing a novel method based on network-coding for optimizing error recovery in wireless sensor networks. Indian J Sci Technol 8(9):859–867CrossRef Azari L, Ghaffari A (2015) Proposing a novel method based on network-coding for optimizing error recovery in wireless sensor networks. Indian J Sci Technol 8(9):859–867CrossRef
3.
Zurück zum Zitat Liu X, Wang M, Wang T, Zhang R (2022) "A blockchain assisted multi-gateway authentication scheme for IIoT based on group," Peer-to-Peer Networking and Applications 1–15 Liu X, Wang M, Wang T, Zhang R (2022) "A blockchain assisted multi-gateway authentication scheme for IIoT based on group," Peer-to-Peer Networking and Applications 1–15
4.
Zurück zum Zitat Ghaffari A, Rahmani A (2008) "Fault tolerant model for data dissemination in wireless sensor networks," in 2008 international symposium on information technology 4:1–8:IEEE Ghaffari A, Rahmani A (2008) "Fault tolerant model for data dissemination in wireless sensor networks," in 2008 international symposium on information technology 4:1–8:IEEE
5.
Zurück zum Zitat Sefati SS, Halunga S (2022) "Mobile sink assisted data gathering for URLLC in IoT using a fuzzy logic system," in 2022 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom) 379–384:IEEE Sefati SS, Halunga S (2022) "Mobile sink assisted data gathering for URLLC in IoT using a fuzzy logic system," in 2022 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom) 379–384:IEEE
6.
Zurück zum Zitat Jazebi SJ, Ghaffari A (2020) RISA: routing scheme for Internet of Things using shuffled frog leaping optimization algorithm. J Ambient Intell Humaniz Comput 11(10):4273–4283CrossRef Jazebi SJ, Ghaffari A (2020) RISA: routing scheme for Internet of Things using shuffled frog leaping optimization algorithm. J Ambient Intell Humaniz Comput 11(10):4273–4283CrossRef
7.
Zurück zum Zitat Muvuna J et al (2020) Information integration in a smart city system—A case study on air pollution removal by green infrastructure through a vehicle smart routing system. Sustainability 12(12):5099CrossRef Muvuna J et al (2020) Information integration in a smart city system—A case study on air pollution removal by green infrastructure through a vehicle smart routing system. Sustainability 12(12):5099CrossRef
8.
Zurück zum Zitat Ghaffari A (2014) Designing a wireless sensor network for ocean status notification system. Indian J Sci Technol 7(6):809CrossRef Ghaffari A (2014) Designing a wireless sensor network for ocean status notification system. Indian J Sci Technol 7(6):809CrossRef
9.
Zurück zum Zitat Huang J, Hong Y, Zhao Z, Yuan Y (2017) An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks. Clust Comput 20(4):3071–3083CrossRef Huang J, Hong Y, Zhao Z, Yuan Y (2017) An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks. Clust Comput 20(4):3071–3083CrossRef
10.
Zurück zum Zitat Sefati S, Mousavinasab M, Zareh Farkhady R (2022) "Load balancing in cloud computing environment using the Grey wolf optimization algorithm based on the reliability: performance evaluation," J Supercompu 78(1):18–42 Sefati S, Mousavinasab M, Zareh Farkhady R (2022) "Load balancing in cloud computing environment using the Grey wolf optimization algorithm based on the reliability: performance evaluation," J Supercompu 78(1):18–42
11.
Zurück zum Zitat Engmann F, Katsriku FA, Abdulai JD, Adu-Manu KS, Banaseka FK (2018) "Prolonging the lifetime of wireless sensor networks: a review of current techniques," Wirel Commun Mob Comput Engmann F, Katsriku FA, Abdulai JD, Adu-Manu KS, Banaseka FK (2018) "Prolonging the lifetime of wireless sensor networks: a review of current techniques," Wirel Commun Mob Comput
12.
Zurück zum Zitat Shokouhifar M, Jalali, A (2017) Optimized sugeno fuzzy clustering algorithm for wireless sensor networks. Eng Appl Artif Intell 60:16–25 Shokouhifar M, Jalali, A (2017) Optimized sugeno fuzzy clustering algorithm for wireless sensor networks. Eng Appl Artif Intell 60:16–25
13.
Zurück zum Zitat Vasar C, Prostean O, Filip I, Robu R, Popescu D (2009) "Markov models for wireless sensor network reliability," in 2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing 323–328:IEEE Vasar C, Prostean O, Filip I, Robu R, Popescu D (2009) "Markov models for wireless sensor network reliability," in 2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing 323–328:IEEE
14.
Zurück zum Zitat Sefati SS, Halunga S (2022) A Hybrid Service Selection and Composition for Cloud Computing Using the Adaptive Penalty Function in Genetic and Artificial Bee Colony Algorithm. Sensors 22(13):4873CrossRef Sefati SS, Halunga S (2022) A Hybrid Service Selection and Composition for Cloud Computing Using the Adaptive Penalty Function in Genetic and Artificial Bee Colony Algorithm. Sensors 22(13):4873CrossRef
15.
Zurück zum Zitat Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) "Energy-efficient communication protocol for wireless microsensor networks," in Proceedings of the 33rd annual Hawaii international conference on system sciences 2:10:IEEE Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) "Energy-efficient communication protocol for wireless microsensor networks," in Proceedings of the 33rd annual Hawaii international conference on system sciences 2:10:IEEE
16.
Zurück zum Zitat Zuhairy RM, Al Zamil MG (2018) "Energy-efficient load balancing in wireless sensor network: An application of multinomial regression analysis," Int J Distrib Sens Netw 14(3):1550147718764641 Zuhairy RM, Al Zamil MG (2018) "Energy-efficient load balancing in wireless sensor network: An application of multinomial regression analysis," Int J Distrib Sens Netw 14(3):1550147718764641
17.
Zurück zum Zitat De Schepper T, Latré S, Famaey J (2020) Scalable load balancing and flow management in dynamic heterogeneous wireless networks. J Netw Syst Manage 28(1):133–159CrossRef De Schepper T, Latré S, Famaey J (2020) Scalable load balancing and flow management in dynamic heterogeneous wireless networks. J Netw Syst Manage 28(1):133–159CrossRef
18.
Zurück zum Zitat Sampathkumar A, Mulerikkal J, Sivaram M (2020) Glowworm swarm optimization for effectual load balancing and routing strategies in wireless sensor networks. Wireless Netw 26(6):4227–4238CrossRef Sampathkumar A, Mulerikkal J, Sivaram M (2020) Glowworm swarm optimization for effectual load balancing and routing strategies in wireless sensor networks. Wireless Netw 26(6):4227–4238CrossRef
19.
Zurück zum Zitat Touati Y (2018) "Fuzzy Logic-based Evolutionary Approach for Load Balancing in Large-Scale Wireless Sensor Networks," in 2018 9th IEEE Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON) 520–525: IEEE Touati Y (2018) "Fuzzy Logic-based Evolutionary Approach for Load Balancing in Large-Scale Wireless Sensor Networks," in 2018 9th IEEE Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON) 520–525: IEEE
20.
Zurück zum Zitat Chen B, Yao N, Liu W, Liu J, Li X, Hao X (2019) Distributed topology control algorithm based on load balancing evaluation model in wireless sensor networks. Wireless Pers Commun 109(4):2607–2625CrossRef Chen B, Yao N, Liu W, Liu J, Li X, Hao X (2019) Distributed topology control algorithm based on load balancing evaluation model in wireless sensor networks. Wireless Pers Commun 109(4):2607–2625CrossRef
21.
Zurück zum Zitat Edla DR, Kongara MC, Cheruku R (2019) SCE-PSO based clustering approach for load balancing of gateways in wireless sensor networks. Wireless Netw 25(3):1067–1081CrossRef Edla DR, Kongara MC, Cheruku R (2019) SCE-PSO based clustering approach for load balancing of gateways in wireless sensor networks. Wireless Netw 25(3):1067–1081CrossRef
22.
Zurück zum Zitat Li X, Keegan B, Mtenzi F, Weise T, Tan M (2019) Energy-efficient load balancing ant based routing algorithm for wireless sensor networks. IEEE Access 7:113182–113196CrossRef Li X, Keegan B, Mtenzi F, Weise T, Tan M (2019) Energy-efficient load balancing ant based routing algorithm for wireless sensor networks. IEEE Access 7:113182–113196CrossRef
23.
Zurück zum Zitat Kim T, Choi W (2019) "Optimal load-balancing association scheme for C-RANs with mobile IoT devices," in 2019 IEEE 22nd International Symposium on Real-Time Distributed Computing (ISORC) 89–90:IEEE Kim T, Choi W (2019) "Optimal load-balancing association scheme for C-RANs with mobile IoT devices," in 2019 IEEE 22nd International Symposium on Real-Time Distributed Computing (ISORC) 89–90:IEEE
24.
Zurück zum Zitat Sefati S, Abdi M, Ghaffari A (2021) Cluster-based data transmission scheme in wireless sensor networks using black hole and ant colony algorithms. Int J Commun Syst 34(9):e4768CrossRef Sefati S, Abdi M, Ghaffari A (2021) Cluster-based data transmission scheme in wireless sensor networks using black hole and ant colony algorithms. Int J Commun Syst 34(9):e4768CrossRef
25.
Zurück zum Zitat Mousavi SK, Ghaffari A (2021) Data cryptography in the internet of things using the artificial bee colony algorithm in a smart irrigation system. J Inf Secur Appl 61:102945 Mousavi SK, Ghaffari A (2021) Data cryptography in the internet of things using the artificial bee colony algorithm in a smart irrigation system. J Inf Secur Appl 61:102945
26.
Zurück zum Zitat Moussa N, Khemiri-Kallel S, El Belrhiti El A, Alaoui, (2022) Fog-assisted hierarchical data routing strategy for IoT-enabled WSN: Forest fire detection. Peer-to-Peer Networking and Applications 15(5):2307–2325CrossRef Moussa N, Khemiri-Kallel S, El Belrhiti El A, Alaoui, (2022) Fog-assisted hierarchical data routing strategy for IoT-enabled WSN: Forest fire detection. Peer-to-Peer Networking and Applications 15(5):2307–2325CrossRef
27.
Zurück zum Zitat Yaman A, van der Lee T, Iacca G (2023) Online distributed evolutionary optimization of Time Division Multiple Access protocols. Expert Syst Appl 211:118627CrossRef Yaman A, van der Lee T, Iacca G (2023) Online distributed evolutionary optimization of Time Division Multiple Access protocols. Expert Syst Appl 211:118627CrossRef
28.
Zurück zum Zitat Sefati S, Navimipour NJ (2021) A qos-aware service composition mechanism in the internet of things using a hidden-markov-model-based optimization algorithm. IEEE Internet Things J 8(20):15620–15627CrossRef Sefati S, Navimipour NJ (2021) A qos-aware service composition mechanism in the internet of things using a hidden-markov-model-based optimization algorithm. IEEE Internet Things J 8(20):15620–15627CrossRef
29.
Zurück zum Zitat Senthil Kumar S, Naveeth Babu C, Arthi B, Aruna M, Charlyn Pushpa Latha G (2022) "Energy Efficient Data Accumulation Scheme Based on ABC Algorithm with Mobile Sink for IWSN," in Expert Clouds and Applications: Springer 143–155 Senthil Kumar S, Naveeth Babu C, Arthi B, Aruna M, Charlyn Pushpa Latha G (2022) "Energy Efficient Data Accumulation Scheme Based on ABC Algorithm with Mobile Sink for IWSN," in Expert Clouds and Applications: Springer 143–155
30.
Zurück zum Zitat Guleria K, Verma AK (2018) An energy efficient load balanced cluster-based routing using ant colony optimization for WSN. Int J Pervasive Comput Commun 14(3/4):233–246 Guleria K, Verma AK (2018) An energy efficient load balanced cluster-based routing using ant colony optimization for WSN. Int J Pervasive Comput Commun 14(3/4):233–246
31.
Zurück zum Zitat Tewari M, Vaisla KS (2014) "Optimized hybrid ant colony and greedy algorithm technique based load balancing for energy conservation in WSN," Int J Comput Appl 104(17) Tewari M, Vaisla KS (2014) "Optimized hybrid ant colony and greedy algorithm technique based load balancing for energy conservation in WSN," Int J Comput Appl 104(17)
32.
Zurück zum Zitat Deepa O, Suguna J (2020) An optimized QoS-based clustering with multipath routing protocol for wireless sensor networks. J King Saud Univ Comp & Info Sci 32(7):763–774 Deepa O, Suguna J (2020) An optimized QoS-based clustering with multipath routing protocol for wireless sensor networks. J King Saud Univ Comp & Info Sci 32(7):763–774
33.
Zurück zum Zitat Masdari M, Barshande S, Ozdemir S (2019) CDABC: chaotic discrete artificial bee colony algorithm for multi-level clustering in large-scale WSNs. J Supercomput 75(11):7174–7208CrossRef Masdari M, Barshande S, Ozdemir S (2019) CDABC: chaotic discrete artificial bee colony algorithm for multi-level clustering in large-scale WSNs. J Supercomput 75(11):7174–7208CrossRef
34.
Zurück zum Zitat Al-Ahdal AH (2021) Security Analysis of a Robust Lightweight Algorithm for Securing Data in Internet of Things Networks. Turkish Journal of Computer and Mathematics Education (TURCOMAT) 12(12):133–143 Al-Ahdal AH (2021) Security Analysis of a Robust Lightweight Algorithm for Securing Data in Internet of Things Networks. Turkish Journal of Computer and Mathematics Education (TURCOMAT) 12(12):133–143
35.
Zurück zum Zitat Sefati SS, Halunga S (2022) "Data forwarding to Fog with guaranteed fault tolerance in Internet of Things (IoT)," in 2022 14th International Conference on Communications (COMM) 1–5:IEEE Sefati SS, Halunga S (2022) "Data forwarding to Fog with guaranteed fault tolerance in Internet of Things (IoT)," in 2022 14th International Conference on Communications (COMM) 1–5:IEEE
Metadaten
Titel
QoS-based routing protocol and load balancing in wireless sensor networks using the markov model and the artificial bee colony algorithm
verfasst von
Seyed Salar Sefati
Mehrdad Abdi
Ali Ghaffari
Publikationsdatum
18.05.2023
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 3/2023
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-023-01502-z

Weitere Artikel der Ausgabe 3/2023

Peer-to-Peer Networking and Applications 3/2023 Zur Ausgabe

Premium Partner