Skip to main content
SpringerLink
Log in

An Optimization Strategy for Spatial Information Network Topology

  • Conference paper
  • First Online:
Advances in Artificial Intelligence and Security (ICAIS 2022)

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

Included in the following conference series:

Abstract

Aiming at the characteristics of high-speed movement of SIN network nodes, this article studies the invulnerability of SIN network from the perspective of topological structure. According to the periodicity of satellite constellation, a satellite cycle is divided into multiple time slices and optimized respectively. Taking network redundancy as the optimization goal, the main consideration is the full connectivity of network nodes, the number of nodes and links, and the node load, etc., to construct a network topology invulnerability optimization model. Model solving is an NP-hard problem, this paper proposes a neighbor immune algorithm (NIA) based on simulated annealing update. This method applies improved simulated annealing algorithm (ISAA) before neighbor immune algorithm falls into the local optimum, replacing part of the antibody, so that the population continues to evolve to a better solution. This strategy overcomes the shortcomings of neighbor immune algorithm that it is easy to fall into the local optimum at the later stage of the iteration, and at the same time improves the convergence speed. Finally, the simulation is based on the Iridium constellation with 66 low orbit (LEO), experiments show that the improved algorithm effectively optimizes the optimization effect of the original algorithm, and can obtain a topological structure with good invulnerability.

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

