Design and Evaluation of a Fuzzy Cooperative Caching Scheme for MANETs

Caching of frequently accessed data in multi-hop ad hoc environment is a technique that can improve data access performance and availability. Cooperative caching, which allows sharing and coordination of cached data among several clients, can further enhance the potential of caching techniques. In this paper, we propose a fuzzy cooperative caching scheme in mobile ad hoc networks. The cache management of the proposed caching scheme not only uses adaptively CacheData or CachePath based on data similarity and data utility, but also uses the replacement manager based on data profit. Also, the proposed caching scheme uses a prefetch manager. When the TTL of the cached data expires, the prefetch manager evaluates the popularity index of the data. If the popularity index is larger than a threshold, the data is prefetched. Otherwise, its space is released. The performance of the proposed scheme is evaluated analytically and is compared to that of other cooperative caching schemes.

[1]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Sandeep K. S. Gupta,et al.  Improving on-demand data access efficiency in MANETs with cooperative caching , 2009, Ad Hoc Networks.

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

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

[5]  Yeim-Kuan Chang,et al.  A Novel Cooperative Caching Scheme for Wireless Ad Hoc Networks: GroupCaching , 2007, 2007 International Conference on Networking, Architecture, and Storage (NAS 2007).

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

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

[8]  Azer Bestavros,et al.  Popularity-aware greedy dual-size Web proxy caching algorithms , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[9]  Narottam Chand,et al.  Cooperative caching in mobile ad hoc networks based on data utility , 2007, Mob. Inf. Syst..

[10]  Ihn-Han Bae Design and analytical evaluation of a fuzzy proxy caching for wireless internet , 2009 .

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

[12]  Narottam Chand,et al.  Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters , 2007, Wirel. Pers. Commun..

[13]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[14]  Bernardo A. Huberman,et al.  Usage patterns of collaborative tagging systems , 2006, J. Inf. Sci..

[15]  Paul J. Deitel,et al.  Internet & World Wide Web How to Program , 1999 .