Stability and efficiency of RPL under realistic conditions in Wireless Sensor Networks

The IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL) is one of the emerging routing standards for multihop Wireless Sensor Networks (WSN). RPL is based on the construction of a Destination-Oriented Directed Acyclic Graph (DODAG), which offers a loop-free topology to route data packets. While several routing metrics have been proposed in the literature, it is unclear how they perform with RPL. In this paper, we analyze the impact of different PHY and MAC metrics on the stability and efficiency of RPL. We highlight the fact that realistic conditions lead to instabilities and oscillations in the routing structure. While minimizing the hop length leads to a stable but poor routing structure, more sophisticated link metrics such as ETX reflect more clearly the radio link quality but increase the number of DODAG reconfigurations. We also provided a detailed methodology to measure the DODAG stability and to implement efficiently each routing metric with RPL.

[1]  JeongGil Ko,et al.  The Trickle Algorithm , 2011, RFC.

[2]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[3]  Yin Chen,et al.  On the implications of the log-normal path loss model: an efficient method to deploy and move sensor motes , 2011, SenSys.

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

[5]  Elyes Ben Hamida,et al.  On the complexity of an accurate and precise performance evaluation of wireless networks using simulations , 2008, MSWiM '08.

[6]  Jean-Philippe Vasseur,et al.  A performance evaluation study of RPL: Routing Protocol for Low power and Lossy Networks , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[7]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

[8]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[9]  Siarhei Kuryla,et al.  RPL: IPv6 Routing Protocol for Low power and Lossy Networks , 2010 .

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

[11]  Sanjay Jha,et al.  Experimental evaluation of multi-hop routing protocols for wireless sensor networks , 2010, IPSN '10.

[12]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.

[13]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[14]  Jean-Philippe Vasseur,et al.  Performance Evaluation of the Routing Protocol for Low-Power and Lossy Networks (RPL) , 2012, RFC.

[15]  Srinivasan Keshav.  A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

[16]  Tao Liu,et al.  Performance Evaluation of Link Quality Estimation Metrics for Static Multihop Wireless Sensor Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.