Weighted Sum Rate Maximization for Downlink OFDMA With Subcarrier-Pair Based Opportunistic DF Relaying

This paper addresses a weighted sum rate (WSR) maximization problem for downlink OFDMA aided by a decode-and-forward (DF) relay under a total power constraint. A novel subcarrier-pair based opportunistic DF relaying protocol is proposed. Specifically, user message bits are transmitted in two time slots. A subcarrier in the first slot can be paired with a subcarrier in the second slot for the DF relay-aided transmission to a user. In particular, the source and the relay can transmit simultaneously to implement beamforming at the subcarrier in the second slot. Each unpaired subcarrier in either the first or second slot is used for the source's direct transmission to a user. A benchmark protocol, same as the proposed one except that the transmit beamforming is not used for the relay-aided transmission, is also considered. For each protocol, a polynomial-complexity algorithm is developed to find at least an approximately optimum resource allocation (RA), by using continuous relaxation, the dual method, and Hungarian algorithm. Instrumental to the algorithm design is an elegant definition of optimization variables, motivated by the idea of regarding the unpaired subcarriers as virtual subcarrier pairs in the direct transmission mode. The effectiveness of the RA algorithm and the impact of relay position and total power on the protocols' performance are illustrated by numerical experiments. It is shown that for each protocol, it is more likely to pair subcarriers for relay-aided transmission when the total power is low and the relay lies in the middle between the source and user region. The proposed protocol always leads to a maximum WSR equal to or greater than that for the benchmark one, and the performance gain of using the proposed one is significant especially when the relay is in close proximity to the source and the total power is low. Theoretical analysis is presented to interpret these observations.

[1]  Luc Vandendorpe,et al.  WSR Maximized Resource Allocation in Multiple DF Relays Aided OFDMA Downlink Transmission , 2011, IEEE Transactions on Signal Processing.

[2]  Luc Vandendorpe,et al.  Iterative Resource Allocation for Maximizing Weighted Sum Min-Rate in Downlink Cellular OFDMA Systems , 2011, IEEE Transactions on Signal Processing.

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

[4]  Luc Vandendorpe,et al.  On the SCALE Algorithm for Multiuser Multicarrier Power Spectrum Management , 2012, IEEE Transactions on Signal Processing.

[5]  Wenbo Wang,et al.  Subcarrier pairing for amplify-and-forward and decode-and-forward OFDM relay links , 2009, IEEE Communications Letters.

[6]  Luc Vandendorpe,et al.  Power Minimization for OFDM Transmission with Subcarrier-Pair Based Opportunistic DF Relaying , 2013, IEEE Communications Letters.

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

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

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

[10]  Meixia Tao,et al.  Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems , 2009, IEEE Transactions on Wireless Communications.

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

[12]  Luc Vandendorpe,et al.  Successive convex approximation based methods for dynamic spectrum management , 2012, 2012 IEEE International Conference on Communications (ICC).

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

[14]  Hsuan-Jung Su,et al.  Joint Subcarrier Pairing and Power Allocation for OFDM Transmission With Decode-and-Forward Relaying , 2010, IEEE Transactions on Signal Processing.

[15]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[16]  Min Dong,et al.  Optimal channel assignment and power allocation for dual-hop multi-channel multi-user relaying , 2011, 2011 Proceedings IEEE INFOCOM.

[17]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[18]  Luc Vandendorpe,et al.  Rate-Optimized Power Allocation for DF-Relayed OFDM Transmission under Sum and Individual Power Constraints , 2009, EURASIP J. Wirel. Commun. Netw..

[19]  Wu Tong,et al.  Power Allocation and Subcarrier Pairing Algorithm for Regenerative OFDM Relay System , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[20]  Meixia Tao,et al.  An optimal graph approach for optimizing OFDMA relay networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[21]  Luc Vandendorpe,et al.  A low-complexity resource allocation algorithm in multi-cell DF relay aided OFDMA systems , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[22]  Shuyuan Yang,et al.  Optimally Joint Subcarrier Matching and Power Allocation in OFDM Multihop System , 2008, EURASIP J. Adv. Signal Process..

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

[24]  Luc Vandendorpe,et al.  Iterative Resource Allocation for Maximizing Weighted Sum Min-Rate in Downlink Cellular OFDMA Systems , 2011, IEEE Trans. Signal Process..

[25]  Wei Yu,et al.  Joint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks , 2006 .

[26]  Luc Vandendorpe,et al.  Resource allocation for maximizing weighted sum of per cell min-rate in multi-cell DF relay aided downlink OFDMA systems , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[27]  Meixia Tao,et al.  Optimization Framework and Graph-Based Approach for Relay-Assisted Bidirectional OFDMA Cellular Networks , 2010, IEEE Transactions on Wireless Communications.

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

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

[30]  Vijay K. Bhargava,et al.  Selective Subcarrier Pairing and Power Allocation for DF OFDM Relay Systems with Perfect and Partial CSI , 2011, IEEE Transactions on Wireless Communications.

[31]  Luc Vandendorpe,et al.  Power Allocation for OFDM Transmission with DF Relaying , 2008, 2008 IEEE International Conference on Communications.

[32]  Luc Vandendorpe,et al.  Power Allocation for Improved DF Relayed OFDM Transmission: The Individual Power Constraint Case , 2009, 2009 IEEE International Conference on Communications.

[33]  Luc Vandendorpe,et al.  Improved OFDM transmission with DF relaying and power allocation for a sum power constraint , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[34]  Luc Vandendorpe,et al.  Efficient algorithm for optimal power allocation in OFDM transmission with relaying , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[35]  Tao Wang Weighted sum power minimisation for multichannel decode-and-forward relaying , 2012 .

[36]  Luc Vandendorpe,et al.  Sum Rate Maximized Resource Allocation in Multiple DF Relays Aided OFDM Transmission , 2011, IEEE Journal on Selected Areas in Communications.

[37]  Wenyi Wang,et al.  Capacity Maximization for OFDM Two-Hop Relay System With Separate Power Constraints , 2009, IEEE Transactions on Vehicular Technology.

[38]  T. Heikkinen,et al.  Subchannel assignment in OFDM relay nodes , 2006, 2006 40th Annual Conference on Information Sciences and Systems.