The RPL routing protocol published in RFC 6550 was designed for efficient and reliable data collection in low power and lossy networks. It constructs a Destination Oriented Direction Acyclic Graph (DODAG) for data forwarding. However, due to the load imbalance the parent nodes face heavier workload, bottle neck and hot spot problems. Such load imbalance will result in the parent nodes quickly exhausting their energy, and shorten the overall network lifetime. There are attempts to load balance the RPL network using LB-OF algorithm and Child Node Count (CNC) object. Load balance using LB-OF and CNC provides load balance of the DODAG but fails in terms of load balancing network resources, i.e., bandwidth. In this paper, we propose Bandwidth Allocation based load balancing algorithm in RPL named (BA-LBRPL). BA-LBRPL removes the deficiency faced in LB-OF and CNC and enhances resource load balancing in low power and lossy environments. Thus, BA-LBRPL is efficient theoretically in thwarting bottleneck, fast energy depletion of parents and improve life of the network

Internet of Things, RPL, Load Balancing, Bandwidth Allocation

[1] 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.
[2] S. Sivagurunathan et al (2016), “Connectivity Framework for smart Devices”(ed) by Zaigham Mahmood, Computer and Communications Network, Springer, 307-331, 2016
[3] T. Winter, P. Thubert, A. R. Corporation, and R. Kelsey, “RPL: Routing Protocol for Low Power and Lossy Networks,” pp. 1–157.
[4] 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.
[5] Marwa Mamdough et al, “RPL Load balancing via minimum degree spanning tree”, IEEE transaction, 2016
[6] X. Liu, J. Guo, G. Bhatti, P. Orlik, and K. Parsons, “Load Balanced Routing for Low Power and Lossy Networks.”
[7] O. Iova, F. Theoleyre, and T. Noel, “Exploiting multiple parents in RPL to improve both the network lifetime and its stability,” IEEE Int. Conf. Commun., vol. 2015–Septe, pp. 610–616, 2015.
[8] Quan Le, Thu Ngo-Quynh, Thomas Magedanz et al, “RPL based multipath Routing protocols doe Internet of Things”, IEEE Xplore, 2014
[9] 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
[10] B. G. Mamoun Qasem, Ahmed Al-Dubai, Imed Romdhani, “Load Balancing Objective Function in RPL,” . Internet Draft, February, pp. 1–10, 2017.
[11] O Gnawali, P Levis, “The Minimum Rank with Hysteresis Objective Functione”, RFC, pp. 1–13, 2012.

[12] J Hou, R Jadhav, Z Luo, “Optimization of Parent node delection in RPL based Networks”, Internet Draft, pp.1-11, 2017