Establishment method of fast-convergent ant colony routing based on vehicle-mounted short-distance communication network

Abstract

The invention discloses a fast-converging ant colony routing establishment method based on a vehicle-mounted short-distance communication network, comprising the following steps: a node receives heartbeat information of surrounding nodes, and determines the distance and driving direction of surrounding nodes according to the heartbeat information; from a source node to a destination The nodes determine the selection zone step by step; number the nodes in the selection zone and the selection zone; initialize the pheromone of the source node and each intermediate node according to the number; use the improved ant colony algorithm to establish a route; Excellent transmit power. The present invention makes full use of the characteristics of the V2X network, improves the ant colony algorithm, not only reduces the invalid walking of artificial ants, but also greatly increases the convergence speed of the ant colony algorithm, and proposes a routing establishment method suitable for V2X networks .

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