Homology-based metaheuristics for cell planning with macroscopic diversity using sector antennas

Macroscopic diversity (macro-diversity) techniques are attracting much attention in wireless communication. However, the optimal cell planning algorithm for macro-diversity involving sector antennas has not been investigated. We thus propose a metaheuristic algorithm for cell planning with macro-diversity using sector antennas. In the algorithm, the constraint conditions for deploying base stations (BSs) are expressed via homology, which has recently been used in sensor networking. Numerical simulations show that the cell deployment pattern obtained with the proposed algorithm requires about 20% less BSs compared to that obtained with the reference algorithm.