A game theory approach for user grouping in hybrid non-orthogonal multiple access systems

In recent years, non-orthogonal multiple access (NOMA) has been considered as a promising technique in 5G systems. The users in a NOMA system are cooperative and communicates at the same time slot. This paper proposes a scheme of user grouping to improve the sum rate, by treating the system model as a cooperative game in partition formation. The scheme of user grouping divides users into different coalitions and time slots are allocated to these coalitions. In this scheme, users are allowed to stay alone and communicate with orthogonal multiple access (MA) techniques. Preference relation and sequence game are employed as two algorithms to resolve the coalitional game in partition formation. The simulation results show that the sum rate can be significantly improved by these two algorithms.

[1]  H. Norde,et al.  The Shapley Value for Partition Function Form Games , 2002, IGTR.

[2]  Yukihiko Funaki,et al.  The core of an economy with a common pool resource: A partition function form approach , 1999, Int. J. Game Theory.

[3]  L. Kóczy.  A recursive core for partition function form games , 2006 .

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  Jinho Choi,et al.  Non-Orthogonal Multiple Access in Downlink Coordinated Two-Point Systems , 2014, IEEE Communications Letters.

[6]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[7]  Matthew O. Jackson,et al.  The Stability of Hedonic Coalition Structures , 2002, Games Econ. Behav..

[8]  Francis Bloch.  Sequential Formation of Coalitions in Games with Externalities and Fixed Payoff Division , 1996 .

[9]  Anass Benjebbour,et al.  System-level performance evaluation of downlink non-orthogonal multiple access (NOMA) , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[10]  László Á. Kóczy,et al.  Sequential coalition formation and the core in the presence of externalities , 2009, Games Econ. Behav..

[11]  Pingzhi Fan,et al.  On the Performance of Non-Orthogonal Multiple Access in 5G Systems with Randomly Deployed Users , 2014, IEEE Signal Processing Letters.

[12]  Pingzhi Fan,et al.  Impact of User Pairing on 5G Nonorthogonal Multiple-Access Downlink Transmissions , 2016, IEEE Transactions on Vehicular Technology.

[13]  H. Vincent Poor,et al.  Cooperative Non-Orthogonal Multiple Access in 5G Systems , 2015, IEEE Communications Letters.

[14]  Higuchi Kenichi,et al.  Investigations on Power Allocation Among Beams in Non-orthogonal Access with Random Beamforming and Intra-beam SIC for Cellular MIMO Downlink , 2012 .