References

  1. Shi, L.Y., Xiang, W., Tang, X.M.: A link assignment algorithm applicable to crosslink ranging and data exchange for satellite navigation system. J. Astronaut. 32(9), 1971–1977 (2011)

    Google Scholar 

  2. Wang, Z.X., Jiang, D.L., Qi, L.: Complex network invulnerability and node importance evaluation model based on redundancy. Compl. Syst. Complex. Sci. 17(3), 78–85 (2020)

    Google Scholar 

  3. Pan, C.S., Xing, G.X., Qi, Y.W.: Topology generation method in multi-state space information network. Acta Aeronaut. Astronaut. Sin. 41(4), 323546 (2020)

    Google Scholar 

  4. Gong, M.G., Jiao, L.C., Du, H.F.: Multi-objective immune algorithm with nondominated neighbor-based selection. Evol. Comput. 16(2), 225–255 (2008)

    Article  Google Scholar 

  5. Li, S.D., Zhu, J., Li, G.X.: Optimization of LEO regional communication satellite constellation with GA algorithm. J. China Inst. Commun. 26(8), 122–128 (2005). (in Chinese)

    Google Scholar 

  6. Jiang, X.L., Jiang, Q.J., Liu, H.J.: Design optimization of hybrid leo constellation using modified non-dominated neighbor immune algorithm. J. Astronaut. 35(9), 1007–1014 (2014)

    Google Scholar 

  7. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 606–680 (1983)

    Article  MathSciNet  Google Scholar 

  8. Yan, C., Ou, Z.C., Liu, W.: Research on UBI auto insurance pricing model based on adaptive SAPSO to optimize the fuzzy controller. Int. J. Fuzzy Syst. 22(3), 491–503 (2020)

    Article  Google Scholar 

  9. Zheng, G.M.: Research on satellite constellation design and routing based on multi-objective optimization. M. S. Dissertation, Chongqing University of Posts and Telecommunications, Chong Qing (2019). (in Chinese)

    Google Scholar 

  10. Wei, D.B., Qin, Y.F., Yu, R.: Research on satellite network topologies survivability evaluation method. Comput. Sci. 43(11A), 301–310 (2016). (in Chinese)

    Google Scholar 

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

    Google Scholar 

  12. Nie, Y.Y., Fang, Z.G., Liu, S.F.: Dynamic invulnerability model of LEO satellite network based on node repair. Contr. Decis. 35(5), 1247–1252 (2020). (in Chinese)

    Google Scholar 

  13. Huang, J., Su, Y., Liu, W.: Optimization design of inter-satellite link (ISL) assignment parameters in GNSS based on genetic algorithm. Adv. Space Res. 60(12), 2574–2580 (2017). (in Chinese)

    Article  Google Scholar 

  14. Dong, M.Z., Lin, B.J., Liu, Y.C.: Topology dynamic optimization for inter-satellite laser links of navigation satellite based on multi-objective simulated annealing method. Chin. J. Lasers 45(7), 1–12 (2018). (in Chinese)

    Google Scholar 

  15. Shi, W.B., Liu, D., Yang, B.W.: Research on network invulnerability optimization based on link reconfiguration. Strategy 30, 6–9 (2020). (in Chinese)

    Google Scholar 

  16. Castet, J.F., Saleh, J.H.: Beyond reliability, multi-state failure analysis of satellite subsystems: a statistical approach. Reliab. Eng. Syst. Saf. 95(4), 311–322 (2009)

    Article  Google Scholar 

  17. Mo, Y., Yan, D.W., You, P.: A survey of constellation optimization design for satellite communications. Telecommun. Eng. 56(11), 1293–1300 (2016). (in Chinese)

    Google Scholar 

  18. Jian, G., Liora, M., Eberhard, G.: Statistical analysis and modelling of small satellite reliability. Acta Astronaut. 98, 97–110 (2014)

    Article  Google Scholar 

  19. Erlank, A.O., Bridges, C.P.: Reliability analysis of multicellular system architectures for low-cost satellites. Acta Astronaut. 147, 183–194 (2018)

    Article  Google Scholar 

  20. Matthew, P.F., David, B.S.: Satellite constellation design tradeoffs using multiple-objective evolutionary computation. J. Spacecr. Rocket. 43(6), 1404–1411 (2006)

    Article  Google Scholar 

  21. Oh, E., Lee, H.: Development of a convolution-based multi-directional and parallel ant colony algorithm considering a network with dynamic topology changes. Appl. Sci. 9, 3646 (2019)

    Article  Google Scholar 

  22. Wang, X., Wang, Q.: Study on optimization of urban rail operation control curve based on improved multi-objective genetic algorithm. J. Internet Things 3(1), 1–9 (2021)

    Article  Google Scholar 

  23. Assiri, A.: Anomaly classification using genetic algorithm-based random forest model for network attack detection. Comput. Mater. Continua 66(1), 767–778 (2021)

    Article  Google Scholar 

  24. Mei, P., Ding, G., Jin, Q.: Reconstruction and optimization of complex network community structure under deep learning and quantum ant colony optimization algorithm. Intell. Autom. Soft Comput. 27(1), 159–171 (2021)

    Article  Google Scholar 

  25. Li, Y., Xie, J., Xia, M.: Dynamic resource pricing and allocation in multilayer satellite net-work. Comput. Mater. Continua 69(3), 3619–3628 (2021)

    Article  Google Scholar 

  26. Wang, H., Zhu, C., Shen, Z.: A network security risk assessment method based on a b_nag model. Comput. Syst. Sci. Eng. 38(1), 103–117 (2021)

    Article  Google Scholar 

Download references

Acknowledgement

Research supported by Major Science and Technology Special Project of Sichuan Province, P.R. China (Grant no. 2019ZDZX0007).

Author information

Authors and Affiliations

  1. University of Electronic Science and Technology of China, Chengdu, 610054, China

    Jiaying Zhang, Peng Yang & Shuang Hu

Authors
  1. Jiaying Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shuang Hu
    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. Nanjing University of Information Science and Technology, Nanjing, China

    Xingming Sun

  2. Nanjing University of Information Science and Technology, Nanjing, China

    Xiaorui Zhang

  3. Jinan University, Guangzhou, China

    Zhihua Xia

  4. Purdue University, West Lafayette, IN, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, J., Yang, P., Hu, S. (2022). An Optimization Strategy for Spatial Information Network Topology. In: Sun, X., Zhang, X., Xia, Z., Bertino, E. (eds) Advances in Artificial Intelligence and Security. ICAIS 2022. Communications in Computer and Information Science, vol 1587. Springer, Cham. https://doi.org/10.1007/978-3-031-06761-7_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-06761-7_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-06760-0

  • Online ISBN: 978-3-031-06761-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation