A Survey on Load Balancing Schemes in RPL based Internet of Things

A. Sebastian¹ , S. Sivagurunathan²

Section:Survey Paper, Product Type: Journal
Vol.6 , Issue.3 , pp.43-49, Jun-2018

Online published on Jun 30, 2018

Copyright © A. Sebastian, S. Sivagurunathan . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

Abstract :
Internet of Things technology is a collection of sensors and actuators which gathers data from physical environment that can be stored and processed to generate actuating information. Physical environment data such as temperature, pressure, humidity, pollution and any valuable parameters related to human body, machine, etc. have great value for automation, fault detection and timely remedy. Thus, IoT networks have given rise to Smart Cities, Smart Health, Smart Transport Logistics, Smart Production and Supply chain management, Smart Home and many more. For IoT deployments, ROLL-WG has standardized Routing Protocol for Low Power and Lossy Networks (RPL) for urban environment (RFC 5548), home automation (RFC 5826), industrial control (RFC 5673) and building automation (RFC 5867). RPL is a destination vector protocol for low power devices which is designed to address the needs of constrained IoT environment. In RPL, nodes organize themselves by forming a Destination Oriented Directed Acyclic Graph (DODAG) rooted towards the sink. RPL uses Objective Functions (ETX & Hop Count) to optimize path selection. Many newObjective Functions for IoT applications are suggested by researchers for path optimization. In most cases, RPL is efficient in providing fast network convergence. However, path optimization and network performance are affected by Load Balancing problem. In this article, we survey existing load balancing schemes in RPL based Internet of Things. We also list out load balancing metrics and challenges in RPL with reference to load imbalance.

Key-Words / Index Term :
Internet of Things, RPL, Load Balancing schemes, Load Balancing Metrics

References :
[1] 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.
[2] 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.
[3] B. G. Mamoun Qasem, Ahmed Al-Dubai, Imed Romdhani, “Load Balancing Objective Function in RPL�, ROLL – WG INTERNET DRAFT, pp. 1–10, 2017.
[4] R. Jadhav, “Optimization of Parent node selection RPL based Natworks�, ROLL-WG INTERNET DRAFT, pp. 1–11, 2017.
[5] 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.
[6] O Gnawali, P Levis, “The Minimum Rank with Hysteresis Objective Functione�, RFC, pp. 1–13, 2012.
[7] 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.
[8] Marwa Mamdough et al, “RPL Load balancing via minimum degree spanning tree�, IEEE transaction, 2016
[9] X. Liu, J. Guo, G. Bhatti, P. Orlik, and K. Parsons, “Load Balanced
Routing for Low Power and Lossy Networks.�
[10] Quan Le, Thu Ngo-Quynh, Thomas Magedanz et al, “RPL based multipath Routing protocols doe Internet of Things�, IEEE Xplore, 2014
[11] 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
[12] 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.
[13] 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.
[14] 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.
[15] S. Surendran and A. N. Jadhav, “Maximizing Network Lifetime by Using Smart Cluster Head Selection,� IOSR J. Electron. Commun. Eng. Ver. III, vol. 10, no. 6, pp. 2278–2834, 2015.
[16] S. K. Baji Baba and K. R. R. Mohan Rao, “Improving the network life time of a wireless sensor network using the integration of progressive sleep scheduling algorithm with opportunistic routing protocol,� Indian J. Sci. Technol., vol. 9, no. 17, 2016.
[17] 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.
[18] B. Djamaa, M. Richardson, B. Djamaa, and M. Richardson, “The Trickle Algorithm : Issues and Solutions The Trickle Algorithm : Issues and Solutions,â€� no. January, 2015.
[19] M. Michel, S. Duquennoy, B. Quoitin, and T. Voigt, “Load-balanced data collection through opportunistic routing,� Proc. - IEEE Int. Conf. Distrib. Comput. Sens. Syst. DCOSS 2015, pp. 62–70, 2015.
[20] X. Yang, J. Guo, P. Orlik, K. Parsons, and K. Ishibashi, “Stability metric based routing protocol for low-power and lossy networks,� 2014 IEEE Int. Conf. Commun., pp. 3688–3693, 2014.
[21] P. Karkazis, I. Papaefstathiou, L. Sarakis, T. Zahariadis, T. H. Velivassaki, and D. Bargiotas, “Evaluation of RPL with a transmission count-efficient and trust-aware routing metric,� 2014 IEEE Int. Conf. Commun. ICC 2014, pp. 550–556, 2014.
[22] 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.
[23] S. Jawaligi and G. S. Biradar, “Reliability and load sensitive data gathering protocol for WSNs using single mobile sink node,� Proc. IEEE Int. Conf. Emerg. Technol. Trends Comput. Commun. Electr. Eng. ICETT 2016, 2017.
[24] P. Kuila and P. K. Jana, “Energy Efficient Load-Balanced Clustering Algorithm for Wireless Sensor Networks,� Procedia Technol., vol. 6, pp. 771–777, 2012.
[25] 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.
[26] 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.