Load balancing routing method based on ant colony optimization in low earth orbit satellite network

Abstract

The invention belongs to the technical field of satellite communication, and relates to a load balancing routing method based on ant colony optimization in a low earth orbit satellite network. The routing method comprises the steps that any ant calculates the routing probability of a link adjacent to a current satellite based on the link distance, delay jitter and congestion degree between satellites, and selects a next hop satellite according to the maximum probability principle; forwarding the data packet to a next-hop satellite, updating pheromones on a current satellite passing path according to a local updating formula, and continuing to select the next-hop satellite according to a maximum probability principle; otherwise, forwarding the data packet to a target satellite, and updatingpheromones on all links on the routing topology according to local update and global update formulas; after all ants complete link routing of the satellite, selecting a path with the lowest time delay as a routing path of the current satellite. According to the invention, low time delay can be ensured, the flow can be guided to be distributed on an idle link, and the reliability of the whole network is improved.

Description

technical field [0001] The invention belongs to the technical field of satellite communication, and relates to a load balancing routing method based on ant colony optimization in a low-orbit satellite network. Background technique [0002] Since the height of Low Earth Orbit (LEO) satellites is generally about 1000km, compared with medium and high orbit satellites with altitudes above 20,000km, low earth orbit satellites have shorter signal transmission paths, smaller signal delay and power loss, and are becoming increasingly popular. A hot topic in the field of satellite communications. However, in addition to the low orbital altitude, the LEO satellite network also has the characteristics of frequent link switching and highly dynamic topology changes, and the routing calculation overhead will greatly occupy limited on-board computing resources. In addition, due to the large scale of the constellation, it is difficult for the routing protocols of the terrestrial network to...

AI Technical Summary

Problems solved by technology

[0003] At present, the most commonly used on-board routing algorithm is still based on the continuous snapshot routing algorithm under the virtual topology control strategy. This algorithm is not only computationally complex, but also needs to calculate the satellite position and the shortest path

Moreover, these pre-calculated routes do not have the ability to dynamically handle emergencies, greatly reducing the effectiveness of inter-satellite routing, and cannot provide quality of service guarantees

Images