IEEE Transactions on Mobile Computing · 2006 · 513 citations · 26 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsMobile ComputingAd Hoc Mobile NetworksCachingCaching StrategiesMobile Ad Hoc NetworksMobile NetworksRoutingAd Hoc NetworksCache Replacement PoliciesCaching MechanismsComplexityCooperative CachingData AccessMessage ComplexityMessage Complexity In Distributed Computation
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 networks 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. Cache replacement policies are also studied to further improve the performance. Simulation results show that the proposed schemes can significantly reduce the query delay and message complexity when compared to other caching schemes.
26
Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin · 2000 · 5.4K citations
A performance comparison of multi-hop wireless ad hoc network routing protocols
J. Broch, David A. Maltz, David B. Johnson et al. · 1998 · 4.7K citations · Full text
Web caching and Zipf-like distributions: evidence and implications
Lee Breslau, Pei Cao, Fan Li et al. · 1999 · 3.5K citations
Geography-informed energy conservation for Ad Hoc routing
Ya Xu, John Heidemann, Deborah Estrin · 2001 · 2.8K citations