Skip to main content
Springer Nature Link
Log in

Research on satellite link allocation algorithm for Earth-Moon space information network

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

With ongoing advancements in space exploration and communication technology, the realization of an Earth-Moon space information network is gradually becoming a reality. One of the critical factors for efficient communication within this network is the allocation of satellite links. To optimize the communication delay between Earth-Moon satellites, a dedicated Earth-Moon satellite link allocation algorithm has been developed using NSGA-II (non-dominated sorting genetic algorithm II). To determine the most suitable crossover operator for this algorithm, three different operators were evaluated for their impact on communication delay within NSGA-II. We regard the links assignment in each slot as a general graph-matching problem. An initial distribution of satellite links is generated by using a depth-first search algorithm. Subsequently, NSGA-II is applied to optimize the overall satellite link sequence. The simulation scenes include five lunar satellite constellations and 24 MEO (medium earth orbit) satellites from Earth’s BeiDou constellation, and the simulation results show that our method can effectively solve the problem of link allocation. Notably, the sequential crossover method outperforms the single-point and two-point crossover methods in reducing communication delays between Earth and Moon satellites. This study provides both theoretical and technical support for the development of future Earth-Moon space information networks, ultimately enhancing the efficiency of space communications.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Algorithm 1
Fig. 4
Algorithm 2
Fig. 5
Algorithm 3
Fig. 6
Algorithm 4
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Data availability

The data utilized in this research are available from all the authors on request.

References

  1. Ouyang Z (2005) Review of lunar exploration and introduction of Chinese lunar exploration project (Part I). Nat Mag (187-190+198-184)

  2. Zhang YM (2020) A review of foreign space exploration development in 2019. Space Int 24–29

  3. Jiang H, Qiang F, Zhao Y, Liu X (2019) Current status and trends of space information network and laser communication development. Chin J Internet Things 3:1–8

    Google Scholar 

  4. Smith M, Craig D, Herrmann N, Mahoney E, Krezel J, McIntyre N, Goodliff K (2020) The Artemis program: an overview of NASA’s activities to return humans to the moon. In: 2020 IEEE Aerospace Conference. IEEE, pp 1–10

  5. Sun CH, He C, Zhang YS (2018) Comparison study on architectures of earth-moon space information network. Manned Spacefl 24:624–629

    Google Scholar 

  6. Liu B, Wang L, Guo W (2019) Link assignment algorithm research on earth-moon spatial information network. J Deep Space Explor 6:553–560

    Google Scholar 

  7. Tan SS (2008) Development and thought of compass navigation satellite system. J Astronaut 29(2):391–396

    Google Scholar 

  8. Wang X, Zhan Y, Chen X (2023) A preliminary study on the design of constellation orbiting the moon with the communication and navigation integration. Syst Eng Electron 45:241–249

    Google Scholar 

  9. Li J, Tan Y (2019) A comprehensive review of the fireworks algorithm. ACM Comput Surv (CSUR) 52(6):1–28

    Article  Google Scholar 

  10. Wang E, Sun C, Wang C, Pingping Q, Huang Y, Pang T (2021) A satellite selection algorithm based on adaptive simulated annealing particle swarm optimization for the Beidou navigation satellite system/global positioning system receiver. Int J Distrib Sens Netw 17(7):15501477211031748

    Article  Google Scholar 

  11. Dong M, Lin B, Liu Y, Zhou L (2018) Topology dynamic optimization for inter-satellite laser links of navigation satellite based on multi-objective simulated annealing method. Chin J Lasers 45:217–228

    Google Scholar 

  12. Yan H, Zhang Q, Sun Y (2015) Link assignment problem of navigation satellite networks with limited number of inter-satellite links. Acta Aeronaut Astronaut Sin 36:2329–2339

    Google Scholar 

  13. Deb K, Pratap A, Agarwal S, Meyarivan TAMT (2002) A fast and elitist multi objective genetic algorithm: NSGA-ii. IEEE Trans Evolut Comput 6(2):182–197

    Article  Google Scholar 

  14. Verma S, Pant M, Snasel V (2021) A comprehensive review on NSGA-ii for multi-objective combinatorial optimization problems. IEE Access 9:57757–57791

    Article  Google Scholar 

  15. Yang P, Zhang JY, Zhou S, Zhou J (2023) Optimization of multi-state generation problem based on spatial information network topology. High-Confid Comput 3(1):100102

    Article  Google Scholar 

  16. Sixin W, Qi W, Hao Y, Yu Z (2020) Research on inter-satellite link network routing algorithm based on multi-objective optimization. In: China satellite navigation conference (CSNC) 2020 proceedings: Volume I. Springer, pp 702–712

  17. Yan J, Xing L, Wang P, Sun L, Chen Y (2021) A scheduling strategy to inter-satellite links assignment in GNSS. Adv Space Res 67(1):198–208

    Article  Google Scholar 

  18. Hua S, Xiaopeng H, Wenquan F, Jia Y (2011) Inter-satellite links topology scenario based on minimum pdop criterion. J Beijing Univ Aeronaut Astronaut 37(10):1245–1249

    Google Scholar 

  19. Han K, Dong R, Shao F (2022) Dynamic topology optimization of navigation satellite inter-satellite links network based on improved genetic algorithm. Acta Aeronaut Astronaut Sin 43:636–650

    Google Scholar 

  20. Kevin F (2003) A delay-tolerant network architecture for challenged internets. In: Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications, pp 27–34

  21. Chang HS, Kim BW, Lee CG, Min SL, Choi Y, Yang HS, Kim DN, Kim CS (1998) FSA-based link assignment and routing in low-earth orbit satellite networks. IEEE Trans Veh Technol 47(3):1037–1048

    Article  Google Scholar 

  22. Yang X, Liu Z (2012) Walker-\(\delta \) constellation configuration maintenance based on coverage performance. Aerosp Control Appl 38(2):53–57

    Google Scholar 

  23. Li W, Zi Y, Feng L, Zhou F, Peng Y, Qiu X (2019) Latency-optimal virtual network functions resource allocation for 5g backhaul transport network slicing. Appl Sci 9(4):701

    Article  Google Scholar 

  24. Davis L et al (1985) Applying adaptive algorithms to epistatic domains. IJCAI 85:162–164

    Google Scholar 

  25. Wang C, Liu S, Guo X, Yang J (2019) Dynamic optimization of laser inter-satellite link network topology based on genetic algorithm. In: 2019 14th IEEE international conference on electronic measurement & instruments (ICEMI). IEEE, pp 1331–1342

Download references

Funding

This research is funded by the Jilin Provincial Development and Reform Commission Project (No.2023C030-3).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Changchun University of Science and Technology, Changchun, 130012, Jilin, China

    Weiwu Ren & Yuan Gao

  2. College of Computer Science and Technology, Changchun Normal University, Changchun, 130012, Jilin, China

    Xiao Chen

  3. College of Information Technology, Jilin Agriculture University, Changchun, 130118, Jilin, China

    Hongbing Chen

Authors
  1. Weiwu Ren
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Yuan Gao
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Xiao Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Hongbing Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

YG developed the idea for the study and wrote the paper. YG, WR, XC and HC performed research. YG and WR collected and analyzed the data. WR and CX reviewed the article.

Corresponding author

Correspondence to Xiao Chen.

Ethics declarations

Conflict of interest

Conflict of interest The authors declare no Conflict of interest.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ren, W., Gao, Y., Chen, X. et al. Research on satellite link allocation algorithm for Earth-Moon space information network. J Supercomput 80, 23689–23711 (2024). https://doi.org/10.1007/s11227-024-06321-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-024-06321-4

Keywords