Avoiding Timeslot Boundary Synchronization for Multihop Message Broadcast in Vehicular Networks

The Timeslot Boundary Synchronization Problem occurs when timeslot boundaries become aligned leading to an increase in the probability of message collisions. This alignment, which can occur in Vehicular Ad Hoc Networks using the 802.11p protocols, adversely affects the performance of multi-hop message broadcasts. This paper describes the causes of this phenomenon and describes link and network layer design guidelines to address the problem. An integrated simulation system, which combines widely used wireless network and microscopic vehicle simulators, was used to simulate multi-hop emergency message broadcast in dense traffic situations. The simulation results show that addressing the Timeslot Boundary Synchronization Problem can reduce the total latency of multi-hop messages by 20.3% to 26.6%.

[1]  Lei Rao,et al.  Traffic flow simulation using CORSIM , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[2]  Marco Roccetti,et al.  How Do You Quickly Choreograph Inter-Vehicular Communications? A Fast Vehicle-to-Vehicle Multi-Hop Broadcast Algorithm, Explained , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[3]  Maziar Nekovee,et al.  Reliable and Effcient Information Dissemination in Intermittently Connected Vehicular Adhoc Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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

[5]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[6]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[7]  Gihwan Cho,et al.  A Selective Flooding Method for Propagating Emergency Messages in Vehicle Safety Communications , 2006, 2006 International Conference on Hybrid Information Technology.

[8]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[9]  M. Lenardi,et al.  Multi-Hop Vehicular Broadcast (MHVB) , 2006, 2006 6th International Conference on ITS Telecommunications.

[10]  Karl Petty Freeway Service Patrol (fsp) 1.1: The Analysis Software For The Fsp Project , 1995 .