Alternative Parent Selection for Multi-Path RPL Networks - Archive ouverte HAL Access content directly
Conference Papers Year :

Alternative Parent Selection for Multi-Path RPL Networks


The IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL) is designed for Internet of Things (IoT) applications. This Low Power and Lossy Network (LLN) protocol builds a Destination Oriented Directed Acyclic Graph (DODAG) network by transmitting DODAG Information Object (DIO) control packets. The DODAG structure created is hierarchical, where the upward routes are towards nodes with a lower rank, with the sink/root node having the lowest rank. To achieve connectivity, RPL nodes select their routes through an Objective Function (OF). To improve reliability and minimize jitter, we implemented Packet Replication and Elimination (PRE) and a multi-path routing OF. However, no standardized algorithm exists for this purpose although for PRE, several algorithms have been proposed for selecting an Alternative Parent (AP) node. An example of this is the LeapFrog Collaboration (LFC) algorithm, which selects an AP using a triangular pattern. In this paper, we examine how this selection affects power, network overload, delay and jitter. We focus on analyzing the selection of an AP, in terms of how strict the selection should be when a triangular pattern is used and what trade-offs are presented between network traffic and reliability.
Fichier principal
Vignette du fichier
main-9.pdf (634.69 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02268764 , version 1 (03-03-2020)



Tomas Lagos Jenschke, Georgios Papadopoulos, Remous-Aris Koutsiamanis, Nicolas Montavont. Alternative Parent Selection for Multi-Path RPL Networks. 2019 IEEE 5th World Forum on Internet of Things (WF-IoT'19), Apr 2019, Limerick, Ireland. pp.533-538, ⟨10.1109/WF-IoT.2019.8767236⟩. ⟨hal-02268764⟩
68 View
159 Download



Gmail Facebook Twitter LinkedIn More