A Routing Optimization Method for LEO Satellite Networks with Stochastic Link Failure

Abstract

In this paper, for an Low-Earth Orbit (LEO) satellite network with inter-satellite links, a routing optimization method is developed in the case of stochastic link failure. First, a discrete-time strategy is used for the satellite network to acquire several static topological graphs during a cycle. Based on the static topological graphs regarding stochastic link failure, a constraint model is established that constructs the task revenue, switching times and routing cost as indicators. Then, an improved Genetic Algorithm based on A* is proposed to optimize the topology under the constraint model. In particular, to reduce the cost of computation, a new generation strategy for the initial solution is presented which combines the roulette wheel operator and the A* algorithm. Finally, the effectiveness of the proposed method is illustrated by a group of numerical simulations for the network with stochastic link failure.