A Selection Method of Routing Backbone Path Based on Network Connectivity

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

AI Technical Summary

Problems solved by technology

In mobile ad hoc networks, there are many studies on connectivity, but they cannot be directly applied to vehicular ad hoc networks

Due to the fast speed of vehicles, frequent rapid acceleration and rapid deceleration, etc., the topology of the network will change greatly, and the number of vehicles in the network is uncertain and difficult to control, which seriously affect the traffic of VANET connectivity. Flow properties have rarely been considered in previous connectivity studies

[0005] The difference between the above two networks prevents many mature protocols used in mobile ad hoc networks from being directly applied to vehicle-mounted networks. In addition, there are more and more people's demand for broadband services between vehicles. The communication technology of the network is challenged

[0006] Compared with the mobile ad hoc network, the high-speed movement of nodes in the vehicular ad hoc network will cause the communication link to be unstable, which brings great challenges to the design of routing protocol algorithms, that is, how to meet the QoS requirements of different services Guaranteed to transmit the data packet from the source node to the destination node under the condition of

Images