Power control and clustering in heterogeneous cellular networks

Recently, it is widely believed that significant coverage and performance improvement can be achieved through the deployment of small cells in conjunction with the well-established macro cells. However, it is expected that the high density of base stations in such heterogeneous cellular networks will give rise to multiple design problems related to both co-tier (small-to-small) and cross-tier (between small and macro cells) interference. Fortunately, cooperation between base stations will play a major role to cope with these problems and hence to enhance the users' data rates. In this paper, we consider a two-tier cellular network comprised of a macro cell underlaid with multiple small cells where both co-tier and cross-tier interference are taken into account. We study the scenario where the small cell base stations seek to maximize a common objective by forming multiple clusters through cooperation. These base stations have also to allocate power to their associated users and, at the same time, control the total aggregate interference caused to the macro cell user which has to be kept below a threshold prefixed by the macro cell base station. We consider two utility functions: the overall sum rate of the small cell network and the minimum data rate of the small cell users. We formulate the studied problems as mixed integer nonlinear optimization problems and we discuss their NP hardness. Therefore, due to the complexity of finding the optimal solution, we design heuristic algorithms which resolves efficiently the tradeoff between computational complexity and performance. We show through simulations that the designed heuristics approach the optimal solution (obtained using the complex exhaustive search algorithm) with highly reduced computational complexity.