Title :
Supporting cooperative caching in ad hoc networks
Author :
Yin, Liangzhong ; Cao, Guohong
Author_Institution :
Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Abstract :
Most researches in ad hoc networks focus on routing, and not much work has been done on data access. A common technique used to improve the performance of data access is caching. Cooperative caching, which allows the sharing and coordination of cached data among multiple nodes, can further explore the potential of the caching techniques. Due to mobility and resource constraints of ad hoc networks, cooperative caching techniques designed for wired network may not be applicable to ad hoc networks. In this paper, we design and evaluate cooperative caching techniques to efficiently support data access in ad hoc networks. We first propose two schemes: cachedata which caches the data, and cachepath which caches the data path. After analyzing the performance of those two schemes, we propose a hybrid approach (hybridcache) which can further improve the performance by taking advantage of cachedata and cachepath while avoiding their weaknesses. Simulation results show that the proposed schemes can significantly reduce the query delay and message complexity when compared to other caching schemes.
Keywords :
ad hoc networks; cache storage; communication complexity; information retrieval; queueing theory; ad hoc network; cachedata; cachepath; cooperative caching; data access; data path; hybridcache; message complexity; query delay; Ad hoc networks; Bandwidth; Computer science; Cooperative caching; Data engineering; Delay; Electronic mail; Intelligent networks; Mobile ad hoc networks; Performance analysis;
Conference_Titel :
INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies
Print_ISBN :
0-7803-8355-9
DOI :
10.1109/INFCOM.2004.1354674