航空自组网节点失效分析方法

doi:10.11959/j.issn.2096-109x.2021084

摘要/Abstract

摘要：

为有效分析节点失效波及反应导致航空自组网稳定性的变化，提出一种航空自组织（AANET）节点失效分析方法。首先，根据 AANET 特性建立业务-实体非对称依赖网络模型；其次，设计改进失效流量重分配算法，获取受影响节点数据集；最后，根据节点权值计算在AANET中的波及影响值，并对波及影响程度定级。实验结果表明所提方法在AANET节点失效波及影响分析方面具有更好的准确性。

关键词: 失效模式, 业务流程, 非对称依赖网络, 流量再分配算法, 波及影响

Abstract:

To analyze the stability changes of aeronautical ad hoc network (AANET) caused by node failure affecting reaction effectively, an AANET node failure analysis method was proposed.Firstly, the model of business-entity asymmetric dependent network was established based on the characteristics of AANET.Secondly, an improved failure traffic redistribution algorithm was designed to obtain the affected node set.Finally, the AANET affecting impact value was calculated according to the node weight, then the affecting impact degree was determined.The experimental results show that the proposed method has better accuracy in the failure affecting impact analysis of AANET.

Key words: failure mode, business process, asymmetric dependent network, flow redistribution algorithm, affecting impact

中图分类号:

TP309

谢丽霞, 严莉萍, 杨宏宇. 航空自组网节点失效分析方法[J]. 网络与信息安全学报, 2021, 7(6): 21-30.

Lixia XIE, Liping YAN, Hongyu YANG. Aeronautical Ad Hoc network node failure analysis method[J]. Chinese Journal of Network and Information Security, 2021, 7(6): 21-30.

图/表 17

图1

表1

图2

表2

表3

表4

表5

表6

图3

图4

图5

图6

图7

图8

图9

图10

图11

参考文献 22

[1]	RANA A , KUMAR V . Aircraft ad-hoc network (AANET)[J]. International Journal of Innovative Research in Computer and Communication Engineering, 2019,3(5): 6679-6684.
[2]	ZHANG J K , CHEN T H , ZHONG S D ,et al. Aeronautical networking for the Internet above the clouds[J]. Proceedings of the IEEE, 2019,107(5): 868-911.
[3]	VEY Q , PIROVANO A , RADZIK J ,et al. Aeronautical ad hoc network for civil aviation[M]. Lecture Notes in Computer Science. Cham: Springer, 2014: 81-93.
[4]	BULDYREV S V , PARSHANI R , PAUL G ,et al. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010,464(7291): 1025-1028.
[5]	DESHPANDE A A , CHIARIOTTI F , ZANELLA A . SMURF:reliable multipath routing in flying Ad-Hoc networks[C]// Proceedings of 2020 Mediterranean Communication and Computer Networking Conference (MedComNet). 2020: 1-8.
[6]	GUILLEN-PEREZ A , MONTOYA A M , SANCHEZ-AARNOUTSE J C , ,et al. A comparative performance evaluation of routing protocols for flying Ad-Hoc networks in real conditions[J]. Applied Sciences, 2021,11(10): 4363.
[7]	MIRZAEINIA A , MIRZAEINIA M , SHEKARAMIZ M ,et al. Adaptive retransmission time out in flying Ad-Hoc network by LSTM machine learning:round trip time prediction[C]// Proceedings of AIAA Scitech 2020 Forum. 2020:53.
[8]	SHAO J , BULDYREV S V , HAVLIN S ,et al. Cascade of failures in coupled network systems with multiple support-dependence relations[J]. Physical Review E,Statistical,Nonlinear,and Soft Matter Physics, 2011,83(3): 36116.
[9]	MA L , WANG Z L , YANG F ,et al. Robust state of charge estimation based on a sequence-to-sequence mapping model with process information[J]. Journal of Power Sources, 2020,474, 228691.
[10]	LI Y M , ZHAO L M , YU Z Y ,et al. Traffic flow prediction with big data:a learning approach based on SIS-complex networks[C]// Proceedings of 2017 IEEE 2nd Information Technology,Networking,Electronic and Automation Control Conference (ITNEC). 2017: 550-554.
[11]	WANG Z Y , CHEN G , LIU L ,et al. Cascading risk assessment in power communication interdependent networks[J]. Physica A:Statistical Mechanics and Its Applications, 2020,540, 120496.
[12]	SHEN Y , REN G , ZHANG N ,et al. Effects of mutual traffic redistribution on robustness of interdependent networks to cascading failures under fluctuant load[J]. Physica A:Statistical Mechanics and Its Applications, 2020,560, 125138.
[13]	韩丽, 刘彬, 邓玉静 ,等. 加权无标度网络的级联失效模型[J]. 软件学报, 2017,28(10): 2769-2781.
	HAN L , LIU B , DENG Y J ,et al. Cascading failure model of weighted scale-free networks[J]. Journal of Software, 2017,28(10): 2769-2781.
