不同增长机制下航空网络自愈特性

doi:10.13700/j.bh.1001-5965.2017.0485

北京航空航天大学学报 ›› 2018, Vol. 44 ›› Issue (6): 1221-1229.doi: 10.13700/j.bh.1001-5965.2017.0485

不同增长机制下航空网络自愈特性

傅超琦, 王瑛, 李超, 孙贇

空军工程大学装备管理与安全工程学院, 西安 710038

收稿日期:2017-07-14 出版日期:2018-06-20 发布日期:2018-06-28
通讯作者: 王瑛.E-mail:yingwangkgd@163.com E-mail:yingwangkgd@163.com
作者简介:傅超琦男,博士研究生。主要研究方向:复杂系统建模与仿真、复杂网络修复;王瑛女,博士,教授,博士生导师。主要研究方向:复杂系统建模与仿真;李超男,博士,助教。主要研究方向:复杂系统、安全性分析与控制;孙贇男,硕士研究生。主要研究方向:复杂系统、安全性分析与控制。
基金资助:
国家自然科学基金（71601183）

Self-healing characteristics of aviation network under different growth mechanisms

FU Chaoqi, WANG Ying, LI Chao, SUN Yun

Equipment Management and Safety Engineering College, Air Force Engineering University, Xi'an 710038, China

Received:2017-07-14 Online:2018-06-20 Published:2018-06-28

摘要/Abstract

摘要： 结合复杂网络理论，从能量的角度分析了航空网络的功能自愈机理，并研究了航空网络在不同增长机制下的自愈特性。首先，将网络结构划分为自愈结构与耦合结构，并针对航空网络3种增长机制进行了分析和抽象建模；然后，从网络全局角度出发研究了美国航空网络在遭受蓄意攻击造成全网功能瘫痪的情况下，网络功能的恢复鲁棒性和网络增长对网络自愈能力的影响。研究表明，美国航空网络具有较好的恢复鲁棒性，接近80%的机场在受到能量冲击造成的短暂失效后具有功能自愈能力。航空网络不同的增长机制对网络的自愈能力有着不同的影响。结果证实，为完善航空网络而建立的机场群，由于其较大的连接需求，加大了网络区域密度，复杂了网络拓扑结构，降低了网络的自愈能力；而小型机场的增加不会影响网络整体的自愈能力。

关键词: 航空网络, 自愈特性, 增长机制, 耦合结构, 恢复鲁棒性

Abstract: Based on the theory of complex networks, this paper analyzes the functional self-healing mechanism of aviation network from the energy perspective, and studies the self-healing characteristics under different growth mechanisms. Firstly, network structure was divided into self-healing structure and coupling structure, and three kinds of growth mechanisms of the aviation network were analyzed and modelled abstractively. Then, the impact of the recovery robustness of network function and the network growth on network self-healing ability was analyzed in the case of the collapse of the whole network function caused by the deliberate attack on the American aviation network. The research shows that the American aviation network has good recovery robustness, and almost 80% of the airports have self-healing ability after short failure caused by energy shock. However, the different growth patterns of aviation networks have different effects on the self-healing ability of the network. The results confirm that construction of airport groups, which greatly increase network density and make network topology complex due to large connection demand, will reduce network self-healing ability, while the increase of small-scale airport will not affect the overall self-healing capacity of the aviation network.

Key words: aviation network, self-healing characteristics, growth mechanism, coupling structures, recovery robustness

中图分类号:

V11
TP393.0

傅超琦, 王瑛, 李超, 孙贇. 不同增长机制下航空网络自愈特性[J]. 北京航空航天大学学报, 2018, 44(6): 1221-1229.

FU Chaoqi, WANG Ying, LI Chao, SUN Yun. Self-healing characteristics of aviation network under different growth mechanisms[J]. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2018, 44(6): 1221-1229.

参考文献

