Abstract
This paper addresses the issue of minimizing the routing delay in ad hoc on-demand routing protocols through optimizing the Time-to-Live (TTL) interval for route caching. An analytical framework is introduced to compute the expected routing delay when the source node has a cached route with a given TTL value. Furthermore, a numerical method is proposed to determine the optimal TTL of a newly discovered route cached by the source node. We present simulation results that support the validity of our analysis.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” ACM/IEEE MOBICOM, 1998.
S. R. Das, C. E. Perkins, and E. M. Royer, “Performance comparison of two on-demand routing protocols for ad hoc networks,” IEEE INFOCOM, 2000.
Y.-C. Hu and D. B. Johnson, “Caching strategies in on-demand routing protocols for wireless ad hoc networks,” ACM/IEEE MOBICOM, 2000.
G. Holland and N. Vaidya, “Analysis of TCP performance over mobile ad hoc networks,” ACM/IEEE MOBICOM, August, 1999.
P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Trans. Information Theory, vol. 46, no. 2, March 2000.
J. J. Kelleher, “Tactical communications network modeling and reliability analysis: overview,” JSLAI Report JC-2091-GT-F3, November 1991.
P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, “Scenario-based performance analysis of routing protocols for mobile ad-hoc networks,” ACM/IEEE Mobicom, August 1999.
J. Jubin and J. D. Tornow, “ The DARPA packet radio network protocols,” Proceedings of IEEE (Special Issue on Packet Radio Networks), vol. 75, pp. 21–32, January 1987.
B. M. Leiner, D. L. Nielson, and F. A. Tobagi, “Issues in packet radio network design,” Proceedings of the IEEE, vol. 75, pp. 6–20, January 1987.
D. A. Maltz, J. Broch, J. Jetcheva, and D. B. Johnson, “The effect of on-demand behavior in routing protocols for multihop wireless ad hoc networks,” IEEE JSAC-Special Issue on Wireless Ad Hoc Networks, vol. 17, no. 8, pp. 1439–1453, August 1999.
C. E. Perkins, ed., Ad Hoc Networking, Addison-Wesley Longman, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, B., Haas, Z.J. (2002). Minimizing the Routing Delay in Ad Hoc Networks through Route-Cache TTL Optimization. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_100
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_100
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive