FttX Deployment Using Available Networks and Existing Infrastructures

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.