Joint Resource Allocation in Multiple Channels, Multiple Relays Systems

In this paper, we will study the joint problem of power allocation, relay selection and subchannel pairing in OFDM based amplify-and-forward multiple relays system. The optimization problem of maximizing system capacity under joint power constraint at source and relays is firstly formulated. Then, based on Lagrangian dual method, an optimal algorithm to the problem is derived with high SNR assumption. Both computational complexity and dual gap are analyzed. Through simulations, we show that the performance of the proposed algorithm is perfectly matched with that of exhaustive search method and the computational complexity of the proposed algorithm is acceptable for practical implementation.