Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Jing, L., Ye, G.Q., Jiang, Z., et al.: A routing algorithm satisfied ground station distribution constraint for satellite constellation network. In: Science and Information Conference (SAI) (2015)
Wang, D.-x., Xin, J., Xue, F., et al.: Development and prospect of GNSS autonomous navigation based on inter-satellite link. J. Astronaut. 37(11), 1279–1288 (2016)
Luo, D., Liu, Y., Liu, Y., et al.: Present status and development trends of inter-satellite link. Telecommun. Eng. 54(7), 1016–1024 (2014)
Lin, Y.M., Qin, Z.Z., Chu, H.B., et al.: A satellite cross link-based GNSS distributed autonomous orbit determination algorithm. J. Astronaut. 31(9), 2088–2094 (2010)
Li, Z., He, S., Liu, C., et al.: A topology design method of navigation satellite. Spacecr. Eng. 20(3), 32–37 (2011)
Shi, L.Y., Wei, X., Tang, X.M.: A link assignment algorithm for GNSS with crosslink ranging. In: International Conference on Localization & GNSS (2011)
Yan, H., Guo, J., Wang, X., Zhang, Y., Sun, Y.: Topology analysis of inter-layer links for LEO/MEO double-layered satellite networks. In: Yu, Q. (ed.) SINC 2017. CCIS, vol. 803, pp. 145–158. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-7877-4_13
Huang, J., Su, Y., Liu, W., et al.: Optimization design of inter-satellite link (ISL) assignment parameters in GNSS based on genetic algorithm. Adv. Space Res. 60(12), S0273117716307499 (2016)
SUN, J., Xu, B.: A kind of satellite link scheme for the navigation. In: Asia-pacific Conference on Information Theory (2010)
Cao, Y., Hu, X., Chen, J., et al.: Initial analysis of the BDS satellite autonomous integrity monitoring capability. GPS Solut. 23(2), 35 (2019)
Werner, M.: Topological design, routing and capacity dimensioning for ISL network in broadband Leo satellite system. Int. J. Satell. Commun. 19(6), 499–527 (2011)
Yang, D.N., Yang, J., Xu, P.J.: Timeslot scheduling of inter-satellite links based on a system of a narrow beam with time division. GPS Solut. 21(3), 999–1011 (2017)
Wang, H., Chen, Q., Jia, W., Tang, C.: Research on autonomous orbit determination test based on BDS inter-satellite-link on-orbit data. In: Sun, J., Liu, J., Yang, Y., Fan, S., Yu, W. (eds.) CSNC 2017. LNEE, vol. 439, pp. 89–99. Springer, Singapore (2017). https://doi.org/10.1007/978-981-10-4594-3_9
Zhang, T.-y., Ye, G.-q., Li, J., Xu, J.-w.: FTS-based link assignment and routing in GNSS constellation network. In: Sun, J., Liu, J., Yang, Y., Fan, S., Yu, W. (eds.) CSNC 2017. LNEE, vol. 438, pp. 155–165. Springer, Singapore (2017). https://doi.org/10.1007/978-981-10-4591-2_13
Shi, L.Y., Xiang, W., Tang, X.M.: A link assignment algorithm for GNSS with crosslink ranging. In: International Conference on Localization & GNSS (2011)
Niu, F., Han, C., Zhang, Y.: Design and simulation for satellite autonomous integrity monitoring based on inter-satellite-links. Acta Geodaetica Cartogr. Sin. 40(S1), 73–79 (2011)
Yong, X., Chang, Q.: On new measurement and communication techniques of GNSS inter-satellite links. Sci. China 55(1), 285–294 (2012)
Wang, D.X., Xin, J., Xue, F., et al.: Development and prospect of GNSS autonomous navigation based on inter-satellite link. J. Astronaut. 37, 1279–1285 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, T., Liu, J., Li, Z., Xu, J. (2020). Research on Inter-satellite Link Scheduling of GNSS Based on K-means Method. In: Yu, Q. (eds) Space Information Networks. SINC 2019. Communications in Computer and Information Science, vol 1169. Springer, Singapore. https://doi.org/10.1007/978-981-15-3442-3_15
Download citation
DOI: https://doi.org/10.1007/978-981-15-3442-3_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3441-6
Online ISBN: 978-981-15-3442-3
eBook Packages: Computer ScienceComputer Science (R0)