A cross layer interception and redirection cooperative caching scheme for MANETs

The caching paradigm has widely been used in computers, data bases and the Internet to reduce the response time of the applications and to reduce the traffic load in the computer buses or in the networks. These advantages can also be applied in a Mobile Ad Hoc Network (MANET) as the caching paradigm could reduce the interferences due to the traffic overload and it could also increase the availability of the documents due to server disconnections. In this article, we propose a cooperative caching scheme for MANETs. The proposal is supported by the local cache that all the nodes in the MANET possess. In a collaborative way, a node could respond to the demand of other nodes if it is keeping a valid copy of the required document. As a novelty, the demands of the documents are not restricted to specific application messages but they are codified into the messages generated when the path to the server is being searched. In this way, the documents can be retrieved even when there is no route to the server. Furthermore, these expanded messages provide useful information about potential localizations of the documents. The proposed technique will use those additional location data to redirect the requests. By means of simulations, we have evaluated and compared our proposal to five other caching schemes as well as with the option of no caching. The obtained results indicate that our proposal outperforms the others in terms of document accessibility, delay and generated traffic load.

[1]  Lada A. Adamic,et al.  Zipf's law and the Internet , 2002, Glottometrics.

[2]  Narottam Chand,et al.  Cooperative Caching in Mobile Ad Hoc Networks , 2011, Int. J. Mob. Comput. Multim. Commun..

[3]  Monica S. Lam,et al.  The design, implementation, and evaluation of Jade , 1998, TOPL.

[4]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[5]  Hassan Artail,et al.  COACS: A Cooperative and Adaptive Caching System for MANETs , 2008, IEEE Transactions on Mobile Computing.

[6]  Ying-Hong Wang,et al.  A distributed data caching framework for mobile ad hoc networks , 2006, IWCMC '06.

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

[8]  Chita R. Das,et al.  Cooperative Caching in Wireless P2P Networks: Design, Implementation, and Evaluation , 2010, IEEE Transactions on Parallel and Distributed Systems.

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

[10]  László Böszörményi,et al.  A survey of Web cache replacement strategies , 2003, CSUR.

[11]  Ahmed Helmy,et al.  Modeling Time-Variant User Mobility in Wireless Mobile Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Ge-Ming Chiu,et al.  Exploiting In-Zone Broadcasts for Cache Sharing in Mobile Ad Hoc Networks , 2009, IEEE Transactions on Mobile Computing.

[14]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

[15]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[16]  Mieso K. Denko,et al.  Cooperative Data Caching and Prefetching in Wireless Ad Hoc Networks , 2007, Int. J. Bus. Data Commun. Netw..

[17]  Eduardo Casilari-Pérez,et al.  Proposal and evaluation of an application level caching scheme for ad hoc networks , 2009, IWCMC.

[18]  Eduardo Casilari-Pérez,et al.  Proposal and Evaluation of a Caching Scheme for Ad Hoc Networks , 2009, ADHOC-NOW.

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

[20]  Gabriella Dodero,et al.  Saving Energy and Reducing Latency in MANET File Access , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[21]  Graham Lawton,et al.  The incredibles. , 2006, New scientist.

[22]  Marco Fiore,et al.  To Cache or Not To Cache? , 2009, IEEE INFOCOM 2009.

[23]  Eduardo Casilari,et al.  Impact of the Mobility Model on a Cooperative Caching Scheme for Mobile Ad Hoc Networks , 2011 .

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

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

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

[27]  Bin Tang,et al.  Benefit-based Data Caching in Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[28]  Medafile Medafile Streamservers Top 40 cache algorithm compared to LRU and LFU , 2009 .