Utilizing shared vehicle trajectories for data forwarding in vehicular networks

Vehicular ad hoc networks (VANETs) represent promising technologies for improving driving safety and efficiency. Due to the highly dynamic driving patterns of vehicles, it has been a challenging research problem to achieve effective and time-sensitive data forwarding in vehicular networks. In this paper, a Shared-Trajectory-based Data Forwarding Scheme (STDFS) is proposed, which utilizes shared vehicle trajectory information to address this problem. With access points sparsely deployed to disseminate vehicles' trajectory information, the encounters between vehicles can be predicted by the vehicle that has data to send, and an encounter graph is then constructed to aid packet forwarding. This paper focuses on the specific issues of STDFS such as encounter prediction, encounter graph construction, forwarding sequence optimization and the data forwarding process. Simulation results demonstrate the effectiveness of the proposed scheme.

[1]  Abishai Polus,et al.  A study of travel time and reliability on arterial routes , 1979 .

[2]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Qing Xu,et al.  Design and analysis of highway safety communication protocol in 5.9 GHz dedicated short range communication spectrum , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[4]  Arthur A. Carter The Status of Vehicle-to-Vehicle Communications as a Means of Improving Crash Prevention Performance , 2005 .

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

[6]  Li Xiao,et al.  A static-node assisted adaptive routing protocol in vehicular networks , 2007, VANET '07.

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

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

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

[10]  Jaehoon Jeong,et al.  TSF: Trajectory-Based Statistical Forwarding for Infrastructure-to-Vehicle Data Delivery in Vehicular Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.