Ad Hoc Networks. Second International Conference, ADHOCNETS 2010, Victoria, BC, Canada, August 18-20, 2010, Revised Selected Papers

Research Article

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

Download
500 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-17994-5_6,
        author={Mehdi Bezahaf and Luigi Iannone and Marcelo Amorim and Serge Fdida},
        title={Insights into the Routing Stability of a Multi-hop Wireless Testbed},
        proceedings={Ad Hoc Networks. Second International Conference, ADHOCNETS 2010, Victoria, BC, Canada, August 18-20, 2010, Revised Selected Papers},
        proceedings_a={ADHOCNETS},
        year={2012},
        month={5},
        keywords={wireless mesh networks multi-hop wireless testbed routing stability link stability},
        doi={10.1007/978-3-642-17994-5_6}
    }
    
  • Mehdi Bezahaf
    Luigi Iannone
    Marcelo Amorim
    Serge Fdida
    Year: 2012
    Insights into the Routing Stability of a Multi-hop Wireless Testbed
    ADHOCNETS
    Springer
    DOI: 10.1007/978-3-642-17994-5_6
Mehdi Bezahaf1,*, Luigi Iannone2,*, Marcelo Amorim1,*, Serge Fdida1,*
  • 1: UPMC Univ Paris 06
  • 2: Technische Universität Berlin
*Contact email: bezahaf@npa.lip6.fr, luigi@net.t-labs.tu-berlin.de, amorim@npa.lip6.fr, sf@npa.lip6.fr

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.