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

A heterogeneous network and optimization method technology, applied in the field of automotive communication, can solve problems such as excessive time overhead, affecting the communication quality of the vehicle heterogeneous network, and reducing security

Active Publication Date: 2018-09-18
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 2 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • In-vehicle heterogeneous network resource collaborative optimization method based on graph theory
  • In-vehicle heterogeneous network resource collaborative optimization method based on graph theory
  • In-vehicle heterogeneous network resource collaborative optimization method based on graph theory

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

No PUM Login to view more

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 ...

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04W4/44H04W4/46H04W40/22H04W84/18
CPCH04W40/22H04W84/18H04W4/44H04W4/46
Inventor 赵海涛何晨于建国唐紫浩于洪苏
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products