Load Balancing Metric Based Routing Protocol for Low Power and Lossy Networks (lbRPL)
Keywords:Internet of Things, RPL, Load Balancing Index, Load Balancing Characteristics
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.
 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.
 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.
 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.
 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.
 B. G. Mamoun Qasem, Ahmed Al-Dubai, Imed Romdhani, â€œLoad Balancing Objective Function in RPLâ€, ROLL â€“ WG INTERNET DRAFT, pp. 1â€“10, 2017.
 R. Jadhav, â€œOptimization of Parent node selection RPL based Natworksâ€, ROLL-WG INTERNET DRAFT, pp. 1â€“11, 2017.
 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.
 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.
 Marwa Mamdough et al, â€œRPL Load balancing via minimum degree spanning treeâ€, IEEE transaction, 2016
 X. Liu, J. Guo, G. Bhatti, P. Orlik, and K. Parsons, â€œLoad Balanced Routing for Low Power and Lossy Networks.â€
 Quan Le, Thu Ngo-Quynh, Thomas Magedanz et al, â€œRPL based multipath Routing protocols doe Internet of Thingsâ€, IEEE Xplore, 2014
 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
 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.
 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.
 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.
 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.
 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.
 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 Full Article:
How to Cite
LicenseAuthors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under aÂ Creative Commons Attribution Licensethat allows others to share the work with an acknowledgement of the work''s authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal''s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (SeeÂ The Effect of Open Access).