节点攻击策略下的军事通信网络结构优化算法

doi:10.12305/j.issn.1001-506X.2021.07.16

摘要/Abstract

摘要：

合理的军事通信网络结构能够充分利用信息优势达到制胜的目的, 因此优化军事通信网络结构至关重要。首先, 基于复杂网络理论并结合军事通信网络的拓扑结构特征建立了相应的网络结构模型, 将侦查探测、火力打击和指挥控制实体抽象为节点, 实体间复杂的连接关系抽象为边。在此基础上, 以提升网络鲁棒性为目标, 提出了一种基于进化思想的优化算法并对节点攻击策略下的军事通信网络结构进行优化研究, 对比分析了不同优化算法下网络结构模型对鲁棒性的影响规律。仿真结果验证了网络模型和进化优化算法的有效性, 对于深入研究军事通信网络建模和结构优化问题具有一定的借鉴意义。

关键词: 军事通信网络, 攻击策略, 鲁棒性, 进化优化

Abstract:

The reasonable military communication network structure could make full use of information to achieve the goal of winning. Therefore, it is important to optimize the structure of military communication networks. Firstly, corresponding network structure model is established based on complex network theory and the topological structure characteristics of military communication networks. The reconnaissance dection, fire entities and command and control entities in the system are abstracted as nodes, and the interactions between entities are abstracted as links. Then, in order to improve network robustness, an evolutionary algorithm is proposed to optimize the topology structure of military communication networks. Finally, several comparison algorithms are adopted to analyze the influence of network structure model on robustness. Experimental results show the validity of the network model and the evolutionary optimization algorithm, which is useful for reference in the study of military communication network modeling and structure optimization.

Key words: military communication network, attack strategy, robustness, evolutionary optimization

中图分类号:

TP391
E919

杨芷柔, 张虎, 刘静, 刘同林. 节点攻击策略下的军事通信网络结构优化算法[J]. 系统工程与电子技术, 2021, 43(7): 1848-1855.

Zhirou YANG, Hu ZHANG, Jing LIU, Tonglin LIU. Optimization algorithm of military communication network structure under node attack strategy[J]. Systems Engineering and Electronics, 2021, 43(7): 1848-1855.

图/表 13

图1

图2

图3

图4

表1

图5

图6

图7

图8

表2

表3

表4

图9

参考文献 30

1	CHEN G Y , SUN P , ZHANG J Y . Repair strategy of military communication network based on discrete artificial bee colony algorithm[J]. IEEE Access, 2020, 8, 73051- 73060. doi: 10.1109/ACCESS.2020.2987860
2	HE Z Q, WANG L H, LIU W F. Model and effectiveness analysis for C4ISR system structure based on complex network[C]//Proc. of the 10th in International Conference on Intelligent Human Machine Systems and Cybernetics, 2018.
3	CHAN K S , JOHNSEN F T . Military communications and networks[J]. IEEE Communications Magazine, 2020, doi: 10.1109/MCOM.2020.9183742
4	XIN B , WANG Y P , CHEN J . An efficient marginal-return-based constructive heuristic to solve the sensor-weapon-target assignment problem[J]. IEEE Trans.on Systems, Man, and Cybernetics: Systems, 2018, 49 (12): 2536- 2547.
5	LIU J X . A regulative arithmetic on the contingency communication in the damaged military communication network[J]. Applied Mechanics and Materials, 2014, 364, 571- 572.
6	PARK C , PATTIPATI K R , AN W , et al. Quantifying the impact of information and organizational structures via distributed auction algorithm: point-to-point communication structure[J]. IEEE Trans.on System Man and Cybernetics Part A Systems and Humans, 2012, 42 (1): 68- 86. doi: 10.1109/TSMCA.2011.2157139
7	GAO X E , LI K Q , CHEN B . Invulnerability measure of a military heterogeneous network based on network structure entropy[J]. IEEE Access, 2018, 6, 6700- 6708. doi: 10.1109/ACCESS.2017.2769964
8	TORLEIV M , RANDALL L . Network centric military communications[J]. IEEE Communication Magazine, 2008, 46 (11): 30- 32. doi: 10.1109/MCOM.2008.4689241
9	SONG X , SHI W , TAN G , et al. Multi-level tolerance opinion dynamics in military command and control networks[J]. Physica A: Statal Mechanics and its Applications, 2015, 473, 322- 332.
10	ANAND K , BIANCONI G . Entropy measures for networks: toward an information theory of complex topologies[J]. Physical Review E, 2009, 80 (4): 045102. doi: 10.1103/PhysRevE.80.045102
11	SCHEIDT D, SCHULTZ K. On optimizing command and control structures[C]//Proc. of the 16th International Command and Control Research and Technology Symposium, 2011.
12	LU Y , ZHAO Y J , SUN F C , et al. Measuring and improving communication robustness of networks[J]. IEEE Communications Letters, 2019, 23 (12): 2168- 2171. doi: 10.1109/LCOMM.2019.2941940
13	WEN R, CHEN X Q, DONG Z B, et al. Modeling for military system by weighted complex networks[C]//Proc. of the IEEE International Conference on Control and Automation, 2010.
14	LIU J X, CHEN S D, WANG Y G. Study on node importance of complex network based military command control networks[C]//Proc. of the International Conference on Machine Learning and Cybernetics, 2012.
15	QI Y B , LIU Z , CHEN H D , et al. Distributed combat system of systems network modeling[J]. Journal of Networks, 2013, 8 (8): 1906- 1912.
16	石福丽. 基于超网络的军事通信网络建模、分析与重构方法研究[D]. 长沙: 国防科学技术大学, 2013.
	SHI F L. Research on super network based modeling and analysis for military communication network reconfiguration[D]. Changsha: National University of Defense Technology, 2013.
