Analysis of geometric disaster evaluation model for physical networks

H Saito - IEEE/ACM Transactions on Networking, 2014 - ieeexplore.ieee.org
H Saito
IEEE/ACM Transactions on Networking, 2014ieeexplore.ieee.org
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 …
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.
ieeexplore.ieee.org