Efficient Cooperative Caching Schemes for Data Access in Mobile Ad Hoc Networks

  • Cheng-Ru Young
  • Ge-Ming Chiu
  • Fu-Lan Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3824)

Abstract

We study cooperative caching technique for supporting data access in ad hoc networks. Two protocols that are based on the notion of zone are proposed. The IXP protocol is push-based in the sense that a mobile node would broadcast an index message to the nodes in its zone to advertise a caching event. A data requester can fetch a needed item from a nearby node if it knows that it has cached the data. The second protocol, called DPIP, is explicitly pull-based with implicit index pushing property. A data requester may broadcast a special request message to the nodes in its zone asking them to help satisfy its demand. However, this is done only if its own caching information does not result in a successful fetch. Performance study shows that the proposed protocols can significantly improve system performance when compared to existing caching schemes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beraldi, R., Baldoni, R.: A Caching Scheme for Routing in Mobile Ad Hoc Networks and Its Application to ZRP. IEEE Transactions on Computers 52(8), 1051–1062 (2003)CrossRefGoogle Scholar
  2. 2.
    Broch, J., Maltz, D., Johnson, D., Hu, Y., Jetcheva, J.: A Performance Comparison of Multi-Hop Wiress Ad Hoc Network Routing Protocols. In: ACM MobiCom, October 1998, pp. 85–97 (1998)Google Scholar
  3. 3.
    Cao, G., Yin, L., Das, C.R.: Cooperative Cache-Based Data Access in Ad Hoc Networks. Computer 37(2), 32–39 (2004)CrossRefGoogle Scholar
  4. 4.
    Chiang, C.C., Wu, H.K., Liu, W., Gerla, M.: Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel. In: Proc. of IEEE Singapore International Conference on Networks, Singapore, April 1997, vol. 103, pp. 197–211 (1997)Google Scholar
  5. 5.
    Chow, C.-Y., Leong, H.V., Chan, A.: Peer-to-Peer Cooperative Caching in Mobile Environments. In: Proc. of the 24th ICDCS Workshops on MDC, pp. 528–533Google Scholar
  6. 6.
    Chow, C.-Y., Leong, H.V., Chan, A.: Cache Signatures for Peer-to-Peer Cooperative Caching in Mobile Environments. In: Proc. of AINA 2004, pp. 96–101 (2004)Google Scholar
  7. 7.
    Chow, C.-Y., Leong, H.V., Chan, A.T.S.: Group-based Cooperative Cache Management for Mobile Clients in Mobile Environments. In: Proc. of ICPP 2004, pp. 83–90 (2004)Google Scholar
  8. 8.
    Clause, T., Jacquet, P., Laouti, A., Minet, P., Muhlethaler, P., Qayuam, A., Viennot, L.: Optimized link state routing protocol. Draft-ietf-manet-olsr-07.txt, IETF (November 2002), http://www.ietf.org
  9. 9.
    Fan, L., Cao, P., Almedia, J., Broder, A.: Summary cache: A scalable wide area web cache sharing protocol. In: ACM SIGCOMM 1998, pp. 254–265 (1998)Google Scholar
  10. 10.
    Haas, Z.J., Pearlman, M.R.: The Zone Routing Protocol (ZRP) for Ad Hoc Networks. Internet Draft, draft-ietf-manet-zone-zrp- 01.txt (1998)Google Scholar
  11. 11.
    Hara, T.: Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility. In: Proc. of IEEE INFOCOM 2001, pp. 1568–1576 (2001)Google Scholar
  12. 12.
    Hara, T.: Replica Allocation in Ad Hoc Networks with Periodic Data Update. In: Proc. of International Conference on Mobile Data Management, pp. 79–86 (2002)Google Scholar
  13. 13.
    Hara, T.: Replica Allocation Methods in Ad Hoc Networks with Data Update. Mobile Networks and Applications 8(4), 343–354 (2003)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Jiang, M., Li, J., Tay, Y.C.: Cluster based routing protocol (CBRP) functional specification. Internet Drafe, draft-ietf-manet-cbrp-spec-00.txt (1998)Google Scholar
  15. 15.
    Wu, J., Dai, F.: A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks. IEEE Transactions on Computer 53(10), 1343–1354 (2004)CrossRefGoogle Scholar
  16. 16.
    Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, ch. 5, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)CrossRefGoogle Scholar
  17. 17.
    Lau, W., Kumar, M., Venkatesh, S.: A Cooperative Cache Architecture in Supporting Caching Multimedia Objects in MANETs. In: The Fifth International Workshop on Wireless Mobile Multimedia (2002)Google Scholar
  18. 18.
    Moriya, T., Aida, H.: Cache Data Access System in Ad Hoc Networks. In: Vehicular Technology Conference, April 2003, vol. 2, pp. 1228–1232 (2003)Google Scholar
  19. 19.
    Papadopouli, M., Schulzrinne, H.: Effiects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices. In: ACM MobiHoc, October 2001, pp. 117–127 (2001)Google Scholar
  20. 20.
    Perkins, C.E., Royer, E.M.: Ad-hoc On-Demand Distance Vector Routing. In: Proc. of IEEE WMCSA 1999, pp. 90–100 (1999)Google Scholar
  21. 21.
    Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: Proc. of ACM SIGCOMM 1994, pp. 234–244 (1994)Google Scholar
  22. 22.
    Rousskov, A., Wessels, D.: Cache Digests. Computer Networks and ISDN Systems 30(22-23), 2155–2168 (1998)CrossRefGoogle Scholar
  23. 23.
    Sailhan, F., Issarny, V.: Energy-aware Web Caching for Mobile Terminals. In: Distributed Computing Systems Workshops, July 2002, pp. 820–825 (2002)Google Scholar
  24. 24.
    Tamori, M., Ishihara, S., Watanabe, T., Mizuno, T.: A Replica Distribution Method with Consideration of the Positions of Mobile Hosts on Wireless Ad-hoc Networks. In: Distributed Computing Systems Workshops, July 2002, pp. 331–335 (2002)Google Scholar
  25. 25.
    Wessels, D., Claffy, K.: ICP and the Squid Web Cache. IEEE Journal on Selected Areas in Communication, 345–357 (March 1998)Google Scholar
  26. 26.
    Yin, L., Cao, G.: Supporting Cooperative Caching in Ad Hoc Networks. In: Proc. of IEEE INFOCOM 2004, pp. 2537–2547 (2004)Google Scholar
  27. 27.
    ns Notes and Documentation, http://www.isi.edu/nsnam/ns/

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Cheng-Ru Young
    • 1
    • 2
  • Ge-Ming Chiu
    • 1
  • Fu-Lan Wu
    • 3
  1. 1.Department of Computer Science and Information EngineerNational Taiwan University of Science and Technology 
  2. 2.Department of Electronic EngineeringChin Min College of Technology and Commerce 
  3. 3.BenQ Corp.TaipeiTaiwan

Personalised recommendations