A new cache invalidation and searching policy for mobile ad hoc networks

Authors:
Yungho Leu;Jen-Jou Hung;Ming-Ben Lin
Affiliations:
National Taiwan University of Science and Technology, Department of Information Management, Taipei, Taiwan;National Taiwan University of Science and Technology, Department of Information Management, Taipei, Taiwan;National Taiwan University of Science and Technology, Department of Information Management, Taipei, Taiwan
Venue:
CEA'07 Proceedings of the 2007 annual Conference on International Conference on Computer Engineering and Applications
Year:
2007

Citing 5
Cited 2

Sleepers and workaholics: caching strategies in mobile environments

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Supporting Cooperative Caching in Ad Hoc Networks

IEEE Transactions on Mobile Computing
COOP - A cooperative caching service in MANETs

ICAS-ICNS '05 Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services
Cooperative Cache-Based Data Access in Ad Hoc Networks

Computer

An energy-efficient concurrency control algorithm for mobile ad-hoc network databases

DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Managing concurrent execution of transactions in mobile ad-hoc network database systems: an energy-efficient approach

Distributed and Parallel Databases

Quantified Score

Hi-index	0.00

Visualization

Abstract

Although cache invalidation in cellular wireless networks has been well studied, it is not adequately addressed in mobile ad hoc networks (MANET). The existing cache invalidation policies designed for cellular wireless networks are not well-suited for a MANET which features in multi-hop message relay, frequent link disconnection and power-constrained operation. In this paper, we proposed a New Cache Invalidation and Searching (NCIS) policy for MANETs. Unlike ACOD [2] which uses broadcast for validation and searching for a valid copy of a cached data item, NCIS uses unicast to validate local copy and to determine a maximal search range. If the local copy is valid, it is used to answer the query; otherwise, the mobile client finds a valid copy by searching within a limited search range. By accessing the nearest valid copy of a required data item and reducing the broadcast overhead, NCIS offers a better performance than that of ACOD in terms of energy consumption and response time. Several experiments are conducted to study the performance of ACOD and NCIS.