Radio Resource Allocation for Downlink Non-Orthogonal Multiple Access (NOMA) Networks Using Matching Theory

In this paper, we study the resource allocation and scheduling problem for a downlink non- orthogonal multiple access (NOMA) network where the base station (BS) allocates the spectrum resources and power to the set of users. We aim to optimize the sub-channel assignment and power allocation to achieve a balance between the number of scheduled users and total sum-rate maximization. To solve the above problem, we propose a many-to-many two-sided user-subchannel matching algorithm in which the set of users and sub-channels are considered as two sets of players pursuing their own interests. The algorithm converges to a pair-wise stable matching after a limited number of iterations. Simulation results show that the proposed algorithm can approach the performance of the upper bound and greatly outperforms the OFDMA scheme.

[1]  Rahim Tafazolli,et al.  Low Density Spreading Multiple Access , 2012 .

[2]  Lingyang Song,et al.  Radio resource allocation for full-duplex OFDMA networks using matching theory , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[3]  Zhu Han,et al.  Distributed User Association and Femtocell Allocation in Heterogeneous Wireless Networks , 2014, IEEE Transactions on Communications.

[4]  Anass Benjebbour,et al.  Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[5]  Li Ping,et al.  Interleave division multiple-access , 2006, IEEE Trans. Wirel. Commun..

[6]  Kenichi Higuchi,et al.  Enhanced User Fairness Using Non-Orthogonal Access with SIC in Cellular Uplink , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

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

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

[9]  Ji Yang,et al.  Average rate updating mechanism in proportional fair scheduler for HDR , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[10]  Hidetoshi Kayama,et al.  A Novel Low Computational Complexity Power Assignment Method for Non-orthogonal Multiple Access Systems , 2014, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[11]  Sima Ajami,et al.  Training and its Impact on Hospital Information System (HIS) Success , 2012 .

[12]  Xiaohu Ge,et al.  5G wireless communication systems: prospects and challenges [Guest Editorial] , 2014 .

[13]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .