A Selection Method of Routing Backbone Path Based on Network Connectivity

A network connection and routing technology, applied in the field of communication, can solve problems such as difficulty in control, affecting the characteristics of VANET traffic flow, and uncertainty in the number of vehicles, and achieve the effect of reducing sensitivity

A network connection and routing technology, applied in the field of communication, can solve problems such as difficulty in control, affecting the characteristics of VANET traffic flow, and uncertainty in the number of vehicles, and achieve the effect of reducing sensitivity

CN106900026BActive Publication Date: 2020-02-21NANJING XINWANG COMM SCI & TECH CO LTD
6 Cites 0 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Selection Method of Routing Backbone Path Based on Network Connectivity
  • A Selection Method of Routing Backbone Path Based on Network Connectivity
  • A Selection Method of Routing Backbone Path Based on Network Connectivity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The invention will be described in further detail below in conjunction with the accompanying drawings.

[0055] The multi-lane-based connectivity probability algorithm is the basic research content of the present invention. Since the present invention discusses an urban scene, there are reasons such as uneven distribution of vehicles, a large number of vehicles, various signal lights, restricted moving areas, obstacles such as buildings and big trees, etc., so choose a suitable crossroad, that is, a trunk route It is a major research point of the present invention.

[0056] 1. The connectivity probability of the path

[0057] as attached figure 2 As shown, the present invention sets the vehicle network system model as G=(V, E), including some crossroads v∈V and road sections e∈E connecting the crossroads, assuming that the road is a three-lane scene, and each lane The vehicle moves at a constant speed, and the corresponding vehicle speeds on lanes 1, 2, and 3 are V1...

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 a selection method for a routing backbone path based on network connectivity. The method specifically comprises the following steps: step 1, calculating the assistant connectivity probability from a source node to a destination node according to vehicle location information within the jurisdiction by a gateway; step 2, calculating the end-to-end delay d by the gateway; step 3, calculating the route hops H by the gateway; step 4, calculating a bit error rate BER by the gateway; step 5, taking the assistant connectivity probability as a target function, taking the delay, the hops and the bit error rate as constraint conditions, and forming an optimization problem; step 6, using a routing genetic algorithm to obtain an optimal solution, that is a backbone route; step 7, adding the optimal solution to the header of a data packet; and step 8, if the thresholds Dth, Hth and BERth corresponding to the end-to-end delay d, the route hops H and the bit error rate BER required by QoS are invariable, then returning to step 7, otherwise, returning to step 1. A crossroad based routing mechanism proposed by the invention guarantees the transmission delay, bit error rate and other QoS indexes by a higher network connectivity probability.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a method for selecting a routing backbone path based on network connectivity. Background technique [0002] With the increasing number of vehicles in our country, traffic management is facing more and more serious problems. As the latest comprehensive traffic management system, Intelligent Transportation System (ITS) can improve the safety and comfort level of road users and can be popularized in the future. ITS uses the most advanced technologies such as electronic information science, intelligent sensing, fast data transmission, efficient control and modern computer science to provide all-round, large-scale, high real-time, accurate and efficient integrated traffic management services. [0003] The applications of vehicular ad hoc networks mainly include three categories: vehicle safety applications, leisure and entertainment applications, and comfort and con...

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
21 Feb 2020
Publication
CN106900026B
IPC
H04W40/12; H04W40/20
CPC
H04W40/12; H04W40/20
Inventors
赵海涛; 于洪苏