A Graph Theory-Based Collaborative Optimization Method for Vehicular Heterogeneous Network Resources
A heterogeneous network and optimization method technology, which is applied in the field of automotive communication, can solve problems affecting the communication quality of the vehicle heterogeneous network, excessive time overhead, and reduced security, and achieve improved throughput, good fairness, and total throughput smooth effect
Active Publication Date: 2021-06-29
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
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
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0021] In order to enable those skilled in the art to better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Apparently, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments, and the preferred embodiments of the present invention are shown in the accompanying drawings. The present invention can be implemented in many different forms and is not limited to the embodiments described herein, on the contrary, these embodiments are provided for the purpose of making the disclosure of the present invention more thorough and comprehensive. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the prese...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a graph theory-based collaborative optimization method for vehicle-mounted heterogeneous network resources. On the bipartite graph composed of a single-hop communication set and a two-hop communication set, calculate the service volume of each single-hop communication and two-hop communication, and then sort the service volume of the links in the single-hop communication set; select the smallest service volume value The vehicle nodes construct the DV vehicle set, and the rest of the vehicles construct the RV vehicle set. The DV vehicle set and the RV vehicle set are used as vertices to construct a weighted bipartite graph; calculate the weight of each edge between the vertices of the weighted bipartite graph, and use the KM algorithm to find the weighted bipartite graph The overall maximum weight matching scheme, set the delay limit constraints in the matching process; use the binary search method to iteratively update the number of DV vehicles, and judge whether to find the optimal cooperation scheme for the communication between the vehicle and the base station according to the iterative update results.
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 ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & AuthorityPatents(China)
IPC IPC(8): H04W4/44H04W4/46H04W40/22H04W84/18
CPCH04W40/22H04W84/18H04W4/44H04W4/46
Inventor赵海涛何晨于建国唐紫浩于洪苏
OwnerNANJING UNIV OF POSTS & TELECOMM