Resource Allocation Combining Heuristic Matching and Particle Swarm Optimization Approaches: The Case of Downlink Non-Orthogonal Multiple Access

The ever-increasing requirement of massive connectivity, due to the rapid deployment of internet of things (IoT) devices, in the emerging 5th generation (5G) mobile networks commands for even higher utilization of the available spectrum. Non-orthogonal multiple access (NOMA) is a promising solution that can effectively accommodate a higher number of users, resulting in increased spectrum utilization. In this work, we aim to maximize the total throughput of a NOMA system, while maintaining a good level of fairness among the users. We propose a three-step method where the first step matches the users to the channels using a heuristic matching algorithm, while the second step utilizes the particle swarm optimization algorithm to allocate the power to each channel. In the third step, the power allocated to each channel is further distributed to the multiplexed users based on their respective channel gains. Based on extensive performance simulations, the proposed method offers notable improvement, e.g., 15% in terms of system throughput and 55% in terms of user fairness.

[1]  Gang Liu,et al.  Optimal Power Allocations for Non-Orthogonal Multiple Access Over 5G Full/Half-Duplex Relaying Mobile Wireless Networks , 2019, IEEE Transactions on Wireless Communications.

[2]  Lei Liu,et al.  Particle swarm optimization algorithm: an overview , 2017, Soft Computing.

[3]  Bin Li,et al.  Energy-Efficient User Scheduling and Power Allocation for NOMA-Based Wireless Networks With Massive IoT Devices , 2018, IEEE Internet of Things Journal.

[4]  Xin Su,et al.  Signal reception for successive interference cancellation in NOMA downlink , 2018, RACS.

[5]  H. Vincent Poor,et al.  Energy-Efficient Power Allocation for MIMO-NOMA With Multiple Users in a Cluster , 2018, IEEE Access.

[6]  Md. Forkan Uddin,et al.  Energy efficiency maximization by joint transmission scheduling and resource allocation in downlink NOMA cellular networks , 2019, Comput. Networks.

[7]  Apostolos Ampatzoglou,et al.  Hybrid 5G optical-wireless SDN-based networks, challenges and open issues , 2017, IET Networks.

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

[9]  Preben Mogensen,et al.  Interference Aware Inter-Cell Rank Coordination for 5G Systems , 2017, IEEE Access.

[10]  Stefano Tomasin,et al.  Power Allocation for Non-Orthogonal Millimeter Wave Systems With Mixed Traffic , 2019, IEEE Transactions on Wireless Communications.

[11]  Toktam Mahmoodi,et al.  Softwarization and virtualization in 5G mobile networks: Benefits, trends and challenges , 2018, Comput. Networks.

[12]  Joumana Farah,et al.  Waterfilling-Based Proportional Fairness Scheduler for Downlink Non-Orthogonal Multiple Access , 2017, IEEE Wireless Communications Letters.

[13]  Panagiotis Sarigiannidis,et al.  Power Allocation in Downlink Non-orthogonal Multiple Access IoT-enabled Systems: A Particle Swarm Optimization Approach , 2019, 2019 15th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[14]  Xiang-Gen Xia,et al.  Joint Power Control and Beamforming for Uplink Non-Orthogonal Multiple Access in 5G Millimeter-Wave Communications , 2017, IEEE Transactions on Wireless Communications.

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

[16]  Martin Haenggi,et al.  Successive interference cancellation in downlink heterogeneous cellular networks , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[17]  Dong In Kim,et al.  Coordinated Multi-Point (CoMP) Transmission in Downlink Multi-cell NOMA Systems: Models and Spectral Efficiency Performance , 2017, ArXiv.

[18]  I. Aldmour,et al.  5G IoT Industry Verticals and Network Requirements , 2016 .

[19]  Alister G. Burr,et al.  Beamforming Techniques for Nonorthogonal Multiple Access in 5G Cellular Networks , 2018, IEEE Transactions on Vehicular Technology.

[20]  Engin Zeydan,et al.  Performance maximization of network assisted mobile data offloading with opportunistic Device-to-Device communications , 2018, Comput. Networks.

[21]  Dong In Kim,et al.  Non-Orthogonal Multiple Access (NOMA) for Downlink Multiuser MIMO Systems: User Clustering, Beamforming, and Power Allocation , 2016, IEEE Access.

[22]  Liang Chen,et al.  Proportional Fairness-Based User Pairing and Power Allocation Algorithm for Non-Orthogonal Multiple Access System , 2019, IEEE Access.

[23]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[24]  Zhiguo Ding,et al.  Optimal User Scheduling and Power Allocation for Millimeter Wave NOMA Systems , 2017, IEEE Transactions on Wireless Communications.

[25]  Yun Hee Kim,et al.  Power Minimizing Beamforming and Power Allocation for MISO-NOMA Systems , 2019, IEEE Transactions on Vehicular Technology.

[26]  Bachar El Hassan,et al.  WiFi Dimensioning to offload LTE in 5G Networks , 2019, 2019 IEEE 9th Annual Computing and Communication Workshop and Conference (CCWC).

[27]  Li Hao,et al.  Power Allocation for Downlink NOMA Heterogeneous Networks , 2018, IEEE Access.

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

[29]  H. Vincent Poor,et al.  Optimal Throughput Fairness Tradeoffs for Downlink Non-Orthogonal Multiple Access Over Fading Channels , 2017, IEEE Transactions on Wireless Communications.

[30]  Henrik Lehrmann Christiansen,et al.  Performance of Non-Orthogonal Multiple Access (NOMA) in mmWave wireless communications for 5G networks , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[31]  Maria Rita Palattella,et al.  Internet of Things in the 5G Era: Enablers, Architecture, and Business Models , 2016, IEEE Journal on Selected Areas in Communications.

[32]  Victor C. M. Leung,et al.  Energy-Efficient Resource Allocation in NOMA Heterogeneous Networks , 2018, IEEE Wireless Communications.

[33]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[34]  Matthias Kamuf,et al.  Successive interference cancellation techniques for LTE downlink , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[35]  Ian F. Akyildiz,et al.  5G roadmap: 10 key enabling technologies , 2016, Comput. Networks.

[36]  Dong In Kim,et al.  Downlink Power Allocation for CoMP-NOMA in Multi-Cell Networks , 2017, IEEE Transactions on Communications.

[37]  Derrick Wing Kwan Ng,et al.  On the Performance Gain of NOMA over OMA in Uplink Single-Cell Systems , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[38]  George K. Karagiannidis,et al.  Realizing 5G vision through Cloud RAN: technologies, challenges, and trends , 2018, EURASIP J. Wirel. Commun. Netw..

[39]  Sagar Naik,et al.  A new fairness index for radio resource allocation in wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[40]  Jin Xu,et al.  Successive interference cancelation amenable multiple access (SAMA) for future wireless communications , 2014, 2014 IEEE International Conference on Communication Systems.

[41]  Octavia A. Dobre,et al.  Power-Domain Non-Orthogonal Multiple Access (NOMA) in 5G Systems: Potentials and Challenges , 2016, IEEE Communications Surveys & Tutorials.

[42]  Samy S. Soliman,et al.  Power Allocation for Maximum MIMO-NOMA System User-Rate , 2018, 2018 IEEE Globecom Workshops (GC Wkshps).