Abstract By introducing inter-satellite link (ISL), the dependence of the global navigation satellite system (GNSS) on ground infrastructure can be reduced and its performance enhanced via inter-satellite ranging and communication. Owing to platform restrictions, there are usually fewer onboard Ka-band ISL antennas than the number of visible satellites, which poses a problem when optimizing the inter-satellite links assignment of the GNSS. In this study, to optimize inter-satellite ranging and communication, a multi-objective optimization model is built and a scheduling strategy is proposed for the inter-satellite links assignment scheduling problem. The position dilution of precision (PDOP) of links and the transmission time-delay of telemetry data are set as the ranging performance and communication metrics, respectively. We regard the links assignment in each slot as a general graph-matching problem, and apply the Blossom algorithm to obtain the maximum matching. We then generate and optimize the satellite sequences for whole slots using non-dominated sorting genetic algorithm II (NSGA-II). The simulation scenes include 10080 epochs of GNSS constellation, and the simulation results show that the performance of the proposed strategy is better than that of other methods published recently, and can provide various solutions to meet the different preferences of system managers.

中文翻译：

---

一种GNSS星间链路分配调度策略

摘要 通过引入星间链路（ISL），可以减少全球导航卫星系统（GNSS）对地面基础设施的依赖，并通过星间测距和通信提高其性能。由于平台限制，机载Ka波段ISL天线通常少于可见卫星的数量，这在优化GNSS的星间链路分配时构成问题。本研究为优化星间测距和通信，建立了多目标优化模型，并针对星间链路分配调度问题提出了调度策略。链路的位置稀释精度（PDOP）和遥测数据的传输时延分别被设置为测距性能和通信指标。我们将每个槽中的链接分配视为一般的图匹配问题，并应用 Blossom 算法获得最大匹配。然后我们使用非支配排序遗传算法 II (NSGA-II) 生成和优化整个时隙的卫星序列。仿真场景包括GNSS星座的10080个epochs，仿真结果表明，该策略的性能优于近期发表的其他方法，可以提供多种解决方案，满足系统管理者的不同偏好。