空间信息网络结构抗毁性优化设计

doi:10.3969/j.issn.1000-436x.2014.10.007

Abstract

Abstract:

Combined with the space information network architecture design requirements,a novel optimization design technology was proposed,which could achieve strongly network structure invulnerability.The natural connectivity was analyzed and selected as the invulnerability measure.In addition,a modified artificial immune algorithm was proposed based on the natural connectivity and the immune review.Results show that the proposed method improves the network invulnerability performance and provides a better robustness compared with typical space information systems in link failure mode and node failure mode.

Key words: network structure, invulnerability, natural connectivity, artificial immune algorithm, immune review

Fei-hong DONG,Jing LV,Xiang-wu GONG,Chao LI. Optimization design of structure invulnerability in space information network[J]. Journal on Communications, 2014, 35(10): 50-58.

Figures/Tables 7

References 26

[1]	MILLER L , GORLICK M , WANGERIN D ,et al. What’s coming on spacecraft:next-generation distributed satellite bus information sys tems[A]. Aerospace Corporation[C]. 2012. 22-27.
[2]	DONG F H , WANG J C , YANG J ,et al. Overview of distributed satellite cluster network[A]. 2014 IEEE International Conference on Progress in Informatics and Computing (PIC)[C]. Shanghai,China, 2014. 116-120.
[3]	胡兴雨, 张学义, 吴俊等 . Ad hoc网络结构抗毁性研究[J]. 计算机技术与发展, 2010,20(1): 185-189. HU X Y , ZHANG X Y , WU J ,et al. Research for invulnerability of Ad hoc network topologies[J]. Computer Technology and Development, 2010,20(1): 185-189.
[4]	吴俊 . 复杂网络拓扑结构抗毁性研究[D]. 长沙:国防科技大学, 2008. WU J . Research on Invulnerability of Complex Network[D]. Changsha:National University of Defense Technology, 2008.
[5]	饶育萍, 林竞羽, 侯德亭 . 基于最短路径数的网络抗毁评价方法[J]. 通信学报, 2009,30(4): 113-117. RAO Y P , LIN J Y , HOU D T . Evaluation method for network invulnerability based on shortest route number[J]. Journal on Communications, 2009,30(4): 113-117.
[6]	ALBERT R , JEONG H , BARABASI A L . Error and attack tolerance of complex networks[J]. Nature, 2000,406(6794): 378-382.
[7]	LEWIS T G . Network Science Theory and Applications[M]. In John Wiley & Sons, 2011.
[8]	TAFAZOLI M . A study of on-orbit spacecraft failures[J]. Acta Astronautica, 2009,64(3): 195-205.
[9]	GPS Experts Call for Safeguards After GLONASS Outage[EB/OL]..2014.
[10]	HILLAND D H , PHIPPS G S , JINGLE C M ,et al. Satellite threat warning and attack reporting[A]. IEEE Aerospace Conference[C]. 1998. 207-213.
[11]	LIN W , VARSHNEY P K . On survivability measures for military networks[A]. Proceedings of the IEEE Military Communications Conference[C]. US,IEEE Press, 1990. 1120-1124.
[12]	张慧鹏 . 空间信息网中骨干网拓扑重构算法研究与仿真[D]. 沈阳:东北大学, 2010. ZHANG H P . Research and Simulation of Topology Reconfiguration Algorithm for Backbone Networks in Space Information Networks[D]. Shenyang:Northeastern University, 2010.
[13]	汤绍勋 . GEO/LEO 双层组网结构的星座网络抗毁路由算法及仿真研究[D]. 长沙:国防科技大学, 2006. TANG S X . Research on GEO/LEO-based Double Layer Satellite Network Routing Algorithm[D]. Changsha:National University of Defense Technology, 2006.
[14]	郝选文 . 空间信息网络抗毁路由及网络防攻击技术[D]. 西安:西安电子科技大学, 2013. HAO X W . Research on Survivability Routing and Anti-attack Technology in Space Information Networks[D]. Xi’an:Xidian University, 2013.
[15]	易先清, 罗雪山, 李健杰等. 导航星座抗毁路由方法与技术研究[A]. 第一届中国卫星导航学术年会[C], 北京, 2010. 1-8. YI X Q , LUO X S , LI J J ,et al. Research on destruction-resistant routing method and technique of navigation system based on GEO/MEO constellation[A]. Proceedings of the 1th China Satellite Navigation Conference (CSNC) 2010[C]. Beijing,China, 2010. 1-8.
[16]	CHVATAL V . Tough graphs and hamiltonian circuits[J]. Discrete Mathematics, 2006,306(10): 910-917.
[17]	BAUER D , HAKIMI S L , EDWARD F S . Recognizing tough graphs is NP-hard[J]. Discrete Applied Mathematics, 1990,28(3): 191-195.
[18]	BAREFOOT C A , ENTRINGER R , SWART H . Vulnerability in graphs-a comparative survey[J]. Journal of Combinatirial Mathematics and Combinatorial Computing, 1987,11(6): 13-22.
[19]	SERGEY N D , JOS E F.Mendes . Scaling properties of scale-free evolving networks:continuous approach[J]. Physical Review, 2001,63(5): 223-238.
[20]	DIPANKAR D . Advances in artificial immune systems[J]. IEEE Computational Intelligence Magazine, 2006,1(4): 40-49.
[21]	朱思峰, 刘芳, 柴争义 . 基于免疫计算的 TD-SCDMA 网络基站选址优化[J]. 通信学报, 2011,32(1): 106-110. ZHU S F , LIU F , CHAI Z Y . Immune computing-based base station location planning in the TD-SCDMA network[J]. Journal on Communications, 2011,32(1): 106-110.
[22]	CCSDS.CCSDS350.1-G-1.Security Threats Against Space Mission[S]. Washington,Office of Space Communication,National Aeronautics and Space Administration, 2006: 3-5.
[23]	MARKUS W , AXEL J , ERICH L ,et al. Analysis of system parameters for LEO/ICO-satellite communication networks[J]. IEEE Journal on Selected Areas in Communications, 1995,13(2): 371-381.
[24]	GREGORY A,ORNDORFF , BURUCE F , et al . Clustered architecture for responsive space[A]. AAIA Reinventing Space Conference[C]. 2007. 1-14.
[25]	AKYILDIZ I F , EYLEM E , MICHAEL D B . MLSR:a novel routing algorithm for multilayered satellite IP networks[J]. IEEE/ACM Transactions on Networking, 2002,10(3): 411-424.
[26]	LUGLIO M , THEODORIDIS G , ROSETI C ,et al. A TCP driven CAC scheme:efficient resource utilization in a leaky HAP-satellite integrated scenario[J]. IEEE Transactions on Aerospace and Electronic Systems, 2009,45(3): 885-898.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	符号	值
分布式星群数目	N_Ciuster	3
卫星数目	N₁	10
飞艇数目	N₂	40
单个卫星星间链路数目	L_max	5
链路数目	W	≤400
终止准则	N_max	10
抗体编码长度	L_c	N(N?1)/2
抗体种群规模	N_A	60
活化细胞规模	N_S	20
克隆倍数	N_C	8
变异率	P_m	0.1
免疫补充规模	N_r	10

