RPL load balancing via minimum degree spanning tree

RPL is the routing protocol for low-power and lossy networks and has recently been considered as the standard routing protocol for IPv6 based wireless sensor networks using the IEEE 802.15.4 protocol. RPL is oriented towards supporting multi-point to point communications in which multiple points typically communicate with one sink node that considered the root of the RPL tree. RPL aims to minimize the cost to reach the sink node from any node in the network using an objective function. However, RPL lacks a load balancing mechanism to maximize the lifetime of the battery-powered wireless sensor networks by preventing overloaded nodes from being drained quickly. In this paper, we propose the Minimum Degree RPL (MD-RPL) which builds a minimum degree spanning tree to enable load balancing in RPL. MD-RPL modifies the original tree formed by RPL to decrease its degree. Extensive simulations were carried out to evaluate the proposed scheme using the COOJA simulator. Our MD-RPL results in up to 15.6% improvement in the maximum power consumed which implies an improvement in the lifetime of the network.

[1]  Mohamed Younis,et al.  Performance evaluation of load-balanced clustering of wireless sensor networks , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

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

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

[4]  Mario Valencia-Pabon,et al.  A distributed approximation algorithm for the minimum degree minimum weight spanning trees , 2008, J. Parallel Distributed Comput..

[5]  Eduardo Tovar,et al.  Co-RPL: RPL routing for mobile low power wireless sensor networks using Corona mechanism , 2014, Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014).

[6]  Jan M. Rabaey,et al.  Low power distributed MAC for ad hoc sensor radio networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  Xiang Li,et al.  A Load-balancing Clustering Algorithm of WSN for Data Gathering , 2011, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC).

[8]  Fabrice Theoleyre,et al.  Improving the network lifetime with energy-balancing routing: Application to RPL , 2014, 2014 7th IFIP Wireless and Mobile Networking Conference (WMNC).

[9]  Irfan Awan,et al.  Multihop clustering algorithm for load balancing in wireless sensor networks , 2007 .

[10]  Pedro José Marrón,et al.  COOJA/MSPSim: interoperability testing for wireless sensor networks , 2009, SimuTools.

[11]  K. Jamshidi,et al.  A routing metric for load balancing considering energy and delay constraints in wireless sensor network , 2008, 2008 International Symposium on Telecommunications.

[12]  Daji Qiao,et al.  LBA: Lifetime balanced data aggregation in low duty cycle sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[13]  L. A. Grieco,et al.  Performance analysis of the RPL Routing Protocol , 2011, 2011 IEEE International Conference on Mechatronics.

[14]  Hai Zhao,et al.  An Energy Balanced Reliable Routing Metric in WSNs , 2009, Wirel. Sens. Netw..

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

[16]  Suat Özdemir,et al.  Secure Load Balancing via Hierarchical Data Aggregation in Heterogeneous Sensor Networks , 2009, J. Inf. Sci. Eng..

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

[19]  Ling Tie,et al.  The Test of Contiki-based Protocol Stack of 6LoWPAN , 2015 .

[20]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

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