Q-Learning Quantum Ant Colony Routing Algorithm for Micro-Nano Satellite Network

In order to solve the problem that the existing routing ant colony algorithm for micro-nano satellite network is easy to fall into local optimal solution and slow convergence speed, an improved quantum ant colony QoS (Quality of Service) routing algorithm using Q-learning is proposed in this paper. First, a qubit heuristic factor is added to the transfer probability of the ant colony algorithm to avoid falling into the local optimal solution. Then, the thought of Q-learning is introduced into the algorithm, and the pheromones of ant colony algorithm are mapped to the Q value of Q-learning, which accelerates the convergence speed of the algorithm. Simulation results show that the proposed routing algorithm can improve the packet delivery rate, reduce the average end-to-end delay and the average node energy consumption. The proposed Q-learning quantum ant colony routing algorithm is suitable for micro-nano satellite network with high speed mobile nodes.