Insights into the Routing Stability of a Multi-hop Wireless Testbed

Abstract : By nature, links in multi-hop wireless networks have an unpredictable behavior, which directly affects the stability of routes. In this paper, we investigate the stability of the network by addressing some interesting questions related to the presence of both dominant and sub-dominant routes between nodes, in a real deployment. We focus on the persistence of the dominant route and the first four sub-dominant routes. The persistence is computed as the percentage of time that a given route is used. We note that source-destination pairs mostly use the dominant route and two sub-dominant routes to communicate, but with a low persistence. We also investigate the number of hops crossed by these routes and their impact on the stability. It turns out that the larger the number of hops, the larger the number of sub-dominant routes. However, when exceeding four hops, the notion of dominance fades.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00671369
Contributor : Mehdi Bezahaf <>
Submitted on : Friday, February 17, 2012 - 11:52:18 AM
Last modification on : Wednesday, March 27, 2019 - 12:54:03 PM
Long-term archiving on: Friday, November 23, 2012 - 4:20:22 PM

File

bezahaf.adhocnets10.pdf
Files produced by the author(s)

Identifiers

Citation

Mehdi Bezahaf, Luigi Iannone, Marcelo Dias de Amorim, Serge Fdida. Insights into the Routing Stability of a Multi-hop Wireless Testbed. ADHOCNETS 2010 - 2nd International Conference on Ad Hoc Networks, Aug 2010, Victoria, BC, Canada. pp.82-97, ⟨10.1007/978-3-642-17994-5_6⟩. ⟨hal-00671369⟩

Share

Metrics

Record views

543

Files downloads

208