Optimising the deployment of fibre optics using Guided Local Search

Abstract

Abstract-The deployment of fibre optics poses a huge investment risk, thus telecommunication companies are skeptical about replacing copper given the high cost of doing so. Over recent times, the usage of the internet has changed and led to a need for fibre optics. The decision on whether to deploy or not is made through the use of complex models. However, the problem being that deployment plans are manually predefined based on previous knowledge, this process does not guarantee that the plans are optimal. This paper demonstrates that the deployment of fibre optics can be optimised by using intelligent algorithms. We implemented a metaheuristic (Guided Local Search) to the problem to demonstrate the effectiveness and benefit of looking for an optimal deployment plan. Results indicate that Guided Local Search lead to a significant increase in the profit and can address the problem of finding an optimal deployment plan.

Modification of Hierarchical Agglomerative Clustering With Complete Linkage for Optimal Usage With Passive Optical Networks

“…Today, the costs of deployment of optical fibres and cables, especially the trenching costs and the installation costs, are still very high. The last aspect, which needs to be addressed during the designing and planning of realistic ODNs and PONs in practice, are the locations and placements of all optical components in real networks and situations [7,8]. Generally, the ODNs are built mainly in cities, suburbs, residential areas, industrial and commercial objects, because the optical fibres are mostly trenched or installed along the roads, pavements [9], in drains and subways, using existing street lights, telephone poles, etc.…”