FttX Deployment Using Available Networks and Existing Infrastructures

Niels M.P. Neumann*, Frank Phillipson

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review


In Fibre-to-the-X, fibre is used to connect new active optic equipment at a certain location. In most cases, a connection to an existing network is required. Costs can be saved by using existing infrastructure, like empty ducts and spare fibres. Often, restrictions are given by municipalities to only use certain tracks or to only follow street patterns. This means that planners have to work with the combination of several networks to design the new network. In this article we propose a new algorithm that finds a low cost-path between two points, using multiple available networks. The given points do not have to be connected to one of the networks from the start. We split the problem in three sub-problems: connecting the points with the network, find the transition points between the networks, and finally find the low cost-path between the given points. For each sub-problems an algorithm is proposed and the combination of those is tuned for optimal performance. The algorithm is applied to a problem in telecommunication: it quickly finds low-cost paths in complex urban environments.
Original languageEnglish
Title of host publicationInnovations for Community Services
Subtitle of host publication21st International Conference, I4CS 2021, Bamberg, Germany, May 26–28, 2021, Proceedings
EditorsUdo R. Krieger, Gerald Eichler, Christian Erfurth, Günter Fahrnberger
PublisherSpringer, Cham
Publication statusPublished - 2021

Publication series

SeriesCommunications in Computer and Information Science


  • network
  • algorithms
  • intersections
  • routing
  • optimization

Cite this