Rate Scaling Laws in Multicell Networks Under Distributed Power Control and User Scheduling

We analyze the sum rate performance in multicell single-hop networks where access points are allowed to cooperate in terms of a joint resource allocation. The resource allocation policies considered here combine power control and user scheduling. Although promising from a conceptual point of view, the optimization of the sum of per-link rates hinges on tough issues such as computational complexity and the requirement for heavy receiver-to-transmitter and cell-to-cell channel information feedback. In this paper, however, we show that simple distributed algorithms can scale optimally in terms of rates, when the number of users per cell U is allowed to grow large. We use extreme value theory to provide scaling laws for upper and lower bounds for the network sum-rate (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. A surprising result is that the well known log log U rate behavior exhibited in i.i.d. fading channels with maximum rate schedulers is transformed into a log U behavior when path loss is accounted for. Additionally, by showing that upper and lower rate bounds behave in fact identically, asymptotically, our results suggest, remarkably, that the impact of multicell interference on the rate (in terms of scaling) actually vanishes asymptotically, when appropriate resource allocation policies are used.

[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]  Sean A. Ramprashad,et al.  Multi-Cell User-Scheduling and Random Beamforming Strategies for Downlink Wireless Communications , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[4]  Shlomo Shamai,et al.  Cooperative Multicell Zero-Forcing Beamforming in Cellular Downlink Channels , 2009, IEEE Transactions on Information Theory.

[5]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

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

[7]  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.

[8]  Tareq Y. Al-Naffouri,et al.  Scaling Laws of Multiple Antenna Group-Broadcast Channels , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

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

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

[11]  Jeffrey G. Andrews,et al.  The capacity gain from intercell scheduling in multi-antenna systems , 2008, IEEE Transactions on Wireless Communications.

[12]  Ralf R. Müller,et al.  Hard Fairness versus Proportional Fairness in Wireless Communications: the Single-Cell Case , 2006, ISIT.

[13]  Giuseppe Caire,et al.  Hard fairness versus proportional fairness in wireless communications: The Multiple-Cell Case , 2008, 2008 IEEE International Symposium on Information Theory.

[14]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

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

[16]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[17]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.

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

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

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

[21]  Amir K. Khandani,et al.  Throughput Scaling Laws for Wireless Networks With Fading Channels , 2007, IEEE Transactions on Information Theory.

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

[23]  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).

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

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

[26]  Tareq Y. Al-Naffouri,et al.  Scaling laws of multiple antenna group-broadcast channels , 2008, IEEE Trans. Wirel. Commun..

[27]  H. N. Nagaraja,et al.  Order Statistics, Third Edition , 2005, Wiley Series in Probability and Statistics.

[28]  Shlomo Shamai,et al.  Throughput Scaling of Wireless Networks With Fading Channels , 2008 .

[29]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

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

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

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