A Routing Algorithm Based on Link State Information for LEO Satellite Networks

Low earth orbit (LEO) satellite networks can provide global coverage, low-latency services to users. The satellite networks are multi-hop networks, and the dynamic characteristics of the networks bring great challenges to design efficient routing algorithms. In this paper, we proposed an improved routing algorithm based on inter-satellite link(ISL) state information and it is on-board autonomous control. The routing algorithm is divided into three phases, namely topology establishment phase, routing calculation phase and link failure response phase. Satellites make routing decisions for each hop based on the link state information with neighbor satellites and the network topology. The simulation results show that our routing algorithm has significant advantages in delivery ratio and end-to-end delay.