Data Scheduling in VANETs : A Review

Vehicular Ad-Hoc Networks (VANETs), a special kind of Mobile Ad-Hoc Networks (MANETs), where wirelessequipped (road) vehicles form a network without any additional infrastructure. Due to the fast growing number of vehicles and saturation of the transportation infrastructure traffic congestion, accidents and transportation delays become unavoidable. Several measures are implemented in order to solve these problems and construction of more and better roads and highways and to develop safety applications like accident notification, traffic congestion warning and traffic congestion avoidance that lead to a significant reduction of critical traffic events. These applications utilize a variety of data obtained from the host vehicle, the road and surrounding vehicles. The information must be transmitted immediately with high reliability and low delay. In this paper, we survey data scheduling approaches available to schedule the necessary data considering vehicle to vehicle, infrastructure to vehicle or vehicle to infrastructure communication.

[1]  Chakkaphong Suthaputchakun.  Priority-Based Inter-Vehicle Communication for Highway Safety Messaging Using IEEE 802.11e , 2009 .

[2]  Jianliang Xu,et al.  Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation , 2006, IEEE Transactions on Parallel and Distributed Systems.

[3]  Jing Zhao,et al.  Roadcast: A Popularity Aware Content Sharing Scheme in VANETs , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[4]  Liviu Iftode,et al.  A Comparative Study of Data Dissemination Models for VANETs , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[5]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[6]  S. Muthukrishnan,et al.  Scheduling on-demand broadcasts: new metrics and algorithms , 1998, MobiCom '98.

[7]  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.

[8]  Ashutosh Sabharwal,et al.  Power efficient broadcast scheduling with delay deadlines , 2004, First International Conference on Broadband Networks.

[9]  Nitin H. Vaidya,et al.  Scheduling data broadcast to “impatient” users , 1999, MobiDe '99.

[10]  Srinivasan Keshav,et al.  Vehicular opportunistic communication under the microscope , 2007, MobiSys '07.

[11]  Mahmood Fathy,et al.  Scheduling Algorithm for Vehicle to Road-Side Data Distribution , 2009 .

[12]  Guohong Cao,et al.  Stretch-optimal scheduling for on-demand data broadcasts , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

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

[14]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[15]  Guohong Cao,et al.  Stretch-optimal scheduling for on-demand data broadcasts , 2001 .

[16]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  S. Jaap,et al.  Evaluation of Routing Protocols for Vehicular Ad Hoc Networks in City Traffic Scenarios , 2005 .

[18]  Fuqiang Liu,et al.  A Novel Queue Priority Algorithm for Real-Time Message in VANETs , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

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

[20]  Christophe Diot,et al.  Measurements of In-Motion 802.11 Networking , 2006, Seventh IEEE Workshop on Mobile Computing Systems & Applications (WMCSA'06 Supplement).

[21]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[22]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.