A Wireless Link-Up Augmentation Design for Disaster-Resilient Optical Networks

In view of the increasing frequency and damage severity of disasters, network operators have become more concerned with providing disaster-resiliency measures for their optical network infrastructure, whereas mitigating network service interruption due to the disaster region failures in the optical physical medium merely by increasing network redundancy is deemed spatially inefficient and very costly, with recent advancements, wireless technology is a potential candidate solution for efficient medium diversification. This paper addresses the challenge of efficiently designing disaster-resilient wireless-link-augmented optical network infrastructure. We formulate this problem as an optimization model of finding the subset of links in an optical network topology whose wireless augmentation maximizes postdisaster recovery of overall network availability for a given budget constraint. To overcome the computational complexity of finding the optimal design solution, a novel greedy heuristic algorithm is proposed. Performance comparisons with an exhaustive enumeration search and simple heuristics demonstrate the efficiency and scalability of our heuristic algorithm.