V-PADA: Vehicle-Platoon-Aware Data Access in VANETs

The high mobility of vehicles and the unreliable wireless communication significantly degrade the performance of data access in vehicular ad hoc networks (VANETs). To address this problem, we propose a novel vehicle-platoon-aware data access solution called V-PADA. In V-PADA, vehicles contribute part of their buffers to replicate data for others in the same platoon and share data with them. When a vehicle leaves the platoon, it prefetches interested data and transfers its buffered data to other vehicles in advance so that they can still access the data after it leaves. To achieve this goal, V-PADA consists of two components: First, a vehicle-platooning protocol is designed to identify platoon formation and predict platoon splits. We use stochastic time series analysis to detect platoon and mobility anomalies and further introduce a two-step split prediction method to reduce the false alarm rate due to road curves. Second, a data management component is designed to guide platoon members to replicate and prefetch the most suitable data so that both high data availability and low data access overhead can be achieved. Extensive simulation results show that V-PADA can effectively improve the data access performance in VANETs.

[1]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[2]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[3]  Ivan Stojmenovic,et al.  OPERA: Opportunistic packet relaying in disconnected Vehicular Ad Hoc Networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[4]  Marco Fiore,et al.  To Cache or Not To Cache? , 2009, IEEE INFOCOM 2009.

[5]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[6]  Hang Su,et al.  Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[7]  Jing Zhao,et al.  Roadcast: A Popularity Aware Content Sharing Scheme in VANETs , 2009, ICDCS.

[8]  Hari Balakrishnan,et al.  Cabernet: vehicular content delivery using WiFi , 2008, MobiCom '08.

[9]  Marco Fiore,et al.  The networking shape of vehicular mobility , 2008, MobiHoc '08.

[10]  Jing Zhao,et al.  Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[11]  A. Prasad Sistla,et al.  Data replication for mobile computers , 1994, SIGMOD '94.

[12]  Bhaskar Krishnamachari,et al.  Spatio-temporal variations of vehicle traffic in VANETs: facts and implications , 2009, VANET '09.

[13]  Yi Jiang,et al.  A platoon-based traffic signal timing algorithm for major-minor intersection types , 2006 .

[14]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Jing Zhao,et al.  On scheduling vehicle-roadside data access , 2007, VANET '07.

[16]  Robert Herman,et al.  Traffic Dynamics: Analysis of Stability in Car Following , 1959 .

[17]  Jaehoon Jeong,et al.  TBD: Trajectory-Based Data Forwarding for Light-Traffic Vehicular Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[18]  Martin Mauve,et al.  PeerTIS: a peer-to-peer traffic information system , 2009, VANET '09.

[19]  D. L. Gerlough,et al.  Traffic flow theory : a monograph , 1975 .

[20]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[21]  Baochun Li,et al.  Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[22]  Randolph W. Hall,et al.  Vehicle Sorting for Platoon Formation: Impacts on Highway Entry and Throughput , 2005 .

[23]  Jing Zhao,et al.  Extending drive-thru data access by vehicle-to-vehicle relay , 2008, VANET '08.

[24]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[25]  Agathoniki Trigoni,et al.  Delay-bounded routing in vehicular ad-hoc networks , 2008, MobiHoc '08.

[26]  Ming-Syan Chen,et al.  On the effect of group mobility to data replication in ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[27]  Pitu B. Mirchandani,et al.  Method for Real-Time Recognition of Vehicle Platoons , 2001 .

[28]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[29]  Takahiro Hara,et al.  Effective replica allocation in ad hoc networks for improving data accessibility , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[30]  Luca Delgrossi,et al.  Optimal data rate selection for vehicle safety communications , 2008, VANET '08.

[31]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[32]  Paolo Bellavista,et al.  Dissemination and Harvesting of Urban Data Using Vehicular Sensing Platforms , 2009, IEEE Transactions on Vehicular Technology.

[33]  Jing Zhao,et al.  Service Scheduling of Vehicle-Roadside Data Access , 2010, Mob. Networks Appl..