This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
COACS: A Cooperative and Adaptive Caching System for MANETs
August 2008 (vol. 7 no. 8)
pp. 961-977
This paper introduces a cooperation-based database caching system for Mobile Ad Hoc Networks (MANETs). The heart of the system is the nodes that cache submitted queries. The queries are used as indices to data cached in nodes that previously requested them. We discuss how the system is formed and how requested data is found if cached, or retrieved from the external database and then cached. Analysis is performed and expressions are derived for the different parameters, including upper and lower bounds for the number of query caching nodes as well as the average load they experience, generated network traffic, node bandwidth consumption, and other performance-related measures. Simulations with the ns-2 software were used to study the performance of the system in terms of average delay and hit ratio, and to compare it with the performance of two other caching schemes for MANETs, namely CachePath and CacheData. The results demonstrate the effectiveness of the proposed system in terms of achieved hit ratio and low delay.

[1] T. Andrel and A. Yasinsac , “On Credibility of Manet Simulations,” Computer, pp. 48-54, 2006.
[2] H. Artail , H. Safa , and S. Pierre , “Database Caching in Manets Based on Separation of Queries and Responses,” Proc. IEEE Int'l Conf. Wireless and Mobile Computing, Networking and Comm. (WiMob '05), pp. 237-244, Aug. 2005.
[3] C. Bettstetter , H. Hartenstein , and X. Perez-Costa , “Stochastic Properties of the Random Waypoint Mobility Model: Epoch Length, Direction Distribution, and Cell Change Rate,” Proc. Fifth ACM Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '02), pp. 7-14, Sept. 2002.
[4] C. Bettstetter and J. Eberspacher , “Hop Distances in Homogeneous Ad Hoc Networks,” Proc. 57th IEEE Vehicular Technology Conf. (VTC-Spring '03), vol. 4, pp. 2286-2290, Apr. 2003.
[5] L. Breslau , P. Cao , L. Fan , G. Phillips , and S. Shenker , “Web Caching and Zipf-Like Distributions: Evidence and Implications,” Proc. IEEE INFOCOM '99, pp. 126-134, 1999.
[6] J. Broch , D. Maltz , D. Johnson , Y. Hu , and J. Jetcheva , “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Source,” Proc. ACM MobiCom '98, pp. 85-97, 1998.
[7] G. Cao , “A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments,” IEEE Trans. Knowledge and Data Eng., vol. 15, pp. 1251-1265, 2003.
[8] K. Curran and C. Duffy , “Understanding and Reducing Web Delays,” Int'l J. Network Management, vol. 15, no. 2, pp. 89-102, 2005.
[9] P. Gupta and P. Kumar , “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
[10] A. Idris , H. Artail , and H. Safa , “Query Caching in Manets for Speeding Up Access to Database Data,” Proc. Third Int'l Symp. Telecomm. (IST '05), pp. 987-992, Sept. 2005.
[11] W. Lau , M. Kumar , and S. Venkatesh , “A Cooperative Cache Architecture in Supporting Caching Multimedia Objects in Manets,” Proc. Fifth Int'l Workshop Wireless Mobile Multimedia (WoWMoM), 2002.
[12] K. Lee , H. Leong , and A. Si , “Semantic Query Caching in a Mobile Environment,” Mobile Computing and Comm. Rev., vol. 3, no. 2, pp.28-36, 1999.
[13] S. Lim , W. Lee , G. Cao , and C. Das , “A Novel Caching Scheme for Internet Based Mobile Ad Hoc Networks Performance,” Ad Hoc Networks, vol. 4, no. 2, pp. 225-239, 2006.
[14] S. Lyer , A. Rowstron , and P. Druschel , “Squirrel: A Decentralized Peer-to-Peer Web Cache,” Proc. 21st ACM Symp. Principles of Distributed Computing (PODC), 2002.
[15] R. Malpani , J. Lorch , and D. Berger , “Making World Wide Web Caching Servers Cooperate,” World Wide Web J., vol. 1, no. 1, 1996.
[16] NS-2 Simulator, http://www.insi.edu/nsnamns, Apr. 2002.
[17] Q. Ren , M. Dunham , and V. Kumar , “Semantic Caching and Query Processing,” IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, pp. 192-210, 2003.
[18] K. Tan , J. Cai , and B. Ooi , “Evaluation of Cache Invalidation Strategies in Wireless Environments,” IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 8, pp. 789-807, 2001.
[19] L. Yin and G. Cao , “Supporting Cooperative Caching in Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 1, pp. 77-89, 2006.
[20] G. Zipf , Human Behavior and the Principle of Least Effort. Addison-Wesley, 1949.

Index Terms:
cache management, distributed cache, mobile ad hoc networks, cache indexing, mobility, database queries
Citation:
Hassan Artail, Haidar Safa, Khaleel Mershad, Zahy Abou-Atme, Nabeel Sulieman, "COACS: A Cooperative and Adaptive Caching System for MANETs," IEEE Transactions on Mobile Computing, vol. 7, no. 8, pp. 961-977, Aug. 2008, doi:10.1109/TMC.2008.18
Usage of this product signifies your acceptance of the Terms of Use.