Nearly Optimal Resource Allocation for Downlink OFDMA in 2-D Cellular Networks

In this paper, we propose a resource allocation algorithm for the downlink of sectorized two-dimensional (2-D) OFDMA cellular networks assuming statistical Channel State Information (CSI) and fractional frequency reuse. The proposed algorithm can be implemented in a distributed fashion without any central controlling units. Its performance is analyzed assuming fast fading Rayleigh channels and Gaussian distributed multicell interference. We show that the transmit power of this simple algorithm tends, as the number of users grows to infinity, to the same limit as the minimal power required to satisfy all users' rate requirements i.e., the proposed resource allocation algorithm is asymptotically optimal. As a byproduct of this asymptotic analysis, we characterize a relevant value of the reuse factor that only depends on an average state of the network.

[1]  Pravin Varaiya,et al.  QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems , 2003, IEEE Trans. Broadcast..

[2]  Pascal Bianchi,et al.  Resource Allocation for Downlink Cellular OFDMA Systems—Part I: Optimal Allocation , 2010, IEEE Transactions on Signal Processing.

[4]  John M. Cioffi,et al.  Optimal Resource Allocation for OFDMA Downlink Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[5]  Pascal Bianchi,et al.  Resource Allocation for Downlink Cellular OFDMA Systems—Part II: Practical Algorithms and Optimal Reuse Factor , 2010, IEEE Transactions on Signal Processing.

[6]  B. Evans,et al.  Optimal Resource Allocation in OFDMA Systems with Imperfect Channel Knowledge , 2008 .

[7]  Jean-Claude Belfiore,et al.  Distributed resource allocation for rate-constrained users in multi-cell OFDMA networks , 2008, IEEE Communications Letters.

[8]  李幼升,et al.  Ph , 1989 .

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  Walid Hachem,et al.  Performance Analysis of an OFDMA Transmission System in a Multicell Environment , 2007, IEEE Transactions on Communications.

[11]  Wolfgang Utschick,et al.  Fractional Reuse Partitioning for MIMO Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[12]  Raymond Knopp,et al.  Fractional frequency reuse and interference suppression for OFDMA networks , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[13]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[14]  Harish Viswanathan,et al.  Self-Organizing Dynamic Fractional Frequency Reuse in OFDMA Systems , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[15]  Eduard A. Jorswieck,et al.  Power control game in protected and shared bands: Manipulability of Nash equilibrium , 2009, 2009 International Conference on Game Theory for Networks.

[16]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[17]  David Gesbert,et al.  Joint power control and user scheduling in multicell wireless networks: Capacity scaling laws , 2007, ArXiv.

[18]  Jean-Claude Belfiore,et al.  Distributed resource allocation in MIMO OFDMA networks with statistical CSIT , 2009, 2009 IEEE 10th Workshop on Signal Processing Advances in Wireless Communications.

[19]  Luc Vandendorpe,et al.  Constrained Resource Allocation in OFDMA Downlink Systems with partial CSIT , 2008, 2008 IEEE International Conference on Communications.

[20]  Sami Tabbane,et al.  Improved reuse partitioning and power control for downlink multi-cell OFDMA systems , 2006, BWAN '06.

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

[22]  Philippe Martins,et al.  Dynamic Subcarrier Reuse With Rate Guaranty in a Downlink Multicell OFDMA System , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[23]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[24]  Lachlan L. H. Andrew,et al.  Joint Allocation of Subcarriers and Transmit Powers in a Multiuser OFDM Cellular Network , 2006, 2006 IEEE International Conference on Communications.

[25]  Brian L. Evans,et al.  Optimal resource allocation in the OFDMA downlink with imperfect channel knowledge , 2009, IEEE Transactions on Communications.