Maximizing Multicell Capacity Using Distributed Power Allocation and Scheduling

Joint optimization of transmit power and scheduling in wireless data networks promises significant system-wide capacity gains. However, this problem is known to be NP-hard and thus difficult to tackle in practice. We analyze this problem for the downlink of a multicell full reuse network with the goal of maximizing the overall network capacity. We propose a distributed power allocation and scheduling algorithm which provides significant capacity gain for any finite number of users. This distributed cell coordination scheme, in effect, achieves a form of dynamic spectral reuse, whereby the amount of reuse varies as a function of the underlying channel conditions and only limited inter-cell signaling is required.