[1] 莫辉辉,王姣娥.复杂交通网络:结构、过程与机理[M].北京:经济管理出版社,2012:121-151.MO H H,WANG J E.Complex transport network:Structure,process & mechanism[M].Beijing:Economy and Management Press,2012:121-151(in Chinese).
[2] NEWMAN M E J.Networks:An introduction[M].Oxford:Oxford University Press,2010:741-743.
[3] CHEN G R,WANG X F,LI X.Introduction to complex networks:Models,structures and dynamics[M].Beijing:Higher Education Press,2012:3-13.
[4] 郑啸,陈建平,邵佳丽,等.基于复杂网络理论的北京公交网络拓扑性质分析[J].物理学报,2012,61(19):95-105.ZHENG X,CHEN J P,SHAO J L,et al.Analysis on topological properties of Beijing urban public transit based on complex network theory[J].Acta Physica Sinica,2012,61(19):95-105(in Chinese).
[5] REN T,WANG Y F,LIU M M,et al.Analysis of robustness of urban bus network[J].Chinese Physics B,2016,25(2):1-12.
[6] 蔡君,余顺争.一种有效提高无标度网络负载容量的管理策略[J].物理学报,2013,62(5):058901.CAI J,YU S Z.An efficient management strategy for enhancing traffic capacity in scale-free networks[J].Acta Physica Sinica,2013,62(5):058901(in Chinese).
[7] LIU H R,DONG M R,YIN R R,et al.Cascading failure in the wireless sensor scale-free networks[J].Chinese Physics B,2015,24(5):293-299.
[8] WANG X,WANG Y,ZHU L,et al.A novel approach to characterize information radiation in complex networks[J].Physica A Statistical Mechanics & Its Applications,2016,452(1-3):95-105.
[9] BARRAT A,BARTHELEMY M,VESPIGNANI A,et al.The architecture of complex weighted networks:Measurements and models[J].Proceedings of the National Academy of Sciences of the United States of America,2003,101(11):3747.
[10] COLIZZA V,BARRAT A,BARTHELEMY M,et al.Prediction and predictability of global epidemics:The role of the airline transportation network[J].Proceedings of the National Academy of Sciences of the United States of America,2015,103(7):2015-2020.
[11] AMARA L A N,SCALA A,BARTHELEMY M,et al.Classes of small-world networks[J].Proceedings of the National Academy of Sciences of the United States of America,2000,97(21):11149-11152.
[12] GUIMERA R,MOSSA S,TURTSCHI A,et al.Structure and efficiency of the world-wide airport network[J].Polymers & Polymer Composites,2003,11(4):7794-7799.
[13] GAUTREAU A,BARRAT A,BARTHELEMY M,et al.Microdynamics in stationary complex networks[J].Proceedings of the National Academy of Sciences of the United States of America,2009,106(22):8847-8852.
[14] CHI L P,WANG R,SU H,et al.Structural properties of US flight network[J].Chinese Physics Letters,2003,20(8):1393-1396.
[15] LI W,CAI X.Statistical analysis of airport network of China[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2004,69(2):046106.
[16] CAI K Q,ZHANG J,DU W B,et al.Analysis of the Chinese air route network as a complex network[J].Chinese Physics B,2012,21(2):596-602.
[17] NAKASHIMA S,MITANI T,SENZAKI J,et al.Characterization and modeling of weighted networks[J].Physica A Statistical Mechanics & Its Applications,2005,346(1-2):34-43.
[18] BARRAT A,BARTHELEMY M,VESPIGNANI A.The effects of spatial constraints on the evolution of weighted complex networks[J].Journal of Statistical Mechanics:Theory and Experiment,2005(5):799-803.
[19] CHEN S M,XUI Y F,NIE S.Robustness of network controllability in cascading failure[J].Physica A Statistical Mechanics & Its Applications,2017,471(1):536-539.
[20] WANG J W.Robustness of complex networks with the local protection strategy against cascading failure[J].Safety Science,2013,53:219-225.
[21] MAJDANDZIC A,PODOBNIK B,BULDYREV S V,et al.Spontaneous recovery in dynamical networks[J].Nature Physics,2014,10(1):34-38.
[22] 刘宏鲲,周涛.中国城市航空网络的实证研究与分析[J].物理学报,2007,56(l):106-112.LIU H K,ZHOU T.Empirical study of Chinese city airline network[J].Acta Physica Sinica,2007,56(l):106-112(in Chinese).
[23] MOTTER A E,LAI Y C.Cascade-based attacks on complex networks[J].Physical Review E,2002,66(6):065102.
[24] WANG J W,RONG L L,ZHANG L,et al.Attack vulnerability of scale-free networks due to cascading failures[J].Physica A Statistical Mechanics & Its Applications,2008,387(26):6671-6678.
[25] YANG R,WANG W X,LAI Y C,et al.Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2009,79(2Pt2):026112.
[26] BARABASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
[27] 池丽平.遭袭复杂网络的修复策略与关联特性研究[D].武汉:华中师范大学,2006:58-69.CHI L P.On the repair strategy and correlation properties of complex networks under attacks[D].Wuhan:Central China Normal University,2006:58-69(in Chinese).

不同增长机制下航空网络自愈特性

Self-healing characteristics of aviation network under different growth mechanisms

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	高晓琳, 韩丰, 晏坚, 陆建华. 一种支持QoS的航空自组织网络无反馈MAC协议建模[J]. 北京航空航天大学学报, 2016, 42(6): 1169-1175.
[2]	张慕武, 阮存军. W波段多注交错双栅行波放大器的高频特性[J]. 北京航空航天大学学报, 2015, 41(10): 1887-1893.