An optimized strategy for inter-satellite links assignments in GNSS

Inter-Satellite Links (ISLs) can effectively enhance the Global Navigation Satellite System (GNSS) performance, such as communication and ranging performance. These performances would have been improved by disposing sparsely of ground stations and ISLs. Here, we demonstrate a topology scheduling strategy based on Signed Variance and Blossom algorithm (SV-Blossom) to promote the topology performance of GNSS. We also analyze the effect of this strategy on the robustness of the ranging information quality of the ISLs assignments system. For the domestic and overseas satellite communication Time Delay (TD) and Position Dilution of Precision (PDOP), by analyzing the relation of satellites, a set of the ISLs cost models is established, and the cost matrix is obtained. The final ISLs assignments result is obtained by processing the link cost matrix with the Blossom algorithm in the graph theory. In order to verify the rationality of the SV-Blossom strategy, a typical BDS-3 simulation scene with 10080 min is built to test these performances of ISLs. The final results show that the ranging information quality of the SV-Blossom strategy is greatly improved compared with recently published strategies, and the proposed links assignments mechanism has good robustness.