17	LI J C , JIANG J , YANG K W , et al. Research on functional robustness of heterogeneous combat networks[J]. IEEE Systems Journal, 2019, 13 (2): 1487- 1495. doi: 10.1109/JSYST.2018.2828779
18	DEKKER A H . Measuring the agility of networked military forces[J]. Journal of Battlefield Technology, 2006, 9 (1): 19- 24.
19	CARES J R. An information age combat model[R]. U.S. : Produced for the United States Office of the Secretary of Defense, 2004.
20	朱刚, 谭贤四, 王红, 等. NSHT预警装备体系网络化建模与分析[J]. 火力与指挥控制, 2015, 40 (2): 118- 122. doi: 10.3969/j.issn.1002-0640.2015.02.029
	ZHU G , TAN X S , WANG H , et al. NSHT early warning system-of-systems networked modeling and analyzing[J]. Fire Control and Command Control, 2015, 40 (2): 118- 122. doi: 10.3969/j.issn.1002-0640.2015.02.029
21	李尔玉, 龚建兴, 黄健, 等. 基于功能链的作战体系复杂网络节点重要性评价方法[J]. 指挥与控制学报, 2018, 4 (1): 42- 49. doi: 10.3969/j.issn.2096-0204.2018.01.0042
	LI E Y , GONG J X , HUANG J , et al. Node importance analysis of complex networks for combat systems based on function chain[J]. Journal of Command and Control, 2018, 4 (1): 42- 49. doi: 10.3969/j.issn.2096-0204.2018.01.0042
22	邢焕革, 彭义波. 条件攻击策略下作战体系网络抗打击性能分析[J]. 计算机工程与设计, 2015, 36 (4): 866- 871.
	XING H G , PENG Y B . Anti-attack performance analysis of combat system network under selectivity attack strategy[J]. Computer Engineering and Design, 2015, 36 (4): 866- 871.
23	JIN W X, SONG P, LIU G Z. The vulnerability of the military SOS networks under different attack and defense strategies[C]//Proc. of the IEEE International Conference on Service Operations and Logistics and Informatics, 2014: 68-75.
24	SCHNEIDER C M , ANDRE A M , JOSE S , et al. Onion-like network topology enhance robustness against malicious attacks[J]. Journal of Statistical Mechanics: Theory and Experiment, 2011, 1, P01027.
25	QIU T , ZHAO A Y , XIA F , et al. Rose: robustness strategy for scale-free wireless sensor networks[J]. IEEE/ACM Trans.on Networking, 2017, 25 (5): 2944- 2959. doi: 10.1109/TNET.2017.2713530
26	QIU T , LIU J , SI W S , et al. Robustness optimization scheme with multi-population co-evolution for scale-free wireless sensor networks[J]. IEEE/ACM Trans.on Networking, 2019, 27 (3): 1028- 1042. doi: 10.1109/TNET.2019.2907243
27	WANG S , LIU J , JIN Y C . A computationally efficient evolutionary algorithm for multi-objective network robustness optimization[J]. IEEE Trans.on Evolutionary Computation, 2021, doi: 10.1109/TEVC.2020.3048174
28	WANG S , LIU J , JIN Y C . Surrogate-assisted robust optimization of large-scale networks based on graph embedding[J]. on Evolutionary Computation, 2020, 24 (4): 735- 749. doi: 10.1109/TEVC.2019.2950935
29	ZHOU M X , LIU J . A memetic algorithm for enhancing the robustness of scale-free networks against malicious attacks[J]. Physica A: Statistical Mechanics and its Applications, 2014, 410, 131- 143. doi: 10.1016/j.physa.2014.05.002
30	汪小帆, 李翔, 陈关荣. 复杂网络理论及其应用[M]. 北京: 清华大学出版社, 2006.
	WANG X F , LI X , CHEN G R . Complex network and its application[M]. Beijing: Tsinghua Press, 2006.

