A scheduling strategy to inter-satellite links assignment in GNSS

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.

[1]  Feixue Wang,et al.  Optimization design of inter-satellite link (ISL) assignment parameters in GNSS based on genetic algorithm , 2017 .

[2]  O. Montenbruck,et al.  IGS-MGEX: Preparing the Ground for Multi-Constellation GNSS Science , 2013 .

[3]  Feixue Wang,et al.  Cascade optimization design of inter-satellite link enhanced with adaptability in future GNSS satellite networks , 2018, GPS Solutions.

[4]  Jingnan Liu,et al.  The contribution of intersatellite links to BDS ‐3 orbit determination: Model refinement and comparisons , 2019, Navigation.

[5]  Jinhui Huang,et al.  An Optimized Snapshot Division Strategy for Satellite Network in GNSS , 2016, IEEE Communications Letters.

[6]  Jun Yang,et al.  Timeslot scheduling of inter-satellite links based on a system of a narrow beam with time division , 2017, GPS Solutions.

[7]  Peter Steigenberger,et al.  The Multi-GNSS Experiment (MGEX) of the International GNSS Service (IGS) - Achievements, prospects and challenges , 2017 .

[8]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[9]  W. Banzhaf,et al.  The “molecular” traveling salesman , 1990, Biological Cybernetics.

[10]  A. S. Ganeshan,et al.  GNSS Satellite Geometry and Attitude Models , 2015 .

[11]  Feng Zhang,et al.  Precise orbit determination for BDS-3 satellites using satellite-ground and inter-satellite link observations , 2019, GPS Solutions.

[12]  Qile Zhao,et al.  Precise orbit determination for quad-constellation satellites at Wuhan University: strategy, result validation, and comparison , 2016, Journal of Geodesy.

[13]  ZVI GALIL,et al.  Efficient algorithms for finding maximum matching in graphs , 1986, CSUR.

[14]  J. Edmonds.  Paths, Trees, and Flowers , 1965, Canadian Journal of Mathematics.

[15]  Hong Yang,et al.  Distributed Contact Plan Design for GNSSs , 2020, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[17]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[18]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[19]  Yanghee Choi,et al.  FSA-based link assignment and routing in low-earth orbit satellite networks , 1998 .

[20]  Xiaogong Hu,et al.  Initial results of centralized autonomous orbit determination of the new-generation BDS satellites with inter-satellite link measurements , 2018, Journal of Geodesy.

[21]  Ye Tian,et al.  PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[22]  Yuning Chen,et al.  Time division inter‐satellite link topology generation problem: Modeling and solution , 2018, Int. J. Satell. Commun. Netw..

[23]  Yifan Zhou,et al.  Inter-satellite communication and ranging link assignment for navigation satellite systems , 2018, GPS Solutions.