Assessing the Vulnerability of the Fiber Infrastructure to Disasters
Open Access
- 7 April 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 19 (6), 1610-1623
- https://doi.org/10.1109/tnet.2011.2128879
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 in 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 connectivity. In this paper, we focus on assessing the vulnerability of (geographical) networks to such disasters. In particular, we aim to identify the most vulnerable parts of the network. That is, the locations of disasters that would have the maximum disruptive effect on the network in terms of capacity and connectivity. We consider graph models in which nodes and links are geographically located on a plane. First, we consider a simplistic bipartite graph model and present a polynomial-time algorithm for finding a worst-case vertical line segment cut. We then generalize the network model to graphs with nodes at arbitrary locations. We model the disaster event as a line segment or a disk and develop polynomial-time algorithms that find a worst-case line segment cut and a worst-case circular cut. Finally, we obtain numerical results for a specific backbone network, thereby demonstrating the applicability of our algorithms to real-world networks. Our novel approach provides a promising new direction for network design to avert geographical disasters or attacks.Keywords
This publication has 26 references indexed in Scilit:
- Region-based connectivity - a new paradigm for design of fault-tolerant networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Topology Design of Undersea Cables Considering Survivability Under Major DisastersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Fault-Tolerance in Sensor Networks: A New Evaluation MetricPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Stability and Topology of Scale-Free Networks under Attack and Defense StrategiesPhysical Review Letters, 2005
- Identifying Critical Infrastructure: The Median and Covering Facility Interdiction ProblemsAnnals of the American Association of Geographers, 2004
- Geography in a scale-free network modelPhysical Review E, 2002
- Modeling the Internet's large-scale topologyProceedings of the National Academy of Sciences of the United States of America, 2002
- IDMaps: a global Internet host distance estimation serviceIEEE/ACM Transactions on Networking, 2001
- Breakdown of the Internet under Intentional AttackPhysical Review Letters, 2001
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000