Skip to main content
SpringerLink
Log in

Satellite-Ground Link Planning Method for LEO Satellite Navigation Augmentation Network in the Case of Multiple Ground Stations

  • Conference paper
  • First Online:
China Satellite Navigation Conference (CSNC 2022) Proceedings (CSNC 2022)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 909))

Included in the following conference series:

  • 1049 Accesses

Abstract

Aiming at satellite-ground link planning problem for LEO satellite navigation augmentation network in the case of multiple ground stations, we proposes a planning method based on graph theory. First, according to the boundary assumption and essential analysis of satellite-ground link planning problem for LEO satellite navigation augmentation network in the case of multiple ground stations, we establishes a corresponding mathematical model. Then, based on the need to quickly solve the approximate optimal solution of the above model, a graph theory-based satellite-ground link planning method is proposed, and the performance of the solution result of this method is theoretically proved. Finally, the simulation results verify the effectiveness of the method actually applied to the LEO satellite navigation augmentation network in the case of multiple ground stations.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 299.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chowdhury, P.K., Atiquzzaman, M., Ivancic, W.: Handover Schemes in Satellite Networks: State-of-the-Art and Future Research Directions. IEEE Press (2006) 

    Google Scholar 

  2. Seyedi, Y., Zhaofeng, W.: A simple real-time handover management in the mobile satellite communication networks. In: 2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS) (2015)

    Google Scholar 

  3. Yang, B., et al.: Seamless handover in software-defined satellite networking. IEEE Commun. Lett. Publ. IEEE Commun. Soc. 2(9), 1768–1771 (2016)

    Article  Google Scholar 

  4. Papapetrou, E., et al.: Satellite handover techniques for LEO networks. Int. J. Satell. Commun. Network. 22(2), 231–245 (2004)

    Article  Google Scholar 

  5. Gkizeli, M., et al.: Modeling handover in mobile satellite diversity based systems. In: IEEE 54th Vehicular Technology Conference, Vtc Fall 2001, Proceedings, vol. 1, no. 4, pp. 131–135 (2001)

    Google Scholar 

  6. Gkizeli, M., Tafazolli, R., Evans, B.G.: Hybrid channel adaptive handover scheme for non-GEO satellite diversity based systems. IEEE Commun. Lett. 5(7), 284–286 (2001)

    Article  Google Scholar 

  7. Seyedi, Y., Safavi, S.M.: On the analysis of random coverage time in mobile LEO satellite communications. IEEE Commun. Lett. 16(5), 612–615 (2012)

    Article  Google Scholar 

  8. Wu, Z., et al.: A graph-based satellite handover framework for LEO satellite communication networks. IEEE Commun. Lett. 20(8), 1547–1550 (2016)

    Article  Google Scholar 

  9. Hu, X., et al.: Velocity-aware handover prediction in LEO satellite communication networks. Int. J. Satell. Commun. Network. 36(6), 451–459 (2018)

    Article  Google Scholar 

  10. Pemberton, J., Galiber, F.: A Constraint-Based Approach to Satellite Scheduling (2001)

    Google Scholar 

  11. Liu, X., et al.: Multi satellites scheduling algorithm based on task merging mechanism. Appli. Math. Comput. 230(1), 687–700 (2014)

    MathSciNet  MATH  Google Scholar 

  12. Dingding, et al., Threshold-based handover priority resource management mechanism in LEO satellite network. Signal Process. (8) (2009)

    Google Scholar 

  13. Zufferey, N., Amstutz, P., Giaccari, P.: Graph colouring approaches for a satellite range scheduling problem. J. Sched. 11(4), 263–277 (2008). https://doi.org/10.1007/s10951-008-0066-8

    Article  MathSciNet  MATH  Google Scholar 

  14. Barbulescu, L., et al.: Scheduling space-ground communications for the air force satellite control network. J. Sched. 7(1), 7–34 (2004)

    Article  Google Scholar 

  15. Karapetyan, D., et al.: Satellite downlink scheduling problem: a case study. Omega 53, 115–123 (2015)

    Article  Google Scholar 

  16. Ahmad, I., et al.: A metaheuristic algorithm to solve satellite broadcast scheduling problem. Inf. Sci. Int. J. 322, 72–91 (2015)

    MathSciNet  Google Scholar 

  17. Castaing, J.: Scheduling Downloads for Multi-Satellite, Multi-Ground Station Missions (2014)

    Google Scholar 

  18. Xhafa, F., Ip, A.W.H.: Optimisation problems and resolution methods in satellite scheduling and space-craft operation: a survey. Enterp. Inf. Syst. 1, 1–24 (2019)

    Google Scholar 

  19. Chen, X., et al.: Priority-based and conflict-avoidance heuristics for multi-satellite scheduling. Appl. Soft Comput. 69, 177–191 (2018)

    Article  Google Scholar 

  20. Chen, X., et al.: A mixed integer linear programming model for multi-satellite scheduling. Euro. J. Oper. Res. 275, 694–707 (2019)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, 410073, China

    Yanghongyi Kuang & Xianqing Yi

  2. National Innovation Institute of Defense Technology, Academy of Military Science, Beijing, 100070, China

    Zhenwei Hou

Authors
  1. Yanghongyi Kuang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xianqing Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenwei Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yanghongyi Kuang .

Editor information

Editors and Affiliations

  1. China Satellite Navigation Engineering Centre, Beijing, China

    Changfeng Yang

  2. China Academy of Space Technology, Beijing, Beijing, China

    Jun Xie

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Aerospace Information Research Institute

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kuang, Y., Yi, X., Hou, Z. (2022). Satellite-Ground Link Planning Method for LEO Satellite Navigation Augmentation Network in the Case of Multiple Ground Stations. In: Yang, C., Xie, J. (eds) China Satellite Navigation Conference (CSNC 2022) Proceedings. CSNC 2022. Lecture Notes in Electrical Engineering, vol 909. Springer, Singapore. https://doi.org/10.1007/978-981-19-2580-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-2580-1_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-2579-5

  • Online ISBN: 978-981-19-2580-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation