Optimizing route-cache lifetime in ad hoc networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 281-291

  Liang, Ben ^a   Haas, Zygmunt J ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b Department of Molecular Biology and Genetics   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; NETWORK PROTOCOLS; TELECOMMUNICATION TRAFFIC; TOPOLOGY; NUMERICAL METHODS; OPTIMIZATION;

AD HOC NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS; MOBILE AD HOC NETWORKS;

CONTROL OVERHEAD; INTERMEDIATE NODE; ON-DEMAND ROUTING; ON-DEMAND ROUTING PROTOCOL; PERFORMANCE GAIN; ROUTE CACHING; ROUTE LENGTH; ROUTING DELAY; SOURCE NODES; TIME-TO-LIVE; TOPOLOGY VARIATION; TRAFFIC PATTERN;

EID: 0042976083     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. B. Bellur and R. G. Ogier, "A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks," IEEE INFOCOM, New York, March 1999.
2. 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.
3. 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.
4. J. J. Garcia-Luna-Aceves et al, "Analysis of routing strategies for packet radio networks," Proceedings of IEEE INFOCOM'85, Washington, DC, March 1985.
5. J. J. Garcia-Luna-Aceves and M. Spohn, "Source-Tree Routing in Wireless Networks,", Proc. IEEE ICNP 99: 7th International Conference on Network Protocols, Toronto October 1999.
6. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Information Theory, vol. 46, no. 2, March 2000.
7. Z. J. Haas and M. R. Pearlman, "Providing Ad-hoc Connectivity with the Reconfigurable Wireless Networks," Ad Hoc Networks, Charles Perkins, ed., Addison Wesley Longman, 2000
8. Z. J. Haas, J. Deng, B. Liang, P. Papadimitratos, and S. Sajama, "Wireless Ad Hoc Networks," John G. Proakis ed., Wiley Encyclopedia of Telecommunications, John Wiley & Sons, 2002.
9. M. T. Heath, "Scientific Computing: An Introductory Survey," McGraw-Hill, 1997.
10. G. Hollan and N. Vaidya, "Analysis of TCP performance over mobile ad hoc networks," ACM/IEEE MOBICOM, August, 1999.
11. Y.-C. Hu and D. B. Johnson, "Caching strategies in on-demand routing protocols for wireless ad hoc networks," ACM/IEEE MOBICOM, 2000.
12. A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, "Scalable Routing Strategies for Ad Hoc Wireless Networks," IEEE J. Selected Areas Commun., Special Issue on Wireless Ad Hoc Networks, vol. 17, no. 8, pp. 1369-1379, August 1999.
13. P. Jacquet, P. Muhlethaler, A. Qayyum, A. Lanouiti, L. Viennot, and T. Clausen, Draft "draft-ietf-manet-olsr-02.txt," July 2000.
14. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, "Scenario-based performance analysis of routing protocols for mobile adhoc networks," ACM/IEEE Mobicom, August 1999.
15. D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," in Mobile Computing, edited by T. Imielinski and H. Korth, Ch. 5, pp. 153-181, Kluwer Academic Publishers, 1996.
16. 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.
17. J. J. Kelleher, "Tactical communications network modeling and reliability analysis: overview," JSLAI Report JC-2091-GT-F3 under contract DAAL02-89-C-0040, November 1991 (AD-A245339).
18. S. Keshev, "An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network," Addison-Wesley, 1997
19. 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.
20. J. Li, C. Blake, D.S.J. De Couto, H. I. Lee, and R. Morris, "Capacity of Ad Hoc Wireless Networks," ACM/IEEE MobiCOM, Rome, Italy, July 2001.
21. 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.
22. S. Murthy and J.J. Garcia-Luna-Aceves, "An Efficient Routing Protocol for Wireless Networks," ACM Mobile Networks and Applications Journal, Special Issue on Routing in Mobile Communication Networks, October 1996.
23. A. Papoulis, Probability, Random Variables, and Stochastic Processes, Third Edition, McGraw-Hill, 1991.
24. V. Park and M. S. Corson, MANET Internet Draft "draft-ietf-manet-toraspec-03.txt," November 2000.
25. C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," ACM SIGCOMM: Computer Communications Review, vol. 24, no. 4, pp. 234-244, October 1994.
26. C. E. Perkins and E. M. Royer, "Ad-hoc On-Demand Distance Vector Routing," Proc. Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, February 1999.
27. C. E. Perkins, ed., Ad Hoc Networking, Addison-Wesley Longman, 2001.
28. T. S. Rappaport, Wireless Communications: Principles and Practics, Prentice Hall, 1996.
29. M. Sanchez, P. Manzoni, and Z. Haas, "Determination of critical transmission range in ad hoc networks," Proc. IEEE Workshop on Multiaccess, Mobility and Teletraffic for Wireless Comm., October 1999.
30. H. Takagi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Trans. Communications, vol. COM-32, pp. 246-257, March 1984.
31. C-K. Toh, Wireless ATM and Ad Hoc Networks: Protocols and Architectures, Kluwer Academic Press, 1997.