A lightweight load balancing and route minimizing solution for routing protocol for low-power and lossy networks

Abstract Routing Protocol for Low-Power and Lossy Networks (RPL) is considered as one of the essential information forwarding options for the Internet of Thing appliances, which possesses a flexible design. However, RPL suffers from the lack of an applicable load balancing mechanism in massive traffic scenarios. Uneven traffic distribution leads to congestion and deteriorates packet losses, delay periods, power consumption handling, and finally, reduces network lifetime. The present study proposed a scheme named “Lightweight Load Balancing and Route Minimizing solution for RPL” (L2RMR), compromising a novel Objective Function (OF) and a new routing metric based on the minimization of path routes. Also, a Probability Function was introduced, which prevents from creating the general Herd Decampment Phenomenon (HDP) problem. The proposed solution enables delayed parent joining for the nodes in order to achieve a lower rank instead of a greedy thundering, leading to multiple instabilities in the network topology. The present study evaluated L2RMR performance using the Contiki-Cooja simulator. To this end, L2RMR was examined under scenarios, including variable network sizes, transmission rates, and density. The simulation results revealed that this mechanism could enhance the average Packet Loss Ratio, End-to-End Delay, and energy consumption criteria in an environment incorporated with RPL and other comparative approaches.

[1]  Fereidoon Shams Aliee,et al.  Dynamic and comprehensive trust model for IoT and its integration into RPL , 2018, The Journal of Supercomputing.

[2]  Gennaro Boggia,et al.  An Energy Efficient and Reliable Composite Metric for RPL Organized Networks , 2014, 2014 12th IEEE International Conference on Embedded and Ubiquitous Computing.

[3]  Saewoong Bahk,et al.  QU-RPL: Queue utilization based RPL for load balancing in large scale industrial applications , 2015, 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[4]  Mehdi Hosseinzadeh,et al.  Load Balancing Mechanisms in the Software Defined Networks: A Systematic and Comprehensive Review of the Literature , 2018, IEEE Access.

[5]  Kenneth N. Brown,et al.  RPL-based routing protocols for multi-sink wireless sensor networks , 2015, 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[6]  Hayder M. Amer,et al.  Optimization-Based Hybrid Congestion Alleviation for 6LoWPAN Networks , 2017, IEEE Internet of Things Journal.

[7]  Hamid S. Al-Raweshidy,et al.  Optimised clustering algorithm-based centralised architecture for load balancing in IoT network , 2017, 2017 International Symposium on Wireless Communication Systems (ISWCS).

[8]  Mohamed Abid,et al.  OF-FL: QoS-aware fuzzy logic objective function for the RPL routing protocol , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[9]  Amir Masoud Rahmani,et al.  Internet of Things applications: A systematic review , 2019, Comput. Networks.

[10]  Andrew H. Kemp,et al.  Congestion control in wireless sensor and 6LoWPAN networks: toward the Internet of Things , 2018, Wireless Networks.

[11]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[12]  Georgios Z. Papadopoulos,et al.  Alternative Parent Selection for Multi-Path RPL Networks , 2019, 2019 IEEE 5th World Forum on Internet of Things (WF-IoT).

[13]  Pascal Thubert,et al.  Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL) , 2012, RFC.

[14]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[15]  C. D. Jaidhar,et al.  Enhanced mobility aware routing protocol for Low Power and Lossy Networks , 2019, Wirel. Networks.

[16]  Saewoong Bahk,et al.  Dynamic multi-path routing and how it compares with other dynamic routing algorithms for high speed wide area network , 1992, SIGCOMM 1992.

[17]  Jang-Ping Sheu,et al.  A Game Theory Based Congestion Control Protocol for Wireless Personal Area Networks , 2016, J. Sensors.

[18]  Saewoong Bahk,et al.  Transmission power control for large scale industrial applications in low power and lossy networks , 2015, 2015 International Conference on Information and Communication Technology Convergence (ICTC).

