基于复杂网络的军事通信网络建模与性能分析

doi:10.3969/j.issn.1001-506X.2020.12.27

系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (12): 2892-2898.doi: 10.3969/j.issn.1001-506X.2020.12.27

基于复杂网络的军事通信网络建模与性能分析

刘同林¹(), 杨芷柔²(), 张虎¹(), 滕祥意²(), 刘静²()

1. 北京机电工程研究所, 北京 100074
2. 西安电子科技大学人工智能学院, 陕西西安 710071

收稿日期:2020-04-17 出版日期:2020-12-01 发布日期:2020-11-27
作者简介:刘同林(1982-),男,高级工程师,博士,主要研究方向为体系设计、军事需求生成。E-mail:ltl2006@126.com|杨芷柔(1994-),女,博士研究生,主要研究方向为复杂网络建模与优化。E-mail:zr_er_yang@163.com|张虎(1986-),男,高级工程师,博士,主要研究方向为体系建模与优化、军事需求生成。E-mail:jxzhanghu@126.com|滕祥意(1993-),男,博士研究生,主要研究方向为复杂网络建模与优化。E-mail:tengxiangyi1993@stu.xidian.edu.com|刘静(1977-),女,教授,博士研究生导师,博士，主要研究方向为进化计算、数据挖掘、复杂网络、机器学习。E-mail:neouma@163.com
基金资助:
国家自然科学基金(61703382);国防基础科研项目(JCKY2019204A007)

Modeling and performance analysis of military communication network

Tonglin LIU¹(), Zhirou YANG²(), Hu ZHANG¹(), Xiangyi TENG²(), Jing LIU²()

1. Beijing Electro-Mechanical Engineering Institute, Beijing 100074, China
2. School of Artificial Intelligence, Xidian University, Xi'an 710071, China

Received:2020-04-17 Online:2020-12-01 Published:2020-11-27

摘要/Abstract

摘要：

针对军事通信体系的复杂性和网络化结构特点,通过分析体系中装备实体及各装备之间的通信关系,抽取通信网络模型的构建要素,提出军事通信网络图结构模型。在此基础上设计基于图论的测度指标,分别从装备实体重要性、链路通信重要性以及网络抗毁性3个层次分析军事通信网络的性能。最后，通过具体实例对所提模型及评价方法的可行性进行检验,为战场复杂体系建设提供理论依据。

关键词: 军事通信网络, 图论, 建模, 抗毁性

Abstract:

Aiming at the characteristic of the complexity and the network structure of the military communication system, the component elements of the communication network model are extracted by analyzing the equipment entities and the communication relationships among equipments in the system, and then a graph structure model for military communication network is proposed. On the basis, the measurement indexes based on graph theory are designed, and the performance of the military communication network is analyzed, which includes equipment entities importance, link communication importance and network invulnerability. Finally, an example is calculated to verify the feasibility of the proposed model and the evaluation method, which positively supports for constructing complex systems in the network centric warfare.

Key words: military communication network, graph theory, modeling, invulnerability

中图分类号:

E919

刘同林, 杨芷柔, 张虎, 滕祥意, 刘静. 基于复杂网络的军事通信网络建模与性能分析[J]. 系统工程与电子技术, 2020, 42(12): 2892-2898.

Tonglin LIU, Zhirou YANG, Hu ZHANG, Xiangyi TENG, Jing LIU. Modeling and performance analysis of military communication network[J]. Systems Engineering and Electronics, 2020, 42(12): 2892-2898.

图/表 5

参考文献 31

