多状态空间信息网络拓扑生成优化算法

doi:10.7527/S1000-6893.2019.23546

Abstract

Abstract: 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.

Key words: space information network, network topology, multi-objective optimization, node multi-state, multi-objective simulated annealing algorithm

CLC Number:

V474.2
TP393

PAN Chengsheng, XING Guixuan, QI Yaowen, YANG Li. Topological generation and optimization method in multi-state space information network[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(4): 323546-323546.

References 22

[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)

Topological generation and optimization method in multi-state space information network

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References 22

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Chao LIANG, Li YANG, Chengsheng PAN, Yaowen QI. Multi-QoS constraints routing algorithm based on satellite network dynamic resource graph [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(1): 326422-326422.
[2]	ZOU Ziyuan, CHEN Qifeng. Decision tree-based target assignment for confrontation of multiple space vehicles [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(S1): 726910-726910.
[3]	SUN Gang, PENG Shuang, CHEN Hao, WU Jiangjiang, LI Jun. Multi-objective optimization method oriented to integrated scenario of TT & C resources and data transmission resources [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326114-326114.
[4]	ZHENG Shuai, WANG Zihan, ZHAO Haoran, YANG Pengtao, HONG Jun. Layout optimization method of aircraft fuel gauging sensor based on differential evolution algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 125809-125809.
[5]	JING Tao, TIAN Xitian. Multi-objective optimization method for aircraft tolerance allocation based on Monte Carlo-adaptive differential evolution algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 425278-425278.
[6]	CAO Xianbin, YANG Peng. Prospects of channel modeling and dynamic deployment technologies of near space information network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(10): 527332-527332.
[7]	LUO Qing, ZHANG Tao, SHAN Peng, ZHANG Wentao, LIU Zihao. Generating reconfiguration blueprints for IMA systems based on improved Q-learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525792-525792.
[8]	ZHANG Junfeng, YOU Lubao, YANG Chunwei, HU Rong. Arrival sequencing and scheduling based on multi-objective Imperialist competitive algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 324439-324439.
[9]	SUN Gang, CHEN Hao, PENG Shuang, DU Chun, LI Jun. Multi-objective optimization algorithm for satellite range scheduling based on preference MOEA [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524475-524475.
[10]	HE Cheng, MA Dongli, JIA Yuhong, YANG Muqing, CHEN Gang. Multi-objective optimization design for joined-wing SensorCraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(12): 224761-224761.
[11]	LIU Jixin, JIANG Hao, DONG Xinfang, LAN Sijie, WANG Haozhe. Dynamic collaborative sequencing method for arrival flights based on air traffic density [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323717-323717.
[12]	SUN Junfeng, ZHOU Zhu, HUANG Yong, PANG Yufei, LU Fengshun, XU Yong. Digital integrated platform for universal aircraft aerodynamic design optimization: DIPasda [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 623348-623348.
[13]	LI Runze, ZHANG Yufei, CHEN Haixin. Strategies and methods for multi-objective aerodynamic optimization design for supercritical wings [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 623409-623409.
[14]	TIAN Wenpeng, XIA Feng, SONG Pengfei, ZHANG Tuo, YANG Pengfei. Load balancing for wing deformation optimization in amphibious aircraft static test [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(11): 223956-223956.
[15]	WANG Chuang, HU Jing, LI Yongqiang, BIAN Dongming, LI Song. Spectrum sharing method for dual satellite in space information network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(9): 322863-322863.