Research on UAV Ad Hoc network routing based on optimization algorithm

Abstract

One of the urgent problems to be solved in UAV cluster warfare is to find a suitable routing algorithm to adapt to the characteristics of UAV Ad Hoc network topology. Based on the further development of cellular network, the wireless Ad Hoc network does not need preset infrastructure, no control center, and can be temporary networked, which is more in line with the needs of unmanned aerial vehicle Ad Hoc network. In consideration of the premise of distributed deployment of unmanned aerial vehicle (UAV), matlab is used for simulation of opportunistic routing algorithm. As for multiple constraints Qos routing problem, tabu search algorithm is adopted to optimize the opportunistic routing algorithm. The experimental results show that, after intelligent algorithm is optimized, along with the increase of the time consumed for algorithm, other constraints impose effective impact on the algorithm, enabling the opportunistic routing algorithm make the optimal choice according to multiple constraints. Then genetic algorithm is used for comparison, and the conclusion that genetic algorithm can get faster convergence is drawn.