Cache invalidation strategies for internet-based mobile ad hoc networks

Research output: Contribution to journalArticle

21 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)1854-1869
Number of pages16
JournalComputer Communications
Volume30
Issue number8
DOIs
StatePublished - Jun 8 2007

Fingerprint

Mobile ad hoc networks
Internet
Communication
Global positioning system
Throughput

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

@article{c108e7b0ac2646cca56b943711869017,
title = "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.",
author = "Sunho Lim and Lee, {Wang Chien} and Guohong Cao and Das, {Chita R.}",
year = "2007",
month = "6",
day = "8",
doi = "10.1016/j.comcom.2007.02.020",
language = "English (US)",
volume = "30",
pages = "1854--1869",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "8",

}

Cache invalidation strategies for internet-based mobile ad hoc networks. / Lim, Sunho; Lee, Wang Chien; Cao, Guohong; Das, Chita R.

In: Computer Communications, Vol. 30, No. 8, 08.06.2007, p. 1854-1869.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Cache invalidation strategies for internet-based mobile ad hoc networks

AU - Lim, Sunho

AU - Lee, Wang Chien

AU - Cao, Guohong

AU - Das, Chita R.

PY - 2007/6/8

Y1 - 2007/6/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34247471245&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34247471245&partnerID=8YFLogxK

U2 - 10.1016/j.comcom.2007.02.020

DO - 10.1016/j.comcom.2007.02.020

M3 - Article

AN - SCOPUS:34247471245

VL - 30

SP - 1854

EP - 1869

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 8

ER -