The effects of control node density in cellular network planning using the combination algorithm for total optimisation (CAT)

The combination algorithm for total optimisation (CAT) solves the problem of optimised base-station location and density for different cellular configurations and environments. The algorithm relies on two main user supplied databases for its operation. The first is an over specified list of possible base-station locations and the second is a database of control nodes. Coverage is defined by a distribution of control nodes in the area of study. The control nodes represent the operator´s capacity and coverage requirements at those points. This paper discusses the importance of control node distribution and density. A new approach based on introducing different classes of control node is proposed to improve the efficiency of the CAT algorithm. Results indicate that 400 control nodes per km² are required to ensure satisfactory operation. Introducing control node prioritisation is also shown to improve the quality and interpretation of the final solution