Radio resource allocation for uplink sparse code multiple access (SCMA) networks using matching game

In this paper, we study the codebook-based resource allocation problem for an uplink sparse code multiple access (SCMA) network. The base station (BS) assigns to each user a set of subcarriers corresponding to a specific codebook, and each user performs power control over multiple subcarriers. We aim to optimize the subcarrier assignment and power allocation to maximize the total sum-rate. To solve the above problem, we formulate it as a many-to-many two-sided matching problem with externalities. A novel swap-matching algorithm is then proposed in which the users and the subcarriers are considered as two sets of players, and every two users can cooperate to swap their matches so as to improve each other's profits. The algorithm converges to a pair-wise stable matching after a limited number of iterations. Simulation results show that the proposed algorithm greatly outperforms the orthogonal multiple access scheme and a random allocation scheme.

[1]  Hosein Nikopour,et al.  Sparse code multiple access , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[2]  Yan Chen,et al.  Iterative multiuser receiver in sparse code multiple access systems , 2015, 2015 IEEE International Conference on Communications (ICC).

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

[4]  Adam Wierman,et al.  Peer Effects and Stability in Matching Markets , 2011, SAGT.

[5]  Alireza Bayesteh,et al.  SCMA Codebook Design , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

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

[7]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[8]  Marko Beko,et al.  Designing Good Multi-Dimensional Constellations , 2012, IEEE Wireless Communications Letters.

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

[10]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .

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

[12]  Alireza Bayesteh,et al.  Uplink contention based SCMA for 5G radio access , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[13]  Jaap van de Beek,et al.  Multiple Access with Low-Density Signatures , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.