Skip to main content
Erschienen in: Telecommunication Systems 2/2021

08.02.2021

A new load balancing clustering method for the RPL protocol

verfasst von: Seyed Ali Fatemifar, Reza Javidan

Erschienen in: Telecommunication Systems | Ausgabe 2/2021

Einloggen

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

search-config
loading …

Abstract

Internet of things (IoT) is a network of different interconnected objects that are capable to collect and exchange data without human interaction. IPv6 Routing Protocol for Low-power and Lossy Networks (RPL) is the common IoT routing protocol. One of the main drawbacks of the RPL protocol is lack of support of load balancing leads to unfair distribution of traffic load in the network which may decrease network efficiency. In this paper for load balancing, we proposed a new method called C-Balance based on cluster ranking to increase the network lifetime. In this method, two ranks are calculated for each node. The first rank is used to identify clusters and cluster heads and the second rank is used to select parents of each cluster head to forward packets towards the destination. To calculate these ranks, several metrics are used including Expected Transmission Count, hop count, residual energy and number of children. To investigate the performance of the proposed method, it has been simulated with Cooja simulator in the form of nodes with mobility and non-mobility scenarios plus using a random topology network with 20, 40 and 60 nodes experiments. The results are compared with OF0 and MRHOF standard objective functions as well as the QU-RPL method. The final results in both scenarios show that the proposed method in the field of energy consumption, network lifetime and load balancing has improved compared to the other methods. In terms of end-to-end delay, the proposed method has more delay compared to the standard objective functions and QU-RPL method. The calculation of the mean packet delivery ratio (PDR) of these four methods also shows that the proposed method has an acceptable performance. Final results indicate that on average, there is a 30–45% improvement in energy consumption, 15–23% reduction in average number of children and 22–48% improvement in network lifetime are obtained compared to the other methods. Finally, there is about 12% progress for PDR compared to the OF0.

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 Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., & Ayyash, M. (2015). Internet of things: A survey on enabling technologies, protocols, and applications. IEEE Communications Surveys & Tutorials, 17(4), 2347–2376.CrossRef Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., & Ayyash, M. (2015). Internet of things: A survey on enabling technologies, protocols, and applications. IEEE Communications Surveys & Tutorials, 17(4), 2347–2376.CrossRef
2.
Zurück zum Zitat Oliveira, A., & Vazão, T. (2016). Low-power and lossy networks under mobility: A survey. Computer Networks, 107, 339–352.CrossRef Oliveira, A., & Vazão, T. (2016). Low-power and lossy networks under mobility: A survey. Computer Networks, 107, 339–352.CrossRef
3.
Zurück zum Zitat Ghaleb, B., et al. (2018). A survey of limitations and enhancements of the IPv6 routing protocol for low-power and lossy networks: A focus on core operations. IEEE Communications Surveys & Tutorials, 21(2), 1607–1635.CrossRef Ghaleb, B., et al. (2018). A survey of limitations and enhancements of the IPv6 routing protocol for low-power and lossy networks: A focus on core operations. IEEE Communications Surveys & Tutorials, 21(2), 1607–1635.CrossRef
4.
Zurück zum Zitat Oliveira, T. B., Gomes, P. H., Gomes, D. G., & Krishnamachari, B. (2016). ALABAMO: A LoAd BAlancing MOdel for RPL. In Brazilian symposium on computer networks and distributed systems (SBRC). Oliveira, T. B., Gomes, P. H., Gomes, D. G., & Krishnamachari, B. (2016). ALABAMO: A LoAd BAlancing MOdel for RPL. In Brazilian symposium on computer networks and distributed systems (SBRC).
5.
Zurück zum Zitat Ancillotti, E., Bruno, R., & Conti, M. (2012). RPL routing protocol in advanced metering infrastructures: An analysis of the unreliability problems. In 2012 Sustainable Internet and ICT for Sustainability (SustainIT) (pp. 1–10). IEEE. Ancillotti, E., Bruno, R., & Conti, M. (2012). RPL routing protocol in advanced metering infrastructures: An analysis of the unreliability problems. In 2012 Sustainable Internet and ICT for Sustainability (SustainIT) (pp. 1–10). IEEE.
6.
Zurück zum Zitat Kacimi, R., Dhaou, R., & Beylot, A.-L. (2013). Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Networks, 11(8), 2172–2186.CrossRef Kacimi, R., Dhaou, R., & Beylot, A.-L. (2013). Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Networks, 11(8), 2172–2186.CrossRef
7.
Zurück zum Zitat Kamgueu, P. O., Nataf, E., Ndié, T. D., & Festor, O. (2013). Energy-based routing metric for RPL, [Research Report] RR-8208, INRIA. 2013, (pp.1–14). Kamgueu, P. O., Nataf, E., Ndié, T. D., & Festor, O. (2013). Energy-based routing metric for RPL, [Research Report] RR-8208, INRIA. 2013, (pp.1–14).
8.
Zurück zum Zitat Xu, L., Collier, R., & O’Hare, G. M. (2017). A survey of clustering techniques in WSNs and consideration of the challenges of applying such to 5G IoT scenarios. IEEE Internet of Things Journal, 4(5), 1229–1249.CrossRef Xu, L., Collier, R., & O’Hare, G. M. (2017). A survey of clustering techniques in WSNs and consideration of the challenges of applying such to 5G IoT scenarios. IEEE Internet of Things Journal, 4(5), 1229–1249.CrossRef
9.
Zurück zum Zitat Tripathi, J. & De Oliveira, J. (2013). Quantifying load imbalance: A practical implementation for data collection in low power lossy networks. In Information sciences and systems (CISS), 2013 47th annual conference on (pp. 1–6). IEEE. Tripathi, J. & De Oliveira, J. (2013). Quantifying load imbalance: A practical implementation for data collection in low power lossy networks. In Information sciences and systems (CISS), 2013 47th annual conference on (pp. 1–6). IEEE.
10.
Zurück zum Zitat Liu, X., Guo, J., Bhatti, G., Orlik, P., & Parsons, K. (2013). Load balanced routing for low power and lossy networks. In Wireless communications and networking conference (WCNC), 2013 IEEE (pp. 2238–2243). IEEE. Liu, X., Guo, J., Bhatti, G., Orlik, P., & Parsons, K. (2013). Load balanced routing for low power and lossy networks. In Wireless communications and networking conference (WCNC), 2013 IEEE (pp. 2238–2243). IEEE.
11.
Zurück zum Zitat Kim, H.-S., Kim, H., Paek, J., & Bahk, S. (2017). Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks. IEEE Transactions on Mobile Computing, 16(4), 964–979.CrossRef Kim, H.-S., Kim, H., Paek, J., & Bahk, S. (2017). Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks. IEEE Transactions on Mobile Computing, 16(4), 964–979.CrossRef
12.
Zurück zum Zitat Kim, H.-S., Paek, J., & Bahk, S. (2015). QU-RPL: Queue utilization based RPL for load balancing in large scale industrial applications. In Sensing, communication, and networking (SECON), 2015 12th annual IEEE international conference on (pp. 265–273). IEEE. Kim, H.-S., Paek, J., & Bahk, S. (2015). QU-RPL: Queue utilization based RPL for load balancing in large scale industrial applications. In Sensing, communication, and networking (SECON), 2015 12th annual IEEE international conference on (pp. 265–273). IEEE.
13.
Zurück zum Zitat Kwon, J.-H., Lee, H.-H., Ko, Y., Jung, J.-J., Kim, E.-J., & Seo, C. H. (2017). Queue state-based parent selection algorithm for large-scale wireless sensor networks. Sensors and Materials, 29(7), 977–982. Kwon, J.-H., Lee, H.-H., Ko, Y., Jung, J.-J., Kim, E.-J., & Seo, C. H. (2017). Queue state-based parent selection algorithm for large-scale wireless sensor networks. Sensors and Materials, 29(7), 977–982.
14.
Zurück zum Zitat Nassiri, M., Boujari, M., & Azhari, S. V. (2015). Energy-aware and load-balanced parent selection in RPL routing for wireless sensor networks. International Journal of Wireless and Mobile Computing, 9(3), 231–239.CrossRef Nassiri, M., Boujari, M., & Azhari, S. V. (2015). Energy-aware and load-balanced parent selection in RPL routing for wireless sensor networks. International Journal of Wireless and Mobile Computing, 9(3), 231–239.CrossRef
15.
Zurück zum Zitat Wang, Z., Zhang, L., Zheng, Z., & Wang, J. (2018). Energy balancing RPL protocol with multipath for wireless sensor networks. Peer-to-Peer Networking and Applications, 11(5), 1085–1100.CrossRef Wang, Z., Zhang, L., Zheng, Z., & Wang, J. (2018). Energy balancing RPL protocol with multipath for wireless sensor networks. Peer-to-Peer Networking and Applications, 11(5), 1085–1100.CrossRef
16.
Zurück zum Zitat Safaei, B., Monazzah, A. M. H., & Ejlali, A. (2020). ELITE: An elaborated cross-layer RPL objective function to achieve energy efficiency in Internet of Things devices. IEEE Internet of Things Journal, Published on line 27 July 2020. Safaei, B., Monazzah, A. M. H., & Ejlali, A. (2020). ELITE: An elaborated cross-layer RPL objective function to achieve energy efficiency in Internet of Things devices. IEEE Internet of Things Journal, Published on line 27 July 2020.
17.
Zurück zum Zitat Ji, C., Koutsiamanis, R.-A., Montavont, N., Chatzimisios, P., Dujovne, D., & Papadopoulos, G. Z. (2018). TAOF: Traffic aware objective function for RPL-based networks. In 2018 Global information infrastructure and networking symposium (GIIS) (pp. 1–5). IEEE. Ji, C., Koutsiamanis, R.-A., Montavont, N., Chatzimisios, P., Dujovne, D., & Papadopoulos, G. Z. (2018). TAOF: Traffic aware objective function for RPL-based networks. In 2018 Global information infrastructure and networking symposium (GIIS) (pp. 1–5). IEEE.
18.
Zurück zum Zitat Taghizadeh, S., Bobarshad, H., & Elbiaze, H. (2018). CLRPL: Context-aware and load balancing RPL for Iot networks under heavy and highly dynamic load. IEEE Access, 6, 23277–23291.CrossRef Taghizadeh, S., Bobarshad, H., & Elbiaze, H. (2018). CLRPL: Context-aware and load balancing RPL for Iot networks under heavy and highly dynamic load. IEEE Access, 6, 23277–23291.CrossRef
19.
Zurück zum Zitat Musaddiq, A., Zikria, Y. B., & Kim, S. W. (2020). Routing protocol for low-power and lossy networks for heterogeneous traffic network. EURASIP Journal on Wireless Communications and Networking, 2020(1), 21.CrossRef Musaddiq, A., Zikria, Y. B., & Kim, S. W. (2020). Routing protocol for low-power and lossy networks for heterogeneous traffic network. EURASIP Journal on Wireless Communications and Networking, 2020(1), 21.CrossRef
20.
Zurück zum Zitat Sankar, S., & Srinivasan, P. (2018). Energy and load aware routing protocol for internet of things. International Journal of Advances in Applied Sciences (IJAAS), 7(3), 255–264.CrossRef Sankar, S., & Srinivasan, P. (2018). Energy and load aware routing protocol for internet of things. International Journal of Advances in Applied Sciences (IJAAS), 7(3), 255–264.CrossRef
21.
Zurück zum Zitat Kulkarni, P., Gormus, S., & Fan, Z. (2012). Tree balancing in smart grid advanced metering infrastructure mesh networks. In Green computing and communications (GreenCom), 2012 IEEE international conference on, 2012 (pp. 109–115). IEEE. Kulkarni, P., Gormus, S., & Fan, Z. (2012). Tree balancing in smart grid advanced metering infrastructure mesh networks. In Green computing and communications (GreenCom), 2012 IEEE international conference on, 2012 (pp. 109–115). IEEE.
22.
Zurück zum Zitat Ancillotti, E., Bruno, R., & Conti, M. (2014). Reliable data delivery with the IETF routing protocol for low-power and lossy networks. IEEE Transactions on Industrial Informatics, 10(3), 1864–1877.CrossRef Ancillotti, E., Bruno, R., & Conti, M. (2014). Reliable data delivery with the IETF routing protocol for low-power and lossy networks. IEEE Transactions on Industrial Informatics, 10(3), 1864–1877.CrossRef
23.
Zurück zum Zitat Khan, M. M., Lodhi, M. A., Rehman, A., Khan, A., & Hussain, F. B. (2016). Sink-to-sink coordination framework using RPL: Routing protocol for low power and lossy networks. Journal of Sensors, 2016, 1–11. Khan, M. M., Lodhi, M. A., Rehman, A., Khan, A., & Hussain, F. B. (2016). Sink-to-sink coordination framework using RPL: Routing protocol for low power and lossy networks. Journal of Sensors, 2016, 1–11.
24.
Zurück zum Zitat Mamdouh, M., Elsayed, K., & Khattab, A. (2016). RPL load balancing via minimum degree spanning tree. In Wireless and mobile computing, networking and communications (WiMob), 2016 IEEE 12th international conference on (pp. 1–8). IEEE. Mamdouh, M., Elsayed, K., & Khattab, A. (2016). RPL load balancing via minimum degree spanning tree. In Wireless and mobile computing, networking and communications (WiMob), 2016 IEEE 12th international conference on (pp. 1–8). IEEE.
25.
Zurück zum Zitat Pereira, H., Moritz, G. L., Souza, R. D., Munaretto, A., & Fonseca, M. (2020). Increased network lifetime and load balancing based on network interface average power metric for RPL. IEEE Access, 8, 48686–48696.CrossRef Pereira, H., Moritz, G. L., Souza, R. D., Munaretto, A., & Fonseca, M. (2020). Increased network lifetime and load balancing based on network interface average power metric for RPL. IEEE Access, 8, 48686–48696.CrossRef
26.
Zurück zum Zitat Sebastian, A., & Sivagurunathan, S. (2018). Load balancing optimization for RPL based emergency response using Q-learning. International Journal of Science and Technology, 4(2), 74–92. Sebastian, A., & Sivagurunathan, S. (2018). Load balancing optimization for RPL based emergency response using Q-learning. International Journal of Science and Technology, 4(2), 74–92.
27.
Zurück zum Zitat Zhang, W., Han, G., Feng, Y., & Lloret, J. (2017). IRPL: An energy efficient routing protocol for wireless sensor networks. Journal of Systems Architecture, 75, 35–49.CrossRef Zhang, W., Han, G., Feng, Y., & Lloret, J. (2017). IRPL: An energy efficient routing protocol for wireless sensor networks. Journal of Systems Architecture, 75, 35–49.CrossRef
28.
Zurück zum Zitat Zhang, W., Li, L., Han, G., & Zhang, L. (2017). E2hrc: An energy-efficient heterogeneous ring clustering routing protocol for wireless sensor networks. IEEE Access, 5, 1702–1713.CrossRef Zhang, W., Li, L., Han, G., & Zhang, L. (2017). E2hrc: An energy-efficient heterogeneous ring clustering routing protocol for wireless sensor networks. IEEE Access, 5, 1702–1713.CrossRef
29.
Zurück zum Zitat Zhao, M., Ho, I.W.-H., & Chong, P. H. J. (2016). An energy-efficient region-based RPL routing protocol for low-power and lossy networks. IEEE Internet of Things Journal, 3(6), 1319–1333.CrossRef Zhao, M., Ho, I.W.-H., & Chong, P. H. J. (2016). An energy-efficient region-based RPL routing protocol for low-power and lossy networks. IEEE Internet of Things Journal, 3(6), 1319–1333.CrossRef
30.
Zurück zum Zitat Zhao, M., Chong, P. H. J., & Chan, H. C. (2017). An energy-efficient and cluster-parent based RPL with power-level refinement for low-power and lossy networks. Computer Communications, 104, 17–33.CrossRef Zhao, M., Chong, P. H. J., & Chan, H. C. (2017). An energy-efficient and cluster-parent based RPL with power-level refinement for low-power and lossy networks. Computer Communications, 104, 17–33.CrossRef
Metadaten
Titel
A new load balancing clustering method for the RPL protocol
verfasst von
Seyed Ali Fatemifar
Reza Javidan
Publikationsdatum
08.02.2021
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 2/2021
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-021-00760-7

Weitere Artikel der Ausgabe 2/2021

Telecommunication Systems 2/2021 Zur Ausgabe

Neuer Inhalt