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

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. Keywords— Internet of Things, RPL, Load Balancing schemes, Load Balancing Metrics

[1]  Philip Levis,et al.  The Minimum Rank with Hysteresis Objective Function , 2012, RFC.

[2]  Prasanta K. Jana,et al.  Energy Efficient Load-Balanced Clustering Algorithm for Wireless Sensor Networks , 2012 .

[3]  Shusen Yang,et al.  A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities , 2013, IEEE Wireless Communications.

[4]  Gregory M. P. O'Hare,et al.  Spreading the Load in a Tree Type Routing Structure , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[5]  Gennaro Boggia,et al.  Standardized Protocol Stack for the Internet of (Important) Things , 2013, IEEE Communications Surveys & Tutorials.

[6]  Xin Yang,et al.  Stability metric based routing protocol for low-power and lossy networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[7]  Quan Le,et al.  RPL-based multipath Routing Protocols for Internet of Things on Wireless Sensor Networks , 2014, 2014 International Conference on Advanced Technologies for Communications (ATC 2014).

[8]  Meisam Nesary Moghadam,et al.  High throughput load balanced multipath routing in homogeneous wireless sensor networks , 2014, 2014 22nd Iranian Conference on Electrical Engineering (ICEE).

[9]  Theodore B. Zahariadis,et al.  Evaluation of RPL with a transmission count-efficient and trust-aware routing metric , 2014, 2014 IEEE International Conference on Communications (ICC).

[10]  Fabrice Theoleyre,et al.  Exploiting multiple parents in RPL to improve both the network lifetime and its stability , 2015, 2015 IEEE International Conference on Communications (ICC).

[11]  Badis Djamaa,et al.  The Trickle Algorithm: Issues and Solutions , 2015 .

[12]  Fabrice Theoleyre,et al.  Using multiparent routing in RPL to increase the stability and the lifetime of the network , 2015, Ad Hoc Networks.

[13]  Thiemo Voigt,et al.  Load-Balanced Data Collection through Opportunistic Routing , 2015, 2015 International Conference on Distributed Computing in Sensor Systems.

[14]  K. R. R. Mohan Rao,et al.  Improving the Network Life Time of a Wireless Sensor Network using the Integration of Progressive Sleep Scheduling Algorithm with Opportunistic Routing Protocol , 2016 .

[15]  K. Prathapchandran,et al.  Internet of Things for Developing Smart Sustainable Cities (SSC): A Security Perspective , 2016 .

[16]  Ahmed Khattab,et al.  RPL load balancing via minimum degree spanning tree , 2016, 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[17]  Shivkumar S. Jawaligi,et al.  Reliability and load sensitive data gathering protocol for WSNs using single mobile sink node , 2016, 2016 International Conference on Emerging Technological Trends (ICETT).

[18]  Bhaskar Krishnamachari,et al.  ALABAMO : A LoAd BAlancing MOdel for RPL , 2016 .

[19]  Saewoong Bahk,et al.  Load Balancing Under Heavy Traffic in RPL Routing Protocol for Low Power and Lossy Networks , 2017, IEEE Transactions on Mobile Computing.

[20]  Imed Romdhani,et al.  Load Balancing Objective Function in RPL , 2017 .

[21]  Jadhav Rahul,et al.  Optimization of Parent-node Selection in RPL-based Networks , 2017 .

[22]  A. Sebastian,et al.  Multi Sink RPL based Internet of Things for Emergency Response in Smart Cities , 2018 .