Skip to main content
Erschienen in: The Journal of Supercomputing 6/2024

09.11.2023

RI-RPL: a new high-quality RPL-based routing protocol using Q-learning algorithm

verfasst von: Niloofar Zahedy, Behrang Barekatain, Alfonso Ariza Quintana

Erschienen in: The Journal of Supercomputing | Ausgabe 6/2024

Einloggen

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

search-config
loading …

Abstract

The lack of a central controller, severe resource constraints, and multi-path data routing have turned data exchanges into one of the fundamental challenges of the Internet of Things. Despite numerous research efforts on various aspects of routing and data exchanges, some fundamental challenges such as the instant negative impacts of selecting the best possible path and the absence of measures to observe the dynamic conditions of nodes still exist. This study introduces a method called RI-RPL, based on the development of the RPL routing protocol, along with the use of reinforcement learning to address these challenges effectively. To achieve this, RI-RPL is designed in three general stages. In the first stage, routers are aligned with optimizing the RPL protocol with a focus on the Q-learning algorithm. In the second stage, based on learning and convergence, changes in the parents’ learning in different network conditions are supported. In the third stage, control and management changes are coordinated. The reason for choosing this algorithm is its ability to address the desired challenges effectively without wasting network resources for calculations. Simulation results using the Cooja software show that the proposed RI-RPL method, compared to similar recent methods such as ELBRP, RLQRPL, and RPL, has improved successful delivery rates by 4.03%, 13.26%, and 28.87%, respectively, for end-to-end delay by 3.04%, 9.82%, and 13.12%, respectively, for energy consumption optimization by 10.43%, 28.91%, and 36.35%, respectively, for throughput by 10.23%, 28.45%, and 46.88%, respectively, and for network data loss rate by 15.06%, 34.95%, and 49.66%, 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!

Fußnoten
1
Routing Protocol for Low-Power and Lossy Networks.
 
2
Routing Over Low Power and Lossy.
 
3
Internet Engineering Task Force.
 
4
Energy-Aware Grid-based Data Aggregation Scheme in Routing.
 
5
Energy-Aware RPL.
 
6
A New Load Balancing Objective Function for Low-Power and Lossy Networks.
 
7
Composite Routing Technique in IoT Application Networks.
 
8
Lightweight Load Balancing and Route Minimizing Solution for RPL.
 
9
Forwarding Traffic Consciousness Objective Function for RPL Routing Protocol.
 
10
QoS‑Centric Fault‑Resilient Routing Protocol for Mobile‑WSN-Based Low-Power and Lossy Networks.
 
11
Weighted Random Forward RPL for High Traffic and Energy Demanding Scenarios.
 
12
Rank Remain Energy RPL.
 
13
Enhance-Minimum Rank with Hysteresis Objective Function.
 
14
RPL Powered by Laplacian Energy for Stable Path Selection During Link Failures in an Internet of Things Network.
 
15
Fuzzy Logic Approach for Routing in Internet of Things Network.
 
16
Congestion and QoS Aware RPL for IoT Applications Under Heavy Traffic.
 
17
Improvement of Minimum Rank Hysteresis Objective Function.
 
18
Reliable Link Quality-Based RPL Routing.
 
19
Link Quality-Based Objective Function.
 
20
Energy-Efficient Priority-Based Multi-Objective QoS Routing.
 
21
Fuzzy Logic Objective Function.
 
22
An Effective Routing Algorithm for Low-Power and Lossy Networks Using Multi-Criteria Decision-Making Techniques.
 
23
Vlse Kriterijumsk Optimizacija Kompromisno Resenje.
 
24
Analytical Hierarchy Process.
 
25
Energy and Load Balancing Routing Protocol for IoT.
 
26
Reinforcement Learning-Based RPL Routing Protocol.
 
27
Point-To-Point.
 
28
Point-To-Multipoint.
 
29
Multipoint-To-Point.
 
