Cache invalidation strategies for internet-based mobile ad hoc networks

Abstract

Internet-based mobile ad hoc network ( Imanet) is an emerging technique that combines a mobile ad hoc network ( Manet) and the Internet to provide universal information accessibility. Although caching frequently accessed data items in mobile terminals (MTs) improves the communication performance in an Imanet, it brings a critical design issue when data updates. In this paper, we analyze several push and pull-based cache invalidation strategies for Imanets. A global positioning system (GPS) based connectivity estimation (GPSCE) scheme is first proposed to assess the connectivity of an MT for supporting cache invalidation mechanisms. Then, we propose a pull-based approach, called aggregate cache based on demand (ACOD) scheme that uses an efficient search algorithm for finding the queried data items. In addition, we modify two push-based cache invalidation strategies, proposed for cellular networks, to work in Imanets. They are called modified timestamp (MTS) scheme and MTS with updated invalidation report (MTS + UIR) scheme, respectively. We compare the performance of all these schemes as a function of query interval, cache update interval, and cache size through extensive simulation. Simulation results indicate that the ACOD scheme provides high throughput, low query latency, and low communication overhead, and thus, is a viable approach for implementation in Imanets.