A Novel User Pairing in Downlink Non-Orthogonal Multiple Access

In this paper, we study the user pairing in downlink non-orthogonal multiple access (NOMA) networks. Users are divided into multiple 2-user clusters. In each cluster, the two users share the same transmit source, like time slot and spectrum, and the base station (BS) distributes the total transmit power to them by following certain rules. The performance of NOMA depends greatly on how we group them and how the power is allocated. In this paper, we propose two user pairing algorithms based on neighbor search methods, specifically the hill climbing and simulated annealing. Different from most existing methods, they don't have to work jointly with a certain power allocation scheme. Moreover, simulation results show that they significantly reduce the complexity compared with exhaustive search and can achieve a near-optimal solution.

[1]  Wei Liang,et al.  User Pairing for Downlink Non-Orthogonal Multiple Access Networks Using Matching Algorithm , 2017, IEEE Transactions on Communications.

[2]  Marina Petrova,et al.  Proportional fairness-based power allocation and user set selection for downlink NOMA systems , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[4]  Yoshihisa Kishiyama,et al.  Performance of non-orthogonal access with SIC in cellular downlink using proportional fair-based resource allocation , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[5]  Zhiguo Ding,et al.  A General Power Allocation Scheme to Guarantee Quality of Service in Downlink and Uplink NOMA Systems , 2016, IEEE Transactions on Wireless Communications.

[6]  Chao Zhang,et al.  Robust Preamble Design for Synchronization, Signaling Transmission, and Channel Estimation , 2015, IEEE Transactions on Broadcasting.

[7]  Suresh Kalyanasundaram,et al.  Optimal power allocation and user selection in non-orthogonal multiple access systems , 2016, 2016 IEEE Wireless Communications and Networking Conference.

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

[9]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[10]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[11]  David Tse,et al.  Fundamentals of Wireless Communications 12 , 2005 .

[12]  Lei Yao,et al.  Joint user pairing and power allocation for downlink non-orthogonal multiple access systems , 2016, 2016 IEEE International Conference on Communications (ICC).