Vehicle-mounted short-distance communication network based quickly-converged ant colony routing establishment method

Abstract

The invention discloses a vehicle-mounted short-distance communication network based quickly-converged ant colony routing establishment method. The establishment method comprises the following steps that nodes receive heartbeat information of surrounding nodes and determine distances and running directions of the surrounding nodes according to the heartbeat information; selection bands are determined from source nodes to destination nodes step by step; numbering the selection bands and nodes in the selection bands; information elements of source nodes and middle nodes are initialized according to the numbers; an improved ant colony algorithm is utilized to establish routing; optimal sending power are allocated to the source nodes and the middle nodes. The vehicle-mounted short-distance communication network based quickly-converged ant colony routing establishment method fully utilizes characteristics of a V2X network to improve the ant colony algorithm, invalid walking of artificial ants is decreased, convergence speed of the ant colony algorithm is greatly improved, and the routing establishment method adapts to the V2X network.

Description

technical field [0001] The invention relates to a method for establishing a fast-converging ant colony route based on a vehicle-mounted short-distance communication network, and belongs to the technical field of vehicle-mounted communication networks. Background technique [0002] Vehicle short-distance communication (Vehicle to X: V2X) network is realized by short-distance communication technologies such as wireless communication, GPS / GIS, and sensors. Communication between the workshop (Vehicle-2-Vehicle), the outside of the vehicle (vehicle-2-Infrastructure), and the vehicle (Vehicle-2-Person). [0003] The communication distance of vehicle nodes in the V2X network is defined as about 300 meters, and the vehicles in the V2X network are in a fast-moving state, which puts forward extremely high requirements for routing selection, establishment and maintenance between nodes. Traditional routing establishment and maintenance The method does not apply to V2X networks. [000...

AI Technical Summary

Problems solved by technology

[0005] First, the convergence rate is slow

Since the ant colony algorithm needs to use a large number of artificial ants to find the best route by exploring all possible paths and then looping for a sufficient time, the convergence speed is relatively slow, while the network structure of the V2X network changes rapidly, and the ant colony algorithm is relatively slow The convergence speed will cause the obtained routing structure to be unable to adapt to the rapidly changing network structure;

[0006] Second, a large number of invalid walks affect system performance

In the V2X network, data transmission is generally along the road direction, and the route with the help of reverse vehicles is rarely used. The direct application of the ant colony algorithm will cause a large number of artificial ants to walk invalidly in the initial stage.

Images