A new cache invalidation and searching policy for mobile ad hoc networks
Yungho Leu, Jen-Jou Hung, Ming-Ben Lin · 2007
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 dis-connection 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 broad-cast 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. Key–Words: Mobile Ad Hoc Networks, Data Caching, Cache Invalidation and Searching 1