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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Madwifi project – multiband atheros driver for wireless fidelity
Agarwal, S., Ahuja, A., Singh, J.P., Shorey, R.: Route-lifetime assessment based routing (rabr) protocol for mobile ad-hoc networks. In: IEEE International Conference on Communications, New Orleans, LA, USA (June 2000)
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005)
Dube, R., Rais, C.D., Yeh Wang, K., Tripathi, S.K.: Signal stability based adaptive routing (ssa) for ad-hoc mobile networks. IEEE Personal Communications 4(1), 36–45 (1997)
Iannone, L., Fdida, S.: Meshdv: A distance vector mobility-tolerant routing protocol for wireless mesh networks. In: IEEE ICPS Workshop on Multi-hop Ad hoc Networks: From Theory to Reality, Santorini, Greece (July 2005)
Jacquet, P., Mhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: IEEE International Multitopic Conference, Lahore, Pakistan (December 2001)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, vol. 353, pp. 153–181 (1996)
Lim, G., Shin, K., Lee, S., Yoon, H., Ma, J.S.: Link stability and route lifetime in ad-hoc wireless networks. In: International Conference on Parallel Processing Workshops, Vancouver, BC, Canada (August 2002)
Paul, K., Bandyopadhyay, S., Mukherjee, A., Saha, D.: Communication aware mobile hosts in ad-hoc wireless network. In: IEEE International Conference on Personal Wireless Communications, Jaipur, India (February 1999)
Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In: ACM Sigcomm, London, UK (September 1994)
Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: IEEE Wrokshop Mobile Computing systems and Applications, New Orleans, LA, USA (February 1999)
Ramachandran, K., Sheriff, I., Belding, E., Almeroth, K.: Routing stability in static wireless mesh networks. In: Passive and Active Network Measurement, Louvain-la-neuve, Belgium (April 2007)
Toh, C.-K.: Associativity-based routing for ad-hoc mobile networks. Wireless Personal Communications 4(2), 103–139 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Bezahaf, M., Iannone, L., de Amorim, M.D., Fdida, S. (2010). Insights into the Routing Stability of a Multi-hop Wireless Testbed. In: Zheng, J., Simplot-Ryl, D., Leung, V.C.M. (eds) Ad Hoc Networks. ADHOCNETS 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 49. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17994-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-17994-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17993-8
Online ISBN: 978-3-642-17994-5
eBook Packages: Computer ScienceComputer Science (R0)