Centralized and distributed resource allocation in OFDM based multi-relay system

In the presence of multiple non-regenerative relays, we derived optimal joint power allocation, relay selection, and subchannel pairing schemes in orthogonal frequency division multiplexing (OFDM) based wireless networks. The Lagrange dual method was employed to design the optimal algorithm. First, the optimization problem was formulated for the single-relay system and the optimal centralized algorithm was presented by resolving the dual problem. Next, the optimal algorithm for a multi-relay system was proposed in a similar way. Compared with the exhaustive search method, the computational complexity of the proposed optimal algorithms was reduced from non-polynomial to polynomial time. Finally, the centralized algorithm was extended to the distributed algorithm, which was more feasible for the practical system. Simulation results verify our analysis.

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

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

[3]  Stephen P. Boyd,et al.  Convex Optimization: Duality , 2004 .

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

[5]  Xinbing Wang,et al.  Fairness-Aware Resource Allocation in OFDMA Cooperative Relaying Network , 2009, 2009 IEEE International Conference on Communications.

[6]  Timothy N. Davidson,et al.  Joint Power and Channel Resource Allocation for Two-User Orthogonal Amplify-and-Forward Cooperation , 2008, IEEE Transactions on Wireless Communications.

[7]  Zhu Han,et al.  Energy-efficient cooperative transmission over multiuser OFDM networks: who helps whom and how to cooperate , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[8]  Wei Yu,et al.  Optimal multiuser spectrum balancing for digital subscriber lines , 2006, IEEE Transactions on Communications.

[9]  Anja Klein,et al.  Dynamic Subcarrier, Bit and Power Allocation in OFDMA-Based Relay Networks , 2007 .

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

[11]  Gerhard Bauch,et al.  Coverage Analysis for Cellular Systems with Multiple Antennas Using Decode-and-Forward Relays , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[12]  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..

[13]  Ryoulhee Kwak.  Resource-allocation for OFDMA relay systems , 2009 .

[14]  Qiu Pei-liang,et al.  Subcarrier and power allocation for OFDMA-based regenerative multi-hop links , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

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

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

[17]  John M. Cioffi,et al.  A practical discrete multitone transceiver loading algorithm for data transmission over spectrally shaped channels , 1995, IEEE Trans. Commun..

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

[19]  Hui Liu,et al.  Subcarrier allocation and power control for OFDMA , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).