Research on Inter-satellite Link Network Routing Algorithm Based on Multi-objective Optimization

摘要

In view of the problem that the inter-satellite link network routing planning algorithm adapts to the single business scenario and has poor generalization ability, this paper proposes a multi-objective optimized inter-satellite link routing model based on the breadth-first routing algorithm. In this model, the optimization objects are the data transmission performance and connectivity of the time-varying inter-satellite network, the inputs are the point-to-point path hop threshold, the preferred path number threshold, and the node load weight in the route planning algorithm, and the evaluating indicators are data transmission delay, satellite node load, and network connectivity. In this paper, the fast non-dominated sorting genetic algorithm with elite strategy (NSGA-II) is used to solve the model. In addition, this paper establishes a data transmission model based on the STDMA communication protocol of the satellite navigation system to obtain the data transmission delay in each iteration, which is composed of 24 MEO, 3 GEO and 3 IGSO satellites. Finally, the Pareto solution set of point-to-point path hop threshold, the preferred path number threshold, and the node load weight is determined when the data transmission performance and network connectivity performance of inter satellite link are optimal. According to the Pareto solution set obtained in this paper, it can effectively modify the key parameter settings of the routing planning algorithm and improve the generalization ability of the algorithm in multi service scenarios.