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.

Analysis on Connectivity of Inter-Orbit-Links in a MEO/LEO Double-Layer Satellite Network

Perturbed ISL Analysis in LEO Satellite Constellation

An Analysis Method for ISL of Multilayer Constellation

Traffic-aware Link Assignment in GEO Satellite Communication Networks

Enhancing LEO Mega-Constellations with Inter-Satellite Links: Vision and Challenges

An In-Depth Investigation of LEO Satellite Topology Design Parameters

Analysis of Inter-Satellite Link Paths for LEO Mega-Constellation Networks

Enhancing Transmission Efficiency of Mega-Constellation LEO Satellite Networks

User-Driven Flexible and Effective Link Connection Design for Mega-Constellation Satellite Networks.

Multi-layer LEO Satellite Constellation Design for Seamless Global Coverage.

Toward Multi-Layer Networking for Satellite Network Operations

Constellation Structure Design for LEO Mega-constellation with Optical Intersatellite Link

Intelligent Multi-Objective Routing for Future Ultra-Dense LEO Satellite Networks

Multi‐objective routing algorithms for low‐earth orbit satellite network

Connectivity Analysis of Mega-Constellation Satellite Networks With Optical Intersatellite Links

Modeling and Analysis of Downlink Communications in a Heterogeneous LEO Satellite Network

Joint Beamforming Design and Satellite Selection for Integrated Communication and Navigation in LEO Satellite Networks

Investigating Inter-Satellite Link Spanning Patterns on Networking Performance in Mega-constellations

On An Intelligent Hierarchical Routing Strategy for Ultra-Dense Free Space Optical Low Earth Orbit Satellite Networks

Routing Algorithm Analysis Based on LEO Satellite Communication Network