Abstract

This article provides an optimized cable path planning solution for a tree-topology network in an irregular 2D manifold in a 3D Euclidean space, with an application in the planning of submarine cable networks. Our solution method is based on total cost minimization, where the individual cable costs are assumed to be linear to the length of the corresponding submarine cables subject to latency constraints between pairs of nodes. These latency constraints limit the cable length between any pair of nodes. Our method combines the fast marching method (FMM) and a new integer linear programming (ILP) formulation for minimum spanning trees (MST) where there are constraints between pairs of nodes. For cable systems for which ILP is not able to find the optimal solution within an acceptable time, we propose two polynomial-time heuristic methods based on Prim's algorithm, which we call PRIM I and PRIM II. PRIM I starts with an arbitrary initial node, while PRIM II iterates PRIM I over all nodes. A comprehensive comparative study is presented that demonstrates that PRIM II achieves results for the total cable length that are on average only 2.98% in excess of those obtained by the ILP benchmark. In addition, we apply our method, named FMM/ILP-based, to real-world cable path planning examples and demonstrate that it can effectively find an MST with latency constraints between pairs of nodes.

Terrain constrained path planning for long-haul cables

Zengfu Wang, Qing Wang, Bill Moran, and Moshe Zukerman
Opt. Express 27(6) 8221-8235 (2019)

Exploring the relationship among traffic, topology, and throughput: towards a traffic-optimal optical network topology design

Ruijie Luo, Robin Matzner, Alessandro Ottino, Georgios Zervas, and Polina Bayvel
J. Opt. Commun. Netw. 15(5) B1-B10 (2023)

Efficient Impairment-Constrained 3R Regenerator Placement for Light-Trees in Optical Networks

Yi Zhu, Xiaofeng Gao, Weili Wu, and Jason P. Jue
J. Opt. Commun. Netw. 3(4) 359-371 (2011)

Physical topology optimization for highly reliable and efficient wavelength-assignable optical networks

Katsuaki Higashimori, Fumikazu Inuzuka, and Takuya Ohara
J. Opt. Commun. Netw. 14(3) 16-24 (2022)

Upgrading strategies for long-haul quantum key distribution networks

Mario Wenning, Maria Samonaki, Sai Kireet Patri, Tobias Fehenberger, Helmut Griesser, and Carmen Mas-Machuca
J. Opt. Commun. Netw. 16(5) B81-B90 (2024)