Cache invalidation strategies for Internet-based vehicular ad hoc networks

Sunho Lim, Chansu Yu, Chita R. Das

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

Internet-based vehicular ad hoc network (IVANET) is an emerging technique that combines a wired Internet and a vehicular ad hoc network (VANET) for developing an ubiquitous communication infrastructure and improving universal information and service accessibility. A key design optimization technique in ivanets is to cache the frequently accessed data items in a local storage of vehicles. Since vehicles are not critically limited by the storage/memory space and power consumption, selecting proper data items for caching is not very critical. Rather, an important design issue is how to keep the cached copies valid when the original data items are updated. This is essential to provide fast access to valid data for fast moving vehicles. In this paper, we propose a cooperative cache invalidation (CCI) scheme and its enhancement (ECCI) that take advantage of the underlying location management scheme to reduce the number of broadcast operations and the corresponding query delay. We develop an analytical model for CCI and ECCI techniques for fasthand estimate of performance trends and critical design parameters. Then, we modify two prior cache invalidation techniques to work in ivanets: a poll-each-read (PER) scheme, and an extended asynchronous (EAS) scheme. We compare the performance of four cache invalidation schemes as a function of query interval, cache update interval, and data size through extensive simulation. Our simulation results indicate that the proposed schemes can reduce the query delay up to 69% and increase the cache hit rate up to 57%, and have the lowest communication overhead compared to the prior PER and EAS schemes.

Original languageEnglish (US)
Pages (from-to)380-391
Number of pages12
JournalComputer Communications
Volume35
Issue number3
DOIs
StatePublished - Feb 1 2012

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Cache invalidation strategies for Internet-based vehicular ad hoc networks'. Together they form a unique fingerprint.

Cite this