Vulnerability Evaluation and Improvement Method of Civil Aviation Navigation Network

Due to events such as natural disasters and navigation equipment failures, enormous calamity may be caused by the interruption of the navigation network which is a guarantee for the flight safety of civil aviation aircraft. The navigation network consists of the navigation stations as nodes and the routes between them as edges. Different nodes have different effects on the vulnerability of the network due to their different abilities to maintain the stability of the network topology and the normal function of the network. To quantify this difference and identify key nodes that have a greater impact on the vulnerability of the navigation network, an indicator to assess the importance of a navigation station is proposed which combines the structural importance reflected by node topology centrality and functional importance reflected by node weight. The structural importance of a node corresponds to its topology features including local dominance of the node and its global influence, and the important contribution to both adjacent and nonadjacent nodes from this node, while the functional importance is indicated by the flight flow serviced by the node during a fixed period of time. Vulnerability evaluation shows that the navigation network is more vulnerable when subject to the intentional attack of nodes with higher comprehensive node importance than an intentional attack of nodes with a larger value of indicators used in previous literature. Finally, the vulnerability of the navigation network is improved through changing the topology of the most critical node and balancing the node importance of the whole network.