A Particle Swarm Optimization based approach for the maximum coverage problem in cellular base stations positioning

Abstract

The demand for cellular systems has grown in recent years and sometimes it is not an easy task to design such systems. We propose in this paper a new approach to tackle the maximum coverage problem in cellular systems using Particle Swarm Optimization (PSO). We adapted the PSO since we have associated the position of the base stations to the particles. We also developed two mechanisms to avoid overllaping among the cells and to maximize the coverage of the entire system. We tested our approach in two scenarios in different configurations. We believe that the results are interesting and with future works we can create a commercial tool to solve the real problem.