Research On Graph-based Resource Allocation Algorithm In V2X Typical Road Scene

With the rapid development of vehicle communication technology and Internet of Vehicle,intelligent vehicles have also developed gradually.As a technology of Internet of Vehicle to improve road safety and alleviate road traffic problems,V2X(Vehicle to Everything)has become the key research technology of automobile manufacturers and intelligent vehicle research institutions.In this paper,the application of large-scale LTE-V2 X technology in intelligent transportation is studied in order to ensure the information interaction between vehicles is more efficient,safe and reliable under the limited spectrum resources.According to the characteristics of vehicle movement in vehicle environment,a clustering algorithm based on link stability is adopted.On this basis,the road cluster structure is mapped into a graph,and the limited spectrum resources are reused to meet the reliability and delay performance requirements of V2 X communication in vehicle movement scene.The main research work and contents are as follows:Firstly,analyze the key technologies involved in vehicle safety communication under the Internet of Vehicles,and discuss the problems of link interruption and communication interference in LTE-V2 X safety communication.Combining with the movement characteristics of vehicles,this paper adopts a resource scheduling mechanism based on clustering.Secondly,aiming at the problem of link interruption in secure communication,a clustering algorithm based on link stability is proposed.Three factors which affect the clustering are selected,which are node mobility similarity,node residence time and link relative distance,to ensure the relative stability of the cluster structure.Then,on the basis of clustering,the resource allocation problem is mapped to graph coloring problem,and two graph based resource allocation algorithms are proposed,which are resource allocation algorithm based on maximum allocation distance and resource allocation algorithm based on genetic algorithm.After resource allocation,the power adjustment strategy is designed to control the communication range in a reasonable range to solve the problem of communication interference in high-density scene.Finally,based on NS-3 simulation platform,the proposed clustering algorithm and resource allocation algorithm are simulated and analyzed.The results show that the clustering algorithm based on link stability can effectively maintain the stability of communication link,while the resource allocation algorithm based on graph makes the resource allocation more reasonable,which can improve the real-time and reliability of safety information transmission in typical road scenarios.