Abstract:Current communication networks are facing more and more threats from large-scale regional damages, such as natural disasters (e.g., earthquake or tornado) and physical attacks (e.g., electromagnetic pulse attack or dragging anchors). Recently, several region failure models have been proposed to evaluate the impact of such geographically correlated failures on communication networks. These works mainly adopt a kind of “deterministic” models, where network components within the affected area would fail simultaneously. Such failure models simplify the analysis but may fail to reflect some important behaviors of attacks and thus cause significant over- or under-estimation of region failures. To emulate the impact of realistic catastrophe events such as earthquake and tornado, this paper introduces two probabilistic failure models: 1) a concentric circle model and 2) a line segment model. In the probabilistic models, both the location and effect of the damage are treated as random events. The failure may randomly incur on the entire network plane, and the failure probability of a device depends on many factors, e.g., link length and distance to the damage center. We develop an efficient grid partition-based scheme to estimate the network vulnerability. Based on the grid partition scheme, we further develop a sampling scheme to significantly reduce the computation cost. The probability model helps us more deeply understand the network behaviors under region failure and facilitates the design and maintenance of future highly survivable mission critical networks.

Model and Algorithms Multicasting Fault Locating on Large Networks

A New Fault Detection Method for Computer Networks

Distributed Approximation Algorithms for Longest-Lived Multicast in WANETs with Directional Antennas

A Novel Fault Location Method Suitable for Transmission Line with Multi Branches

Topology Design of Network-Coding-Based Multicast Networks

Transmission network fault location using sparse PMU measurements

An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks

Fault Location in Active Distribution Networks Using Multiple Measurement-Based Bayesian Learning

Multicasting And Broadcasting In Undirected Wdm Networks And Qos Extentions Of Multicsting

Fault Location in Distribution Network with Distributed Generations Based on Improved Binary Gravitational Search Algorithm

k -Resilient Algorithm of Mobile Ad Hoc Network Broadcasting

K-Span: A K-Redundant Multicast Algorithm in Mobile Wireless Ad Hoc Network

Multicast Tree Algorithm in ATM Network Environment

Modeling Geographically Correlated Failures to Assess Network Vulnerability

Fault Location on Branched Networks Using a New Traveling-Wave Algorithm

A novel algorithm for fault location in a distribution network based on topology division

Fault-Tolerant Multicasting In Hypercube Multicomputers Based On Local Safety Information

Robustness of community networks against cascading failures with heterogeneous redistribution strategies

Accurate Fault Location Method for Multiple Faults in Transmission Networks Using Travelling Waves

A New Reliable Multicast Algorithm on Ethernet

The restoration strategy for multiple faults in active distribution networks considering road‐network coupling