A zone co-operation approach for efficient caching in mobile ad hoc networks

被引:10
作者
Chand, Narottam [1 ]
Joshi, R. C. [1 ]
Misra, Manoj [1 ]
机构
[1] Indian Inst Technol, Dept Elect & Comp Engn, Roorkee 247667, Uttar Pradesh, India
关键词
ad hoc networks; co-operative caching; zone co-operation; cache replacement; consistency; multi-hop; admission control;
D O I
10.1002/dac.795
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Mobile Ad hoc NETwork (MANET) presents a constrained communication environment due to fundamental limitations of client resources, insufficient wireless bandwidth and users' frequent mobility. Caching of frequently accessed data in such environment is a potential technique that can improve the data access performance and availability. Co-operative caching, which allows the sharing and co-ordination of cached data among clients, can further explore the potential of the caching techniques. In this paper, we propose a novel scheme, called zone co-operative (ZC) for caching in MANETs. In ZC scheme, one-hop neighbours of a mobile client form a co-operative cache zone. For a data miss in the local cache, each client first searches the data in its zone before forwarding the request to the next client that lies along routing path towards server. As a part of cache management, cache admission control and value-based replacement policy are developed to improve the data accessibility and reduce the local cache miss ratio. An analytical study of ZC based on data popularity, node density and transmission range is also performed. Simulation experiments show that the ZC caching mechanism achieves significant improvements in cache hit ratio and average query latency in comparison with other caching strategies. Copyright (C) 2006 John Wiley & Sons, Ltd.
引用
收藏
页码:1009 / 1028
页数:20
相关论文
共 23 条
[1]  
[Anonymous], [No title captured], DOI DOI 10.1007/978-0-585-29603-6_5
[2]  
Breslau L, 1999, IEEE INFOCOM SER, P126, DOI 10.1109/INFCOM.1999.749260
[3]  
CAO G, 2002, ACM KLUWER MOBILE NE, V7, P291
[4]   Cooperative cache-based data access in ad hoc networks [J].
Cao, GH ;
Yin, LZ ;
Das, CR .
COMPUTER, 2004, 37 (02) :32-+
[5]   A scalable low-latency cache invalidation strategy for mobile environments [J].
Cao, GH .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (05) :1251-1265
[6]   Energy efficient cache invalidation in wireless mobile environment [J].
Chand, N ;
Joshi, RC ;
Misra, M .
2005 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 2005, :244-248
[7]  
CHAND N, 2005, INT J DIGITAL INFORM, V3, P119
[8]  
DAS SR, 2000, INFOCOM, P3
[9]  
FRIEDMAN R, 2004, 5 ACM INT S MOB AD H, P175
[10]  
Frodigh M, 2000, ERICSSON REV, V77, P248