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

doi:10.7527/S1000-6893.2019.23546

电子电气工程与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

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

潘成胜^1,2, 行贵轩^1,2, 戚耀文³, 杨力^1,2

1. 大连大学信息工程学院, 大连 116622;
2. 大连大学通信与网络重点实验室, 大连 116622;
3. 南京理工大学自动化学院, 南京 210094

收稿日期:2019-10-08 修回日期:2019-12-23 出版日期:2020-04-15 发布日期:2019-12-19
通讯作者: 行贵轩 E-mail:505380332@qq.com
基金资助:
国家自然科学基金（61931004，61901080）；辽宁省自然基金指导计划（2019-ZD-0312）

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

PAN Chengsheng^1,2, XING Guixuan^1,2, QI Yaowen³, YANG Li^1,2

1. College of Information Engineering, Dalian University, Dalian 116622, China;
2. Communication and Networks Laboratory, Dalian University, Dalian 116622, China;
3. School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China

Received:2019-10-08 Revised:2019-12-23 Online:2020-04-15 Published:2019-12-19
Supported by:
National Natural Science Foundation of China (61931004,61901080); Natural Foundation Guidance Plan of Liaoning Province(2019-ZD-0312)

摘要/Abstract

摘要： 依据空间信息网络（SIN）高动态性的特点，并考虑卫星工作的多状态特性，兼顾星间通信时延和拓扑抗毁性的要求，研究了多状态下空间信息网络拓扑生成及动态优化的问题。根据卫星星座的周期性，建立了一种卫星网络的拓扑周期表。综合卫星的可视性和连接度等约束条件，以网络平均和最大时延作为通信性能的优化目标，建立拓扑的多目标优化模型。提出一种改进的多目标模拟退火（IMOSA）算法，求解全局时延最优的卫星拓扑，并在考虑多状态情况下对链路进行优化，以满足网络高动态性。最后基于具有66颗低轨（LEO）的铱星星座进行仿真，研究表明：针对多状态条件下的铱星星座，该算法最大化减小了通信时延，得到抗毁性良好的拓扑结构，通信性能较之原有静态拓扑明显得到改善。

关键词: 空间信息网络, 网络拓扑, 多目标优化, 节点多状态, 多目标模拟退火算法

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

中图分类号:

V474.2
TP393

潘成胜, 行贵轩, 戚耀文, 杨力. 多状态空间信息网络拓扑生成优化算法[J]. 航空学报, 2020, 41(4): 323546-323546.

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.

参考文献 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)

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价

[1]	梁超, 杨力, 潘成胜, 戚耀文. 卫星网络动态资源图多QoS约束路由算法[J]. 航空学报, 2023, 44(1): 326422-326422.
[2]	邹子缘, 陈琪锋. 基于决策树搜索的空间飞行器集群对抗目标分配方法[J]. 航空学报, 2022, 43(S1): 726910-726910.
[3]	孙刚, 彭双, 陈浩, 伍江江, 李军. 面向测控数传资源一体化场景的卫星地面站资源多目标优化方法[J]. 航空学报, 2022, 43(9): 326114-326114.
[4]	郑帅, 王子涵, 赵浩然, 杨朋涛, 洪军. 基于差分进化算法的飞机油量传感器布局优化方法[J]. 航空学报, 2022, 43(8): 125809-125809.
[5]	荆涛, 田锡天. 基于蒙特卡洛-自适应差分进化算法的飞机容差分配多目标优化方法[J]. 航空学报, 2022, 43(3): 425278-425278.
[6]	罗庆, 张涛, 单鹏, 张文涛, 刘子豪. 基于改进Q学习的IMA系统重构蓝图生成方法[J]. 航空学报, 2021, 42(8): 525792-525792.
[7]	张军峰, 游录宝, 杨春苇, 胡荣. 基于多目标帝国竞争算法的进场排序与调度[J]. 航空学报, 2021, 42(6): 324439-324439.
[8]	孙刚, 陈浩, 彭双, 杜春, 李军. 一种基于偏好MOEA的卫星地面站资源多目标优化算法[J]. 航空学报, 2021, 42(4): 524475-524475.
[9]	何程, 马东立, 贾玉红, 杨穆清, 陈刚. 联翼布局传感器飞机多目标优化设计[J]. 航空学报, 2021, 42(12): 224761-224761.
[10]	刘继新, 江灏, 董欣放, 兰思洁, 王浩哲. 基于空中交通密度的进场航班动态协同排序方法[J]. 航空学报, 2020, 41(7): 323717-323717.
[11]	孙俊峰, 周铸, 黄勇, 庞宇飞, 卢风顺, 许勇. 通用飞行器气动优化设计数字化集成平台——DIPasda[J]. 航空学报, 2020, 41(5): 623348-623348.
[12]	李润泽, 张宇飞, 陈海昕. 超临界机翼多目标气动优化设计的策略与方法[J]. 航空学报, 2020, 41(5): 623409-623409.
[13]	田文朋, 夏峰, 宋鹏飞, 张柁, 杨鹏飞. 水陆两栖飞机静力试验优化机翼变形的载荷配平[J]. 航空学报, 2020, 41(11): 223956-223956.
[14]	王闯, 胡婧, 李永强, 边东明, 李颂. 空间信息网络中面向双卫星的频谱共享方法[J]. 航空学报, 2019, 40(9): 322863-322863.
[15]	顾文婷, 赵振山, 周翰玮, 冯剑, 谭兆光, 李栋. 翼身融合背撑发动机布局的动力短舱设计[J]. 航空学报, 2019, 40(9): 623047-623047.