GPS Solutions

, 22:38 | Cite as

Inter-satellite communication and ranging link assignment for navigation satellite systems

  • Leyuan Sun
  • Yueke Wang
  • Wende Huang
  • Jun Yang
  • Yifan Zhou
  • Daoning Yang
Review Article


Inter-satellite links improve the performance of global navigation satellite systems (GNSSs) via communication and ranging. When there are limited facilities and links, a key challenge involves assigning links for the downlink of telemetry data in time and effective ranging. We describe this problem and propose a corresponding link scheduling method consisting of three steps. A genetic algorithm was used to identify optimal downlink routes for all non-visible satellites in the first step. The optimization of minimizing timeslot delays usually has multiple optimal routes. The optimal routes were selected to expand to a superframe’s length, which constituted a downlink route scheme for the superframe. The position dilution of precision (PDOP) of ranging links was limited through satellite selection in the second step. Four visible satellites with minimal PDOP were selected and scheduled with idle timeslots. The PDOP decreased with increasing links, and its upper limit was therefore determined by the selected satellites. The final step was to schedule idle timeslots for visible satellites unless the requested link number was met. To test the feasibility of the proposed method, the link assignment was implemented for 10,080 superframes of a typical GNSS constellation. The final link assignment enabled all satellites to transmit telemetry data back to the facility with a delay of no more than 4 timeslots (with one ground facility tracking), and more than 10 links were obtained with PDOPs approaching the minimum. These scheduling results confirm the utility of the method.


Downlink Ranging Inter-satellite link Global navigation satellite system 



This work was supported by Post-Doctoral Science Foundation of China (Grant No. 2015M580365).


  1. Abusali PAM, Taplay BD, Schutz BE (1998) Autonomous navigation of global positioning system satellites using cross-link measurements. J Guid Control Dyn 21(2):321–327CrossRefGoogle Scholar
  2. Fernandez FA (2011) Inter-satellite ranging and inter-satellite communication links for enhancing GNSS satellite broadcast navigation data. Adv Space Res 47(5):786–801CrossRefGoogle Scholar
  3. Han SH, Gui QM, Li GZ, Du YL (2014) Minimum of PDOP and its applications in inter-satellite links (ISL) establishment of Walker-δ constellation. Adv Space Res 54(4):726–733CrossRefGoogle Scholar
  4. Harathi K, Krishna P, Newman-Wolfe RE, Chow RYC (1993) A fast link assignment algorithm for satellite communication networks. In: Twelfth annual international phoenix conference on computers and communications, Tempe, USA, March 23–26, pp 401–408Google Scholar
  5. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, MichiganGoogle Scholar
  6. Hong SC, Byoung WK, Chang GL, Sang LM, Yanghee C, Hyun SY, Doug NK, Chong SK (1998) FSA-Based link assignment and routing in low-earth orbit satellite networks. IEEE Trans Veh Technol 47(3):1037–1048CrossRefGoogle Scholar
  7. Kristine PM, Paul A, John L (2003) Crosslinks for the next-generation GPS. IEEE Aerosp Conf 4:1589–1596Google Scholar
  8. Noakes MD, Cain JB, Neito JW, Althouse EL (1993) An adaptive link assignment algorithm for dynamically changing topologies. IEEE Trans Commun 41(5):694–706CrossRefGoogle Scholar
  9. Rajan JA (2002) Highlights of GPS IIR autonomous navigation. In: Proceeding of the 58th annual meeting of ION and CIGTF 21st guidance test symposium. IEEE, Albuquerque, NM, pp 354–363Google Scholar
  10. Roger AH, Charles R (2015) Matrix analysis. Posts and Telecom Press, BeijingGoogle Scholar
  11. Wang DH, Xu B, Liu WX, Sun GF (2014) A novel navigation inter-satellite links ranging hierarchy and its orbit determination performance. J Natl Univ Def Technol 36(1):62–66Google Scholar
  12. Wang HH, Chen QL, Jia WS (2017) Tang CP (2017) Research on autonomous orbit determination test based on BDS inter-satellite-link on-orbit data. China Satell Navig Conf 3:89–99Google Scholar
  13. Werner M (2011) Topological design, routing and capacity dimensioning for ISL network in broadband Leo satellite system. Int J Satell Commun 19(6):499–527CrossRefGoogle Scholar
  14. Yang YX, Li JL, Xu JY, Tang J (2011) Generalised DOPs with consideration of the influence function of signal-in-space errors. J Navig 64(S1):3–18CrossRefGoogle Scholar
  15. Yang DN, Yang J, Xu PJ (2017) Timeslot scheduling of inter-satellite links based on a system of a narrow beam with time division. GPS Solut 21(3):999–1011CrossRefGoogle Scholar
  16. Zhang R, Zhang Q, Huang GW, Wang L, Qu W (2015) Impact of tracking station distribution structure on BeiDou satellite orbit determination. Adv Space Res 56(10):2177–2187CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Mechatronics Engineering and AutomationNational University of Defense TechnologyChangshaChina

Personalised recommendations