Energy efficiency maximization by joint transmission scheduling and resource allocation in downlink NOMA cellular networks

Abstract In this paper, we study joint transmission scheduling, rate selection, sub-channel allocation and power assignment problem to maximize energy efficiency in downlink power-domain non-orthogonal multiple access (NOMA) cellular networks. For the study, a fractional optimization problem is formulated to determine the energy efficient optimal configurations of the parameters for transmission scheduling and transmit power, data rate and sub-channel allocation under a constraint of maximum to minimum throughput ratio of the users. To make the fractional optimization problem tractable, the optimization problem is reformulated as a linear programming (LP) problem. The LP problem is solved numerically for many instances of wireless cellular networks by using the optimization tool CPLEX. The numerical results show that the jointly optimal transmission scheduling and resource allocation in NOMA system provides significantly better performance than the existing resource allocation schemes in NOMA and orthogonal multiple access (OMA) systems. We find that the maximum number of users for energy efficient NOMA downlink transmission is limited by 2 and the majority of the downlink transmissions use OMA technique instead of NOMA technique. Again, we apply the duality theory in the LP problem, develop a sub-gradient algorithm and propose an iterative algorithm for solving the problem optimally. The key feature of the iterative algorithm is that it can be implemented in real time operation of a NOMA system. Via extensive simulation, it is demonstrated that the solution provided by the iterative algorithm is very close to the optimal solution.

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

[2]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

[3]  Chengwen Xing,et al.  Energy-Efficient Power Control for Device-to-Device Communications , 2016, IEEE Journal on Selected Areas in Communications.

[4]  Shuangfeng Han,et al.  Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends , 2015, IEEE Communications Magazine.

[5]  Victor C. M. Leung,et al.  Energy-efficient resource scheduling for NOMA systems with imperfect channel state information , 2017, 2017 IEEE International Conference on Communications (ICC).

[6]  Peng Xu,et al.  Optimal Power Allocation Scheme for Non-Orthogonal Multiple Access With $\alpha $ -Fairness , 2017, IEEE Journal on Selected Areas in Communications.

[7]  Ming Chen,et al.  Energy Efficient Non-Orthogonal Multiple Access for Machine-to-Machine Communications , 2017, IEEE Communications Letters.

[8]  Meixia Tao,et al.  Joint Tx/Rx Energy-Efficient Scheduling in Multi-Radio Wireless Networks: A Divide-and-Conquer Approach , 2016, IEEE Transactions on Wireless Communications.

[9]  Di Yuan,et al.  Power and Channel Allocation for Non-Orthogonal Multiple Access in 5G Systems: Tractability and Computation , 2016, IEEE Transactions on Wireless Communications.

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

[11]  Olayinka Adigun,et al.  Cognitive Radio for 5G Wireless Networks , 2015 .

[12]  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.

[13]  Derrick Wing Kwan Ng,et al.  Power-Efficient Resource Allocation for MC-NOMA with Statistical Channel State Information , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[14]  Lingyang Song,et al.  Sub-Channel Assignment, Power Allocation, and User Scheduling for Non-Orthogonal Multiple Access Networks , 2016, IEEE Transactions on Wireless Communications.

[15]  Sultan Mahmud,et al.  Carrier Sensing-Based Medium Access Control Protocol for WLANs Exploiting Successive Interference Cancellation , 2017, IEEE Transactions on Wireless Communications.

[16]  Jinsong Wu,et al.  Survey of Strategies for Switching Off Base Stations in Heterogeneous Networks for Greener 5G Systems , 2016, IEEE Access.

[17]  Jiaheng Wang,et al.  On Optimal Power Allocation for Downlink Non-Orthogonal Multiple Access Systems , 2017, IEEE Journal on Selected Areas in Communications.

[18]  Martin Haenggi,et al.  Superposition Coding Strategies: Design and Experimental Evaluation , 2012, IEEE Transactions on Wireless Communications.

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

[20]  Md Rakib Subaid,et al.  Performance of successive interference cancellation technique in IEEE 802.11 based WLANs , 2013, 2013 International Conference on Informatics, Electronics and Vision (ICIEV).

[21]  Zhu Han,et al.  Spectrum Allocation and Power Control for Non-Orthogonal Multiple Access in HetNets , 2017, IEEE Transactions on Wireless Communications.

[22]  Di Yuan,et al.  On Power Minimization for Non-orthogonal Multiple Access (NOMA) , 2016, IEEE Communications Letters.

[23]  Victor C. M. Leung,et al.  Joint User Scheduling and Power Allocation Optimization for Energy-Efficient NOMA Systems With Imperfect CSI , 2017, IEEE Journal on Selected Areas in Communications.

[24]  Md. Forkan Uddin,et al.  Throughput performance of NOMA in WLANs with a CSMA MAC protocol , 2019, Wirel. Networks.

[25]  Victor C. M. Leung,et al.  Energy Efficient Dynamic Resource Optimization in NOMA System , 2018, IEEE Transactions on Wireless Communications.

[26]  Victor C. M. Leung,et al.  Energy-Efficient Resource Allocation for Downlink Non-Orthogonal Multiple Access Network , 2016, IEEE Transactions on Communications.

