Exploiting In-Zone Broadcasts for Cache Sharing in Mobile Ad Hoc Networks

被引:19
作者
Chiu, Ge-Ming [1 ]
Young, Cheng-Ru [2 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan
[2] Chin Min Inst Technol, Dept Elect Engn, Tou Fen 350, Miaoli, Taiwan
关键词
Caching; cache replacement; data retrieval; mobile ad hoc network;
D O I
10.1109/TMC.2008.127
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of cache sharing for supporting data access in mobile ad hoc networks is studied in this paper. The key to this problem is to discover a requested data item in an efficient manner. In this paper, we propose two caching protocols, IXP and DPIP, which distinguish themselves from the existing ones in that they fully exploit in-zone broadcasts to facilitate cache sharing operation. In particular, the DPIP protocol offers an implicit index push property, which is highly useful for enhancing cache hit ratio in the neighborhood of a data requester node. Moreover, our protocols also exploit the broadcasts to facilitate the design of a simple but efficient count-based cache replacement scheme. Performance study shows that the proposed protocols can significantly improve the performance of data access in a mobile ad hoc network.
引用
收藏
页码:384 / 397
页数:14
相关论文
共 32 条
[1]  
[Anonymous], ZONE ROUTIN IN PRESS
[2]  
Breslau L, 1999, IEEE INFOCOM SER, P126, DOI 10.1109/INFCOM.1999.749260
[3]  
Broch J., 1998, MobiCom'98. Proceedings of Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, P85, DOI 10.1145/288235.288256
[4]   Mesh networks: Commodity multihop ad hoc networks [J].
Bruno, R ;
Conti, M ;
Gregori, E .
IEEE COMMUNICATIONS MAGAZINE, 2005, 43 (03) :123-131
[5]   Cooperative cache-based data access in ad hoc networks [J].
Cao, GH ;
Yin, LZ ;
Das, CR .
COMPUTER, 2004, 37 (02) :32-+
[6]   Cooperative caching in mobile ad hoc networks based on data utility [J].
Chand, Narottam ;
Joshi, R. C. ;
Misra, Manoj .
MOBILE INFORMATION SYSTEMS, 2007, 3 (01) :19-37
[7]  
Chow CY, 2004, PROC INT CONF PARAL, P83
[8]  
Chow CY, 2004, 24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, PROCEEDINGS, P528
[9]  
Chow CY, 2004, 18TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1 (LONG PAPERS), PROCEEDINGS, P96
[10]  
CLAUSE T, 2002, OPTIMIZED L IN PRESS