1	ADMIRAL V , CEBROWSKI A K , GARSTKA J J , et al. Network-centric warfare: its origin and future[J]. US Naval Institute Proceedings, 1998, 124 (1): 28- 35.
2	LEE Y , SHIN S W , PARK M S , et al. Agent-based simulation and its application to analyze combat effectiveness in network-centric warfare considering communication failure environments[J]. Mathe-matical Problems in Engineering, 2018, 2018 (2): 1- 9.
3	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): 1- 12.
4	DAS S K , MUKHERJEE S . Agent based decision making for integrated air defense system[J]. Journal of Battlefield Technology, 2011, 14 (1): 1- 8.
5	ZHOU J , YU X , LU J A . Node importance in controlled complex networks[J]. IEEE Trans.on Circuits and Systems Ⅱ Express Briefs, 2019, 66 (3): 437- 441. doi: 10.1109/TCSII.2018.2845940
6	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: 920-923.
7	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 & Automation, 2010.
8	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.
9	GUO N , GUO P , DONG H Y , et al. Modeling and analysis of cascading failures in projects: a complex network approach[J]. Computers and Industrial Engineering, 2019, 127, 1- 7. doi: 10.1016/j.cie.2018.11.051
10	NAIMISHA K , BALAKRISHNAN N . Influence maximization from cascade information traces in complex networks in the absence of network structure[J]. IEEE Trans.on Computational Social Systems, 2019, 6 (6): 1147- 1155. doi: 10.1109/TCSS.2019.2939841
11	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 Systems, Man, and Cybernetics: Systems, 2012, 42 (1): 68- 85. doi: 10.1109/TSMCA.2011.2157139
12	JIANG Y, WANG Y B. Analysis of attack and defense strategies on complex network[C]//Proc.of the International Conference on Sensor Network Security Technology and Privacy Communication System, 2013: 58-62.
13	TORLEIV M , RANDALL L . Network centric military communication[J]. IEEE Communication Magazine, 2007, 45 (10): 42- 44. doi: 10.1109/MCOM.2007.4342821
14	LEVCGHUK G M, YU F L, PATTIPATI K R, et al. From hierarchies to heterarchies: application of network optimization to design of organization structures[C]//Proc.of the Command and Control Research and Technology Symposium, 2003.
15	LIU J X . A regulative arithmetic on the contingency communication in the damaged military communication network[J]. Applied Mechanics and Materials, 2014, 571, 364- 367.
16	YAO F F, LIANG Q, XU R J, et al. Some key issues on modeling and simulation of military communication network[C]//Proc.of the International Conference on Computer Science and Electronics Engineering, 2012: 532-535.
17	石福丽.基于超网络的军事通信网络建模、分析与重构方法研究[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.
18	卜广志. 武器装备体系中的信息流分析与评估研究[J]. 系统工程与电子技术, 2007, 29 (8): 1309- 1313, 1321.
	BU G Z . Study on information flow and its evaluation in armaments systems[J]. Systems Engineering and Electronics, 2007, 29 (8): 1309- 1313, 1321.
19	李尔玉, 龚建兴, 黄健, 等. 基于功能链的作战体系复杂网络节点重要性评价方法[J]. 指挥与控制学报, 2018, 4 (1): 42- 49.
	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.
20	李琳, 刘雅奇. 通信网节点重要性的多指标评价方法[J]. 海军工程大学学报, 2010, 22 (5): 69- 73, 102.
	LI L , LIU Y Q . Node importance evaluation in communication network with respect to multiple network performance measures[J]. Journal of Naval University of Engineering, 2010, 22 (5): 69- 73, 102.
21	TIAN H, NIE B, ZHANG W J. Military units importance evaluation based on complex network[C]//Proc.of the International Conference on Machine Vision and Human-machine Interface, 2010: 737-740.
22	XIONG J S , LI J H , YANG Y H , et al. Comparision of centrality measures for military communication network based on complex theory[J]. Science and Technology Review, 2011, 29 (36): 38- 41.
23	LATORA V , MARCHIORI M . A measure of centrality based on network efficiency[J]. New Journal of Physics, 2007, 9 (6): 188- 188. doi: 10.1088/1367-2630/9/6/188
24	GAO X , 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
25	GUO X L, SHI F L. Survivability analysis for military communication network considering customer types and traffic association[C]//Proc.of the IEEE International Conference on Electronics Computer Society, 2012.
26	FRANK H , FRISCH I . Analysis and design of survivable network[J]. IEEE Trans.on Communication Technology, 1970, 18 (5): 567- 662.
27	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, 2011 (1): P01027.
28	ZENG A , LIU W P . Enhancing network robustness against malicious attacks[J]. Physical Review E-Statistical, Nonlinear and Soft Matter Physics, 2012, 85 (6): 066130. doi: 10.1103/PhysRevE.85.066130
29	陈建国. 抗毁地域综合通信网络拓扑规划算法研究[J]. 军事通信技术, 2005, 26 (2): 10- 13.
	CHEN J G . Algorithm for planning survivable topology of regional integrated communication network[J]. Journal of Military Communication Technology, 2005, 26 (2): 10- 13.
30	陈建国, 姜锋. 通信网基于业务的抗毁性分析[J]. 无线电通信技术, 1998, 24 (3): 20- 22.
	CHEN J G , JIANG F . Traffic-based survivability analysis on communication networks[J]. Radio Communications Technology, 1998, 24 (3): 20- 22.
31	孙梅, 詹武. 一种基于业务的Intranet抗毁性分析方法[J]. 计算机工程, 2007, 33 (10): 117- 119, 152.
	SUN M , ZHAN W . An analytical method of Intranet survivability performance based on traffic[J]. Computer Engineering, 2007, 33 (10): 117- 119, 152.

[1]	任璐英, 王庆国, 马倩, 张海峰, 徐卫卫. 基于元模型的复杂产品虚拟样机建模方法研究[J]. 系统工程与电子技术, 2022, 44(5): 1609-1614.
[2]	李杨, 刘猛, 宫京, 王永召, 邓福建. 伪惯导建模的极区双速度模式惯性系对准算法[J]. 系统工程与电子技术, 2022, 44(5): 1677-1684.
[3]	罗弋洋, 赵青松, 李华超, 李勇, 孙建彬. 武器装备运用知识框架及建模方法[J]. 系统工程与电子技术, 2022, 44(3): 841-849.
[4]	王春政, 胡明华, 杨磊, 赵征. 空中交通延误预测研究综述[J]. 系统工程与电子技术, 2022, 44(3): 863-874.
[5]	张薇, 桑溪鸿, 韩慧, 杨博文. 基于几何的V2V三维MIMO信道建模及统计特性分析[J]. 系统工程与电子技术, 2022, 44(11): 3537-3547.
[6]	焦洪臣, 雷勇, 张宏宇, 张国斌, 王耀东. 基于MBSE的航天器系统建模分析与设计研制方法探索[J]. 系统工程与电子技术, 2021, 43(9): 2516-2525.
[7]	陆金文, 闫华, 张磊, 殷红成. 基于弹跳射线技术的三维GTD模型构建方法[J]. 系统工程与电子技术, 2021, 43(8): 2028-2036.
[8]	刘钢, 汤俊, 刘陈, 李武. 无人飞行器集群协同行为建模技术综述[J]. 系统工程与电子技术, 2021, 43(8): 2221-2231.
[9]	李春辉, 马健, 杨永建, 肖冰松, 邓有为, 盛涛. 基于修正的自适应平方根容积卡尔曼滤波算法[J]. 系统工程与电子技术, 2021, 43(7): 1824-1830.
[10]	杨芷柔, 张虎, 刘静, 刘同林. 节点攻击策略下的军事通信网络结构优化算法[J]. 系统工程与电子技术, 2021, 43(7): 1848-1855.
[11]	翟禹尧, 史贤俊, 吕佳朋, 韩露. 基于GSPN的导弹多层级测试性需求建模与指标评估[J]. 系统工程与电子技术, 2021, 43(4): 970-979.
[12]	王䶮, 滕克难, 程业, 陈健. 基于图论与PageRank的要地反导己方目标重要性排序[J]. 系统工程与电子技术, 2021, 43(3): 709-715.
[13]	王雨农, 毕文豪, 张安, 詹超. 基于DoDAF的民机MBSE研制方法[J]. 系统工程与电子技术, 2021, 43(12): 3579-3585.
[14]	蔡忠义, 王泽洲, 陈云翔, 项华春, 王莉莉. 基于比例加速退化建模的单台机载设备剩余寿命自适应预测[J]. 系统工程与电子技术, 2021, 43(11): 3405-3412.
[15]	何思远, 朱凌昆, 刘进, 边志丹, 张云华, 朱国强. 雷达目标散射中心正向自动化建模方法研究与实现[J]. 系统工程与电子技术, 2021, 43(10): 2706-2717.

基于复杂网络的军事通信网络建模与性能分析

Modeling and performance analysis of military communication network

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 31

相关文章 15

编辑推荐

Metrics

本文评价