Multi-path Selection in RPL Based on Replication and Elimination

Tomas Lagos Jenschke (1, 2, 3) , Remous Aris Koutsiamanis (1, 2, 3) , Georgios Papadopoulos (1, 2, 3) , Nicolas Montavont (1, 2, 3)

1 IMT Atlantique - SRCD - Département Systèmes Réseaux, Cybersécurité et Droit du numérique
2 IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
3 OCIF - Objets communicants pour l'Internet du futur

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.

Mots clés: Multipath Routing; Leapfrog Collaboration; TSCH protocol; RPL Routing

Domaines: Réseaux et télécommunications [cs.NI]

Tomas Lagos Jenschke, Remous Aris Koutsiamanis, Georgios Papadopoulos, Nicolas Montavont. Multi-path Selection in RPL Based on Replication and Elimination. 17th International Conference on Ad-Hoc Networks and Wireless, IMT-Atlantique, Sep 2018, Saint-Malo, France. pp.15-26, ⟨10.1007/978-3-030-00247-3_2⟩. ⟨hal-01924450v2⟩