Guided Local Search For Optimal GPON/FTTP Network Design

摘要

Fibre optic access networks are of increased popularity among network operators. Many types of fibre network are being deployed globally to satisfy the ever increasing users bandwidth requirements. The rate of deployments of such networks is expected to increase in coming years, moreover this requires cost efficient, reliable and robust network designs. Despite the relative complex structure of these networks, designs are mostly done manually, thus design quality is not optimal. In this paper we will introduce and propose a tree based modelling scheme and will show how the metaheuristic search method Guided Local Search can be used to automate the design of FTTP/GPON networks. The design optimisation will mainly focus on reducing the deployment cost i.e finding the optimal location, type and quantity of fibre optic equipment in order to reduce the capital expenditure (CAPEX) of such deployment projects. Our proposed model builds a flexible optimisation framework, and results of the GLS algorithm compared to simple local search and Simulated Annealing show consistent optimal results.