Cited time in webofscience Cited time in scopus

Temporal Data Dissemination in Vehicular Cyber-Physical Systems

Title
Temporal Data Dissemination in Vehicular Cyber-Physical Systems
Author(s)
Liu, KaiLee, Victor Chung SingNg, Joseph Kee-YinChen, JunSon, Sang Hyuk
Issued Date
2014-12
Citation
IEEE Transactions on Intelligent Transportation Systems, v.15, no.6, pp.2419 - 2431
Type
Article
Author Keywords
Data disseminationreal-time schedulingtemporal consistencyvehicular cyber-physical system (VCPS)
Keywords
TIMEBROADCASTALGORITHMSMESSAGES
ISSN
1524-9050
Abstract
Efficient data dissemination is one of the fundamental requirements to enable emerging applications in vehicular cyber-physical systems. In this paper, we present the first study on real-time data services via roadside-to-vehicle communication by considering both the time constraint of data dissemination and the freshness of data items. Passing vehicles can submit their requests to the server, and the server disseminates data items accordingly to serve the vehicles within its coverage. Data items maintained in the database are periodically updated to keep the information up-to-date. We present the system model and analyze challenges on data dissemination by considering both application requirements and communication characteristics. On this basis, we formulate the temporal data dissemination (TDD) problem by introducing the snapshot consistency requirement on serving real-time requests for temporal data items. We prove that TDD is NP-hard by constructing a polynomial-time reduction from the Clique problem. Based on the analysis of the time bound on serving requests, we propose a heuristic scheduling algorithm, which considers the request characteristics of productivity, status, and urgency in scheduling. An extensive performance evaluation demonstrates that the proposed algorithm is able to effectively exploit the broadcast effect, improve the bandwidth efficiency, and enhance the request service chance. © 2000-2011 IEEE.
URI
http://hdl.handle.net/20.500.11750/2366
DOI
10.1109/TITS.2014.2316006
Publisher
Institute of Electrical and Electronics Engineers Inc.
Related Researcher
  • 손상혁 Son, Sang Hyuk
  • Research Interests Real-time system; Wireless sensor network; Cyber-physical system; Data and event service; Information security; 실시간 임베디드 시스템
Files in This Item:

There are no files associated with this item.

Appears in Collections:
Department of Electrical Engineering and Computer Science RTCPS(Real-Time Cyber-Physical Systems) Lab 1. Journal Articles

qrcode

  • twitter
  • facebook
  • mendeley

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE