Critical Location of Communications Network with Power Grid Power Supply

Abstract

When a disaster hits a network, network service disruptions can occur even if the network facilities have survived and battery and power generators are provided. This is because in the event of a disaster, the power supply will not be restarted within the lifetime of the battery or oil transportation will not be restarted before running out of oil and power will be running out. Therefore, taking a power grid into account is important. This paper proposes a polynomial-time algorithm to identify the critical location C^*_D of a communications network N_c when a disaster hits. Electrical power grid N_p supplies power to the nodes of N_c, and a link in N_c is disconnected when a node or a link in N_c or N_p fails. Here, the disaster area is modeled as co-centric disks and the failure probability is higher in the inner disk than the outer one. The location of the center of the disaster with the greatest expected number of disconnected links in N_c is taken as the critical location C^*_D.