In-vehicle heterogeneous network resource collaborative optimization method based on graph theory

Abstract

The invention discloses an in-vehicle heterogeneous network resource collaborative optimization method based on a graph theory. The method comprises the following steps: determining whether communication between a vehicle and a base station is single-hop communication or two-hop communication, and performing classified collection to form a single-hop communication set and a two-hop communication set; combining the single-hop communication set and the two-hop communication set into a bipartite graph according to the graph theory, calculating amount of service of each single-hop communication and two-hop communication, and then, ranking the amount of service of links in the single-hop communication set according to size; selecting vehicle nodes with minimum value of the amount of service toform a DV vehicle set, forming a RV vehicle set with the other vehicles, and taking the DV vehicle set and the RV vehicle set as peaks to form a weighted bipartite graph; calculating weight of each side between the peaks of the weighted bipartite graph, further looking for an overall maximum weight matching scheme of the weighted bipartite graph through a KM algorithm, and setting a delay-limitingconstraint condition in a matching process; and performing iterative updating for the number of the DV vehicles through a binary search method, and according to an iterative updating result, judgingwhether an optimal collaborative scheme of communication between the vehicle and the base station is found.

Description

technical field [0001] The invention relates to the technical field of automobile communication, in particular to a method for collaborative optimization of vehicle-mounted heterogeneous network resources based on graph theory. Background technique [0002] With the rapid development of the transportation industry, vehicles have brought great convenience to people. With the explosive growth of the number of cars, the demand for in-vehicle application services on mobile vehicles to receive information from the Internet is also increasing, so higher requirements are placed on in-vehicle communication technology in in-vehicle networks. Vehicle Ad Hoc Network (VANET) is one of the important components of Intelligent Transportation System (ITS). Currently, there are two main types of vehicle communication: V2V (Vehicle-to-Vehicle, V2V) and V2I (Vehicle-to-Infrastructure, V2I) communication links. The vehicle heterogeneous network (Vehicular Heterogeneous Network, VHN) combines ...

AI Technical Summary

Problems solved by technology

Especially when there are a large number of vehicle nodes in the actual vehicle-mounted heterogeneous network scenario, this exhaustive search method will generate a huge amount of calculation, resulting in excessive time overhead

Due to the rapid change of the network topology of the vehicle network, it is likely that the resource allocation scheme selected by the network node has not been selected, and the network topology has already changed, and the rapid change of the network topology will greatly affect the communication quality of the vehicle heterogeneous network. Under this condition, the safety of the vehicle is greatly reduced

Images