Joint power control and user scheduling in multicell wireless networks: Capacity scaling laws

We address the optimization of the sum rate performance in multicell interference-limited singlehop networks where access points are allowed to cooperate in terms of joint resource allocation. The resource allocation policies considered here combine power control and user scheduling. Although very promising from a conceptual point of view, the optimization of the sum of per-link rates hinges, in principle, on tough issues such as computational complexity and the requirement for heavy receiver-to-transmitter channel information feedback across all network cells. In this paper, we show that, in fact, distributed algorithms are actually obtainable in the asymptotic regime where the numbers of users per cell is allowed to grow large. Additionally, using extreme value theory, we provide scaling laws for upper and lower bounds for the network capacity (sum of single user rates over all cells), corresponding to zero-interference and worst-case interference scenarios. We show that the scaling is either dominated by path loss statistics or by small-scale fading, depending on the regime and user location scenario. We show that upper and lower rate bounds behave in fact identically, asymptotically. This remarkable result suggests not only that distributed resource allocation is practically possible but also that the impact of multicell interference on the capacity (in terms of scaling) actually vanishes asymptotically.

[1]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[2]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[3]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[4]  Shlomo Shamai,et al.  Enhancing the cellular downlink capacity via co-processing at the transmitting end , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[5]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channel with partial side information , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[6]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[7]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channels with partial side information , 2005, IEEE Transactions on Information Theory.

[8]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[9]  David Gesbert,et al.  Maximizing Multicell Capacity Using Distributed Power Allocation and Scheduling , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[10]  Eitan Altman,et al.  A survey on networking games in telecommunications , 2006, Comput. Oper. Res..

[11]  A. Hjorungnes,et al.  Cooperative Spatial Multiplexing with Hybrid Channel Knowledge , 2006, 2006 International Zurich Seminar on Communications.

[12]  A. Field Communications , 1963, The Journal of Asian Studies.

[13]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[14]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[15]  L. Breiman,et al.  On Some Limit Theorems Similar to the Arc-Sin Law , 1965 .

[16]  Amir K. Khandani Throughput Scaling in Decentralized Single-Hop Wireless Networks with Fading Channels , 2006 .

[17]  B. Gnedenko Sur La Distribution Limite Du Terme Maximum D'Une Serie Aleatoire , 1943 .

[18]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[19]  David Gesbert,et al.  Adaptation, Coordination, and Distributed Resource Allocation in Interference-Limited Wireless Networks , 2007, Proceedings of the IEEE.

[20]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[21]  William C. Y. Lee,et al.  Mobile Communications Engineering , 1982 .