Cross-Layer Scheduling for OFDMA Amplify-and-Forward Relay Networks

In this paper, we consider cross-layer scheduling for the downlink of amplify-and-forward (AF) relay-assisted orthogonal frequency-division multiple-access (OFDMA) networks. The proposed cross-layer design takes into account the effects of imperfect channel-state information (CSI) at the transmitter (CSIT) in slow fading. The rate, power, and subcarrier allocation policies are optimized to maximize the system goodput (in bits per second per hertz successfully received by the users). The optimization problem is solved by using dual decomposition, resulting in a highly scalable distributed iterative resource-allocation algorithm. We also investigate the asymptotic performance of the proposed scheduler with respect to (w.r.t.) the numbers of users and relays. We find that the number of relays should grow faster than the number of users to fully exploit the multiuser diversity (MUD) gain. On the other hand, diversity from multiple relays can be exploited to enhance system performance when the MUD gain is saturated due to noise amplification at the AF relays. Furthermore, we introduce a feedback-reduction scheme to reduce the computational burden and the required amount of CSI feedback from the users to the relays. Simulation results confirm the derived analytical results for the growth of the system goodput and illustrate that the proposed distributed cross-layer scheduler only requires a small number of iterations to achieve practically the same performance as the optimal centralized scheduler, even if the information exchanged between the base station (BS) and the relays in each iteration is quantized, and the proposed CSI feedback reduction scheme is employed.

[1]  Huaiyu Dai,et al.  Asymptotic Analysis in MIMO MRT/MRC Systems , 2006, EURASIP J. Wirel. Commun. Netw..

[2]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

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

[4]  Vincent K. N. Lau,et al.  Closed Loop Cross Layer Scheduling for Goodput Maximization in Frequency Selective Environment with No CSIT , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  Mohamed-Slim Alouini,et al.  How much feedback is multi-user diversity really worth? , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[6]  Yao Ma,et al.  Rate-Maximization Scheduling for Downlink OFDMA with Long Term Rate Proportional Fairness , 2008, 2008 IEEE International Conference on Communications.

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

[8]  Wei Yu,et al.  Joint optimization of relay strategies and resource allocations in cooperative cellular networks , 2006, IEEE Journal on Selected Areas in Communications.

[9]  Markus Herdin A Chunk Based OFDM Amplify-and-Forward Relaying Scheme for 4G Mobile Radio Systems , 2006, 2006 IEEE International Conference on Communications.

[10]  Lei Huang,et al.  Resource Allocation for OFDMA Based Relay Enhanced Cellular Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[11]  Georgios B. Giannakis,et al.  Distributed Scheduling and Resource Allocation for Cognitive OFDMA Radios , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[12]  Derrick Wing Kwan Ng,et al.  Asymptotic Tradeoff between Cross-Layer Goodput Gain and Outage Diversity in OFDMA Systems with Slow Fading and Delayed CSIT , 2007, 2007 IEEE International Symposium on Information Theory.

[13]  Armin Wittneben,et al.  Power Allocation Schemes for Amplify-and-Forward MIMO-OFDM Relay Links , 2007, IEEE Transactions on Wireless Communications.

[14]  Jamie S. Evans,et al.  Performance Analysis of Dual-Hop OFDM Relay Systems with Subcarrier Mapping , 2008, 2008 IEEE International Conference on Communications.

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

[16]  Rahim Tafazolli,et al.  Bit and power loading for OFDM with an amplify-and-forward cooperative relay , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Xuemin Shen,et al.  OFDMA Based Two-Hop Cooperative Relay Network Resources Allocation , 2008, 2008 IEEE International Conference on Communications.

[18]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part II: algorithm development , 2005, IEEE Transactions on Wireless Communications.

[19]  R. Narasimhan,et al.  Finite-SNR Diversity–Multiplexing Tradeoff for Correlated Rayleigh and Rician MIMO Channels , 2006, IEEE Transactions on Information Theory.

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

[21]  Angela Doufexi,et al.  Design Considerations and Physical Layer Performance Results for a 4G OFDMA System Employing Dynamic Subcarrier Allocation , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[22]  Qiu Pei-liang,et al.  Power allocation for non-regenerative OFDM relaying channels , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[23]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[24]  Giuseppe Caire,et al.  Optimum power control over fading channels , 1999, IEEE Trans. Inf. Theory.

[25]  Ralf R. Müller,et al.  Hard Fairness Versus Proportional Fairness in Wireless Communications: The Single-Cell Case , 2007, IEEE Transactions on Information Theory.

[26]  Brian L. Evans,et al.  Optimal OFDMA Resource Allocation with Linear Complexity to Maximize Ergodic Weighted Sum Capacity , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[27]  Xing Zhang,et al.  Power Allocation and Subcarrier Pairing in OFDM-Based Relaying Networks , 2008, 2008 IEEE International Conference on Communications.

[28]  Jiangzhou Wang,et al.  Chunk-based resource allocation in OFDMA systems - part I: chunk allocation , 2009, IEEE Transactions on Communications.

[29]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[30]  Robert W. Heath,et al.  The future of WiMAX: Multihop relaying with IEEE 802.16j , 2009, IEEE Communications Magazine.

[31]  Aria Nosratinia,et al.  Opportunistic Downlink Transmission With Limited Feedback , 2007, IEEE Transactions on Information Theory.

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

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

[34]  Hui Liu,et al.  Resource Allocation for OFDMA Relay Networks With Fairness Constraints , 2006, IEEE Journal on Selected Areas in Communications.