Survivable biconnected topology for Yemen’s optical network

Abstract

Optical fiber networks are vital for providing important telecommunication services worldwide. Many developing countries are in the emerging phases of deploying their optical fiber networks, and need to consider the incurred capital expenditure cost, while ensuring the network robustness during the planning phase, deployment phase and upgrade phase of their network infrastructures. The network topology planning needs to meet desired specifications (e.g., connectivity and robustness), while lowering overall deployment costs. A network must be able to remain connected and provide services, even after the event of any node or fiber failures. In this paper, we propose an integer linear program formulation and a heuristic for finding the minimum cost biconnected network topology. We use the Yemeni topology as the case study and show prospective biconnected network topologies for it.