A caching scheme for routing in mobile ad hoc networks and its application to ZRP

IEEE Transactions on Computers

Volumn 52, Issue 8, 2003, Pages 1051-1062

  Beraldi, Roberto ^a   Baldoni, Roberto ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Cache; MANET; Routing protocol; Simulation; ZRP

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PACKET NETWORKS; STORAGE ALLOCATION (COMPUTER); WIRELESS TELECOMMUNICATION SYSTEMS;

CACHING SCHEME; MOBILE AD HOC NETWORKS; PATH FINDING ALGORITHM; ZONE ROUTING PROTOCOL;

CACHE MEMORY;

EID: 0042564667     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2003.1223639     Document Type: Article

References (24)

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. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proc. MobiCom '98, pp. 85-97, Oct. 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-Interneet 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.tx, work in progress, June 1999.
7. Z.J. Haas and M.R. Pearlman, "Determining 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. ACM/IEEE MobiCom, 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-drafts/draft-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. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. MobiCom '99, pp. 151-162, Aug. 1999.
21. V.D. Park and M.S. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks," IEEE Proc. INFOCOM '97, pp. 1405-1413, Apr. 1997.
22. C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance Vector Routing (DSDV) for Mobile Computer," Computer Comm. Rev., pp. 234-244, Oct. 1994.
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.