• Home
  • Search
  • Application of Adaptive Parallel Fast Marching Method in Automatic Submarine Cable Path Planning
  • Cite Icon4
  • https://doi.org/10.1109/tase.2024.3507115Copy DOI Icon

Application of Adaptive Parallel Fast Marching Method in Automatic Submarine Cable Path Planning

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Submarine optical fiber communication cables (subsequently referred to as submarine cables) form the backbone of the Internet’s infrastructure. Damage to these cables can precipitate Internet outages with far-reaching socio-economic impacts. The prevailing practice of manual cable routing is laborious, considering the thousands of kilometers these cables span. It also fails to strike an optimal balance between cost and risk due to its lack of scalability and precision. The Fast Marching Method (FMM), a non-iterative, precise numerical approach capable of solving the Eikonal equation, offers a viable alternative by optimizing the required path between source and destination, considering a summary objective function of costs and risk factors. An interpretation of its solution signifies the optimum value of the objective function between a starting point and all other points. However, the sequential nature of the FMM algorithm suffers from computational limitations and impedes direct parallelization. In this study, we introduce an Adaptive Parallel FMM (APFMM), an innovative approach utilizing adaptive domain decomposition and dynamic multi-resolution analysis. This scalable and widely applicable method can overcome the limitations of existing methods and achieve planning of high-precision, ultra-long-distance (over 14,000 km) submarine cable routes over the Earth’s surface. Simulated experiment results corroborate that APFMM effectively overcomes the computational challenges posed by the sequential FMM when dealing with large datasets. Additionally, it reduces the running time by more than 81% compared to the traditional parallel FMM. This marks a substantial advancement in facilitating efficient, automated, high-precision planning for long-distance submarine cable paths. Note to Practitioners—This paper introduces APFMM, a novel technique based on adaptive domain decomposition and multi-resolution analysis, facilitating high-precision, ultra-long-distance (over 14,000 km) submarine cable path planning. Results from simulated experiments show that APFMM not only overcomes the computational constraints associated with the sequential FMM for large datasets but also cuts the running time by more than 81% relative to the conventional parallel FMM. This breakthrough improvement holds significant implications for practitioners in submarine cable design and construction. With the use of APFMM, designers can plan and optimize cable paths more efficiently, thereby lowering cabling costs and enhancing network resilience. Furthermore, the application of APFMM is not limited to submarine cable path planning and can be employed in other domains involving large-scale data processing and complex path planning, such as electricity cables, gas pipelines, and transportation route planning. While our focus in this paper is primarily on submarine cable path planning, we anticipate practitioners extending the application of APFMM to other use cases, realizing broader utility and benefits.

Similar Papers
  • Conference Article
  • Citations8

A research on submarine cable path planning

  • Mar 27, 2022
  • Xinyu Wang +3
  • Book Chapter
  • Citations3

Model Test of Submarine Landslide Impact Forces Acting on Cables

  • Jan 01, 2013
  • Fawu Wang +2
  • Research Article
  • Citations8

Multi-Objective Optimization for Submarine Cable Route Planning Based on the Ant Colony Optimization Algorithm

  • Aug 02, 2023
  • Photonics
  • Zanshan Zhao +4
  • Conference Article
  • Citations1

The development trend of submarine cable projects for achieving optimal allocation of energy using international power grid interconnection

  • Jan 01, 2017
  • Yushuang Wang +2
  • Conference Article
  • Citations1

Use of marine remote sensing data far submarine cable route planning and siting

  • Sep 11, 2000
  • P.R Whitney +2
  • Conference Article

3D Integrated Model: A New Vision for Cable Engineering Based on Geophysical and Geotechnical Data

  • Jan 01, 2025
  • Cristina Barbalucca +3
  • Conference Article
  • Citations5

Onshore Simulation Test Setup for Temperature and Strain Sensing of Submarine Cable based on BOTDA

  • Apr 01, 2019
  • Xiaowei Huang +7
  • Conference Article

Precise Identification Method of Submarine Cable Routes Based on Weak Magnetic Detection and AC Modeling

  • Nov 21, 2025
  • Qi Su +11
  • Conference Article

Submarine Cable Route Detection Method Based on Magnetic Anomaly Forward Modeling

  • Nov 21, 2025
  • Siyu Du +11
  • Conference Article
  • Citations1

At Sea Test: Hawaii Deepwater Cable Program

  • May 07, 1990
  • F Mchale +1
  • Book Chapter
  • Citations8

Adaptive domain decomposition for unstructured meshes applied to the direct simulation monte carlo method

  • Jan 01, 1997
  • Parallel Computational Fluid Dynamics '96
  • C.D Robinson +1
  • Research Article
  • Citations5

Numerical study of an adaptive domain decomposition algorithm based on Chebyshev tau method for solving singular perturbed problems

  • Feb 16, 2017
  • Applied Numerical Mathematics
  • Wenting Shao +2
  • Conference Article
  • Citations6

Research of parallel placed submarine cable route detection method

  • Oct 01, 2011
  • Zuo Mingjiu +2
  • Research Article
  • Citations7

Spatial Multi Criteria Analysis For the Determination of Areas with High Potential Wave Energy

  • Oct 15, 2013
  • Jurnal Teknologi
  • K N Abdul Maulud +2
  • PDF
  • Research Article
  • Citations20

Multigrid accelerated simulations for Twisted Mass fermions

  • Jan 01, 2018
  • EPJ Web of Conferences
  • Simone Bacchio +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.