Multi-Cell Slots Allocation in OFDMA Systems

OFDMA (Orthogonal Frequency Division Multiple Access) is considered to be the leading technology for the upcoming 4G cellular infrastructure. OFDMA is a multi-user version of the popular OFDM (Orthogonal Frequency Division Multiplexing) digital modulation scheme. Multiple access is achieved in OFDMA by assigning subsets of subcarriers (subchannels or slots) to individual users. This allows for multiple simultaneous low data rate transmissions to several users. In this paper we describe several optimization problems related to the allocation of radio resources in OFDMA systems. The basic problem we define is a slots assignment task in a multi-cell OFDMA environment. The goal is to assign subchannels to mobile stations such that the demands of all of mobile stations will be satisfied with minimum interferences. We then describe two further optimization problems that generalize the slots assignment problem. A close to optimal solution to these problems will allow providers to better utilize their radio resources and to provide services in a cost efficient way.

[1]  Feng Wu,et al.  Adaptive subcarrier and power allocation for delivering fine granularity scalable video stream over OFDMA system , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[2]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

[3]  Dirk Dahlhaus,et al.  Bit and power loading procedures for OFDM systems with bit-interleaved coded modulation , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[4]  Mani B. Srivastava,et al.  Subcarrier allocation and bit loading algorithms for OFDMA-based wireless networks , 2005, IEEE Transactions on Mobile Computing.

[5]  Douglas L. Jones,et al.  Computationally efficient optimal power allocation algorithms for multicarrier communication systems , 2000, IEEE Trans. Commun..

[6]  S. Pietrzyk,et al.  Multiuser subcarrier allocation for QoS provision in the OFDMA systems , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[7]  Douglas L. Jones,et al.  Computationally efficient optimal power allocation algorithm for multicarrier communication systems , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[8]  Saewoong Bahk,et al.  Optimal time slot allocation for multiuser wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[9]  Raymond Knopp,et al.  Channel allocation algorithms for multi-carrier systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[10]  Adam Wolisz,et al.  Comparison of Heuristic and Optimal Subcarrier Assignment Algorithms , 2003, International Conference on Wireless Networks.

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

[12]  Joachim Speidel,et al.  Efficient Subcarrier Allocation for Multiple Access in OFDM Systems , 2002 .

[13]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[14]  Hui Liu,et al.  Dynamic resource allocation with finite buffer constraint in broadband OFDMA networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[15]  Srikrishna Bhashyam,et al.  A sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM , 2005, IEEE Communications Letters.

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

[17]  B.L. Evans,et al.  A low complexity algorithm for proportional resource allocation in OFDMA systems , 2004, IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004..

[18]  Georgios B. Giannakis,et al.  Rate-maximizing power allocation in OFDM based on partial channel knowledge , 2005, IEEE Trans. Wirel. Commun..

[19]  Tara Javidi,et al.  Resource Allocation in OFDMA: How Load-Balancing Maximizes Throughput When Water-Filling Fails , 2004 .

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

[21]  J. Andrews,et al.  Adaptive Resource Allocation in Multiuser OFDM Systems with Proportional Fairness , 2004 .

[22]  Rick S. Blum,et al.  Adaptive modulation for variable-rate OFDM systems with imperfect channel information , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).