Radio resource allocation for non-orthogonal multiple access (NOMA) relay network using matching game

In this paper, we study the resource allocation problem for a single-cell non-orthogonal multiple access (NOMA) relay network where an OFDM amplify-and-forward (AF) relay allocates the spectrum and power resources to the source-destination (SD) pairs. We aim to optimize the spectrum and power resource allocation to maximize the total sum-rate. This is a very complicated problem and the optimal approach requires an exhaustive search, leading to a NP hard problem. To solve this problem, we propose an efficient many-to-many two sided SD pair-subchannel matching algorithm in which the SD pairs and sub-channels are considered as two sets of rational and selfish players chasing their own interests. The algorithm converges to a pair-wise stable matching after a limited number of iterations with a low complexity compared with the optimal solution. Simulation results show that the sum-rate of the proposed algorithm approaches the performance of the optimal exhaustive search and significantly outperforms the conventional orthogonal multiple access scheme, in terms of the total sum-rate and number of accessed SD pairs.