Title :
To Carry or To Forward? A Traffic-Aware Data Collection Protocol in VANETs
Author :
Zongjian He ; Jiannong Cao ; Xuefeng Liu
Author_Institution :
Dept. of Comput., Hong Kong Polytech. Univ., Hong Kong, China
Abstract :
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.
Keywords :
dynamic programming; genetic algorithms; mobile computing; protocols; telecommunication scheduling; telecommunication traffic; vehicular ad hoc networks; VANET; dynamic programming; genetic algorithm; network communication overhead; roadside base station; scheduling optimization; traffic-aware data collection protocol; urban computing applications; Data collection; Dynamic programming; Genetic algorithms; Protocols; Real-time systems; Roads; Vehicles;
Conference_Titel :
Mobile Ad Hoc and Sensor Systems (MASS), 2014 IEEE 11th International Conference on
Conference_Location :
Philadelphia, PA
Print_ISBN :
978-1-4799-6035-4
DOI :
10.1109/MASS.2014.15