Inter-satellite Routing Study for LEO Constellations Based on Orbit Prediction

Abstract

Due to the periodic motion of the LEO constellation network, finding the shortest delay path between two satellites in a dynamic network is a challenge for LEO constellations to perform inter-satellite communication. In this paper, we first use the two-body model for orbit prediction to fit the trajectories of satellites in the future period and construct the network topology of the LEO constellation in the future period. Finally, the shortest delay path algorithm based on a time aggregation graph is designed. Simulation results show that the shortest delay path algorithm designed in this paper has good performance in terms of both end-to-end delay and packet loss rate of satellite networks.