Multi-path Selection in RPL Based on Replication and Elimination

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11104)


IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL) is a distance vector routing protocol especially designed for the Internet of Things (IoT). RPL uses broadcast DODAG Information Object (DIO) messages to build a Destination Oriented Directed Acyclic Graph (DODAG) toward a root. Each node selects a parent node toward the root using a common Objective Function (OF). However, the use of a single route can affect the network reliability and the end-to-end latency. In this study, we propose to employ the Packet Replication and Elimination (PRE) principles to use parallel paths toward the DODAG root, over the IEEE 802.15.4 Time-Slotted Channel Hopping (TSCH) as a medium access. To this aim, we propose number of algorithms to select the second or the alternative parent in RPL. Furthermore, we study the advantages of using overhearing feature over correlated paths. Our simulation campaign conducted over Cooja, the simulator of Contiki OS, demonstrate that the use of overhearing in conjunction with PRE in RPL considerably improves the robustness of a wireless network by providing greater opportunity to a packet to reach its destination.


Multi-path routing RPL TSCH Leapfrog collaboration 



This work was partially performed and supported under the TPI ANR-17-CE10-0007-01 project of the French National Research Agency (ANR).


  1. 1.
    IEEE: IEEE Standard for Local and metropolitan area networks - Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 1: MAC sublayer. IEEE Std. 802.15.4e-2012, April 2012Google Scholar
  2. 2.
    Koutsiamanis, R., et al.: RPL DAG Metric Container (MC) Node State and Attribute (NSA) object type extension. draft-koutsiamanis-roll-nsa-extension-01, IETF, roll, January 2018Google Scholar
  3. 3.
    Koutsiamanis, R.A., Papadopoulos, G.Z., Fafoutis, X., Fiore, J.M.D., Thubert, P., Montavont, N.: From best-effort to deterministic packet delivery for wireless industrial IoT networks. IEEE Trans. Indus. Inform. (2018)Google Scholar
  4. 4.
    Kurunathan, H., et al.: IEEE 802.15.4e in a nutshell: survey and performance evaluation. IEEE Commun. Surv. Tutorials (2018)Google Scholar
  5. 5.
    Minet, P., et al.: Increasing reliability of a TSCH network for the industry 4.0. In: 16th IEEE International Symposium on Network Computing and Applications, November 2017Google Scholar
  6. 6.
    Contiki OS. Contiki: The Open Source OS for the Internet of Things, March 2018.
  7. 7.
    Papadopoulos, G.Z., Matsui, T., Thubert, P., Texier, G., Watteyne, T., Montavont, N.: Leapfrog collaboration: toward determinism and predictability in industrial-IoT applications. In: Proceedings of the IEEE International Conference on Communications (ICC) (2017)Google Scholar
  8. 8.
    Pavković, B., et al.: Multipath opportunistic RPL routing over IEEE 802.15.4. In: International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, October 2011Google Scholar
  9. 9.
    Rajalingham, G., et al.: Quality of service differentiation for smart grid neighbor area networks through multiple RPL instances Gowdemy. In: Proceedings of the 10th ACM Symposium on QoS and Security for Wireless and Mobile Networks - Q2SWinet 2014, September 2014Google Scholar
  10. 10.
    Watteyne, T., et al.: Using IEEE 802.15.4e Time-Slotted Channel Hopping (TSCH) in the Internet of Things (IoT): Problem Statement. IETF, RFC 7554, October 2015Google Scholar
  11. 11.
    Winter, T., et al.: RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. IETF, RFC 6550, March 2012Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.IMT Atlantique, Irisa, UBLCesson-SévignéFrance

Personalised recommendations