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.

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

Assessing network vulnerability under probabilistic region failure model

Interconnect Estimation for Mesh-Based Reconfigurable Computing

Assessing Physical Network Vulnerability under Random Line-Segment Failure Model

Reliability Assessment of Stochastic Networks with ER Connectivity and ER Dependency

Modeling Geographically Correlated Failures to Assess Network Vulnerability

Predict the Multi-hop Reliability for Receiver-Contention Based Routing in Dynamic Link Networks.

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

Probabilistic Analysis on Mesh Network Fault Tolerance

Reliability of Wireless Sensor Networks Based on Redundancy of Cluster-Heads

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

A Robust Design of Fault Nodes Identification and Recovery Model Over Wireless Sensor Network

A Probabilistic Approach to Fault-Tolerant Routing Algorithm on Mesh Networks

Reliability Analysis of Wireless Sensor Networks Using Markovian Model

A Probabilistic Approach to Analysis of Reliability in n-D Meshes with Interconnect Router Failures

Research of Multiple Dimensional Reliability Model for MANET

RAFT Consensus Reliability in Wireless Networks: Probabilistic Analysis

Probabilistic Analysis on Connectivity for Sensor Grids with Unreliable Nodes

Reliability Assessment of Data Storage in Cyber Physical Systems

Reliability Assessment of Wide Area Protection Scheme

Reliability Assessment of Wireless Sensor Networks by Strain-Based Region Analysis for Redundancy Estimation in Measurements on the Example of an Aircraft Wing Box