Abstract
Considerable research has focused on the design of routing protocols for wireless mesh networks. Yet, little is understood about the stability of routes in such networks. This understanding is important in the design of wireless routing protocols, and in network planning and management. In this paper, we present results from our measurement-based characterization of routing stability in two network deployments, the UCSB MeshNet and the MIT Roofnet. To conduct these case studies, we use detailed link quality information collected over several days from each of these networks. Using this information, we investigate routing stability in terms of route-level characteristics, such as prevalence, persistence and flapping. Our key findings are the following: wireless routes are weakly dominated by a single route; dominant routes are extremely short-lived due to excessive route flapping; and simple stabilization techniques, such as hysteresis thresholds, can provide a significant improvement in route persistence.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agarwal, S., Ahuja, A., Singh, J., Shorey, R.: Route-lifetime Assessment Based Routing Protocol for Mobile Ad-hoc Networks. In: IEEE ICC, New Orleans, LA, June 2000, IEEE, Los Alamitos (2000)
Bicket, J., Aguayo, D., Biswas, S., Morris, R.: Architecture and Evaluation of an Unplanned 802.11b Mesh Network. In: ACM MobiCom, Cologne, Germany, August 2005, ACM, New York (2005)
Blanton, E., Allman, M.: On Making TCP More Robust to Packet Reordering. ACM Computer Communication Review 32(1), 20–30 (2002)
Camp, J., Robinson, J., Steger, C., Knightly, E.: Measurement Driven Deployment of a Two-Tier Urban Mesh Access Network. In: ACM/USENIX Mobisys, Uppsala, Sweden, June 2006, ACM, New York (2006)
Khanna, A., Zinky, J.: The Revised ARPANET Routing Metric. In: ACM SIGCOMM, Austin, TX, September 1989, ACM, New York (1989)
Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol. Internet Engineering Task Force, RFC 3626 (October 2003)
Draves, R., Padhye, J., Zill, B.: Routing in Multi-radio, Multi-hop Wireless Mesh Networks. In: ACM MobiCom, Philadelphia, PA, September 2004, ACM, New York (2004)
Feamster, N., Balakrishnan, H.: Detecting BGP Configuration Faults with Static Analysis. In: USENIX Networked Systems Design and Implementation, Boston, MA, May 2005 (2005)
Govindan, R., Reddy, A.: An Analysis of Internet Inter-Domain Topology and Route Stability. In: IEEE Infocom, Washington, DC, IEEE Computer Society Press, Los Alamitos (1997)
Kamerman, A., Monteban, L.: WaveLAN 2: A High-performance Wireless LAN for the Unlicensed Band. Bell Labs Technical Journal (Summer 1997)
Keshav, S.: A Control-Theoretic Approach to Flow Control. In: ACM Sigcomm, Zurich, Switzerland, September 1991, ACM, New York (1991)
Labovitz, C., Ahuja, A., Bose, A., Jahanian, F.: Delayed Internet Routing Convergence. In: ACM Sigcomm, Stockholm, Sweden, August 2000, ACM, New York (2000)
Labovitz, C., Malan, G., Jahanian, F.: Internet Routing Instability. IEEE Transactions on Networking 6(5), 515–528 (1998)
Perkins, C., Belding-Royer, E., Das, S.: Ad Hoc On-Demand Distance Vector Routing. Internet Engineering Task Force (IETF), RFC 3561 (July 2003)
Ramachandran, K., Belding-Royer, E., Almeroth, K., Buddhikot, M.: Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks. In: IEEE Infocom, Barcelona, Spain, April 2006, IEEE, Los Alamitos (2006)
Raniwala, A., Chiueh, T.: Architecture and Algorithms for an IEEE 802.11-based Multi-Channel Wireless Mesh Network. In: IEEE Infocom, Miami, FL, March 2005, IEEE, Los Alamitos (2005)
Paxson, V.: End-to-end Routing Behavior in the Internet. In: ACM Sigcomm, Palo Alto, CA, August 1996, ACM, New York (1996)
Varadhan, K., Govindan, R., Estrin, D.: Persistent Route Oscillations in Inter-domain Routing. Computer Networks 32(1), 1–16 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Ramachandran, K., Sheriff, I., Belding, E., Almeroth, K. (2007). Routing Stability in Static Wireless Mesh Networks. In: Uhlig, S., Papagiannaki, K., Bonaventure, O. (eds) Passive and Active Network Measurement. PAM 2007. Lecture Notes in Computer Science, vol 4427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71617-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-71617-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71616-7
Online ISBN: 978-3-540-71617-4
eBook Packages: Computer ScienceComputer Science (R0)