Skip to main content
SpringerLink
Log in

Timeslot scheduling of inter-satellite links based on a system of a narrow beam with time division

  • Original Article
  • Published:
GPS Solutions Aims and scope Submit manuscript

Abstract

An inter-satellite link (ISL) can enhance the performance of a global navigation satellite system. The system of narrow beams with time division is being increasingly used for ISLs. ISLs improve the performance of global navigation satellite systems via ranging and communication between satellites. When there are fewer antenna beams than targets, how to schedule timeslots for inter-satellite links to better perform the function of ISLs can become a problem. We describe the timeslot scheduling problem and propose a new method based on grouping to solve this problem of obtaining more range observations in a short time and communicating with a short delay between satellites and facilities. A series of 10,080 benchmarks of a typical constellation of a global navigation satellite system was run to demonstrate the feasibility of the proposed method. The regression cycle of constellations under test lasted approximately 7 days. The proposed schedule has a communication delay of less than 10 s and obtains more than nine different range observations in 60 s. Results show that the method effectively solves the scheduling problem and increases the scheduling success ratio remarkably.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Amarillo F (2011) Inter-satellite ranging and inter-satellite communication links for enhancing GNSS satellite broadcast navigation data. Adv Space Res 47(5):786–801

    Article  Google Scholar 

  • Amarillo F, Gerner JL, Sanchez M, Pulido JA (2008) The ESA “GNSS+” project: inter-satellite ranging and communication links in the frame of the GNSS infrastructure evolutions. In: Proceedings of ION GNSS 2008, Institute of Navigation, Savannah, GA, Sept, pp 2538–2546

  • Fisher SC, Ghassemi K (1999) GPS IIF-the next generation. In: Proceedings of the IEEE, Seal Beach, CA, pp 24–47

  • Kristine PM, Paul A, John L (2003) Crosslinks for the next-generation GPS. IEEEAC 2003(4):1589–1595

    Google Scholar 

  • Li XB, Wang YK, Chen JY et al (2014a) Rapid acquisition assisted by navigation data for inter-satellite links of navigation constellation. IEICE Trans Commun E97-B(4):915–922

    Article  Google Scholar 

  • Li XB, Wang YK, Yang J et al (2014b) Power allocation in inter-satellite ranging measurement of navigation constellation. IEEE Commun Lett 18(5):801–804

    Article  Google Scholar 

  • Liu J, Geng T, Zhao Q (2011) Enhancing precise orbit determination of Compass with inter-satellite observations. Surv Rev 43(322):333–342

    Article  Google Scholar 

  • Luba O, Boya L, Gower A et al (2005) GPS III system operations concepts. IEEE Aerosp Electron Syst Mag 20(1):10–18

    Article  Google Scholar 

  • Maine K, Anderson P, Bayuk F (2004) Communication architecture for GPS III. In: IEEE aerospace conference proceedings, Feb 2004

  • Marquis W, Shaw M (2011) GPS III bringing new capabilities to the global community. Inside GNSS 6:34–48

    Google Scholar 

  • Onwubolu GC (2006) Scheduling flow shops using differential evolution algorithm. Eur J Oper Res 171(2):674–692

    Article  Google Scholar 

  • Onwubolu GC, Davendra D (2009) Differential evolution for permutation-based combinatorial problem. Springer, Berlin

    Book  Google Scholar 

  • Salman AA, Ahmad I, Omran MGH (2015) A metaheuristic algorithm to solve satellite broadcast scheduling problem. Inf Sci 322:72–91

    Article  Google Scholar 

  • Shi LY, Xiang W, Tang XM (2011) A link assignment algorithm application to crosslink ranging and data exchange for satellite navigation system. J Astronaut 32(9):1971–1977

    Google Scholar 

  • Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report TR95-012, International Computer Science Institute, Berkeley, CA

  • Storn RM, Price KV (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  Google Scholar 

  • Wang DH, Xu B, Liu WX et al (2014) A novel navigation inter-satellite links ranging hierarchy and its orbit determination performance. J Natl Univ Def Technol 36(1):62

    Google Scholar 

  • Wu YL, Yang J, Chen JY et al (2011) Route analysis of satellite constellation based on directional crosslink with narrow-beam antenna. Practical applications of intelligent systems. Springer, Berlin

    Google Scholar 

  • Wu GY, Chen JY, Guo XY et al (2014) Design and simulation of time-slot allocation of inter-satellites links based on TDMA system. Comput Meas Control 22(12):4087–4090

    Google Scholar 

  • Yu L, Hu L, Tang L (2016) Stock selection with a novel sigmoid-based mixed discrete-continuous differential evolution algorithm. IEEE Trans Knowl Data Eng 28(7):1891–1904

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mechatronics Engineering and Automation, National University of Defense Technology, No. 109, Deya Road, Changsha, 410073, China

    Daoning Yang, Jun Yang & Pengjie Xu

Authors
  1. Daoning Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pengjie Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daoning Yang.

Appendix: Pseudocode for algorithms

Appendix: Pseudocode for algorithms

See Algorithms 1, 2, 3 and 4.

Algorithm 1 Pseudocode for calculating correlation. The input is visible matrix V and the output correlation c
Full size table
Algorithm 2 Pseudocode for initialize of G. Input: correlation c (calculated in Algorithm 1), number of invisible satellites NI. Output: initial population of groups G
Full size table
Algorithm 3 Pseudocode for grouping invisible satellites by DDE. Input: initial population of groups G (calculated in Algorithm 2). Output: optimal group with the minimal sum of correlation G i
Full size table
Algorithm 4 Pseudocode for scheduling ranging links. Input: visible matrix V and associate matrix S after scheduling the telemetry communication link. Output: associate matrix S meeting both requests
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, D., Yang, J. & Xu, P. Timeslot scheduling of inter-satellite links based on a system of a narrow beam with time division. GPS Solut 21, 999–1011 (2017). https://doi.org/10.1007/s10291-016-0587-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10291-016-0587-0

Keywords

Search

Navigation