Cellular Network Planning under Variable QoS Requirements Using Voronoi Algorithm

We study the optimization of base station (BS) localization in cellular networks with non-uniform service demand distribution taking into account a variety of server-side and user-side requirements. To this end, we propose a power Voronoi algorithm (PVA) to obtain uniform traffic volume shares per cell while simultaneously meeting the user-side and server-side requirements of the heterogeneous devices. We describe a numerical method to solve the optimization problem by updating the weights associated to different cells in the PVA. Then, we take into account minimum signal to interference plus noise ratio at all devices as a user-side requirement. It is observed that BSs are concentrated in the areas with condensed demand and high SINR requirements. To show the advantages of the proposed method, the results are compared for different SINR requirement distributions giving insight on the performance of the algorithm.