Iterative Approach to Base Station Positioning In Cellular Networks

We consider the problem of finding the optimal spatial configuration of a number of base stations in a cellular network. We propose a framework to approximately maximize the average signal to interference plus noise ratio (SINR), with respect to the positions of a fixed number of base stations. An iterative algorithm is proposed in the one-dimensional case and the convergence of the algorithm is proved. The generalization to higher dimensions is straightforward. Additional simulation studies verify the convergence and satisfactory performance of the proposed algorithm for a variety of scenarios.