名称	“铱”系统	ICO	Gregory模型	Akyildiz模型
节点数目	LEO:66	MEO:10	GEO:24	GEO:3; MEO:12;LEO:72
				LEO→LEO:4; LEO→LEO:1
星间链路	2轨道内；2轨道间	2轨道内；2轨道间	星群内星状；星群间无链路	LEO→LEO:1; MEO→MEO:4 MEO→GEO:1; GEO→GEO:2
轨道面数目	6	2	1	LEO;12; MEO:6;GEO:1

Optimization design of structure invulnerability in space information network

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 7

References 26

Related Articles 9

Metrics

Recommended 0

[1]	Changqing AN, Yujia LIU, Hui WANG, Zhiyan ZHENG, Tao YU, Jilong WANG. Research on the invulnerability of regional network based on topology analysis [J]. Journal on Communications, 2021, 42(11): 145-158.
[2]	Bin LIU,Ruixing FAN,Haoran LIU,Liyue ZHANG,Haiyu WANG,Chunlan ZHANG. Bayesian network structure learning algorithm based on hybrid binary salp swarm-differential evolution algorithm [J]. Journal on Communications, 2019, 40(7): 151-161.
[3]	Cheng-yu SUN,Mao-xing SHEN,Hao SHENG,Jin-ke XIAO. Optimization design of structure invulnerability for air defense multiple sensor network [J]. Journal on Communications, 2017, 38(6): 118-126.
[4]	. Invulnerability of small-world network against cascading failure based on nonlinear load-capacity model [J]. Journal on Communications, 2014, 35(6): 1-7.
[5]	Xiao-ping WU,Jia-sheng WANG,Yan-lin QIN,Qing YE. Invulnerability of small-world network against cascading failure based on nonlinear load-capacity model [J]. Journal on Communications, 2014, 35(6): 1-7.
[6]	. Optimization design of structure invulnerability in space information network [J]. Journal on Communications, 2014, 35(10): 7-58.
[7]	Guo-qing ZHANG. Discovery of internet topology knowledge and its applications [J]. Journal on Communications, 2010, 31(10): 17-25.
[8]	Yu-ping RAO,Jing-yu LIN,De-ting HOU. Evaluation method for network invulnerability based on shortest route number [J]. Journal on Communications, 2009, 30(4): 113-117.
[9]	Hui-hui XIANG,Jia-kang LIU,Jing-ming KUANG,Han-bin FANG. Method to evaluate the invulnerability of large-scale communication networks [J]. Journal on Communications, 2008, 29(3A): 40-45.