Critical Location of Communications Network with Power Grid Power Supply

SUMMARY 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 (cid:3) 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 (cid:3) D .