Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems

In this paper, we study the joint allocation of three types of resources, namely, power, subcarriers and relay nodes, in multi-relay assisted dual-hop cooperative OFDM systems. All the relays adopt the amplify-and-forward protocol and assist the transmission from the source to destination simultaneously but on orthogonal subcarriers. The objective is to maximize the system transmission rate subject to individual power constraints on each node or a total network power constraint. We formulate such a problem as a subcarrier-pair based resource allocation that seeks the joint optimization of subcarrier pairing, subcarrier-pair-to-relay assignment, and power allocation. Using a dual approach, we solve this problem efficiently in an asymptotically optimal manner. Specifically, for the optimization problem with individual power constraints, the computational complexity is polynomial in the number of subcarriers and relay nodes, whereas the complexity of the problem with a total power constraint is polynomial in the number of subcarriers.We further propose two suboptimal algorithms for the former to trade off performance for complexity. Simulation studies are conducted to evaluate the average transmission rate and outage probability of the proposed algorithms. The impact of relay location is also discussed.

[1]  Meixia Tao,et al.  End-to-end outage minimization in OFDM based linear relay networks , 2009, IEEE Transactions on Communications.

[2]  Lin Dai,et al.  Selective Relaying in Cooperative OFDM Systems: Two-Hop Random Network , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[4]  John M. Cioffi,et al.  Resource-Allocation for OFDMA Multi-Hop Relaying Downlink Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

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

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

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

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

[9]  Fan Zhang,et al.  Resource Allocation for Delay Differentiated Traffic in Multiuser OFDM Systems , 2008, IEEE Trans. Wirel. Commun..

[10]  Armin Wittneben,et al.  On the Optimal Power Allocation for Nonregenerative OFDM Relay Links , 2006, 2006 IEEE International Conference on Communications.

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

[12]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

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

[14]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

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

[16]  Ozgur Oyman,et al.  Multihop Relaying for Broadband Wireless Mesh Networks: From Theory to Practice , 2007, IEEE Communications Magazine.

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

[18]  Stephen P. Boyd,et al.  Subgradient Methods , 2007 .

[19]  Tho Le-Ngoc,et al.  Joint Power Allocation and Relay Selection in Cooperative Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[21]  Meixia Tao,et al.  Joint subcarrier-relay assignment and power allocation for decode-and-forward multi-relay OFDM systems , 2009, 2009 Fourth International Conference on Communications and Networking in China.

[22]  Meixia Tao,et al.  End-to-End Resource Allocation in OFDM Based Linear Multi-Hop Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[23]  Qiao Wang,et al.  On the Optimal Power Control of Parallel OFDM Relaying Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[24]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

[25]  Kazushi Ikeda,et al.  Amplify-and-Forward Cooperative Diversity Schemes for Multi-Carrier Systems , 2008, IEEE Transactions on Wireless Communications.