The Shortest Path Algorithm Based on Geometric Symmetry for Low Earth Orbit Satellite Network

Benchu Zhang1,2; Zaiyue Yang1,2

10.1109/ICTC61510.2024.10601677

2024-05-12

979-8-3503-7353-0

2024 5th Information Communication Technologies Conference (ICTC)

10-12 May 2024

Nanjing, China

Since the Low Earth Orbit (LEO) satellite communication system has the advantages of low latency, global coverage, and rapid reconstruction, it has become the main networking method of satellite networks [1]. Routing is the basis for realizing satellite communications. Because the complexity of the shortest path algorithm basically determines the computational complexity of the routing algorithm, the shortest path algorithm is the core of the routing problem. This paper attempts to use the laws of LEO satellite network topology to calculate the shortest path between the source satellite and the destination satellite. First, we derive the function of inter-satellite link (ISL) length with time and establish the geometric model of the satellite network. Then, on the basis of this model, we establish the shortest path algorithm between source-destination pairs (SD pairs) - the symmetric geometry algorithm (SGA). In addition, in order to ensure the optimality of the path, we extend the applicable scene of the model from the two-dimensional plane to the three-dimensional sphere. The simulation test results show that compared with the traditional Dijkstra’s algorithm, SGA can greatly improve the calculation speed of the shortest path while ensuring the optimality of the path.

第一

EI

1.School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, China
2.Shenzhen Key Laboratory of Control Theory and Intelligent Systems and the School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, China

Benchu Zhang,Zaiyue Yang. The Shortest Path Algorithm Based on Geometric Symmetry for Low Earth Orbit Satellite Network[C],2024.