Wireless Resource Allocation Methods Based On Graph Theory In Internet Of Vehicles

As the technical core of intelligent transportation system and autonomous driving,cellular vehicle-to-everything has become one of the important means to solve the global problems like traffic congestion,traffic accidents and environmental pollution,and today it is a research hotspot in academia and industry.In the face of exponential growth of vehicle users,the traditional dedicated mode is difficult to deal with frequent and large amount of information transmission and the increasing shortage of spectrum resources.Therefore,the multiplexing mode is introduced to improve the spectrum utilization rate and ensure the communication efficiency of vehicle users.However,the interference problem under the multiplexing mode is relatively complex.It is difficult for traditional methods to manage the complex and changeable interference effectively.This article takes the highway in the network reuse mode as the research background and suppress interference which has a greater impact on the network of vehicles through reasonable distribution of spectrum,power and other resources,thereby ensuring the reliability of vehicle communication.Firstly,aiming at the problem that the decrease of vehicle users’ communication quality and system throughput caused by vehicle mobility and the interference between vehicles caused by vehicle multiplexing V2 I uplink resources,this paper considers the vehicle’s demand for different information transmission,and takes maximum throughput as the optimization objective under the premise of ensuring certain communication reliability,a resource allocation method based on hypergraph-genetic theory is proposed in this paper.By clustering method,vehicles on the road are divided into several sets to reduce the communication interference between vehicles,and the optimal vehicle cluster and resource blocks(RB)are matched reasonably by hypergraph-genetic algorithm.The simulation results show that the resource allocation algorithm based on hypergraph-genetic can improve the throughput while ensuring certain communication reliability.Secondly,aiming at the problem that the throughput decline and uneven channel capacity of individual users caused by inter-vehicle interference caused by vehicle multiplexing V2 I uplink resources,a resource allocation method based on Hungarian algorithm is proposed,considering the communication reliability of users,and further considering the channel capacity of individual users on the basis of improving the total throughput of the system and maximizing the minimum traversal capacity.Through power control,on the basis of improving the overall throughput,the Hungarian algorithm is further used to carry out a reasonable maximum match between the vehicle users and RB,and improve the minimum traversal capacity of the vehicle users.The simulation results show that the resource allocation algorithm based on Hungarian algorithm can improve the total throughput and minimum traversal capacity and ensure the uniformity of channel performance on the premise of ensuring certain communication reliability.Finally,aiming at the problem that the decrease of the spectral efficiency caused by the interference between vehicles in the case of multiplex mode and multi-fleet,considering the communication reliability of vehicles in the fleet and maximizing the spectral efficiency as the optimization objective,a graph coloring algorithm for effective resource allocation is proposed.In the face of limited spectrum resources,cooperative awareness message(CAM)is transmitted among fleet members to ensure the synchronous control of the fleet,which makes the vehicles have a higher demand for communication reliability.Considering the interference caused by the multi-fleet,by establishing the corresponding interference analysis model,GNN(Gragh Neural Networks)algorithm is used for power control and graph coloring algorithm is used to reduce the interference between vehicles and ensure the reliability of vehicle communication.The simulation results show that the resource allocation algorithm based on gragh coloring can improve the frequency spectrum efficiency on the premise of ensuring the communication reliability of the fleet.