Literatur
1.
Zurück zum Zitat Osorio A, Calle M, Soto JD, Candelo-Becerra JE (2020) Routing in LoRaWAN: overview and challenges. IEEE Commun Mag 58(6):72–76CrossRef Osorio A, Calle M, Soto JD, Candelo-Becerra JE (2020) Routing in LoRaWAN: overview and challenges. IEEE Commun Mag 58(6):72–76CrossRef
2.
Zurück zum Zitat Bhuiyan MN, Rahman MM, Billah MM, Saha D (2021) Internet of things (IoT): a review of its enabling technologies in healthcare applications, standards protocols, security, and market opportunities. IEEE Internet Things J 8(13):10474–10498CrossRef Bhuiyan MN, Rahman MM, Billah MM, Saha D (2021) Internet of things (IoT): a review of its enabling technologies in healthcare applications, standards protocols, security, and market opportunities. IEEE Internet Things J 8(13):10474–10498CrossRef
3.
Zurück zum Zitat Tightiz L, Yang H (2020) A comprehensive review on IoT protocols’ features in smart grid communication. Energies (Basel) 13(11):2762CrossRef Tightiz L, Yang H (2020) A comprehensive review on IoT protocols’ features in smart grid communication. Energies (Basel) 13(11):2762CrossRef
4.
Zurück zum Zitat Oleiwi HW, Al-Raweshidy H (2023) Cooperative Hybrid-NOMA/Dynamic SWIPT-Pairing Mechanism for 6G THz Communications, in 2023 5th Global Power, Energy and Communication Conference (GPECOM), IEEE, pp 524–529 Oleiwi HW, Al-Raweshidy H (2023) Cooperative Hybrid-NOMA/Dynamic SWIPT-Pairing Mechanism for 6G THz Communications, in 2023 5th Global Power, Energy and Communication Conference (GPECOM), IEEE, pp 524–529
5.
Zurück zum Zitat Hassan R, Qamar F, Hasan MK, Aman AHM, Ahmed AS (2020) Internet of Things and its applications: a comprehensive survey. Symmetry (Basel) 12(10):1674CrossRef Hassan R, Qamar F, Hasan MK, Aman AHM, Ahmed AS (2020) Internet of Things and its applications: a comprehensive survey. Symmetry (Basel) 12(10):1674CrossRef
6.
Zurück zum Zitat Aslam S, Michaelides MP, Herodotou H (2020) Internet of ships: a survey on architectures, emerging applications, and challenges. IEEE Internet Things J 7(10):9714–9727CrossRef Aslam S, Michaelides MP, Herodotou H (2020) Internet of ships: a survey on architectures, emerging applications, and challenges. IEEE Internet Things J 7(10):9714–9727CrossRef
7.
Zurück zum Zitat Souri A, Hussien A, Hoseyninezhad M, Norouzi M (2022) A systematic review of IoT communication strategies for an efficient smart environment. Trans Emerg Telecommun Technol 33(3):e3736CrossRef Souri A, Hussien A, Hoseyninezhad M, Norouzi M (2022) A systematic review of IoT communication strategies for an efficient smart environment. Trans Emerg Telecommun Technol 33(3):e3736CrossRef
8.
Zurück zum Zitat Chandnani N, Khairnar CN (2020) A comprehensive review and performance evaluation of recent trends for data aggregation and routing techniques in IoT networks. Social Networking and Computational Intelligence: Proceedings of SCI-2018, pp 467–484 Chandnani N, Khairnar CN (2020) A comprehensive review and performance evaluation of recent trends for data aggregation and routing techniques in IoT networks. Social Networking and Computational Intelligence: Proceedings of SCI-2018, pp 467–484
9.
Zurück zum Zitat Oleiwi HW, Al-Raweshidy H (2022) SWIPT-Pairing mechanism for channel-aware cooperative H-NOMA in 6G Terahertz communications. Sensors 22(16):6200CrossRef Oleiwi HW, Al-Raweshidy H (2022) SWIPT-Pairing mechanism for channel-aware cooperative H-NOMA in 6G Terahertz communications. Sensors 22(16):6200CrossRef
10.
Zurück zum Zitat Marietta J, Chandra Mohan B (2020) A review on routing in internet of things. Wirel Pers Commun 111:209–233CrossRef Marietta J, Chandra Mohan B (2020) A review on routing in internet of things. Wirel Pers Commun 111:209–233CrossRef
11.
Zurück zum Zitat Gopika D, Panjanathan R (2020) Withdrawn: energy efficient routing protocols for WSN based IoT applications: a review. ElsevierCrossRef Gopika D, Panjanathan R (2020) Withdrawn: energy efficient routing protocols for WSN based IoT applications: a review. ElsevierCrossRef
12.
Zurück zum Zitat Sari RF, Rosyidi L, Susilo B, Asvial M (2021) A comprehensive review on network protocol design for autonomic internet of things. Information 12(8):292CrossRef Sari RF, Rosyidi L, Susilo B, Asvial M (2021) A comprehensive review on network protocol design for autonomic internet of things. Information 12(8):292CrossRef
13.
Zurück zum Zitat Dey AJ, Sarma HKD (2020) Routing techniques in internet of things: a review. Trends in Communication, Cloud, and Big Data: Proceedings of 3rd National Conference on CCB, 2018, Springer, pp 41–50 Dey AJ, Sarma HKD (2020) Routing techniques in internet of things: a review. Trends in Communication, Cloud, and Big Data: Proceedings of 3rd National Conference on CCB, 2018, Springer, pp 41–50
14.
Zurück zum Zitat Gaddour O, Koubâa A (2012) RPL in a nutshell: a survey. Comput Netw 56(14):3163–3178CrossRef Gaddour O, Koubâa A (2012) RPL in a nutshell: a survey. Comput Netw 56(14):3163–3178CrossRef
15.
Zurück zum Zitat Kushalnagar N, Montenegro G, Schumacher C (2007) IPv6 over low-power wireless personal area networks (6LoWPANs): overview, assumptions, problem statement, and goals Kushalnagar N, Montenegro G, Schumacher C (2007) IPv6 over low-power wireless personal area networks (6LoWPANs): overview, assumptions, problem statement, and goals
16.
Zurück zum Zitat Shah Z, Levula A, Khurshid K, Ahmed J, Ullah I, Singh S (2021) Routing protocols for mobile Internet of things (IoT): a survey on challenges and solutions. Electronics (Basel) 10(19):2320 Shah Z, Levula A, Khurshid K, Ahmed J, Ullah I, Singh S (2021) Routing protocols for mobile Internet of things (IoT): a survey on challenges and solutions. Electronics (Basel) 10(19):2320
17.
Zurück zum Zitat Lamaazi H, Benamar N (2020) A comprehensive survey on enhancements and limitations of the RPL protocol: a focus on the objective function. Ad Hoc Netw 96:102001CrossRef Lamaazi H, Benamar N (2020) A comprehensive survey on enhancements and limitations of the RPL protocol: a focus on the objective function. Ad Hoc Netw 96:102001CrossRef
18.
Zurück zum Zitat Thubert P (2012) Objective function zero for the routing protocol for low-power and lossy networks (RPL) Thubert P (2012) Objective function zero for the routing protocol for low-power and lossy networks (RPL)
19.
Zurück zum Zitat Gnawali O, Levis P (2012) The minimum rank with hysteresis objective function Gnawali O, Levis P (2012) The minimum rank with hysteresis objective function
20.
Zurück zum Zitat Pancaroglu D, Sen S (2021) Load balancing for RPL-based internet of things: a review. Ad Hoc Netw 116:102491CrossRef Pancaroglu D, Sen S (2021) Load balancing for RPL-based internet of things: a review. Ad Hoc Netw 116:102491CrossRef
21.
Zurück zum Zitat Sankar S, Srinivasan P, Luhach AK, Somula R, Chilamkurti N (2020) Energy-aware grid-based data aggregation scheme in routing protocol for agricultural internet of things. Sustain Comput Inform Syst 28:100422 Sankar S, Srinivasan P, Luhach AK, Somula R, Chilamkurti N (2020) Energy-aware grid-based data aggregation scheme in routing protocol for agricultural internet of things. Sustain Comput Inform Syst 28:100422
22.
Zurück zum Zitat Touzene A, Al Kalbani A, Day K, Al Zidi N (2020) Performance analysis of a new energy-aware RPL routing objective function for internet of things. 2020 International Conference on Electrical, Communication, and Computer Engineering (ICECCE), IEEE, pp 1–6 Touzene A, Al Kalbani A, Day K, Al Zidi N (2020) Performance analysis of a new energy-aware RPL routing objective function for internet of things. 2020 International Conference on Electrical, Communication, and Computer Engineering (ICECCE), IEEE, pp 1–6
23.
Zurück zum Zitat Rana PJ, Bhandari KS, Zhang K, Cho G (2020) EBOF: a new load balancing objective function for low-power and lossy networks. IEIE Trans Smart Process Comput 9(3):244–251CrossRef Rana PJ, Bhandari KS, Zhang K, Cho G (2020) EBOF: a new load balancing objective function for low-power and lossy networks. IEIE Trans Smart Process Comput 9(3):244–251CrossRef
24.
Zurück zum Zitat Mishra SN, Elappila M, Chinara S (2020) Eha-rpl: a composite routing technique in iot application networks. First International Conference on Sustainable Technologies for Computational Intelligence: Proceedings of ICTSCI 2019, Springer, pp 645–657 Mishra SN, Elappila M, Chinara S (2020) Eha-rpl: a composite routing technique in iot application networks. First International Conference on Sustainable Technologies for Computational Intelligence: Proceedings of ICTSCI 2019, Springer, pp 645–657
25.
Zurück zum Zitat Seyfollahi A, Ghaffari A (2020) A lightweight load balancing and route minimizing solution for routing protocol for low-power and lossy networks. Comput Netw 179:107368CrossRef Seyfollahi A, Ghaffari A (2020) A lightweight load balancing and route minimizing solution for routing protocol for low-power and lossy networks. Comput Netw 179:107368CrossRef
26.
Zurück zum Zitat Hassani AE, Sahel A, Badri A (2021) FTC-OF: forwarding traffic consciousness objective function for RPL routing protocol. Int J Electr Electron Eng Telecommun 10:168–175 Hassani AE, Sahel A, Badri A (2021) FTC-OF: forwarding traffic consciousness objective function for RPL routing protocol. Int J Electr Electron Eng Telecommun 10:168–175
27.
Zurück zum Zitat Eloudrhiri Hassani A, Sahel A, Badri A (2021) IRH-OF: a new objective function for RPL routing protocol in IoT applications. Wirel Pers Commun 119:673–689CrossRef Eloudrhiri Hassani A, Sahel A, Badri A (2021) IRH-OF: a new objective function for RPL routing protocol in IoT applications. Wirel Pers Commun 119:673–689CrossRef
28.
Zurück zum Zitat Acevedo PD, Jabba D, Sanmartín P, Valle S, Nino-Ruiz ED (2021) WRF-RPL: weighted random forward RPL for high traffic and energy demanding scenarios. IEEE Access 9:60163–60174CrossRef Acevedo PD, Jabba D, Sanmartín P, Valle S, Nino-Ruiz ED (2021) WRF-RPL: weighted random forward RPL for high traffic and energy demanding scenarios. IEEE Access 9:60163–60174CrossRef
29.
Zurück zum Zitat Wang H, Fan Z, He X, Li P, Zhang C (2021) Improvement of RPL routing strategy based on 6LoWPAN. Sensor Networks and Signal Processing: Proceedings of the 2nd Sensor Networks and Signal Processing (SNSP 2019), 19–22 November 2019, Hualien, Taiwan, Springer, pp 21–35 Wang H, Fan Z, He X, Li P, Zhang C (2021) Improvement of RPL routing strategy based on 6LoWPAN. Sensor Networks and Signal Processing: Proceedings of the 2nd Sensor Networks and Signal Processing (SNSP 2019), 19–22 November 2019, Hualien, Taiwan, Springer, pp 21–35
30.
Zurück zum Zitat Zarzoor AR (2021) Optimizing RPL performance based on the selection of best route between child and root node using E-MHOF method. Int J Electr Comput Eng 11(1):224–231 Zarzoor AR (2021) Optimizing RPL performance based on the selection of best route between child and root node using E-MHOF method. Int J Electr Comput Eng 11(1):224–231
31.
Zurück zum Zitat Pushpalatha M, Anusha T, Rao TR, Venkataraman R (2021) L-RPL: RPL powered by laplacian energy for stable path selection during link failures in an internet of things network. Comput Netw 184:107697CrossRef Pushpalatha M, Anusha T, Rao TR, Venkataraman R (2021) L-RPL: RPL powered by laplacian energy for stable path selection during link failures in an internet of things network. Comput Netw 184:107697CrossRef
32.
Zurück zum Zitat Pingale R, Shinde SN (2021) fuzzy logic approach for routing in internet of things network. Tehnički glasnik 15(1):18–24CrossRef Pingale R, Shinde SN (2021) fuzzy logic approach for routing in internet of things network. Tehnički glasnik 15(1):18–24CrossRef
33.
Zurück zum Zitat Kaviani F, Soltanaghaei M (2022) CQARPL: congestion and QoS-aware RPL for IoT applications under heavy traffic. J Supercomput 78(14):16136–16166CrossRef Kaviani F, Soltanaghaei M (2022) CQARPL: congestion and QoS-aware RPL for IoT applications under heavy traffic. J Supercomput 78(14):16136–16166CrossRef
34.
Zurück zum Zitat Hassani AE, Sahel A, Badri A (2022) Towards an enhanced minimum rank hysteresis objective function for RPL IoT routing protocol. WITS 2020: Proceedings of the 6th International Conference on Wireless Technologies, Embedded, and Intelligent Systems, Springer, pp 483–493 Hassani AE, Sahel A, Badri A (2022) Towards an enhanced minimum rank hysteresis objective function for RPL IoT routing protocol. WITS 2020: Proceedings of the 6th International Conference on Wireless Technologies, Embedded, and Intelligent Systems, Springer, pp 483–493
35.
Zurück zum Zitat Charles ASJ, Kalavathi P (2022) A reliable link quality-based RPL routing for internet of things. Soft comput 26(1):123–135CrossRef Charles ASJ, Kalavathi P (2022) A reliable link quality-based RPL routing for internet of things. Soft comput 26(1):123–135CrossRef
37.
Zurück zum Zitat Darabkh KA, Al-Akhras M, Ala’F K, Jafar IF, Jubair F (2022) An innovative RPL objective function for broad range of IoT domains utilizing fuzzy logic and multiple metrics. Expert Syst Appl 205:117593CrossRef Darabkh KA, Al-Akhras M, Ala’F K, Jafar IF, Jubair F (2022) An innovative RPL objective function for broad range of IoT domains utilizing fuzzy logic and multiple metrics. Expert Syst Appl 205:117593CrossRef
38.
Zurück zum Zitat Fazli F, Mansubbassiri M (2022) V-RPL: an effective routing algorithm for low power and lossy networks using multi-criteria decision-making techniques. Ad Hoc Netw 132:102868CrossRef Fazli F, Mansubbassiri M (2022) V-RPL: an effective routing algorithm for low power and lossy networks using multi-criteria decision-making techniques. Ad Hoc Netw 132:102868CrossRef
39.
Zurück zum Zitat Kalantar S, Jafari M, Hashemipour M (2023) Energy and load balancing routing protocol for IoT. Int J Commun Syst 36(2):e5371CrossRef Kalantar S, Jafari M, Hashemipour M (2023) Energy and load balancing routing protocol for IoT. Int J Commun Syst 36(2):e5371CrossRef
40.
Zurück zum Zitat Seyfollahi A, Taami T, Ghaffari A (2023) Towards developing a machine learning-metaheuristic-enhanced energy-sensitive routing framework for the internet of things. Microprocess Microsyst 96:104747CrossRef Seyfollahi A, Taami T, Ghaffari A (2023) Towards developing a machine learning-metaheuristic-enhanced energy-sensitive routing framework for the internet of things. Microprocess Microsyst 96:104747CrossRef
41.
Zurück zum Zitat Sutton RS, Barto AG (1998) Introduction to reinforcement learning, vol 135. MIT press, Cambridge Sutton RS, Barto AG (1998) Introduction to reinforcement learning, vol 135. MIT press, Cambridge
Metadaten
Titel
RI-RPL: a new high-quality RPL-based routing protocol using Q-learning algorithm
verfasst von
Niloofar Zahedy
Behrang Barekatain
Alfonso Ariza Quintana
Publikationsdatum
09.11.2023
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 6/2024
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-023-05724-z

Weitere Artikel der Ausgabe 6/2024

The Journal of Supercomputing 6/2024 Zur Ausgabe

Premium Partner