Connecting the Houses at FttH with Respect for Social Costs: Solving a Streiner Tree Problem with Timing Benefits
conference paper
Rolling out a Fibre to the Home (FttH)architecture is very expensive, mainly due to all thetrenching that is labour extensive. In this paper wepresent a method for planning the last mile in FttH in a cost effective way and extend this method for incorporating and minimizing the inconvenience andsocial 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 tosolve 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.
Topics
FttH PlanningSteiner TreeSocial costsAccess network planningNext generation broadbandCombinatorial optimisationAccess Network PlanningCombinatorial OptimisationFttH PlanningNext Generation BroadbandSocial CostsSteiner TreeCombinatorial optimizationCost effectivenessCostsHeuristic methodsNext generation networksAccess networkCoherent networkHeuristic approachMinimal steiner treesNext Generation BroadbandSocial costSteiner tree problemSteiner treesTrees (mathematics)
TNO Identifier
518691
Publisher
IEEE
Article nr.
7046701
Source title
21st IEEE Symposium on Communications and Vehicular Technology in the Benelux, SCVT 2014, 10 November 2014, Delft, The Netherlands
Place of publication
Piscataway, NJ
Pages
18-23
Files
To receive the publication files, please send an e-mail request to TNO Repository.