A distributed on-demand routing algorithm for large-scale low Earth orbit constellation

With the advancement of satellite communication technology and space launch technology, low earth orbit (LEO) satellites have become the best choice to overcome geographical limitations and achieve global communication. In order to achieve efficient performance in the large-scale LEO constellation network, a routing algorithm adapted to satellite network is necessary. A routing algorithm based on on-demand routing is proposed to address the issues of high network overhead and difficult routing in the large-scale LEO constellation. "Maximum routing restriction area" is defined based on the satellite network structure to reduce the routing overhead in the large-scale constellation network and improve network performance. The simulation results show that this algorithm has better network performance in the large-scale constellation network compared to the other on-demand routing algorithms.