Wireless network route establishment method based on ant colony algorithm

Abstract

The invention provides a wireless network route establishment method based on an ant colony algorithm. According to the method, information elements in the ant colony algorithm are adjusted. Three parameters of residual energy, path consumption energy and hop count are normalized into a route performance evaluation value for assignment. A source node broadcasts a route request. Backward information element tables are generated in the process of arriving at a destination node by a route request ant FANT. The destination node receives the FANT and generates a route response ant BANT. The BANT calculates a probability of selecting a next hop neighbor node through values of the backward information element tables. One-time self iteration is carried out on information element values corresponding to original information element tables by employing the highest value in the information element tables. The finally selected information element value corresponding to a next hop node is increased. Moreover, the information element values of the unselected nodes are decreased. Continuous iteration is carried until route establishment is finished. According to the method, the residual energy of each node is balanced through adoption of a multi-measure route discovering mode, and the service life of a network is prolonged.

Description

Technical field [0001] The invention relates to a technical method in the field of communication technology, and in particular to a method for establishing a wireless network route based on an ant colony algorithm. Background technique [0002] With the popularization of small mobile devices, Ad Hoc wireless self-organizing network protocols are increasingly recognized. As an application platform of the present invention, the intelligent obstacle course, and the Ad Hoc wireless self-organizing network embodies its unique advantages. Actual combat situations will have different topological structures as the geographic location changes, and a very self-organizing wireless data communication network is required. And because of the harshness of its field operations, it needs its batteries to have a strong power supply capability. Therefore, while ensuring the reliability of data communication, energy consumption is also required to be as low as possible, and the energy of each node...

AI Technical Summary

Problems solved by technology

[0005] However, the data structure of the above-mentioned patent routing data packet is relatively complicated, which is relatively large for the entire wireless network.

In addition, the above-mentioned patent adopts the ant colony algorithm without iterative convergence processing, and the convergence speed of the entire route discovery is slow, which seriously affects the end-to-end delay performance of the entire communication network

Images