V-DESYNC: Desynchronization for Beacon Broadcasting on Vehicular Networks

Several prospective applications on vehicular networks have been defined. Most applications rely on beaconing mechanisms to broadcast the presence and updated information of a vehicle to surrounding neighbors. However, due to the broadcasting nature, no acknowledgement mechanism is provided. Therefore, vehicles do not perceive beacon collision if two or more vehicles simultaneously broadcast the beacons. Consequently, vehicles miss updated information from their neighbors. In this paper, we propose V-DESYNC, an algorithm that distributively desynchronizes vehicles to broadcast beacons at different times based on only timing information. V-DESYNC is designed to avoid the beacon collision and tolerate the highly dynamic behavior of vehicular networks. Our evaluation results indicate that V-DESYNC can significantly reduce the number of beacon collisions without decreasing the beaconing rate on vehicular networks.