On User Pairing in Uplink NOMA

User pairing in non-orthogonal multiple-access (NOMA) uplink is investigated considering some predefined power allocation schemes. The base station divides the set of users into disjunct pairs and assigns the available resources to these pairs. The combinatorial problem of user pairing to achieve the maximum sum rate is analyzed in the large system limit for various scenarios, and some optimum and sub-optimum algorithms with a polynomial-time complexity are proposed. In the first scenario, <inline-formula> <tex-math notation="LaTeX">$2~M$ </tex-math></inline-formula> users and the base station have a single-antenna and communicate over <inline-formula> <tex-math notation="LaTeX">$M$ </tex-math></inline-formula> subcarriers. The performance of optimum pairing is derived for <inline-formula> <tex-math notation="LaTeX">$M\rightarrow \infty $ </tex-math></inline-formula> and shown to be superior to random pairing and orthogonal multiple access techniques. In the second setting, a novel NOMA scheme for a multi-antenna base station and single carrier communication is proposed. In this case, the users need not be aware of the pairing strategy. Furthermore, the proposed NOMA scheme is generalized to multi-antenna users. It is shown that for the considered power allocation scheme, random and optimum user pairing perform similarly in the large system limit, but optimum pairing is significantly better in finite dimensions. It is shown that NOMA with the proposed user pairing scheme outperforms a previously proposed NOMA with signal alignment.

[1]  Mohamed-Slim Alouini,et al.  Resource Allocation and Cluster Formation for Imperfect NOMA in DL/UL Decoupled HetNets , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[2]  Fumiyuki Adachi,et al.  The Application of MIMO to Non-Orthogonal Multiple Access , 2015, IEEE Transactions on Wireless Communications.

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

[4]  H. Vincent Poor,et al.  Design of Massive-MIMO-NOMA With Limited Feedback , 2015, IEEE Signal Processing Letters.

[5]  Zuoyin Tang,et al.  Fast and efficient user pairing and power allocation algorithm for non-orthogonal multiple access in cellular networks , 2016 .

[6]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

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

[8]  Ralf R. Müller,et al.  Applications of Large Random Matrices in Communications Engineering , 2013, ArXiv.

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

[10]  Anass Benjebbour,et al.  System-level performance of downlink NOMA for future LTE enhancements , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[11]  Ralf R. Müller,et al.  Hard Fairness Versus Proportional Fairness in Wireless Communications: The Single-Cell Case , 2007, IEEE Transactions on Information Theory.

[12]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2014 67th Annual Conference for Protective Relay Engineers.

[13]  H. Vincent Poor,et al.  Application of Non-Orthogonal Multiple Access in LTE and 5G Networks , 2015, IEEE Communications Magazine.

[14]  Dong In Kim,et al.  Non-Orthogonal Multiple Access (NOMA) in Cellular Uplink and Downlink: Challenges and Enabling Techniques , 2016, ArXiv.

[15]  Ioannis Krikidis,et al.  Fairness for Non-Orthogonal Multiple Access in 5G Systems , 2015, IEEE Signal Processing Letters.

[16]  Muhammad Ali Imran,et al.  Receiver and resource allocation optimization for uplink NOMA in 5G wireless networks , 2015, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[17]  H. Vincent Poor,et al.  A General MIMO Framework for NOMA Downlink and Uplink Transmission Based on Signal Alignment , 2015, IEEE Transactions on Wireless Communications.

[18]  Muhammad Ali Imran,et al.  Uplink non-orthogonal multiple access for 5G wireless networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

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

[20]  ManWo Ng,et al.  Hungarian optimum assignment algorithm with Java computer animation , 2016, SoutheastCon 2016.

[21]  Derrick Wing Kwan Ng,et al.  Optimal Joint Power and Subcarrier Allocation for MC-NOMA Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

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

[23]  Rui Zhang,et al.  A Mathematical Proof of the Superiority of NOMA Compared to Conventional OMA , 2016, ArXiv.

[24]  Alireza Bayesteh,et al.  SCMA for downlink multiple access of 5G wireless networks , 2014, 2014 IEEE Global Communications Conference.

[25]  Ekram Hossain,et al.  Modeling and Analysis of Uplink Non-Orthogonal Multiple Access in Large-Scale Cellular Networks Using Poisson Cluster Processes , 2016, IEEE Transactions on Communications.

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

[27]  Antonia Maria Tulino,et al.  Random Matrix Theory and Wireless Communications , 2004, Found. Trends Commun. Inf. Theory.

[28]  Ekram Hossain,et al.  Dynamic User Clustering and Power Allocation for Uplink and Downlink Non-Orthogonal Multiple Access (NOMA) Systems , 2016, IEEE Access.

[29]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[30]  Zhengang Pan,et al.  On the Ergodic Capacity of MIMO NOMA Systems , 2015, IEEE Wireless Communications Letters.

[31]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

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

[33]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.