Skip to main content

A Load-Balancing Based Research on Inter-satellite Link-Building Planning for Navigation Satellite Network

  • Conference paper
  • First Online:
  • 1526 Accesses

Abstract

Based on navigation satellite network constituted by phased array inter-satellite links, our research proposes to optimize rapidly changing inter-satellite links topology. In the beginning of our research, we establish the topological model of the navigation satellite constellation dynamic network, and clarify the routing strategy. Then according to the principle that the topology is uniquely determined, our research analyzes the asymmetric traffic characteristics of the navigation satellite network. Furthermore, a topological link optimization method based on predicting load balance is proposed to describe the calculation steps of the link-building optimization method. Moreover, we verify load-balancing performance of inter-satellite link-building optimization method by using average time delay, maximum time delay and cache occupancy as indicators. It is verified through simulation that the load-balancing based inter-satellite link-building optimization method is feasible, at the same time, it is a valuable reference for planning of building inter-satellite links of the global navigation systems.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Yue, Z.: Navigation satellite network routing algorithm based on dynamic programming. In: China Satellite Navigation Academic Annual Meeting (2017)

    Google Scholar 

  2. Fraire, J.: Routing-aware fair contact plan design for predictable delay tolerant networks. Ad Hoc Netw. 25, 303–313 (2015)

    Article  Google Scholar 

  3. Jain, S.: Routing in a delay tolerant network. In: ACM SIGCOMM 2004, Portland, USA, pp. 145–157 (2004)

    Google Scholar 

  4. Hongcheng, Y., Qingjun, Z., Yong, S.: A novel routing algorithm for navigation satellite network based on partial queues. J. Astronaut. 36(12), 1444–1452 (2016)

    Google Scholar 

  5. Brinkmann, G., Crevals, S., Frye, J.: An independent set approach for the communication network of the GPS III system. Discrete Appl. Math. 161, 573–579 (2013)

    Article  MathSciNet  Google Scholar 

  6. Liu, L.: Research on Routing Policy Based on the Graph Model for Tolerant Networks, XIDIAN University (2015)

    Google Scholar 

  7. Zixuan, L., Zhibo, Y., Kanglian, Z.: Research on routing algorithm of navigation constellation network. J. Nanjing Univ. 3, 529–534 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Weisong Jia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jia, W., Qiao, L., Yang, L., Zhang, T. (2019). A Load-Balancing Based Research on Inter-satellite Link-Building Planning for Navigation Satellite Network. In: Jia, M., Guo, Q., Meng, W. (eds) Wireless and Satellite Systems. WiSATS 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 280. Springer, Cham. https://doi.org/10.1007/978-3-030-19153-5_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-19153-5_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-19152-8

  • Online ISBN: 978-3-030-19153-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics