Cooperative caching in mobile ad hoc networks based on data utility

Cooperative caching, which allows sharing and coordination of cached data among clients, is a potential technique to improve the data access performance and availability in mobile ad hoc networks. However, variable data sizes, frequent data updates, limited client resources, insufficient wireless bandwidth and client's mobility make cache management a challenge. In this paper, we propose a utility based cache replacement policy, least utility value (LUV), to improve the data availability and reduce the local cache miss ratio. LUV considers several factors that affect cache performance, namely access probability, distance between the requester and data source/cache, coherency and data size. A cooperative cache management strategy, Zone Cooperative (ZC), is developed that employs LUV as replacement policy. In ZC one-hop neighbors of a client form a cooperation zone since the cost for communication with them is low both in terms of energy consumption and message exchange. Simulation experiments have been conducted to evaluate the performance of LUV based ZC caching strategy. The simulation results show that, LUV replacement policy substantially outperforms the LRU policy.

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

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

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

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

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

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

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

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

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

[10]  David Taniar,et al.  Invalidation for CORBA Caching in Wireless Devices , 2004, EUC.

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

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

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

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

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

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

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

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

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

[20]  Zahir Tari,et al.  Supporting user mobility through cache relocation , 2005, Mob. Inf. Syst..

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

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

[23]  Peter Scheuermann,et al.  Proxy Cache Design: Algorithms, Implementation and Performance , 1999 .

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

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

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

[27]  Sandeep K. S. Gupta,et al.  COOP - A cooperative caching service in MANETs , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

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

[29]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[30]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

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