Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters

In this paper, we present a scheme, called Cluster Cooperative (CC) for caching in mobile ad hoc networks. In CC scheme, the network topology is partitioned into non-overlapping clusters based on the physical network proximity. For a local cache miss, each client looks for data item in the cluster. If no client inside the cluster has cached the requested item, the request is forwarded to the next client on the routing path towards server. A cache replacement policy, called Least Utility Value with Migration (LUV-Mi) is developed. The LUV-Mi policy is suitable for cooperation in clustered ad hoc environment because it considers the performance of an entire cluster along with the performance of local client. Simulation experiments show that CC caching mechanism achieves significant improvements in cache hit ratio and average query latency in comparison with other caching strategies.

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

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

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

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

[5]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

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

[7]  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.

[8]  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).

[9]  Peter Scheuermann,et al.  Proxy Cache Algorithms: Design, Implementation, and Performance , 1999, IEEE Trans. Knowl. Data Eng..

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

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

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

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

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

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

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

[17]  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).

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

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

[20]  Narottam Chand,et al.  A zone co-operation approach for efficient caching in mobile ad hoc networks: Research Articles , 2006 .

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

[22]  Jitender S. Deogun,et al.  A novel state cache scheme in structured P2P systems , 2005, J. Parallel Distributed Comput..

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

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

[25]  Guohong Cao.  A Scalable Low-Latency Cache Invalidation Strategy for Mobile , 2003, IEEE Trans. Knowl. Data Eng..