RPL in a nutshell: A survey

IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) is a routing protocol specifically designed for Low power and Lossy Networks (LLN) compliant with the 6LoWPAN protocol. It currently shows up as an RFC proposed by the IETF ROLL working group. However, RPL has gained a lot of maturity and is attracting increasing interest in the research community. The absence of surveys about RPL motivates us to write this paper, with the objective to provide a quick introduction to RPL. In addition, we present the most relevant research efforts made around RPL routing protocol that pertain to its performance evaluation, implementation, experimentation, deployment and improvement. We also present an experimental performance evaluation of RPL for different network settings to understand the impact of the protocol attributes on the network behavior, namely in terms of convergence time, energy, packet loss and packet delay. Finally, we point out open research challenges on the RPL design. We believe that this survey will pave the way for interested researchers to understand its behavior and contributes for further relevant research works.

[1]  Gabriel Montenegro,et al.  IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals , 2007, RFC.

[2]  Bernard Tourancheau,et al.  A Communication Stack over PLC for Multi Physical Layer IPv6 Networking , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[3]  Leila Ben Saad,et al.  Sinks Mobility Strategy in IPv6-Based WSNs for Network Lifetime Improvement , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.

[4]  Adam Dunkels,et al.  Poster Abstract: Low-Power Wireless IPv6 Routing with ContikiRPL , 2010, IPSN 2010.

[5]  Levente Buttyán,et al.  VeRA - Version Number and Rank Authentication in RPL , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[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]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[8]  David E. Culler,et al.  Transmission of IPv6 Packets over IEEE 802.15.4 Networks , 2007, RFC.

[9]  Kristofer S. J. Pister,et al.  Industrial Routing Requirements in Low-Power and Lossy Networks , 2009, RFC.

[10]  Alhussein A. Abouzeid,et al.  RPL Based Routing for Advanced Metering Infrastructure in Smart Grid , 2010, 2010 IEEE International Conference on Communications Workshops.

[11]  Anis Koubaa,et al.  F-LQE: A Fuzzy Link Quality Estimator for Wireless Sensor Networks , 2010, EWSN.

[12]  William C. Fenner,et al.  Multicast Listener Discovery (MLD) for IPv6 , 1999, RFC.

[13]  Soohong Park.  Hierarchical Routing over 6LoWPAN (HiLow) , 2007 .

[14]  David E. Culler,et al.  HYDRO: A Hybrid Routing Protocol for Lossy and Low Power Networks , 2009 .

[15]  Unrecognized.  Dynamic MANET On-demand for 6LoWPAN (DYMO-low) Routing , 2007 .

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

[17]  Soohong Park,et al.  6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD) , 2007 .

[18]  Jean-Philippe Vasseur,et al.  Interconnecting Smart Objects with IP: The Next Internet , 2010 .

[19]  J. P. Vasseur,et al.  Applicability Study of RPL with Local Repair in Smart Grid Substation Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[20]  Arjan Durresi,et al.  A Performance Analysis of Point-to-Point Routing along a Directed Acyclic Graph in Low Power and Lossy Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[21]  Tim Winter,et al.  Routing Requirements for Urban Low-Power and Lossy Networks , 2009, RFC.

[22]  David E. Culler,et al.  IP is dead, long live IP for wireless sensor networks , 2008, SenSys '08.

[23]  Thomas H. Clausen,et al.  Multipoint-to-Point and Broadcast in RPL , 2010, 2010 13th International Conference on Network-Based Information Systems.

[24]  JeongGil Ko,et al.  ContikiRPL and TinyRPL: Happy Together , 2011 .

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

[26]  Jaeseok Kim,et al.  Design and implementation of low power wireless IPv6 routing for NanoQplus , 2011, 13th International Conference on Advanced Communication Technology (ICACT2011).

[27]  Thomas Clausen,et al.  Comparative study of RPL-enabled optimized broadcast in Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[28]  Adam Dunkels,et al.  A framework for low-power IPv6 routing simulation, experimentation, and evaluation , 2010, SIGCOMM '10.

[29]  Hamid Aghvami,et al.  Enhancing the performance of RPL using a Receiver-Based MAC protocol in lossy WSNs , 2011, 2011 18th International Conference on Telecommunications.

[30]  Stephen E. Deering,et al.  Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 (IPv6) , 1995, RFC.

[31]  Jerald Martocci,et al.  Building Automation Routing Requirements in Low-Power and Lossy Networks , 2010, RFC.

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

[33]  Stephen E. Deering,et al.  Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 (IPv6) , 1995, RFC.

[34]  P. Levis,et al.  The ETX Objective Function for RPL , 2010 .

[35]  Jp Vasseur,et al.  Terminology in Low power And Lossy Networks , 2008 .

[36]  Mischa Dohler,et al.  A Security Framework for Routing over Low Power and Lossy Networks , 2012 .

[37]  Jakob Buron,et al.  Home Automation Routing Requirements in Low-Power and Lossy Networks , 2008, RFC.

[38]  Sinem Coleri Ergen,et al.  ZigBee/IEEE 802.15.4 Summary , 2004 .

[39]  Arjan Durresi,et al.  Routing Loops in DAG-Based Low Power and Lossy Networks , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

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

[41]  JeongGil Ko,et al.  Evaluating the Performance of RPL and 6LoWPAN in TinyOS , 2011 .

[42]  Antonella Molinaro,et al.  From MANET To IETF ROLL Standardization: A Paradigm Shift in WSN Routing Protocols , 2011, IEEE Communications Surveys & Tutorials.

[43]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.