The impact of space division multiplexing on resource allocation: a unified treatment of TDMA, OFDMA and CDMA

Space division multiple access (SDMA) with an antenna array at the transmitter is a promising means for increasing system capacity and supporting rate-demanding services. However, the presence of an antenna array at the physical layer raises significant issues at higher layers. In this paper, we attempt to capture the impact of SDMA on access layer channel allocation, reflected on channel reuse. This impact obtains different twists in TDMA, CDMA and OFDMA due to the different nature of co-channel and cross-channel interference and the different interaction of user spatial channel characteristics with system channels, namely time slots, codes and subcarriers. We consider these access schemes in a generalized unified framework and propose heuristic algorithms for channel allocation, downlink beamforming and transmit power control so as to increase total provisioned system rate and provide QoS to users in the form of minimum rate guarantees. We study the class of greedy algorithms that rely on criteria such as induced or received interference and signal-to-interference ratio (SIR), and a class of SIR balancing algorithms. Results show superior performance for SIR balancing resource allocation and expose the performance benefits of cross-layer design.

[1]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[2]  David Gesbert,et al.  Smart antennas for broadband wireless access networks , 1999, IEEE Commun. Mag..

[3]  Hui Liu,et al.  Performance of space-division multiple-access (SDMA) with scheduling , 2002, IEEE Trans. Wirel. Commun..

[4]  Holger Boche,et al.  Solution of the multiuser downlink beamforming problem with individual SINR constraints , 2004, IEEE Transactions on Vehicular Technology.

[5]  Stefan Parkvall,et al.  Technical solutions for the 3G long-term evolution , 2006, IEEE Communications Magazine.

[6]  Leandros Tassiulas,et al.  Transmit beamforming and power control for cellular wireless systems , 1998, IEEE J. Sel. Areas Commun..

[7]  Roy D. Yates,et al.  Resource allocation for cellular radio systems , 1997 .

[8]  Holger Boche,et al.  A unifying theory for uplink and downlink multiuser beamforming , 2002, 2002 International Zurich Seminar on Broadband Communications Access - Transmission - Networking (Cat. No.02TH8599).

[9]  Leandros Tassiulas,et al.  Joint optimal power control and beamforming in wireless networks using antenna arrays , 1998, IEEE Trans. Commun..

[10]  Wei Yu,et al.  FDMA capacity of Gaussian multiple-access channels with ISI , 2002, IEEE Trans. Commun..

[11]  Leandros Tassiulas,et al.  Adaptive resource allocation in SDMA-based wireless broadband networks with OFDM signaling , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Leandros Tassiulas,et al.  The impact of space division multiplexing on resource allocation: a unified approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Leandros Tassiulas,et al.  Dynamic Resource Allocation in CDMA Systems with Deterministic Codes and Multirate Provisioning , 2006, IEEE Transactions on Mobile Computing.

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

[15]  Josef A. Nossek,et al.  Spatial covariance based downlink beamforming in an SDMA mobile radio system , 1998, IEEE Trans. Commun..

[16]  Khaled Ben Letaief,et al.  Adaptive antennas at the mobile and base stations in an OFDM/TDMA system , 2001, IEEE Trans. Commun..

[17]  Xiaoxin Qiu,et al.  On the performance of adaptive modulation in cellular systems , 1999, IEEE Trans. Commun..

[18]  Leandros Tassiulas,et al.  Cross-Layer Adaptive Techniques for Throughput Enhancement in Wireless OFDM-Based Networks , 2006, IEEE/ACM Transactions on Networking.

[19]  Terence D. Todd,et al.  Dynamic slot allocation (DSA) in indoor SDMA/TDMA using smart antenna basestation , 2001, TNET.

[20]  Velio Tralli,et al.  Distributed dynamic resource allocation for multicell SDMA packet access net , 2006, IEEE Transactions on Wireless Communications.

[21]  John M. Cioffi,et al.  Multiuser transmit optimization for multicarrier broadcast channels: asymptotic FDMA capacity region and algorithms , 2004, IEEE Transactions on Communications.

[22]  Hui Liu,et al.  Uplink Channel Capacity of Space-Division-Multiple-Access Schemes , 1998, IEEE Trans. Inf. Theory.

[23]  Roy D. Yates,et al.  Iterative construction of optimum signature sequence sets in synchronous CDMA systems , 2001, IEEE Trans. Inf. Theory.

[24]  Roy D. Yates,et al.  Interference management for CDMA systems through power control, multiuser detection, and beamforming , 2001, IEEE Trans. Commun..

[25]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[26]  Gregory W. Wornell,et al.  Efficient use of side information in multiple-antenna data transmission over fading channels , 1998, IEEE J. Sel. Areas Commun..

[27]  Roy D. Yates,et al.  Joint power control, multiuser detection and beamforming for CDMA systems , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[28]  Upamanyu Madhow,et al.  Space-Time transmit precoding with imperfect feedback , 2001, IEEE Trans. Inf. Theory.

[29]  Donald C. Cox,et al.  Integrated dynamic channel assignment and power control in TDMA mobile wireless communication systems , 1999, IEEE J. Sel. Areas Commun..