On cache invalidation for internet-based vehicular ad hoc networks

Sunho Limt, Soo Roan Chae, Chansu Yu, Chitaranjan Das

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Internet-based vehicular ad hoc network (IVANET) is an emerging technique that combines a wired Inter-net and a vehicular ad hoc network (VANET)for developing a next generation of ubiquitous communication infrastruc-ture and improving universal information and service ac-cessibility. A key optimization technique in IVANETs is to cache frequently accessed data items in a local stor-age of vehicles. Since vehicles are not critically limited by the storage space, it is a less of a problem which data items to cache. Rather, a critical design issue is how to invali-date them when data items are updated. This is particularly a concern due to vehicles' high-speed mobility. In this pa-per, we propose a novel cache invalidation algorithm that takes advantage of the underlying location manage-ment scheme to reduce the number of broadcast operations and the corresponding query delay. Numerical results in-dicate that the proposed scheme significantly reduces the communication cost, and thus is proven to be a viable solution for IVANETs.

Original languageEnglish (US)
Title of host publication2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
Pages712-717
Number of pages6
DOIs
StatePublished - Dec 1 2008
Event2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 - Atlanta, GA, United States
Duration: Sep 29 2008Oct 2 2008

Other

Other2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
CountryUnited States
CityAtlanta, GA
Period9/29/0810/2/08

Fingerprint

Vehicular ad hoc networks
Internet
Communication
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Limt, S., Chae, S. R., Yu, C., & Das, C. (2008). On cache invalidation for internet-based vehicular ad hoc networks. In 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 (pp. 712-717). [4660111] https://doi.org/10.1109/MAHSS.2008.4660111
Limt, Sunho ; Chae, Soo Roan ; Yu, Chansu ; Das, Chitaranjan. / On cache invalidation for internet-based vehicular ad hoc networks. 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008. 2008. pp. 712-717
@inproceedings{771f0447b5f64f63b2da6d3decec2819,
title = "On cache invalidation for internet-based vehicular ad hoc networks",
abstract = "Internet-based vehicular ad hoc network (IVANET) is an emerging technique that combines a wired Inter-net and a vehicular ad hoc network (VANET)for developing a next generation of ubiquitous communication infrastruc-ture and improving universal information and service ac-cessibility. A key optimization technique in IVANETs is to cache frequently accessed data items in a local stor-age of vehicles. Since vehicles are not critically limited by the storage space, it is a less of a problem which data items to cache. Rather, a critical design issue is how to invali-date them when data items are updated. This is particularly a concern due to vehicles' high-speed mobility. In this pa-per, we propose a novel cache invalidation algorithm that takes advantage of the underlying location manage-ment scheme to reduce the number of broadcast operations and the corresponding query delay. Numerical results in-dicate that the proposed scheme significantly reduces the communication cost, and thus is proven to be a viable solution for IVANETs.",
author = "Sunho Limt and Chae, {Soo Roan} and Chansu Yu and Chitaranjan Das",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/MAHSS.2008.4660111",
language = "English (US)",
isbn = "9781424425754",
pages = "712--717",
booktitle = "2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008",

}

Limt, S, Chae, SR, Yu, C & Das, C 2008, On cache invalidation for internet-based vehicular ad hoc networks. in 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008., 4660111, pp. 712-717, 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008, Atlanta, GA, United States, 9/29/08. https://doi.org/10.1109/MAHSS.2008.4660111

On cache invalidation for internet-based vehicular ad hoc networks. / Limt, Sunho; Chae, Soo Roan; Yu, Chansu; Das, Chitaranjan.

2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008. 2008. p. 712-717 4660111.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - On cache invalidation for internet-based vehicular ad hoc networks

AU - Limt, Sunho

AU - Chae, Soo Roan

AU - Yu, Chansu

AU - Das, Chitaranjan

PY - 2008/12/1

Y1 - 2008/12/1

N2 - Internet-based vehicular ad hoc network (IVANET) is an emerging technique that combines a wired Inter-net and a vehicular ad hoc network (VANET)for developing a next generation of ubiquitous communication infrastruc-ture and improving universal information and service ac-cessibility. A key optimization technique in IVANETs is to cache frequently accessed data items in a local stor-age of vehicles. Since vehicles are not critically limited by the storage space, it is a less of a problem which data items to cache. Rather, a critical design issue is how to invali-date them when data items are updated. This is particularly a concern due to vehicles' high-speed mobility. In this pa-per, we propose a novel cache invalidation algorithm that takes advantage of the underlying location manage-ment scheme to reduce the number of broadcast operations and the corresponding query delay. Numerical results in-dicate that the proposed scheme significantly reduces the communication cost, and thus is proven to be a viable solution for IVANETs.

AB - Internet-based vehicular ad hoc network (IVANET) is an emerging technique that combines a wired Inter-net and a vehicular ad hoc network (VANET)for developing a next generation of ubiquitous communication infrastruc-ture and improving universal information and service ac-cessibility. A key optimization technique in IVANETs is to cache frequently accessed data items in a local stor-age of vehicles. Since vehicles are not critically limited by the storage space, it is a less of a problem which data items to cache. Rather, a critical design issue is how to invali-date them when data items are updated. This is particularly a concern due to vehicles' high-speed mobility. In this pa-per, we propose a novel cache invalidation algorithm that takes advantage of the underlying location manage-ment scheme to reduce the number of broadcast operations and the corresponding query delay. Numerical results in-dicate that the proposed scheme significantly reduces the communication cost, and thus is proven to be a viable solution for IVANETs.

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

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

U2 - 10.1109/MAHSS.2008.4660111

DO - 10.1109/MAHSS.2008.4660111

M3 - Conference contribution

AN - SCOPUS:67650677151

SN - 9781424425754

SP - 712

EP - 717

BT - 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008

ER -

Limt S, Chae SR, Yu C, Das C. On cache invalidation for internet-based vehicular ad hoc networks. In 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008. 2008. p. 712-717. 4660111 https://doi.org/10.1109/MAHSS.2008.4660111