Multi‐objective routing algorithms for low‐earth orbit satellite network
Xuan Xie,Linyu Huang,Chengwen Tang,Qian Ning
DOI: https://doi.org/10.1002/sat.1476
2023-03-27
International Journal of Satellite Communications and Networking
Abstract:The low‐earth orbit (LEO) satellite network, composed of a large number of satellite nodes, is a hot research topic at present. Due to the characteristics of the large‐scale LEO satellite network, such as many satellite nodes, short orbit period, large dynamic change of topology, and unstable link‐state, its communication quality of service (QoS) requirements are difficult to meet. Aiming at this problem, various factors that may affect data transmission are first analyzed. The network link selection problem is modeled as a multi‐constraint optimization decision problem, a routing mathematical model based on linear programming (LP) is designed, and its solution is solved. Aiming at the problem of limited onboard computing resources, a multi‐object optimization Dijkstra algorithm (MOODA) is designed. The MOODA finds the optimal path according to the comprehensive performance of the link. It solves the problems of poor comprehensive QoS performance and the low degree of load balancing of the paths found by the Dijkstra algorithm. The simulation results show that the paths found by the two algorithms have good QoS, robustness, and load balancing performance. This paper studies the routing algorithms in the low earth orbit satellite network. Considering that the evaluation of inter‐satellite links in previous studies is relatively simple and the security of data transmission paths is poor, a linear programming routing algorithm based on a mathematical model and a multi‐object optimization Dijkstra algorithm are proposed. The simulation results show that they perform well in many respects.
telecommunications,engineering, aerospace