On the Network Convergence Process in RPL over IEEE 802.15.4 Multihop Networks: Improvement and Trade-Offs

The IPv6 Routing Protocol for Low-power and Lossy Networks (RPL) has been recently developed by the Internet Engineering Task Force (IETF). Given its crucial role in enabling the Internet of Things, a significant amount of research effort has already been devoted to RPL. However, the RPL network convergence process has not yet been investigated in detail. In this paper we study the influence of the main RPL parameters and mechanisms on the network convergence process of this protocol in IEEE 802.15.4 multihop networks. We also propose and evaluate a mechanism that leverages an option available in RPL for accelerating the network convergence process. We carry out extensive simulations for a wide range of conditions, considering different network scenarios in terms of size and density. Results show that network convergence performance depends dramatically on the use and adequate configuration of key RPL parameters and mechanisms. The findings and contributions of this work provide a RPL configuration guideline for network convergence performance tuning, as well as a characterization of the related performance trade-offs.

[1]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[2]  Tmm Thomas Meyfroyt.  Modeling and analyzing the trickle algorithm , 2013 .

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

[4]  Alain Nkoyock,et al.  Performance Evaluation of Routing Protocols , 2007 .

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

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

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

[8]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

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

[10]  Carles Gomez,et al.  Modeling the Message Count of the Trickle Algorithm in a Steady-State, Static Wireless Sensor Network , 2012, IEEE Communications Letters.

[11]  Leila Ben Saad,et al.  Simulation of the RPL Routing Protocol for IPv6 Sensor Networks: two cases studies , 2011 .

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

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

[14]  K. Shadan,et al.  Available online: , 2012 .

[15]  Carmelita Görg,et al.  Modelling and Simulating the Trickle Algorithm , 2011, MONAMI.

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

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

[18]  Ingrid Moerman,et al.  IETF Standardization in the Field of the Internet of Things (IoT): A Survey , 2013, J. Sens. Actuator Networks.

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

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

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

[22]  Emmanuel Baccelli,et al.  Reactive Discovery of Point-to-Point Routes in Low-Power and Lossy Networks , 2013, RFC.

[23]  Mohamed Abid,et al.  Simulation and performance evaluation of DAG construction with RPL , 2012, Third International Conference on Communications and Networking.

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