Efficient Cooperative Caching in Ad Hoc Networks

Caching of frequently accessed data in multi-hop ad hoc environment is a potential technique that can improve the data access performance and availability. Cooperative caching, which allows the sharing and coordination of cached data among clients, can further explore the potential of the caching techniques. In this paper, we propose a novel scheme, called zone cooperative (ZC) for caching in mobile ad hoc networks. In ZC scheme, one-hop neighbors of a mobile client form a cooperative cache zone since the cost for communication with them is low both in terms of energy consumption and message exchange. As a part of cache management, cache admission control and VALUE based replacement policy are developed to improve the data accessibility and reduce the local cache miss ratio. An analytical study of ZC based on data popularity, node density and transmission range is also performed. Simulation experiments show that the ZC caching mechanism achieves significant improvements in cache hit ratio and average query latency in comparison with other caching strategies

[1]  Vikram Srinivasan,et al.  Energy-efficient caching strategies in ad hoc wireless networks , 2003, MobiHoc '03.

[2]  G. Cao,et al.  Secure Cooperative Cache Based Data Access in Ad Hoc Networks , 2004 .

[3]  Chita R. Das,et al.  A novel caching scheme for improving Internet-based mobile ad hoc networks performance , 2006, Ad Hoc Networks.

[4]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[5]  Per Johansson,et al.  Wireless ad hoc networking—The art of networking without a network , 2000 .

[6]  Vikram Srinivasan,et al.  Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks , 2004, IEEE Transactions on Wireless Communications.

[7]  Chi-Yin Chow,et al.  Cache signatures for peer-to-peer cooperative caching in mobile environments , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[8]  Chita R. Das,et al.  Cooperative cache-based data access in ad hoc networks , 2004, Computer.

[9]  Guohong Cao,et al.  A scalable low-latency cache invalidation strategy for mobile environments , 2000, MobiCom '00.

[10]  Henning Schulzrinne,et al.  Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices , 2001, MobiHoc '01.

[11]  Françoise Sailhan,et al.  Cooperative Caching in Ad Hoc Networks , 2003, Mobile Data Management.

[12]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[13]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[14]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[15]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[16]  Takahiro Hara,et al.  Replica Allocation Methods in Ad Hoc Networks with Data Update , 2003, Mob. Networks Appl..

[17]  Narottam Chand,et al.  Broadcast Based Cache Invalidation and Prefetching in Mobile Environment , 2004, HiPC.

[18]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[19]  Guohong Cao On Improving the Performance of Cache Invalidation in Mobile Environments , 2002, Mob. Networks Appl..

[20]  Hitoshi Aida,et al.  Cache data access system in ad hoc networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[21]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[22]  Chita R. Das,et al.  Performance comparison of cache invalidation strategies for Internet-based mobile ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[23]  Mohan Kumar,et al.  Cooperative Caching with Optimal Radius in Hybrid Wireless Networks , 2004, NETWORKING.

[24]  Mohan Kumar,et al.  A cooperative cache architecture in support of caching multimedia objects in MANETs , 2002, WOWMOM '02.

[25]  Chi-Yin Chow,et al.  Peer-to-peer cooperative caching in a hybrid data delivery environment , 2004, 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings..

[26]  Roy Friedman,et al.  Locating cache proxies in manets , 2004, MobiHoc '04.

[27]  Narottam Chand,et al.  Energy efficient cache invalidation in a disconnected wireless mobile environment , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[28]  Guohong Cao,et al.  Supporting cooperative caching in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.