Skip to Main content Skip to Navigation
Conference papers

Routing Loops in DAG-based Low Power and Lossy Networks

Weigao Xie 1 Mukul Goyal 1 Hossein Hosseini 1 Jerald Martocci 1 Yusuf Bashir 1 Emmanuel Baccelli 2 Arjan Durresi 3
2 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Directed Acyclic Graphs (DAGs), rooted at popu- lar/default destinations, have emerged as a preferred mech- anism to provide IPv6 routing functionality in large scale low power and lossy networks, that include wireless sensor networks and those based on power line communication. A DAG maintains its acyclic nature by requiring that each DAG node must have a higher 'rank' than any of its DAG parents. While a node may decrease its DAG rank safely, increasing its DAG rank to add a new parent may result in a routing loop if the new parent is also a descendant in the DAG. In this paper, we first study via simulations the time required by the network to converge to a stable, loop-free state following a rank increase operation and the number of routing messages generated (the network 'churn') during this time. Then, we describe the precautionary measures that can be used to avoid routing loops and evaluate via simulations how these measures affect the time and churn involved in reaching a stable state following a rank increase operation.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00651582
Contributor : Emmanuel Baccelli <>
Submitted on : Wednesday, December 14, 2011 - 9:11:14 AM
Last modification on : Wednesday, September 16, 2020 - 5:06:34 PM
Long-term archiving on: : Monday, December 5, 2016 - 4:33:57 AM

File

AINA_2010.pdf
Files produced by the author(s)

Identifiers

Collections

X | CNRS | INRIA

Citation

Weigao Xie, Mukul Goyal, Hossein Hosseini, Jerald Martocci, Yusuf Bashir, et al.. Routing Loops in DAG-based Low Power and Lossy Networks. 24th IEEE International Conference on Advanced Information Networking and Applications, Apr 2010, Perth, Australia. pp.888 - 895, ⟨10.1109/AINA.2010.126⟩. ⟨hal-00651582⟩

Share

Metrics

Record views

458

Files downloads

755