[14]	谭跃进, 吴俊, 邓宏钟 . 复杂网络中节点重要度评估的节点收缩方法[J]. 系统工程理论与实践, 2006,26(11): 79-83,102.
	TAN Y J , WU J , DENG H Z . Evaluation method for node importance based on node contraction in complex networks[J]. Systems Engineering-Theory ＆ Practice, 2006,26(11): 79-83,102.
[15]	ZHANG G D , LI Z , ZHANG B ,et al. Understanding the cascading failures in Indian power grids with complex networks theory[J]. Physica A:Statistical Mechanics and Its Applications, 2013,392(15): 3273-3280.
[16]	李树栋 . 复杂网络级联动力学行为机制研究[D]. 北京:北京邮电大学, 2012.
	LI S D . Research on the mechanism of cascading dynamics and behaviors of complex networks[D]. Beijing:Beijing University of Posts and Telecommunications, 2012.
[17]	FU X W , YANG Y S , POSTOLACHE O . Invulnerability of clustering wireless sensor networks against cascading failures[J]. IEEE Systems Journal, 2019,13(2): 1431-1442.
[18]	LUO Q , WANG J F . Multiple QoS parameters-based routing for civil aeronautical Ad Hoc networks[J]. IEEE Internet of Things Journal, 2017,4(3): 804-814.
[19]	WANG N , JIN Z Y , ZHAO J . Cascading failures of overload behaviors on interdependent networks[J]. Physica A:Statistical Mechanics and Its Applications, 2021,574, 125989.
[20]	LIU B Y , DENG Y . Risk evaluation in failure mode and effects analysis based on D numbers theory[J]. International Journal of Computers Communications ＆ Control, 2019,14(5): 672-691.
[21]	LUO Q , WANG J , WANG X ,et al. Aero-Sim:an NS-2 based simulator for aeronautical Ad Hoc networks[J]. KSII Transactions on Internet and Information Systems (TIIS), 2015,9(7): 2548-2567.
[22]	陈高平, 邓勇 . 航空无线电导航原理[M]. 北京: 国防工业出版社, 2008.
	CHEN G P , DENG Y . Principle of aeronautical radio navigation[M]. Beijing: National Defense Industry Press, 2008.

ρ	影响等级	造成结果
0	正常/N	正常工作
(0,0.2]	极低/E	正常工作
(0.2,0.4]	低/L	正常工作
(0.4,0.6]	中/M	正常工作
(0.6,0.8]	高/H	业务处理能力降级
(0.8,1)	严重/S	业务处理能力降级
1	失效/F	不能工作

值	影响等级
(0.8, 1]	严重/S
(0.6 ,0.8]	高/H
(0.4,0.6]	中/M
(0.2,0.4]	低/L
[0,0.2]	极低/E

参数	赋值
仿真AANET区域的大小	5 000 m×5 000 m
AANET节点数	20
数据流数目	25
路由协议	AODV/SMURF
节点移动速度	0～300 m/s
实验时间	300 s
节点通信范围	1 390 km^[22]

编号	权值	编号	权值
1	0.955	11	0.897
2	0.865	12	0.864
3	0.861	13	0.923
4	0.930	14	0.952
5	0.855	15	0.862
6	0.862	16	0.878
7	0.820	17	0.896
8	0.879	18	0.870
9	0.859	19	0.862
10	0.894	20	0.920

编号	权值	编号	权值
1	0.075	14	0.107
2	0.063	15	0.076
3	0.037	16	0.106
4	0.025	17	0.127
5	0.057	18	0.104
6	0.097	19	0.068
7	0.076	20	0.046
8	0.055	21	0.106
9	0.077	22	0.097
10	0.087	23	0.065
11	0.114	24	0.034
12	0.088	25	0.085
13	0.128