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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.