Load Balancing Metric Based Routing Protocol for Low Power and Lossy Networks (lbRPL)

 
 
 
  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract


    IETF ROLL working Group standardized the IPv6 Routing protocol (RPL) for applications over low-power and lossy networks (LLNs). RPL constructs a Destination Oriented Direction Acyclic Graph (DODAG) to organize network topology. RPL shows fast network setup and good scalability. However, it may suffer from load imbalance due to diverse network traffic and heavy load on preferred or forwarding parents. To optimize the load balancing of routes in RPL, this paper proposes load balancing metric based routing protocol called lbRPL. We introduce a new routing metric for RPL called load balancing index (LBI), which exploits load balancing characteristics of RPL nodes to select more load balanced parents and routes. LBI includes ETX, Parent count (Pc) and Remaining Parent Energy (Pe) metrics to make routing decisions. Simulation results show that lbRPL improves network performance, stability and improved network life time to RPL.

     

     


  • Keywords


    Internet of Things, RPL, Load Balancing Index, Load Balancing Characteristics

  • References


      [1] D. Miorandi, S. Sicari, F. De Pellegrini, and I. Chlamtac, “Internet of things: Vision, applications and research challenges,” Ad Hoc Networks, vol. 10, no. 7, pp. 1497–1516, 2012.

      [2] S. Sivagurunathan et el., Internet of Things for developing smart sustainable cities (SSC): A security Perspective, Connectivity Frameworks for Smart Devices, Computer Communications and Networks (Z. Mahmood (ed), DOI 10.1007/978-3-319-33124-9_13 307, 2016.

      [3] Z. Sheng, S. Yang, Y. Yu, A. Vasilakos, J. McCann, and K. Leung, “A survey on the ietf protocol suite for the internet of things: Standards, challenges, and opportunities,” IEEE Wirel. Commun., vol. 20, no. 6, pp. 91–98, 2013.

      [4] N. Accettura, L. A. Grieco, G. Boggia, and P. Camarda, “Performance analysis of the RPL Routing Protocol,” 2011 IEEE Int. Conf. Mechatronics, ICM 2011 - Proc., pp. 767–772, 2011.

      [5] B. G. Mamoun Qasem, Ahmed Al-Dubai, Imed Romdhani, “Load Balancing Objective Function in RPL”, ROLL – WG INTERNET DRAFT, pp. 1–10, 2017.

      [6] R. Jadhav, “Optimization of Parent node selection RPL based Natworks”, ROLL-WG INTERNET DRAFT, pp. 1–11, 2017.

      [7] M. R. Palattella et al., “Standardized protocol stack for the internet of (important) things,” IEEE Commun. Surv. Tutorials, vol. 15, no. 3, pp. 1389–1406, 2013.

      [8] H.-S. Kim, H. Kim, J. Paek, and S. Bahk, “Load Balancing under Heavy Traffic in RPL Routing Protocol for Low Power and Lossy Networks,” IEEE Trans. Mob. Comput., vol. 1233, no. c, pp. 1–1, 2016.

      [9] Marwa Mamdough et al, “RPL Load balancing via minimum degree spanning tree”, IEEE transaction, 2016

      [10] X. Liu, J. Guo, G. Bhatti, P. Orlik, and K. Parsons, “Load Balanced Routing for Low Power and Lossy Networks.”

      [11] Quan Le, Thu Ngo-Quynh, Thomas Magedanz et al, “RPL based multipath Routing protocols doe Internet of Things”, IEEE Xplore, 2014

      [12] Minkeun Ha, Kiwoong Kwon, Daeyoung Kim, Peng-Yong Kong, “Dynamic and Distributed Load Balancing Scheme in Multi- gateway based 6LoWPAN”, IEEE International Conference on Green Computing, 2015

      [13] O. Iova, F. Theoleyre, and T. Noel, “Using multiparent routing in RPL to increase the stability and the lifetime of the network,” Ad Hoc Networks, vol. 29, no. February, pp. 45–62, 2015.

      [14] D. T. Delaney, L. Xu, and G. M. P. O’Hare, “Spreading the load in a tree type routing structure,” Proc. - Int. Conf. Comput. Commun. Networks, ICCCN, 2013.

      [15] M. N. Moghadam and H. Taheri, “High throughput load balanced multipath routing in homogeneous wireless sensor networks,” 22nd Iran. Conf. Electr. Eng. ICEE 2014, no. Icee, pp. 1516–1521, 2014.

      [16] C. Paper, S. California, D. Gon, G. U. Federal, and S. California, “ALABAMO : A LoAd BAlancing MOdel for RPL ALABAMO : A LoAd BAlancing MOdel for RPL,” no. May, 2016.

      [17] A. Sebastian and S. Sivagurunathan, “Multi Sink RPL based Internet of Things for Emergency Response in Smart Cities,” International Journal of Pure and Applied Mathematics, vol. 118, no. 18, pp. 2875–2881, 2018.

      [18] A. Sebastian and S. Sivagurunathan, “Bandwidth Allocation based Load Balancing for RPL (BA-LBRPL),” International Journal of Computer Sciences and Engineering, Vol. 2, pp. 76-80, 2018.


 

View

Download

Article ID: 11806
 
DOI: 10.14419/ijet.v7i2.22.11806




Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.