Base station placement optimisation using genetic algorithms approach

Abstract

The base station (BS) placement, or planning cell problem, involves choosing the position and infrastructure configuration for cellular networks. This problem is considered to be a mathematical optimisation problem and will be optimised in our study using genetic algorithms. The various parameters such as site coordinates (x, y), transmitting power, height and tilt are taken as design parameters for BS placement. This paper takes signal coverage, interference and cost as objective functions and handover, traffic demand and overlap as a very important constraint. Receiving field strength testing services for all items is calculated using simulations and path loss is calculated using Hata model. Assuming that a flat area is considered, the performance of the proposed algorithm was evaluated with 97% of the users in the network being covered with a good quality signal.