Optimal resource allocation for multiple network-coded two-way relay in orthogonal frequency division multiplexing systems

Abstract

This paper studies optimal resource allocation for multiple network-coded two-way relay in orthogonal frequency division multiplexing systems. All the two-way relay nodes adopt amplify-and-forward and operate with analog network coding protocol. A joint optimization problem considering power allocation, relay selection, and subcarrier pairing to maximize the sum capacity under individual power constraints at each transmitter or total network power constraint is first formulated. By applying dual method, we provide a unified optimization framework to solve this problem. With this framework, we further propose three low-complexity suboptimal algorithms. The complexity of the proposed optimal resource allocation ORA algorithm and three suboptimal algorithms are analyzed, and it is shown that the complexity of ORA is only a polynomial function of the number of subcarriers and relay nodes under both individual and total power constraints. Simulation results demonstrate that the proposed ORA scheme yields substantial performance improvement over a baseline scheme, and suboptimal algorithms can achieve a trade-off between performance and complexity. The results also indicate that with the same total network transmit power, the performance of ORA under total power constraint can outperform that under individual power constraints. Copyright © 2012 John Wiley & Sons, Ltd.