Research on Inter-satellite Link Scheduling of GNSS Based on K-means Method

With the continuous deployment of Ka multi-beam equipment, the number of satellites on that can be managed by ground system simultaneously is increasing. For the navigation constellation, the number of optical nodes is increased, which further improves the navigation accuracy and time synchronization accuracy. More time slots are available to enable the navigation constellation to provide better extended service functions. However, the sharp increase in the number of visible satellites in China leads to more complex intersatellite visibility relations, which leads to the optimization of intersatellite link planning. In particular, the calculation amount of PDOP between satellites increases exponentially, and the traditional algorithm can no longer satisfy the real-time link planning. In the paper, the k-means method is used to replace the inter-satellite distance with the angle difference. By clustering constellation satellites, the fast calculation of inter-satellite PDOP value is realized and the inter-satellite link building algorithm is optimized, which provides a solution for the rapid inter-satellite link planning after the deployment of Ka multi-beam equipment.