Skip to main content

Advertisement

SpringerLink
Log in

A new load balancing clustering method for the RPL protocol

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. Oliveira, A., & Vazão, T. (2016). Low-power and lossy networks under mobility: A survey. Computer Networks, 107, 339–352.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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. 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. 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.

    Article  Google Scholar 

  7. 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. 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.

    Article  Google Scholar 

  9. 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. 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. 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.

    Article  Google Scholar 

  12. 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. 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.

    Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. 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. 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. 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.

    Article  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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. 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.

    Article  Google Scholar 

  23. 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. 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. 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.

    Article  Google Scholar 

  26. 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.

    Google Scholar 

  27. 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.

    Article  Google Scholar 

  28. 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.

    Article  Google Scholar 

  29. 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.

    Article  Google Scholar 

  30. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering and IT Department, Shiraz University of Technology, Shiraz, Iran

    Seyed Ali Fatemifar & Reza Javidan

Authors
  1. Seyed Ali Fatemifar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Javidan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reza Javidan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fatemifar, S.A., Javidan, R. A new load balancing clustering method for the RPL protocol. Telecommun Syst 77, 297–315 (2021). https://doi.org/10.1007/s11235-021-00760-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-021-00760-7

Keywords

Search

Navigation