Solving the generalized base station placement problem in the planning of Broadband Power Line Communications access networks

Abstract

Broadband Power Line Communications (B-PLC) technology is an alternative for broadband access networks, allowing bit rates up to currently 200Mbps. This technique uses the wiring of the low-voltage grid in order to offer to the users the telecommunications services, such as Internet. In this paper, the B-PLC planning process is sub-divided into two parts, which are the Generalized Base Station Placement (GBSP) and the PLC Channel Allocation Problem (P-CAP). This paper focuses on GBSP that is formulated as multi-objective combinatorial optimization and solved by the means of metaheuristics. Two optimization approaches are used to solve it: the classical approach based on single-objective optimization and the modern approach based on multi-objective optimization. Their performances are evaluated and compared with each other.