Ant colony optimization based polymorphism-aware routing algorithm for ad hoc UAV network

作者：Yu, Yunlong^*; Ru, Le; Chi, Wensheng; Liu, Yaqing; Yu, Qiangqiang; Fang, Kun

来源：Multimedia Tools and Applications, 2016, 75(22): 14451-14476.

DOI：10.1007/s11042-015-3240-y

• Ad hoc UAV network
• Ant colony algorithm
• Dynamic source routing algorithm
• Polymorphism-aware
• The congestion level of a route
• The stability of a route

Ad hoc UAV network is characterized for its high node mobility, fast changing network topology, high frequency of interchanging data and complex application environment. The performance of traditional routing algorithms are so poor over aspects such as end to end delay, data packet delivery ratio and routing overhead that they cannot provide efficient communication for multi-UAVs carrying out missions synergistically. An ant colony optimization based polymorphism-aware routing algorithm- APAR algorithm is proposed to solve the problems. This algorithm integrates ACO algorithm and dynamic source routing algorithm, the level of pheromone in routes which are gained in routing discovery process, is chosen as a standard to choose route and calculated by sensing the distance of a route, the congestion level of a route, and the stability of a route. A new volatilization mechanism of pheromone is also introduced to the algorithm. Meanwhile, the algorithm can make adjustment to the variance of UAV formation to prevent the compromise of the network performance. The simulation results show the APAR algorithm has superiority over traditional algorithms in data package delivery ratio, end to end delay, routing overhead and it is dependable in battlefield environment.

• 出版日期2016-11
• 单位中国人民解放军空军工程大学