The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2008 vol.7)
pp: 961-977
ABSTRACT
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.
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, August 2008, doi:10.1109/TMC.2008.18
REFERENCES
[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.
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool