Connecting the houses at FttH with respect for social costs: Solving a Steiner tree problem with timing benefits

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

Abstract

Rolling out a Fibre to the Home (FttH) architecture is very expensive, mainly due to all the trenching that is labour extensive. In this paper we present a method for planning the last mile in FttH in a cost effective way and extend this method for incorporating and minimizing the inconvenience and social costs this work brings. To do this, we model the problem of connecting the houses with FttH in a novel way: we know already where the fibre segments have to be, but how to connect them to create a coherent network? This can be modelled as a Minimal Steiner Tree problem. Next we present a heuristic approach to solve this node and edge weighted Minimum Steiner Tree problem and introduce a method to incorporate smart co-laying opportunities in this approach, which are called the the timing benefits.
Original languageEnglish
Title of host publication2014 IEEE 21st Symposium on Communications and Vehicular Technology in the Benelux (SCVT)
PublisherIEEE Press
Pages18-23
Number of pages6
ISBN (Print)978-1-4799-8030-7
DOIs
Publication statusPublished - 10 Nov 2014
Externally publishedYes
Event2014 IEEE 21st Symposium on Communications and Vehicular Technology in the Benelux (SCVT) - Delft, Netherlands
Duration: 10 Nov 201410 Nov 2014

Conference

Conference2014 IEEE 21st Symposium on Communications and Vehicular Technology in the Benelux (SCVT)
Country/TerritoryNetherlands
CityDelft
Period10/11/1410/11/14

Keywords

  • Optical fiber subscriber loops
  • Optimized production technology

Cite this