Skip to main content
SpringerLink
Log in

Optimization of a Network Topology Generation Algorithm Based on Spatial Information Network

  • Conference paper
  • First Online:
Data Science (ICPCSEE 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1879))

  • 256 Accesses

Abstract

Spatial information network (SIN) is a network with high speed and periodicity of node operation. In recent days, China will build a complete asteroid monitoring and warning system and a near-Earth asteroid defense system. This requires launching more low-Earth orbit satellites. In order to adapt to the increase in the number of near-Earth satellites, the dynamic optimization of space information network topology between satellites will have research significance. Considering the visibility of satellite networking, the connectivity of satellite nodes, and the number of links connected to the whole network, with the goal of minimizing the end-to-end delay between satellite nodes in the network as the optimization goal, a network topology optimization model that meets multiple constraints is constructed, and the model is solved using greedy algorithm and simulated annealing algorithm. In the process of simulated annealing, the network flow algorithm is innovatively proposed for neighborhood solution. Experiments show that the simulated annealing hybrid neighborhood algorithm is significantly better than the simulated annealing random neighborhood algorithm.

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 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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

Institutional subscriptions

Notes

  1. 1.

    Supported by Sichuan Science and Technology Program (2023YFG0155).

References

  1. Qi, X., Ma, J., Wu, D., et al.: A survey of routing techniques for satellite networks. J. Commun. Inf. Netw. 1(4), 66–85 (2016)

    Article  Google Scholar 

  2. Sui, T., Mo, Y., Marelli, D., et al.: The vulnerability of cyber-physical system under stealthy attacks. IEEE Trans. Autom. Control 66(2), 637–650 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  3. Xianfeng, L., Xiaoqian, C., Lei, Y., et al.: Dynamic topology control in optical satellite networks based on algebraic connectivity. Acta Astronaut. 165, 287–297 (2019)

    Article  Google Scholar 

  4. Xing, G.X., Qi, Y.W., et al.: Topology generation and optimization method in multi-state space information network. Acta aeronautica et AstronauticaSinica 41(4): 323546 (2020). (in Chinese)

    Google Scholar 

  5. Zhe, L., Guo, W., Deng, C., et al.: Perfect match model-based link assignment to design topology for satellite constellation system. In: Electrical and Computer Engineering. IEEE (2015)

    Google Scholar 

  6. Sun, H., Hao, X., Feng, W., et al.: Inter-satellite links topology scenario based on minimum PDOP criterion. J. Beijing Univ. Aeronaut. Astronaut. 37(10), 1245–1249 (2011)

    Google Scholar 

  7. Wang, D.: Research on networking of navigation inter-satellite link oriented the optimization of ranging and communication. National University of Defense Technology (2014)

    Google Scholar 

  8. Fiedler, M.: Algebraic connectivity of graphs. Czechoslov. Math. J. 23(98), 298–305 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  9. Rajan, J.A.: Highlights of GPS ii-r autonomous navigation. In: Proceedings of Annual Meeting of the Institute of Navigation and CIGTF Guidance Test Symposium, pp. 24–26 (2002)

    Google Scholar 

  10. Wu, J., Tan, S.Y., Tan, Y.J., et al.: Analysis of invulnerability in complex networks based on natural connectivity. Complex Syst. Complex. Sci. 11(1), 77–86 (2014)

    MathSciNet  Google Scholar 

  11. Dong, F., Lv, J., Gong, X., Li, C.: Optimization design of structure invulnerability in space information network. J. Commun. 35(10), 50–58 (2014)

    Google Scholar 

  12. Xiang, S., Chen, Y.-G., Li, G.-L., Xing, L.-N.: Review on satellite autonomous and collaborative task scheduling planning. Acta Automatica Sinica 45(2), 252–264 (2019)

    Google Scholar 

  13. Yan, H., Zhang, Q., Sun, Y.: Link assignment problem of navigation satellite networks with limited number of inter-satellite links. Acta Aeronautica et AstronauticaSinica 36(7), 2329–2339 (2015)

    Google Scholar 

  14. Shi, L.: A link assignment algorithm applicable to crosslink ranging and data exchange for satellite navigation system. J. Astronaut. 32(9), 1971–1977 (2011)

    Google Scholar 

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

    Google Scholar 

  16. Pan, C., Xing, G., Qi, Y., Yang, L.: Topological generation and optimization method in multi-state space information network. Acta Aeronautica et Astronautica Sinica 41(4), 323546 (2020)

    Google Scholar 

  17. Yang, P., Zhuo, M., Tian, Z., Liu, L., Hu, Q.: Optimization of space information network topology based on spanning tree algorithm. Commun. Comput. Inf. Sci. 1587, 668–679 (2022)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, People’s Republic of China

    Peng Yang & Shijie Zhou

  2. Huawei Technologies Co., Ltd., Chengdu, 611730, People’s Republic of China

    Xiangyang Zhou

Authors
  1. Peng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shijie Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiangyang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peng Yang .

Editor information

Editors and Affiliations

  1. Harbin Engineering University, Harbin, China

    Zhiwen Yu

  2. Harbin Engineering University, Harbin, China

    Qilong Han

  3. Harbin Institute of Technology, Harbin, China

    Hongzhi Wang

  4. Northwestern Polytechnical University, Xi'an, China

    Bin Guo

  5. Shiga University, Shiga, Japan

    Xiaokang Zhou

  6. Harbin University of Science and Technology, Harbin, China

    Xianhua Song

  7. National Academy of Guo Ding Institute of Data Science, Beijing, China

    Zeguang Lu

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, P., Zhou, S., Zhou, X. (2023). Optimization of a Network Topology Generation Algorithm Based on Spatial Information Network. In: Yu, Z., et al. Data Science. ICPCSEE 2023. Communications in Computer and Information Science, vol 1879. Springer, Singapore. https://doi.org/10.1007/978-981-99-5968-6_18

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-5968-6_18

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-5967-9

  • Online ISBN: 978-981-99-5968-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation