Access network optimization

Abstract

In this work we present a mathematical optimization model for planning the deployment of fast internet technology in a local exchange area. The locations of the new multi-service access nodes (MSANs) and the connections between these nodes and the main distribution frame (hub) are planned simultaneously. Additionally, the connection of several classical nodes to the new MSAN locations via dedicated copper cables is explicitly allowed in the model. The optimization model minimizes the total of node costs and connection costs. The obtained network can be used to develop two heuristics for the project roll-out. Given a limited capital as many customers as possible should be connected to the new nodes. Another possibility is to minimize the total costs such that a minimum customer coverage is satisfied. In this paper we develop a mathematical model for the planning of high speed internet access in a local exchange area. In order to offer the new technology to all customers expensive MSANs have to be built and have to be connected via fiber with the main distribution frame. If the distance does not exceed a special limit a classical node can be connected to a new node via a dedicated copper cable. In this work we develop a model to optimize the whole access network structure in the exchange area. The locations of the new nodes, the connections of these nodes with the hub via fiber and the connections of the remaining classic nodes with the new nodes via copper cables are planned simultaneously.