TY - GEN
T1 - cache invalidation strategies for mobile ad hoc networks
AU - Li, Wenzhong
AU - Chan, Edward
AU - Wang, Yilin
AU - Chen, Daoxu
PY - 2007
Y1 - 2007
N2 - Cache invalidation is an important issue in mobile caching and has received much attention by researchers. However most existing studies on cache invalidation strategies are limited to cellular wireless networks in which the mobile terminals can communicate with the base stations directly. In this paper, we address the seldom studied issue of cache invalidation in mobile ad hoc networks(MANETs), where the use of multi-hop communications poses serious challenges. We propose three cache invalidation strategies for MANETs. The three methods, namely pull on demand (POD), modified amnesic terminals (MAT) and pull-based amnesic terminals (PAT) are adapted from Barbara and Imielinski's classic cache invalidation schemes [1] to handle the special requirements of MANETs. Both analytical results as well as simulation experiments are used to examine the performance of these three schemes, and it is shown that PAT provides the best overall performance. © 2007 IEEE.
AB - Cache invalidation is an important issue in mobile caching and has received much attention by researchers. However most existing studies on cache invalidation strategies are limited to cellular wireless networks in which the mobile terminals can communicate with the base stations directly. In this paper, we address the seldom studied issue of cache invalidation in mobile ad hoc networks(MANETs), where the use of multi-hop communications poses serious challenges. We propose three cache invalidation strategies for MANETs. The three methods, namely pull on demand (POD), modified amnesic terminals (MAT) and pull-based amnesic terminals (PAT) are adapted from Barbara and Imielinski's classic cache invalidation schemes [1] to handle the special requirements of MANETs. Both analytical results as well as simulation experiments are used to examine the performance of these three schemes, and it is shown that PAT provides the best overall performance. © 2007 IEEE.
KW - Cache consistency
KW - Cache invalidation strategies
KW - Mobile ad hoc network
KW - Mobile computing
KW - Performance analysis
UR - https://www.scopus.com/pages/publications/47249142451
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-47249142451&origin=recordpage
U2 - 10.1109/ICPP.2007.22
DO - 10.1109/ICPP.2007.22
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 076952933
SN - 9780769529332
BT - Proceedings of the International Conference on Parallel Processing
T2 - 36th International Conference on Parallel Processing in Xi'an, ICPP
Y2 - 10 September 2007 through 14 September 2007
ER -