Abstract:Communication networks are vulnerable to natural disasters, such as earthquakes or floods, as well as to physical attacks, such as an Electromagnetic Pulse (EMP) attack. Such real-world events happen at specific geographical locations and disrupt specific parts of the network. Therefore, the geographical layout of the network determines the impact of such events on the network's physical topology in terms of capacity, connectivity, and flow. Recent works focused on assessing the vulnerability of a deterministic network to such events. In this work, we focus on assessing the vulnerability of (geographical) random networks to such disasters. We consider stochastic graph models in which nodes and links are probabilistically distributed on a plane, and model the disaster event as a circular cut that destroys any node or link within or intersecting the circle. We develop algorithms for assessing the damage of both targeted and non-targeted (random) attacks and determining which attack locations have the expected most disruptive impact on the network. Then, we provide experimental results for assessing the impact of circular disasters to communications networks in the USA, where the network's geographical layout was modeled probabilistically, relying on demographic information only. Our results demonstrates the applicability of our algorithms to real-world scenarios. Our algorithms allows to examine how valuable is public information about the network's geographical area (e.g., demography, topography, economy) to an attacker's destruction assessment capabilities in the case the network's physical topology is hidden or examine the affect of hiding the actual physical location of the fibers on the attack strategy. Thereby, our schemes can be used as a tool for policy makers and engineers to design more robust networks and identifying locations which require additional protection efforts.

Assessing Physical Network Vulnerability under Random Line-Segment Failure Model

Assessing network vulnerability under probabilistic region failure model

Modeling Geographically Correlated Failures to Assess Network Vulnerability

Cascading Failure Model of Interdependent Power Networks Based on Load Redistribution

Quantify the Impact of Line Capacity Temporary Expansion on Blackout Risk by the State-Failure–Network Method

Network survivability against region failure

Probabilistic Region Failure-Aware Data Center Network and Content Placement.

Coping with Physical Attacks on Random Network Structures

Analysis of Vulnerability on Weighted Power Networks under Line Breakdowns

Identification of Vulnerable Lines in Power Grid Considering Relative Probability and Consequence of Line Outage

Impact of Characteristic Path Length on Cascading Failure of Power Grid

Defining and Characterizing Resilient Region of Interdependent Gas and Power Networks under Extreme Events

The Structural Vulnerability Analysis of Power Grids Based on Laplacian Centrality.

An Approach for Modeling Vulnerability of the Network of Networks

Reliability Assessment for Wireless Mesh Networks Under Probabilistic Region Failure Model.

Vulnerability Assessment of Important Infrastructure of Power Grid to Natural Disasters Based on Deep Learning

Study on Power System Vulnerability Assessment Based on Cascading Failure Model

Vulnerability Analysis And Critical Components Identification Of Power Networks Under Cascading Failures

Analyzing vulnerability of optical fiber network considering recoverability

Efficient seismic reliability and fragility analysis of lifeline networks using subset simulation

Research on the Invulnerability of Regional Network Based on Topology Analysis