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

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

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2020-02-21

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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

Examples

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