Joint resource allocation and path selection in network coding-based OFDMA relay networks

In this paper, we propose joint resource allocation and path selection schemes for OFDMA relay networks with application of network coding. We formulate the proposed schemes in both time-division duplexing (TDD) and frequency-division duplexing (FDD)-based OFDMA relay networks. Then the problems can be transformed into the multi-dimensional multiple-choice knapsack problem (MMKP) so that they maximize the total system throughput for both downlink and uplink flows. We evaluate our schemes through simulation, comparing to link quality-based (LQB) schemes. The simulation results show that the proposed schemes provide higher total system throughput than LQB schemes with and without application of network coding, respectively, and in each scheme, network coding-based systems provide higher total system throughput than non-network coding-based systems.