Graph-based Resource Allocation For V2X Communications In Typical Road Scenarios.

As one of the ad hoc networks, VANET (Vehicular Ad-hoc Network) also faces the conflict between user numbers and resource limits. Moreover, dynamic topology features and limited frequency resources bring a representative problem, which deadly influence VANET performance. In general, two factors influence the efficiency of resource allocation. The one is system structure, while the other is a resource allocation algorithm. In this paper, a hierarchical structure, which includes fixed control layer and mobile control layer, is designed to realize allocation control, while the graph coloring method is used to allocate frequency points. Simulation results show that the proposed method could improve network performance and allocate resources reasonably.