Cited time in webofscience Cited time in scopus

Full metadata record

DC Field Value Language
dc.contributor.author Dai, Penglin -
dc.contributor.author Liu, Kai -
dc.contributor.author Feng, Liang -
dc.contributor.author Zhuge, Qingfeng -
dc.contributor.author Lee, Victor C. S. -
dc.contributor.author Son, Sang H. -
dc.date.available 2017-07-05T08:33:14Z -
dc.date.created 2017-04-10 -
dc.date.issued 2016-10 -
dc.identifier.issn 0968-090X -
dc.identifier.uri http://hdl.handle.net/20.500.11750/2186 -
dc.description.abstract Vehicular networks represent a research area of significant importance in improving the safety, efficiency and sustainability of transportation systems. One of the key research problems in vehicular networks is real-time data dissemination, which is crucial to the satisfactory performance of many emergent applications providing real-time information services in vehicular networks. Specifically, the two issues need to be addressed in this problem are maintenance of temporal data freshness and timely dissemination of data. Most existing works only considered periodical data update via backbone wired networks in maintaining temporal data freshness. However, many applications rely on passing vehicles to upload their collected information via wireless network, which imposes new challenges as the uplink data update will have to compete with the downlink data dissemination for the limited wireless bandwidth. With such observations, we propose a temporal information service system, in which vehicles are able to collect up-to-date temporal information and upload them to the roadside units (RSU) along their trajectories. Meanwhile, RSU can disseminate its available data items to vehicles based on their specific requests. Particularly, in this paper, we first quantitatively analyze the freshness of temporal data and propose a mathematical model to evaluate the usefulness of the temporal data. Next, we give the formulation of the proposed real-time and temporal information service (RTIS) problem, and prove the NP-hardness of this problem by constructing a polynomial-time reduction from 0–1 knapsack problem. Subsequently, we establish a probabilistic model to theoretically analyze the tradeoff between timely temporal data update and requested data dissemination sharing a common communication resource, which provides a deeper insight of the proposed RTIS. Further, a heuristic algorithm, namely adaptive update request scheduling (AURS), is designed to enhance the efficacy of RTIS by synthesizing the broadcast effect, the real-time service requirement and the service quality in making scheduling decisions. The computational complexity and scalability analysis of AURS is also discussed. Last but not least, a simulation model is implemented and a comprehensive performance evaluation has been carried out to demonstrate the superiority of ARUS against several state-of-the-art approaches in a variety of application scenarios. © 2016 Elsevier Ltd -
dc.publisher Elsevier Ltd -
dc.title Adaptive scheduling for real-time and temporal information services in vehicular networks -
dc.type Article -
dc.identifier.doi 10.1016/j.trc.2016.08.005 -
dc.identifier.scopusid 2-s2.0-84983043925 -
dc.identifier.bibliographicCitation Transportation Research Part C: Emerging Technologies, v.71, pp.313 - 332 -
dc.subject.keywordAuthor Temporal information service -
dc.subject.keywordAuthor Real-time data dissemination scheduling algorithm -
dc.subject.keywordAuthor Vehicular networks -
dc.subject.keywordPlus AD-HOC NETWORKS -
dc.subject.keywordPlus Combinatorial Optimization -
dc.subject.keywordPlus Communication Resources -
dc.subject.keywordPlus Complex Networks -
dc.subject.keywordPlus Comprehensive Performance Evaluation -
dc.subject.keywordPlus DATA DISSemINATION -
dc.subject.keywordPlus Heuristic Algorithms -
dc.subject.keywordPlus Information Services -
dc.subject.keywordPlus Polynomial-Time Reduction -
dc.subject.keywordPlus Polynomial Approximation -
dc.subject.keywordPlus Probabilistic Modeling -
dc.subject.keywordPlus PROTOCOL -
dc.subject.keywordPlus Real-Time Data Dissemination Scheduling Algorithm -
dc.subject.keywordPlus Real-Time Data Disseminations -
dc.subject.keywordPlus Scheduling -
dc.subject.keywordPlus Scheduling Algorithms -
dc.subject.keywordPlus State-of-the-Art Approach -
dc.subject.keywordPlus SYSTem -
dc.subject.keywordPlus Temporal Information -
dc.subject.keywordPlus Temporal Information Service -
dc.subject.keywordPlus VANETS -
dc.subject.keywordPlus Vehicles -
dc.subject.keywordPlus Vehicular Networks -
dc.citation.endPage 332 -
dc.citation.startPage 313 -
dc.citation.title Transportation Research Part C: Emerging Technologies -
dc.citation.volume 71 -
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