To Carry or To Forward? A Traffic-Aware Data Collection Protocol in VANETs

Vehicles can provide useful data to many urban computing applications. This paper addresses the issue of collecting data from multiple vehicles to a roadside base station using VANET. The impacts of real-time traffic condition have not been widely discussed in literature. In this paper, we study the data collection problem under different traffic conditions. The objective is to minimize the network communication overhead while satisfying the data collection time constraint. We formulate the problem as an scheduling optimization problem. A dynamic programming based solution and a genetic algorithm based solution are developed to solve the problem for different application scenarios. The solution can adaptively choose to carry or forward data based on current traffic information. Evaluation shows that the proposed solution outperforms some existing ones in terms of effectiveness and efficiency.

[1]  Pedro M. Ruiz,et al.  Delay-bounded data gathering in urban vehicular sensor networks , 2012, Pervasive Mob. Comput..

[2]  Yu-Chee Tseng,et al.  A vehicular wireless sensor network for CO2 monitoring , 2009, 2009 IEEE Sensors.

[3]  Cheol Oh,et al.  Real-Time Traffic Measurement from Single Loop Inductive Signatures , 2001 .

[4]  Sidi-Mohammed Senouci,et al.  A New Architecture for Data Collection in Vehicular Networks , 2009, 2009 IEEE International Conference on Communications.

[5]  Jiannong Cao,et al.  MICE: A Real-time Traffic Estimation Based Vehicular Path Planning Solution Using VANETs , 2012, 2012 International Conference on Connected Vehicles and Expo (ICCVE).

[6]  Marco Fiore,et al.  Large-scale urban vehicular mobility for networking research , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[7]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[8]  Wen-Chih Peng,et al.  CarWeb: A Traffic Data Collection Platform , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[9]  Minglu Li,et al.  Impact of Traffic Influxes: Revealing Exponential Intercontact Time in Urban VANETs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[10]  M. Nekovee.  Epidemic algorithms for reliable and efficient information dissemination in vehicular , 2009 .

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

[12]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .