Prefetching-Based Data Dissemination in Vehicular Cloud Systems
Authors:
- 6 January 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 65 (1) , 292-306
Abstract
In the last decade, vehicular ad hoc networks (VANETs) have been widely studied as an effective method for providing wireless communication connectivity in vehicular transportation systems. In particular, vehicular cloud systems (VCSs) have received abundant interest for the ability to offer a variety of vehicle information services. We consider the data dissemination problem of providing reliable data delivery services from a cloud data center to vehicles through roadside wireless access points (APs) with local data storage. Due to intermittent wireless connectivity and the limited data storage size of roadside wireless APs, the question of how to use the limited resources of the wireless APs is one of the most pressing issues affecting data dissemination efficiency in VCSs. In this paper, we devise a vehicle route-based data prefetching scheme, which maximizes data dissemination success probability in an average sense when the size of local data storage is limited and wireless connectivity is stochastically unknown. We propose a greedy algorithm and an online learning algorithm for deterministic and stochastic cases, respectively, to decide how to prefetch a set of data of interest from a data center to roadside wireless APs. Experiment results indicate that the proposed algorithms can achieve efficient data dissemination in a variety of vehicular scenarios.Keywords
Funding Information
- National Science Foundation (CNS-1217260)
- National Research Foundation of Korea (2014R1A2A2A01006002)
This publication has 24 references indexed in Scilit:
- Data dissemination with rateless coding in a grid vehicular topologyEURASIP Journal on Wireless Communications and Networking, 2013
- A survey of context data distribution for mobile ubiquitous systemsACM Computing Surveys, 2012
- Cooperative data dissemination via roadside WLANsIEEE Communications Magazine, 2012
- Distributed storage codes reduce latency in vehicular networks2012
- Trajectory-Based Statistical Forwarding for Multihop Infrastructure-to-Vehicle Data DeliveryIEEE Transactions on Mobile Computing, 2011
- SADV: Static-Node-Assisted Adaptive Data Dissemination in Vehicular NetworksIEEE Transactions on Vehicular Technology, 2010
- Cabernet2008
- Drive-thru internet: IEEE 802.1 1b for "automobile" users2004
- A survey of web caching schemes for the InternetACM SIGCOMM Computer Communication Review, 1999
- Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location ProblemsMathematics of Operations Research, 1982