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.

[1]  Huiling Jiang,et al.  Receiver Design for Downlink Non-Orthogonal Multiple Access (NOMA) , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[2]  Anass Benjebbour,et al.  Non-orthogonal Multiple Access (NOMA) with Successive Interference Cancellation for Future Radio Access , 2015, IEICE Trans. Commun..

[3]  Jinjin Men,et al.  Non-Orthogonal Multiple Access for Multiple-Antenna Relaying Networks , 2015, IEEE Communications Letters.

[4]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[5]  Lingyang Song,et al.  Radio Resource Allocation for Downlink Non-Orthogonal Multiple Access (NOMA) Networks Using Matching Theory , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[6]  Yoshihisa Kishiyama,et al.  Enhancing user fairness in non-orthogonal access with successive interference cancellation for cellular downlink , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

[7]  Lingyang Song,et al.  Radio Resource Allocation for Downlink Non-Orthogonal Multiple Access (NOMA) Networks Using Matching Theory , 2014, GLOBECOM 2014.

[8]  In-Ho Lee,et al.  Capacity Analysis of Cooperative Relaying Systems Using Non-Orthogonal Multiple Access , 2015, IEEE Communications Letters.

[9]  Muhammad Imran,et al.  Non-Orthogonal Multiple Access (NOMA) for cellular future radio access , 2017 .

[10]  Jeffrey G. Andrews,et al.  Successive interference cancellation for uplink CDMA , 2002 .

[11]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[12]  Shuangfeng Han,et al.  Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends , 2015, IEEE Communications Magazine.

[13]  Li Chen,et al.  Quantization in Uplink Multi-Cell Processing with Fixed-Order Successive Interference Cancellation Scheme under Backhaul Constraint , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[14]  Walid Saad,et al.  Many-to-many matching games for proactive social-caching in wireless small cell networks , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).