节点数	链路数	各层级节点数
节点数	链路数	L=1	L=2	L=3	L=4
38	160	1	4	14	19
100	851	1	5	20	74

节点数	优化前	优化后
节点数	优化前	爬山法	进化算法
38	1.873	1.909	1.906
100	1.871	1.874	1.876

层级间链路数	L=1	L=2	L=3	L=4
L=1	0-0	4-2	5-4	4-7
L=2	4-2	3-5	22-22	18-16
L=3	5-4	22-22	18-29	69-48
L=4	4-7	18-16	69-48	17-27

层级间链路数	L=1	L=2	L=3	L=4
L=1	0-0	5-3	6-9	12-11
L=2	5-3	2-5	41-40	78-75
L=3	6-9	41-40	39-52	291-263
L=4	12-11	78-75	291-263	377-393

[1]	王哲, 李建华, 康东. 网络信息体系双层异质相依网络模型鲁棒性[J]. 系统工程与电子技术, 2021, 43(4): 961-969.
[2]	杨圩生, 王钰, 杨洋, 唐亮. 基于作战环的不同节点攻击策略下的作战网络效能评估[J]. 系统工程与电子技术, 2021, 43(11): 3220-3228.
[3]	王超, 郭基联, 沈安慰. 基于不对称依赖的相依网络级联故障分析[J]. 系统工程与电子技术, 2020, 42(5): 1093-1101.
[4]	刘同林, 杨芷柔, 张虎, 滕祥意, 刘静. 基于复杂网络的军事通信网络建模与性能分析[J]. 系统工程与电子技术, 2020, 42(12): 2892-2898.
[5]	徐国明, 袁宏武, 薛模根, 王峰. 全偏振参量低秩稀疏分解伪彩色图像融合[J]. 系统工程与电子技术, 2020, 42(11): 2450-2460.
[6]	陈旿, 范铭楷, 李泽宏, 金鑫, 洪亮. 蜂群无人机系统的网络鲁棒性设计[J]. 系统工程与电子技术, 2019, 41(11): 2633-2640.
[7]	王尔申, 王玉伟, 曲萍萍, 蓝晓宇, 陈佳美. 基于代价的复杂网络边攻击策略有效性分析[J]. 系统工程与电子技术, 2018, 40(4): 919-926.
[8]	徐秋坪, 王旭刚, 王中原. 滑翔制导炮弹自抗扰姿态解耦控制器设计[J]. 系统工程与电子技术, 2018, 40(2): 384-392.
[9]	司光亚, 王飞, 李聪, 张昱. 基于交互网测量的武器装备体系鲁棒性分析[J]. 系统工程与电子技术, 2017, 39(7): 1506-1512.
[10]	马龙邦, 郭平, 赵娟. 基于节点防护能力的指挥控制系统网络抗毁性分析方法[J]. 系统工程与电子技术, 2017, 39(7): 1524-1531.
[11]	张岩, 李建增, 李德良, 杜玉龙. 快速自适应鲁棒性尺度不变的特征检测子[J]. 系统工程与电子技术, 2017, 39(6): 1406-1413.
[12]	王竣德, 老松杨, 阮逸润, 侯绿林, 白亮. 基于节点负载容忍度的相依网络鲁棒性研究[J]. 系统工程与电子技术, 2017, 39(11): 2477-2483.
[13]	孙世岩, 朱惠民. PROMETHEE优先函数选择与参数配置方法[J]. 系统工程与电子技术, 2017, 39(1): 120-124.
[14]	张杰勇, 易侃, 王珩, 张金锋, 周翔翔. 考虑级联失效的C⁴ISR系统结构动态鲁棒性度量方法[J]. 系统工程与电子技术, 2016, 38(9): 2072-2079.
[15]	李敏, 王松艳, 张迎春, 李化义. 改进的强跟踪平方根UKF在卫星导航中应用[J]. 系统工程与电子技术, 2015, 37(8): 1858-1865.