A traffic congestion aware vehicle-to-vehicle communication framework based on Voronoi diagram and information granularity

Vehicle-to-Vehicle (V2 V) communication opens up new possibilities for the traffic surveillance because of its high accuracy and real-time performance on detecting and avoiding traffic congestion. This work presents a traffic congestion aware V2 V communication framework based on Voronoi diagram and information granularity. Voronoi diagram is used to divide the map into different regions that provide the basis for the proposed V2 V communication model. Then the generation and propagation mechanisms of information about traffic congestion including the intersection congestion and the incident congestion are described. In the proposed V2 V communication, the combination of carry-and-forward strategy and reverse relay strategy is adopted to optimize the information propagation. After analyzing the influence of PoV, which is the ratio of vehicles with the ability of V2 V communication to all vehicles, congestion detection based on information granularity and congestion avoidance based on PoV are also proposed separately. Finally, the performance of such framework is validated by comparison with existing routing protocols and the common approaches adopted in existing maps. This novel V2 V communication framework used in the field of traffic surveillance can effectively increase the ability of detecting and avoiding traffic congestion.