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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Cao, G., Yin, L., Das, C.R.: Cooperative Cache-Based Data Access in Ad Hoc Networks. Computer 37(2), 32–39 (2004)
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)
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–533
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)
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)
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
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)
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)
Hara, T.: Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility. In: Proc. of IEEE INFOCOM 2001, pp. 1568–1576 (2001)
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)
Hara, T.: Replica Allocation Methods in Ad Hoc Networks with Data Update. Mobile Networks and Applications 8(4), 343–354 (2003)
Jiang, M., Li, J., Tay, Y.C.: Cluster based routing protocol (CBRP) functional specification. Internet Drafe, draft-ietf-manet-cbrp-spec-00.txt (1998)
Wu, J., Dai, F.: A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks. IEEE Transactions on Computer 53(10), 1343–1354 (2004)
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)
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)
Moriya, T., Aida, H.: Cache Data Access System in Ad Hoc Networks. In: Vehicular Technology Conference, April 2003, vol. 2, pp. 1228–1232 (2003)
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)
Perkins, C.E., Royer, E.M.: Ad-hoc On-Demand Distance Vector Routing. In: Proc. of IEEE WMCSA 1999, pp. 90–100 (1999)
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)
Rousskov, A., Wessels, D.: Cache Digests. Computer Networks and ISDN Systems 30(22-23), 2155–2168 (1998)
Sailhan, F., Issarny, V.: Energy-aware Web Caching for Mobile Terminals. In: Distributed Computing Systems Workshops, July 2002, pp. 820–825 (2002)
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)
Wessels, D., Claffy, K.: ICP and the Squid Web Cache. IEEE Journal on Selected Areas in Communication, 345–357 (March 1998)
Yin, L., Cao, G.: Supporting Cooperative Caching in Ad Hoc Networks. In: Proc. of IEEE INFOCOM 2004, pp. 2537–2547 (2004)
ns Notes and Documentation, http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Young, CR., Chiu, GM., Wu, FL. (2005). Efficient Cooperative Caching Schemes for Data Access in Mobile Ad Hoc Networks. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds) Embedded and Ubiquitous Computing – EUC 2005. EUC 2005. Lecture Notes in Computer Science, vol 3824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596356_69
Download citation
DOI: https://doi.org/10.1007/11596356_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30807-2
Online ISBN: 978-3-540-32295-5
eBook Packages: Computer ScienceComputer Science (R0)