2007 International Conference on Parallel Processing (ICPP 2007) Cache Invalidation Strategies for Mobile Ad Hoc Networks Xi'an, China September 10-September 14 ISBN: 0-7695-2933-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2007.22
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.
Index Terms:
Cache invalidation strategies, Cache consistency, Mobile ad hoc network, Mobile computing, Performance analysis
Citation:
Wenzhong Li, Edward Chan, Yilin Wang, Daoxu Chen, "Cache Invalidation Strategies for Mobile Ad Hoc Networks," icpp, pp.57, 2007 International Conference on Parallel Processing (ICPP 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||