[27]  Jun Wang,et al.  Energy efficiency maximization oriented resource allocation in 5G ultra-dense network: Centralized and distributed algorithms , 2018, Comput. Commun..

[28]  Hong Wen,et al.  Energy-Efficient Precoded Coordinated Multi-Point Transmission With Pricing Power Game Mechanism , 2017, IEEE Systems Journal.

[29]  Hung-Yun Hsieh,et al.  Moving towards non-orthogonal multiple access in next-generation wireless access networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[30]  Thomas M. Cover,et al.  Broadcast channels , 1972, IEEE Trans. Inf. Theory.

[31]  D. Chieng,et al.  Energy efficiency of LTE macro base station , 2012, 2012 International Symposium on Telecommunication Technologies.

[32]  Gerhard Fettweis,et al.  The global footprint of mobile communications: The ecological and economic perspective , 2011, IEEE Communications Magazine.

[33]  Luc Martens,et al.  Power consumption model for macrocell and microcell base stations , 2014, Trans. Emerg. Telecommun. Technol..

[34]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[35]  Jinsong Wu,et al.  Energy-efficient resource block assignment and power control for underlay device-to-device communications in multi-cell networks , 2019, Comput. Networks.

[36]  Yihao Zhang,et al.  Energy-Efficient User Scheduling and Power Control for Multi-Cell OFDMA Networks Based on Channel Distribution Information , 2018, IEEE Transactions on Signal Processing.

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

[38]  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).

[39]  Zhengang Pan,et al.  Energy efficiency optimization for fading MIMO non-orthogonal multiple access systems , 2015, 2015 IEEE International Conference on Communications (ICC).

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

[41]  Derrick Wing Kwan Ng,et al.  A Survey of Downlink Non-orthogonal Multiple Access for 5G Wireless Communication Networks , 2016, ArXiv.

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

[43]  Honggang Zhang,et al.  Green communications: Theoretical fundamentals, algorithms, and applications , 2012 .

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

[45]  Constantinos B. Papadias,et al.  A reconfigurable iterative algorithm for the K-user MIMO interference channel , 2013, Signal Process..

[46]  Huiling Jiang,et al.  Non-orthogonal multiple access (NOMA) for future downlink radio access of 5G , 2015 .

[47]  Emmeric Tanghe,et al.  Modelling the energy efficiency of microcell base stations , 2011 .

[48]  Michela Meo,et al.  Research challenges on energy-efficient networking design , 2014, Comput. Commun..

[49]  Md. Forkan Uddin.  Throughput analysis of a CSMA based WLAN with successive interference cancellation under Rayleigh fading and shadowing , 2016, Wirel. Networks.

[50]  Joumana Farah,et al.  Weighted Proportional Fair Scheduling for Downlink Nonorthogonal Multiple Access , 2017, Wirel. Commun. Mob. Comput..

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

[52]  Hyung Seok Kim,et al.  An energy-efficient game theoretic approach towards resource block and power allocation in femtocell networks , 2014, 2014 International Conference on Computer, Communications, and Control Technology (I4CT).

[53]  Meixia Tao,et al.  Resource Allocation for Joint Transmitter and Receiver Energy Efficiency Maximization in Downlink OFDMA Systems , 2015, IEEE Transactions on Communications.

[54]  Victor C. M. Leung,et al.  Energy efficiency of resource scheduling for non-orthogonal multiple access (NOMA) wireless network , 2016, 2016 IEEE International Conference on Communications (ICC).

[55]  Marina Petrova,et al.  Proportional fairness-based user pairing and power allocation for non-orthogonal multiple access , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[56]  Soo Young Shin,et al.  Non-orthogonal multiple access for a full-duplex cooperative network with virtually paired users , 2018, Comput. Commun..

[57]  Sergey D. Andreev,et al.  Energy efficient communications for future broadband cellular networks , 2012, Comput. Commun..

[58]  Gerhard Fettweis,et al.  Power consumption modeling of different base station types in heterogeneous cellular networks , 2010, 2010 Future Network & Mobile Summit.

[59]  Chao Zhang,et al.  User selection and power schedule for downlink non-orthogonal multiple access (NOMA) system , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[60]  Constantinos B. Papadias,et al.  Advanced coordinated beamforming for the downlink of future LTE cellular networks , 2016, IEEE Communications Magazine.

[61]  Jorge J. Moré,et al.  The NEOS Server , 1998 .

[62]  Gang Feng,et al.  Energy-Efficient Downlink Resource Allocation in Heterogeneous OFDMA Networks , 2017, IEEE Transactions on Vehicular Technology.

[63]  George K. Karagiannidis,et al.  Resource Allocation in NOMA-Based Fog Radio Access Networks , 2018, IEEE Wireless Communications.

[64]  Anass Benjebbour,et al.  Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[65]  Mohammad Babul Hasan,et al.  Solving LFP by Converting it into a Single LP , 2011 .

[66]  Eiji Okamoto.  An Improved Proportional Fair Scheduling in Downlink Non-Orthogonal Multiple Access System , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[67]  Di Yuan,et al.  Joint Optimization of Power and Channel Allocation with Non-Orthogonal Multiple Access for 5G Cellular Systems , 2014, GLOBECOM 2014.

[68]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.