This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Caching Scheme for Routing in Mobile Ad Hoc Networks and Its Application to ZRP
August 2003 (vol. 52 no. 8)
pp. 1051-1062

Abstract—A large class of routing protocols for MANETs, namely, reactive protocols, employ some form of caching to reduce the number of route discoveries. The simplest form of caching is based on associating a timeout with each cache entry. Such timer-based cache schemes can increase the protocol efficiency. However, if the timeout is not well-tuned, a severe performance degradation arises as entries are removed either too early or too late from the cache. In this paper, we address the problem of designing a proactive cache scheme that does not rely on any timer-based mechanism. This scheme guarantees that valid cached routes are never removed while stale routes are removed aggressively. This proactive cache scheme has been embedded in the Zone Routing Protocol (ZRP) framework and evaluated by an extensive simulation study.

[1] R.V. Boppana and S.P. Konduru, An Adaptive Distance Vector Routing Algorithm for Mobile Ad Hoc Networks Proc. IEEE INFOCOM 2001, vol. 3, pp. 1753-1762, 2001.
[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,” Proc. Conf. Mobile Computing MOBICOM, pp. 85-97, 1998.
[3] T. Chen and M. Gerla, Global State Routing: A New Routing Scheme for Ad-Hoc Wireless Networks Proc. IEEE Int'l Conf. Comm. (ICC '98), June 1998.
[4] L.R. Ford Jr. and D.R. Fulkerson, Flows in Networks. Princeton N.J.: Princeton Univ. Press, 1962.
[5] M. Gerla, X. Hong, and G. Pei, Fisheye State Routing Protocol (FSR) for Ad Hoc Networks draft-ietf MANET-fsr -02. txt, IETF MANET Working Group-Internet Draft, Dec. 2001.
[6] Z.J. Haas and M.R. Pearlman, The Zone Routing Protocol (ZRP) for Ad Hoc Networks draft-ietf-manet-zone-zrp-02. txt, work in progress, June 1999.
[7] Z.J. Haas and M.R. Pearlman, Determing the Optimal Configuration for Zone Routing Protocol IEEE J. Selected Area in Comm., special issue on mobile and wireless networks, Aug. 1999.
[8] Z.J. Haas and M.R. Pearlman, The Performance of Query Control Schemes for the Zone Routing Protocol ACM/IEEE Trans. Networking, vol. 9, no. 4, pp. 427-438, Aug. 2001.
[9] Z.J. Haas, M.R. Pearlman, and P. Samar, The Interzone Routing Protocol (IERP) for Ad Hoc Networks draft-ietf-manet-zone-ierp-01. txt, IETF MANET working group, Dec. 2001.
[10] Z.J. Haas, M.R. Pearlman, and P. Samar, The Intrazone Routing Protocol (IARP) for Ad Hoc Network draft-ietf-manet-zone-iarp-01. txt, IETF MANET working group, Dec. 2001.
[11] Z.J. Haas and J.Y. Halpen, Gossip-Based Ad Hoc Routing Proc. IEEE INFOCOM 2002, June 2002.
[12] Y. Hu and D.B. Johnson, Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks Proc. MobiCom 2000, pp. 231-242, Aug. 2000.
[13] Y.B. Ko and N.H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Proc. Conf. Mobile Computing MOBICOM, pp. 66-75, 1998.
[14] D.B. Johnson and D.A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networking Mobile Computing, T. Iemielinski and H. Korth, eds., chapter 5, Kluwer Academic, 1996.
[15] P. Jacquet, P. Muhlentharm, and A. Qayyum, Optimized Link State Routing Protocol internet draft, draft-ietf-manet-oslr-02.txt, work in progress, July 2000.
[16] D.B. Johnson and D.A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks http://www.ietf.org/internet-draftsdraft-ietf-manet -dsr-03.txt , IETF Internet Draft (work in progress), Oct. 1999.
[17] M.K. Marina and S.R. Das, Performance of Route Cache Strategies in Dynamic Source Routing Proc. Second Wireless Networking and Mobile Computing (WNMC), Apr. 2001.
[18] D. Maltz, J. Broch, J. Jetcheva, and D.B. Johnson, The Effects of On-Demand Behavior in Routing Protocols for Multi-Hop Wireless Ad Hoc Networks IEEE J. Selected Areas in Comm., special issue on mobile and wireless networks, Aug. 1999.
[19] S. Murthy and J.J. Garcia-Luna-Aceves, An Efficient Routing Protocol for Wireless Networks ACM Mobile Networks and Applications J., special issue on routing in mobile communication networks, Oct. 1996.
[20] S-Y. Ni et al., "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. 5th Ann. ACM/ IEEE Int'l Conf. Mobile Computing and Networking (Mobicom 99), ACM Press, 1999, pp. 151-162.
[21] V. Park and S. Corson, A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks Proc. 18th Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM), pp. 1405-1414, Apr. 1997.
[22] C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proc. SIGCOMM, ACM Press, New York, 1994, pp. 234-244.
[23] C.E. Perkins, E.M. Royer, and S.R. Das, Ad-Hoc on Demand Distance Vecto (AODV) Routing draft-ietf-manet-aodv-06.txt (work in progress), July 2000.
[24] C.-K. Toh, Ad Hoc Mobile Wireless Networks. Upper Saddle River, N.J.: Prentice Hall PTR, 2002.

Index Terms:
MANET, routing protocol, ZRP, cache, simulation.
Citation:
Roberto Beraldi, Roberto Baldoni, "A Caching Scheme for Routing in Mobile Ad Hoc Networks and Its Application to ZRP," IEEE Transactions on Computers, vol. 52, no. 8, pp. 1051-1062, Aug. 2003, doi:10.1109/TC.2003.1223639
Usage of this product signifies your acceptance of the Terms of Use.