Analysis of Geometric Disaster Evaluation Model for Physical Networks

A geometric model of a physical network affected by a disaster is proposed and analyzed using integral geometry (geometric probability). This analysis provides a theoretical method of evaluating performance metrics, such as the probability of maintaining connectivity, and a network design rule that can make the network robust against disasters. The proposed model is of when the disaster area is much larger than the part of the network in which we are interested. Performance metrics, such as the probability of maintaining connectivity, are explicitly given by linear functions of the perimeter length of convex hulls determined by physical routes. The derived network design rule includes the following: 1) reducing the convex hull of the physical route reduces the expected number of nodes that cannot connect to the destination; 2) the probability of maintaining the connectivity of two nodes on a loop cannot be changed by changing the physical route of that loop; 3) the effect of introducing a loop is identical to that of a single physical route implemented by the straight-line route.

[1]  J.A. Ritcey,et al.  Probabilistic Detection of Mobile Targets in Heterogeneous Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[2]  Yang Ran,et al.  Considerations and suggestions on improvement of communication network disaster countermeasures after the wenchuan earthquake , 2011, IEEE Communications Magazine.

[3]  Hiroshi Saito.  Geometric evaluation of survivability of disaster-affected network with probabilistic failure , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[4]  Moshe Zukerman,et al.  Topology Design of Undersea Cables Considering Survivability Under Major Disasters , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[5]  S. Tanaka,et al.  Stochastic Geometric Filter and Its Application to Shape Estimation for Target Objects , 2011, IEEE Transactions on Signal Processing.

[6]  Soung Chang Liew,et al.  A framework for characterizing disaster-based network survivability , 1994, IEEE J. Sel. Areas Commun..

[7]  Shigeo Shioda,et al.  Estimating Parameters of Multiple Heterogeneous Target Objects Using Composite Sensor Nodes , 2012, IEEE Transactions on Mobile Computing.

[8]  Eytan Modiano,et al.  Network Reliability With Geographically Correlated Failures , 2010, 2010 Proceedings IEEE INFOCOM.

[9]  Ling Zhou,et al.  Fault-Tolerance in Sensor Networks: A New Evaluation Metric , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Radha Poovendran,et al.  Stochastic coverage in heterogeneous sensor networks , 2006, TOSN.

[11]  N.B. Shroff,et al.  Analysis of Shortest Path Routing for Large Multi-Hop Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[12]  Eytan Modiano,et al.  Assessing the Vulnerability of the Fiber Infrastructure to Disasters , 2009, IEEE INFOCOM 2009.

[13]  Volker Schmidt,et al.  Comparison of Network Trees in Deterministic and Random Settings using Different Connection Rules , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[14]  L. Santaló.  Integral geometry and geometric probability , 1976 .

[15]  Weiwei Wu,et al.  Survivable Topology Design of Submarine Networks , 2013, Journal of Lightwave Technology.

[16]  Piet Van Mieghem,et al.  Finding Critical Regions and Region-Disjoint Paths in a Network , 2015, IEEE/ACM Transactions on Networking.

[18]  Danielle Cox,et al.  On Network Reliability , 2013 .

[19]  Gil Zussman,et al.  The Resilience of WDM Networks to Probabilistic Geographical Failures , 2011, IEEE/ACM Transactions on Networking.

[20]  Zhang Yinfa,et al.  Assessing the safety risk grade of optical network from the network geography distribution , 2012, 2012 IEEE 14th International Conference on Communication Technology.

[21]  Morton E. O'Kelly,et al.  A geographic perspective on commercial Internet survivability , 2003, Telematics Informatics.

[22]  Dan Bienstock,et al.  Some Generalized Max-Flow Min-Cut Problems in the Plane , 1991, Math. Oper. Res..

[23]  Volker Schmidt,et al.  Parametric distance distributions for fixed access network analysis and planning , 2009, 2009 21st International Teletraffic Congress.

[24]  Cory Beard,et al.  Evaluating geographic vulnerabilities in networks , 2011, 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR).

[25]  Shigeo Shioda,et al.  Shape Estimation Using Networked Binary Sensors , 2009, IEEE INFOCOM 2009.

[26]  Eytan Modiano,et al.  Geographic max-flow and min-cut under a circular disk failure model , 2012, 2012 Proceedings IEEE INFOCOM.

[27]  Sajal K. Das,et al.  A novel framework for energy - conserving data gathering in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[28]  X. Ren,et al.  Mathematics , 1935, Nature.