A Routing Optimization Method for LEO Satellite Networks with Stochastic Link Failure
Abstrak
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.
Topik & Kata Kunci
Penulis (4)
Guohong Zhao
Zeyu Kang
Yixin Huang
Shufan Wu
Akses Cepat
- Tahun Terbit
- 2022
- Sumber Database
- DOAJ
- DOI
- 10.3390/aerospace9060322
- Akses
- Open Access ✓