Abstract
This paper gives a simple continuum model for generic pro-active routing protocols in a mobile ad-hoc network. Rate constants characterize the routing protocol and the network mobility. We obtain analytic expressions for the rate at which routing tables approach equilibrium. The slowest rate depends only on the routing protocol and not on the mobility. The model also gives an analytic expression for the fraction of valid entries in a typical routing table, which is shown to degrade gracefully with increasing mobility. The model suggests a strategy for tuning a routing protocol for changes in mobility.
This is a preview of subscription content, log in via an institution to check access.
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
Braginsky, D., Estrin, D.: Rumor Routing Algorithm for Sensor Networks. In: WSNA 2002, Atlanta, Georgia, USA, September 28 (2002)
Grundke, E., Zincir-Heywood, N.: A Uniform Continuum Model for Scaling of Ad-Hoc Networks. In: Pierre, S., Barbeau, M., Kranakis, E. (eds.) ADHOC-NOW 2003. LNCS, vol. 2865, pp. 96–103. Springer, Heidelberg (2003)
Hong, X., Xu, K., Gerla, M.: Scalable Routing Protocols for Mobile Ad Hoc Networks. IEEE Network, 11–21 (July/August 2002)
Johansson, P., Larsson, T., Hedman, N., Mielczarek, B., Degermark, M.: Scenario-based Performance Analysis of Routing Protocols for Mobile Adhoc Networks. In: ACM Mobicom 1999, Seattle Washington USA (1999)
Liang, S., Zincir-Heywood, N., Heywood, M.: The Effect of Routing under Local Information Using a Social Insect Metaphor. In: IEEE 2002 World Congress on Computational Intelligence, Congress on Computation, pp. 1438–1443 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grundke, E.W. (2004). Routing Table Dynamics in Mobile Ad-Hoc Networks: A Continuum Model. In: Nikolaidis, I., Barbeau, M., Kranakis, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2004. Lecture Notes in Computer Science, vol 3158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28634-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-28634-9_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22543-0
Online ISBN: 978-3-540-28634-9
eBook Packages: Springer Book Archive