[19]  Bhaskar Krishnamachari,et al.  Context information sharing for the Internet of Things: A survey , 2020, Comput. Networks.

[20]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[21]  Lin Guan,et al.  DCCC6: Duty Cycle-aware congestion control for 6LoWPAN networks , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[22]  Emmanuel Nataf,et al.  Survey on RPL enhancements: A focus on topology, security and mobility , 2018, Comput. Commun..

[23]  Kozo Satoda,et al.  Temporal traffic smoothing for IoT traffic in mobile networks , 2018, Comput. Networks.

[24]  Jianming Wei,et al.  Toward Improved RPL: A Congestion Avoidance Multipath Routing Protocol with Time Factor for Wireless Sensor Networks , 2016, J. Sensors.

[25]  Philip Levis,et al.  CTP , 2013, ACM Trans. Sens. Networks.

[26]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[27]  Kenneth N. Brown,et al.  Design and analysis of RPL objective functions for multi-gateway ad-hoc low-power and lossy networks , 2017, Ad Hoc Networks.

[28]  Adam Dunkels,et al.  Low-power wireless IPv6 routing with ContikiRPL , 2010, IPSN '10.

[29]  Ali Ghaffari,et al.  Protocol for Controlling Congestion in Wireless Sensor Networks , 2017, Wirel. Pers. Commun..

[30]  August Betzler,et al.  CoAP congestion control for the internet of things , 2016, IEEE Communications Magazine.

[31]  Daeyoung Kim,et al.  Dynamic and Distributed Load Balancing Scheme in Multi-gateway Based 6LoWPAN , 2014, 2014 IEEE International Conference on Internet of Things(iThings), and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom).

[32]  Ali Ghaffari,et al.  Congestion control mechanisms in wireless sensor networks: A survey , 2015, J. Netw. Comput. Appl..

[33]  Jang-Ping Sheu,et al.  A Game Theory Based Congestion Control Protocol for Wireless Personal Area Networks , 2015, 2015 IEEE 39th Annual Computer Software and Applications Conference.

[34]  Mehdi Karrari,et al.  Minimum cost load balanced multipath routing protocol for low power and lossy networks , 2014, Wirel. Networks.

[35]  Dan Feng,et al.  Adaptive load balancing based on accurate congestion feedback for asymmetric topologies , 2019, Comput. Networks.

[36]  Anis Koubaa,et al.  RPL in a nutshell: A survey , 2012, Comput. Networks.

[37]  Mohamed Abid,et al.  Quality-of-service aware routing for static and mobile IPv6-based low-power and lossy sensor networks using RPL , 2015, Ad Hoc Networks.

[38]  Hayder A. A. Al-Kashoash,et al.  Congestion-aware RPL for 6L0WPAN networks , 2016, 2016 Wireless Telecommunications Symposium (WTS).

[39]  Samuel Pierre,et al.  Prioritizing and scheduling messages for congestion control in vehicular ad hoc networks , 2016, Comput. Networks.

[40]  Lillian L. Dai,et al.  A Comprehensive Evaluation of RPL under Mobility , 2012 .

[41]  Jiguo Yu,et al.  Information, knowledge, and semantics for interacting with Internet-of-Things , 2019, Comput. Networks.

[42]  Ali Ghaffari,et al.  Controlling Congestion in Wireless Sensor Networks Through Imperialist Competitive Algorithm , 2018, Wirel. Pers. Commun..

[43]  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).

[44]  Emmanuel Nataf,et al.  On design and deployment of fuzzy-based metric for routing in low-power and lossy networks , 2015, 2015 IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops).

[45]  Kieran Parsons,et al.  Load balanced routing for low power and lossy networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[46]  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.

[47]  Dominique Barthel,et al.  Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks , 2012, RFC.

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

[49]  Shusen Yang,et al.  BRPL: Backpressure RPL for High-Throughput and Mobile IoTs , 2017, IEEE Transactions on Mobile Computing.