Satellite QoS routing algorithm based on improved ant colony optimization

Abstract

The invention discloses a satellite QoS routing algorithm based on improved ant colony optimization. The ant colony optimization is introduced into a satellite network. According to the traditional ant colony optimization, the distance among nodes is taken as a heuristic function, so the shorter the distance is, the higher the heuristic for ants is. The satellite network is different from a groundnetwork. In order to support a multi-QoS demand of business on the satellite network, the ant colony optimization is improved. Through optimization of a probability formula, the heuristic function isimproved. QoS information of links is taken as important reference base for the ants to select next hop nodes, so the multi-QoS demand of the business is realized. A link pheromone updating rule is optimized through combination of a sorting thought. According to the algorithm, the multi-constraint QoS guarantee is provided for different pieces of business, and the optimization capability and theconvergence rate of the algorithm are also improved.

Description

technical field [0001] The invention relates to a satellite network routing algorithm, in particular to a satellite QoS routing algorithm based on an improved ant colony algorithm. Background technique [0002] The satellite network has the characteristics of flexible access, wide coverage, and no influence of geographical environment. It is a powerful supplement to the traditional terrestrial network and is attracting more and more attention. Whether it is a terrestrial network or a satellite network, finding the optimal path for services has always been a key issue for researchers to study in depth. As human beings enter the information age, the process of global digitalization and intelligence is accelerating, and multimedia services in satellite networks have achieved rapid development, and its routing index requirements for satellite network transmission are no longer limited to a single index, and multi-constraint QoS routing is therefore received more and more attent...

AI Technical Summary

Problems solved by technology

Some researchers also proposed an ant colony routing algorithm based on cross-layer design. This algorithm has the advantages of strong search ability and fast convergence speed, and can meet the requirements of real-time business transmission. However, it only considers the delay attribute and does not support multi-attribute QoS.

Some researchers have proposed a routing algorithm based on the boundary-restricted ant colony system, which uses the boundary to limit the excessive accumulation of part of the path pheromone, effectively avoids the algorithm from falling into premature maturity, and has good QoS performance, but this algorithm only achieves a single QoS Optimization of indicators

Some of the above-mentioned algorithms only consider a single QoS, and on the premise of sacrificing other network performance, some consider multiple QoS, but the complexity of the algorithm is high, and the traditional ant colony algorithm has insufficient convergence, resulting in QoS routing Algorithms perform poorly on convergence

Images