The topological generation and optimization of Space Information Network (SIN) in multi-state is studied based on the high dynamicity in SIN, the multi-state characteristics of satellites, and the requirements of communication time-delay and topological invulnerability. According to the periodicity of satellite constellation, a periodic table of satellite constellation topologies is established. Considering the constraints of satellite visibility and connectivity degree, a multi-objective optimization model of network topology is set up, with network average and maximal delay as optimization targets. An Improved Multi-Objective Simulated Annealing (IMOSA) algorithm is proposed and used for solving the structure of global optimization topology. Considering the multi-state characteristics, the time-delay of topology is optimized to satisfy the high dynamicity. The final simulation based on the Iridium Constellation with 66 Low Earth Orbit (LEO) satellites in multi-state situation shows that, the algorithm can maximize the decreasing of communication delay and obtain favorable invulnerability topology structures. Compared with the previous static typology, the communication ability of topology generated by the algorithm improved significantly.
[1] 潘成胜.空间信息网络的若干关键技术[J].中国计算机学会通讯, 2013, 9(4):46-51. PAN C S. Several initial technologies in space information network[J]. Communications of the CCF,2013, 9(4):46-51(in Chinese).
[2] 邱光琦,黄思,古莹奎.多状态系统的动态可靠性度量及重要度分析[J].华南理工大学学报(自然科学版), 2017, 45(5):52-58. QIU G Q, HUANG S, GU Y K. Dynamic reliability metric and importance analysis of multi-state systems[J]. Journal of South China University of Technology (Natural Science Edition), 2017, 45(5):52-58(in Chinese).
[3] ZHAO X, WANG S Q, WANG X Y, et al. Multi-state balanced systems in a shock environment[J]. Reliability Engineering and System Safety, 2020, 193:106592.
[4] 黄泰俊,陈国兵,杨自春.考虑概率共因失效的多状态系统可靠度计算[J].中国舰船研究,2019,14(S1):17-22. HUANG T J, CHEN G B, YANG Z C. Multi-state system reliability calculation considering probabilistic common cause failure[J].Chines Journal of Ship Research,2019,14(S1):17-22(in Chinese).
[5] LORVAND H, NEMATOLLAHI A R, POURSAEED M H. Assessment of a generalized discrete time mixed δ-shock model for the multi-state systems[J]. Journal of Computational and Applied Mathematics,2020,366:112415.
[6] 石磊玉,向为,唐小妹.一种兼顾卫星导航系统星间观测及通信的链路分配算法[J].宇航学报, 2011, 32(9):1971-1977. SHI L Y, XIANG W, TANG X M. A link assignment algorithm applicable to crosslink ranging and data exchange for satellite navigation system[J]. Journal of Astronautics, 2011, 32(9):1971-1977(in Chinese).
[7] CHU X, CHEN Y. Time division inter-satellite link topology generation problem:Modeling and solution[J]. International Journal of Satellite Communications and Networking, 2017,36(1):1-13
[8] MA J, QI X G, LIU L F. An effective topology design based on LEO/GEO satellite networks[J]. Space Information Networks, 2017:24-33.
[9] WANG J, ZHOU J, SUN L J, et al. Link stability based comprehensive weighted strategy for inter-satellite link assignment[C]//2015 Seventh International Symposium on Parallel Architectures, Algorithms and Programming (PAAP). Piscataway, NJ:IEEE Press, 2015, 149-154.
[10] 董明佶,林宝军,刘迎春,等.基于多目标模拟退火算法的导航卫星激光星间链路拓扑动态优化[J].中国激光, 2018, 45(7):1-12. DONG M J, LIN B J, LIU Y C, et al. Topology dynamic optimization for inter-satellite laser links of navigation satellite based on multi-objective simulated annealing method[J]. Chinese Journal of Lasers, 2018, 45(7):1-12(in Chinese).
[11] HUANG J, SU Y, LIU W, et al. Optimization design of inter-satellite link (ISL) assignment parameters in GNSS based on genetic algorithm[J]. Advances in Space Research,2017,60(12):2574-2580.
[12] HUANG J, SU Y, HUANG L, et al. An optimized snapshot division strategy for satellite network in GNSS[J].Journal of Latex Class Files, 2016, 14(8):1-4.
[13] 宋炜琳,杨道宁.基于星间链路的卫星导航系统星地业务信息传输规划调度方法研究[J].兵工学报,2019, 40(8):1627-1633. SONG W L, YANG D N. Research on GNSS satellite-ground service information transmission scheduling method based on inter-satellite link[J]. Acta Armamentarii, 2019, 40(8):1627-1633.
[14] 雷德明,严新平.多目标智能优化算法及其应用[M].北京:科学出版社, 2009:19-21. LEI D M, YAN X P. Multi-objects intelligent optimization algorithm and applications[M]. Beijing:Science Press, 2009:19-21(in Chinese).
[15] KIRKPATRICK S, GELATT C D, VECCHI M P, et al.Optimization by simulated annealing[J]. Science, 1983, 220(4598):606-680.
[16] SHANG Y Z, FAN Q X, SHANG L, et al. Modified genetic algorithm with simulated annealing applied to optimal load dispatch of the three gorges hydropower plant in China[J]. Hydrological Sciences Journal, 2019, 64(9):1129-1139.
[17] KARABOGA D, ASLAN S. Discovery of conserved regions in DNA sequences by Artificial Bee Colony (ABC) algorithm based methods[J]. Natural Computing, 2019, 18:333-350.
[18] LU R, HU H D, XI M L, et al. An improved artificial bee colony algorithm with fast strategy, and its application[J]. Computers and Electrical Engineering, 2019,78:79-88.
[19] WU J, BARAHONA M, TAN Y J, et al. Natural connectivity of complex networks[J]. Chinese Physics Letters, 2010, 27(7):078902.
[20] WU J, BARAHONA M, TAN Y J, et al. Spectral measure of structural robustness in complex networks[J]. IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans, 2011, 41(6):1244-1252.
[21] 郭晓成,马润年,陈彤睿,等.跨层协同指挥控制网络抗毁性研究[J].火力与指挥控制, 2019, 44(6):36-40. GUO X C, MA R N, CHEN T R, et al. Study on invulnerability of cross-layer cooperative C2 network[J]. Fire Control&Command Control, 2019, 44(6):36-40(in Chinese).
[22] 董飞鸿,吕晶,巩向武,等.空间信息网络结构抗毁性优化设计[J].通信学报, 2014, 35(10):50-58. DONG F H, LV J, GONG X W, et al. Optimization design of structure invulnerability in space information network[J]. Journal on Communications, 2014, 35(10):50-58(in Chinese)
CJA