Capacity and Fairness Maximization-Based Resource Allocation for Downlink NOMA N

Mohammed Abd-Elnaby

Department of Computer Engineering,College of Computers and Information Technology,Taif University,Taif,21944,Saudi Arabia

Abstract:Non-orthogonal multiple access(NOMA)is one of the leading technologies for 5G communication.User pairing(UP)and power allocation(PA)are the key controlling mechanisms for the optimization of the performance of NOMA systems.This paper presents a novel UP and PA(UPPA)technique for capacity and fairness maximization in NOMA called(CFM-UPPA).The impact of the power allocation coefficient and the ratio between the channel gains of the paired users on the sum-rate capacity and the fairness in NOMA is firstly investigated.Then,based on this investigation,the PA and UP algorithms of the CFM-UPPA technique are proposed.The power allocation coefficient of the proposed PA is formulated as an exponentially decaying function of the ratio between the channel gains of the paired users to maximize the capacity and the fairness,and its maximum value is adjusted to guarantee the successive interference cancellation(SIC)constraints.The proposed UP is based on selecting the user that has the highest channel gain per subcarrier as the strong user to maximize the capacity and selecting the user that has the closest lower channel gain to the strong user’s channel gain as the weak user to improve the fairness and capacity.The performance evaluation of the proposed CFM-UPPA technique in terms of capacity,fairness,and outage probability demonstrates that its performance significantly outperforms that of the orthogonal multiple access(OMA)system and that of the NOMA system with random UP.Also,the simulation results demonstrate the efficiency of the proposed PA in improving the performance of other UP algorithms,such as the random UP algorithm.

Keywords:5G;non-orthogonal multiple access;user pairing;power allocation;capacity;fairness

1 Introduction

The rapid development of multimedia applications and the applications of the Internet of Things(IoT),in addition to the huge increase in the number of wireless and mobile devices,paved the way for the emergence of the 5G communication networks.NOMA has emerged as a promising access technology for capacity enhancement in 5G networks by enabling multiple users to use the same subcarrier at the same time with the aid of successive interference cancellation(SIC)technique implemented at the receiver to detect the user data.The performance optimization of NOMA strictly depends on the efficiency of user pairing(UP)and power allocation(PA)mechanisms.UP and PA mechanisms are responsible for controlling all performance metrics of NOMA,such as system capacity,fairness among users’equipment(UE),and data rate outage probability[1–5].

Existing UP and PA mechanisms try to improve NOMA performance,but most of them succeeded focus on in improving the system capacity at the expense of the other important metrics such as the fairness among users and the outage probability.Also,most of the existing researches require exhaustive searching and high computational complexity to provide a nearoptimal solution for the UP and PA problems.So,in this paper,a novel capacity and fairness maximization-based UP and PA(UPPA)technique called(CFM-UPPA)is proposed for downlink NOMA.The main contributions of the proposed CFM-UPPA technique can be summarized as follows:

(1)An extensive investigation of the impact of the power allocation coefficient and the ratio between the channel gains of the paired users(i.e.,paired UEs)on the sum-rate capacity and the fairness in NOMA is presented.Also,the investigation results are analyzed to clarify how to adjust the power allocation coefficient using the PA algorithm and select the channel gains of the paired UEs using the UP algorithm to maximize the capacity and fairness.

(2)Then based on the investigation results,the PA algorithm of the CFM-UPPA technique,which is called capacity and fairness maximization-based PA(CFM-PA)is proposed.The power allocation coefficient of CFM-PA is formulated as an exponentially decaying function of the ratio between the channel gains of the paired UEs to maximize the capacity and the fairness,and its maximum value is adjusted to guarantee the SIC constraints.

(3)The UP algorithm of the CFM-UPPA technique,which is called capacity and fairness maximization-based UP(CFM-UP)is based on selecting the user that has the highest channel gain per subcarrier as the strong user to maximize the capacity and selecting the user that has the closest lower channel gain to the strong user’s channel gain as the weak user to improve the fairness and capacity.

(4)Both CFM-PA and CFM-UP can be considered as non-exhaustive searching algorithms.Also,unlike the proposed CFM-PA,most of the existing PA algorithms are exhaustive searching algorithms and have no closed-form equation for the power allocation coefficient for the maximization of capacity and fairness.

(5)The performance of the proposed CFM-UPPA technique in terms of capacity,fairness,and outage probability is evaluated,and the simulation results show that its performance significantly outperforms that of the OMA system and that of the NOMA system with random UP.In addition,the proposed CFM-PA is applied to the random UP to demonstrate its efficiency in improving the performance of other UP algorithms.

The paper is organized as follows.Related work is discussed in Section 2.The system model and capacity are outlined in Section 3.The impact of the power allocation coefficient and the ratio between the channel gains of the paired UEs on capacity and fairness in NOMA is presented in Section 4.The proposed CFM-UPPA technique is provided in Section 5.Section 6 presents the results,comparison,and discussion.Finally,Section 7 concludes the paper.

2 Related Work

Resource allocation in terms of UP and PA plays the main role in improving the performance of NOMA especially in terms of the network capacity.However,the traditional UP and PA methods succeeded in improving the capacity of NOMA with different degrees,they fail in improving other important performance metrics such as fairness among UEs and outage probability at the same time.Besides,computational complexity is another important parameter that should be carefully considered in the design of resource allocation mechanisms since it reduces computational efficiency and the speed of allocation decisions[6–9].

A deep neural network(DNN)based resource allocation technique is proposed in[10]to handle the complexity problem of traditional resource allocation methods since DNN can perform the real-time allocation.Generic DNN is trained to approximate the interior point method(IPM)for PA to improve the computational efficiency and increases the capacity of the system.In[11],a joint dynamic PA and UP algorithm is proposed for power-efficient and delay-constrained hybrid OMA/NOMA systems.In this hybrid system,UP determines if the UE will be served by OMA or NOMA.Both queue state information and the channel are observed,and the PA and UP optimization framework is proposed to minimizes the average transmit power while guaranteeing minimum data rates and decreasing the queueing delay.

In[12],multi-objective optimization is used for resource allocation in multi-user downlink NOMA systems to improve spectrum efficiency and energy efficiency.A joint spectrum and energy optimization problem is formulated and solved using dual decomposition while guaranteeing the SIC process by preserving the constraint of the minimum gap among UE transmit powers.In[13],a joint UP and PA algorithm for uplink NOMA systems is proposed to improve the proportional fairness of UEs.A basic scenario in which UEs are distributed in a single base station(BS)and a complex scenario in which the interfering UEs users are randomly distributed outside BS is considered.Tabu search is used to provide a near-optimal solution for the UP problem in the basic scenario and the PA problem in the complex scenario is solved using stochastic programming.

Many research works have investigated the NOMA capacity improvement in heterogeneous networks[14–19].The selection of the UP method for NOMA according to the network load to make a trade-off between the capacity gain and the complexity of the UP method is presented in[14].Gale–Shapley,Hungarian,random,and exhaustive methods are considered for UP with dynamic PA,and the results show that for equally loaded cells,the near-optimal UP methods provide the highest network capacity gain(22%–24%).While for unequally loaded cells,simpler UP methods provide higher capacity gains(approximately 29%).

Also,many researchers investigate resource allocation in MIMO based NOMA systems[20–24].A greedy-search-based UP and a minimum mean square error(MMSE)based PA is proposed in[20]to maximize the sum-rate of a downlink NOMA network.Also,the transmitted power of all UE pairs and that of each UE in each pair are optimized and an iterative procedure is used to solve the PA problem.Performance improvement of Multi-cell MIMO-NOMA networks is investigated in[25,26].In[25],to improve system data rate,the resource allocation problem is divided into NOMA mobile user clustering and the base station selection.A new objective function is proposed to integrate mobile user fairness into system data rate optimization.Moreover,a closed-form solution of MIMO-NOMA resource allocation for a single cluster is derived and a new two-side coalitional matching approach to jointly optimize MIMO NOMA clustering and BS selection is proposed.An analytical framework for exploring the benefits of applying MIMO NOMA clustering in dense wireless networks is developed in[26].With the aid of stochastic geometry,a new explicit expression for per-cluster average data rates are derived,and the analysis and optimization of area spectral efficiency are considered.

Owing to the important role of cognitive radio as promising solutions to provide high spectral efficiency for future wireless networks,the resource allocation problem in cognitive NOMA Networks is investigated recently in many studies[27–29].In[27],an uplink IoT device scheduling and power allocation problem based on imperfect spectrum sensing and imperfect channel state information(CSI)is investigated for cognitive heterogeneous NOMA networks.The outage performance of an overlay cognitive NOMA system with imperfect successive interference cancellation(SIC)is investigated in[28].Closed forms of the outage probability of primary user and secondary user are derived,and an optimal power allocation coefficient is proposed to maximize the system throughput.NOMA-assisted overlay cognitive radio network in which the communication between the pair of primary users is achieved with the aid of the secondary transmitter(ST)is considered in[29].The authors aim to minimize the outage probability of the secondary system under quality-of-service(QoS)constraints of the primary system by jointly optimizing the decoding order at the receivers and the power allocation factor at ST.

3 System Model and Capacity

Figure 1:System model of downlink NOMA system

4 The Impact of α and μ on Capacity and Fairness of Paired UEs in NOMA

In this section,the capacity(i.e.,sum-rate)and fairness of paired UEs in NOMA will be presented as a function of both the power allocation coefficient(α)and the ratio of UE-2’s channel gain of to UE-1’s channel gain of(μ).Eq.(3)presents the achieved data rate of strong UE(Rm,1)while Eqs.(4)and(5)are used after substitutinghm,2=μhm,1to represent the achieved data rate of weak UE(Rm,2)and the capacity of the paired UEs(Cm)respectively.

Figure 2:NOMA capacity of paired UE at hm,1= 1

Figure 3:Fairness index at hm,1 = 1

Fig.3 shows that the fairness performance significantly deteriorates asμbecomes lower than 0.5 and asαincreases.On the other hand,the fairness performance significantly improves asμincreases(i.e.,the channel gains of the paired UEs converge)and with the use of small values ofα.The obtained results in Fig.3 can be more clarified by looking to Figs.4 and 5,which present the achieved data rate of weak UE and the achieved data rate of strong UE.For weak UE,the achieved data rate sharply increases asμincreases,andαdecreases,as shown in Fig.4.On the other hand,the achieved data rate of strong UE independents onμand increases asαincreases as shown in Fig.4.

Figure 4:Data rate of weak UE(Rm,2)at hm,1= 1

Figure 5:Data rate of strong UE(Rm,1)at hm,1= 1

The results presented in Figs.6–9 show that increasing the channel gain of the strong UE to 2(hm,1= 2)significantly increases the capacity of paired UE as shown in Fig.6.This is because the achieved data rate of both weak UE and strong UE is considerably increased as shown in Figs.8 and 9,respectively.Also,it is shown that the capacity decreases asμconsiderably decreases especially at small values ofα.So.αshould be increased asμdecreases to increase the capacity.On the other hand,increasinghm,1makes the fairness performance deterioration more sensitive to the increase of the value ofα,and the FI considerably decreases asαincreases especially at low values ofμas shown in Fig.7.

Figure 6:NOMA capacity of paired UE at hm,1= 2

Figure 7:Fairness index at hm,1= 2

Figure 8:Data rate of weak UE(Rm,2)at hm,1= 2

From the analysis of the investigation results,we can conclude the following concepts:

•To increase the capacity,αshould be increased asμdecreases and vice versa.Since the capacity decreases asμdecreases especially at small values ofα.

•The fairness performance significantly improves asμincreases(i.e.,the channel gains of the paired UEs converge)and with the use of small values ofα.

•The capacity significantly increases as the channel gain of the strong UE(hm,1)increases.

It should be noted that the selection of the value ofαis the responsibility of the power allocation(PA)algorithm,while the selection of the values ofμandhm,1is the responsibility of the user pairing(UP)algorithm.

Figure 9:Data rate of strong UE(Rm,1)at hm,1= 2

5 The Proposed CFM-UPPA Technique

The proposed CFM-UPPA technique consists of capacity and fairness maximization-based PA(CFM-PA)algorithm and capacity and fairness maximization-based UP(CFM-UP)algorithm.Both CFM-PA and CFM-UP algorithms based on the concepts concluded from the investigation results of the impact ofαandμon capacity and fairness in NOMA which is presented in the previous section.A detailed description of each algorithm is given in the next sections.

5.1 The Proposed CFM-PA Algorithm

With respect to the selection of the value ofα,which is the responsibility of the PA algorithm,the investigation results presented in Section 4 demonstrate the following:

•To increase the capacity,αshould be increased asμdecreases.

•The fairness performance significantly improves with the use of small values ofα.In other words,the fairness performance deteriorates asαincreases,especially at small values ofμ.

So,the objectives of CFM-PA are as follows:

(1)Increaseαasμdecreases to maximize capacity,and this will be at the expense of some degradation in fairness performance at small values ofμ.

(2)Considerably decreaseαasμincrease to maximize both capacity and fairness.

(3)Adjust the maximum value ofα(αmax)to guarantee the SIC constraints.

To achieve these objectives,the proposed relation betweenαandμis formulated as follows:

where

Eq.(9)forαmaxis derived from the required gap between the received powers of paired users for successful SIC[12].

whereθis the minimum required gap.

5.2 The Proposed CFM-UP Algorithm

With respect to the selection of the values ofμandhm,1which is the responsibility of the user pairing(UP)algorithm,the investigation results presented in Section 4 demonstrate the following:

•To increase the capacity,μshould be increased.Since the capacity decreases asμdecrease especially at small values ofα

•The fairness performance significantly improves asμincreases.

•The capacity significantly increases ashm,1increases.

So,the objectives of CFM-UP are as follows:

(1)Increasing the values ofμwhich results in maximization of both the capacity and fairness.So,CFM-UP aims to pair the weak UE that has the closest lower channel gain to the strong UE’s channel gain.

(2)Selecting the UE that has the highest channel gain over the subcarrier as the strong UE(UE-1)to maximize the capacity of the NOMA system.

The steps of CFM-UP are as follows:

(1)For each subcarrier,the channel gains of UEs are sorted in descending order,and the highest UE’channel gain is detected.

(2)Sorting the subcarriers in descending order according to its highest UE’s channel gain and follows this order during the UP process in the following steps.

(3)CFM-UP starts the selection process by selecting the strong UE for each sorted subcarrier(i.e.,the subcarrier with highest UE’s channel gain first).The UE that has the highest channel gain over the subcarrier is selected as the strong UE,and each selected UE is discarded from subsequent selection during the UP process since each UE can be paired on a single subcarrier.

(4)After completing the selection process of the strong UE for each subcarrier in step 3,CFM-UP starts the selection process of the weak UE for each sorted subcarrier.The UE that has the closest lower channel gain to strong UE’s channel gain over the subcarrier is selected as the weak UE,and each selected UE is discarded from subsequent selection during the UP process.

The pseudo-code of the proposed CFM-UP is shown in Algorithm 1.

Algorithm 1:Proposed CFM-UP Algorithm 1: Initialization:Construct channel gain matrix H=■■hm,k■■2 ∀m ∈M subcarriers & k ∈K users.2:for m = 1 to M do 3:detect the highest UE’s channel gain for each m subcarrier: hmHighest=max■■hm,k■■2 ∀m.4:Sort the M subcarriers in descending order according to hmHighest.5:end for 6:Start the selection process of the strong UE for each subcarrier.7:for the sorted M subcarrier do 8:Select the UE that has the highest channel gain(hmHighest)for each sorted m subcarrier as the strong UE.9:discard the selected UE from any subsequent selection for any subcarrier.10:end for 11:Start the selection process of the weak UE for each subcarrier.12for the sorted M subcarrier do 13:Select the UE that has the closest lower channel gain to strong UE’s channel gain for each sorted m subcarrier as the weak UE.14:discard the selected UE from any subsequent selection for any subcarrier.15:end for 16: End of the Algorithm.

6 Results,Comparison,and Discussion

In the simulation,we consider the NOMA system,which is characterized by the frequency selective fading channel with six independent multipath.The fading parameter in the channel model is a random variable and follows the Rayleigh distribution.It is assumed that the transmission bandwidth per subcarrier is normalized to 1 Hz.The results presented below refer to ensemble averages across 5000 channel realizations.

In this section,the performance of the proposed CFM-UPPA scheme is evaluated and compared with the performance of the OMA system,as well as that of NOMA utilizing random UP.Random UP is considered as the lowest complexity UP algorithm,which provides suboptimal capacity performance since it is based on the random selection of the paired UEs on each subcarrier without considering the users’channel conditions[30].Both the proposed CFM-PA and Fractional Transmit Power Allocation(FTPA)[31,32]are used for power allocation for random UP to demonstrate the efficiency of the proposed CFM-PA in improving the performance of other UP algorithms.During the simulation,the decay power allocation factor of FTPA is set to be 0.2,and the value of minimum power gapθfor CFM-PA is set to be 1W.

Firstly,the performance is evaluated as a function of SNR atM= 32 subcarriers(i.e.,K=64 UEs).Fig.10 shows that the proposed CFM-UPPA technique achieves considerably higher capacity than that of random UP and that of OMA.It is clear that the capacity of CFM-UPPA is higher by more than 2 bps/Hz than the capacity of OMA and higher by slightly less than 2 bps/Hz than the capacity of random UP for all SNR values.

Figure 10:The system capacity vs.SNR at 32 subcarriers(64 UEs)

Despite the good fairness performance is the main feature of NOMA random UP due to its random allocation nature,Fig.11 demonstrates the efficiency of CFM-UPPA in providing a significantly high degree of fairness among UEs compared to NOMA random UP.In addition,Fig.11 demonstrates the significant efficiency of CFM-PA in improving the fairness of random UP compared to the FTPA algorithm.On the other hand,the high FI obtained by OMA is a result of the nonexistence of interference among UEs in OMA and the uniform power allocation.

Figure 11:Fairness index(FI) vs.SNR at 32 subcarriers(64 UEs)

The probability that UE’s data rate is lower than a minimum data rate R0is called the outage probability and it is represented in Fig.12 for R0= 1 bps/Hz and in Fig.13 for R0= 2 bps/Hz.It is shown that CFM-UPPA technique provides the lowest outage probability especially at small SNR values and its values are approximately lower by a factor 0.1 than the values of random UP and OMA for most of the SNR values.Also,it is shown that CFM-PA efficiently reduces the outage probability of random UP compared to the FTPA algorithm especially at R0= 2 bps/Hz.

Figure 12:Outage probability at R0= 1 bps/Hz vs.SNR at 32 subcarriers(64 UEs)

Figure 13:Outage probability at R0= 2 bps/Hz vs.SNR at 32 subcarriers(64 UEs)

Secondly,the performance is evaluated as a function of the number of UEs at SNR =20 dB where the number of UEs is double the number of subcarriers.Fig.14 shows that the capacity of the proposed CFM-UPPA outperforms that of OMA by approximately 30% and that of NOMA random UP by approximately 17%.Also,it is shown that the capacity of the CFMUPPA improves as the number of UEs increases,while the capacity of the other algorithms tends to reach its maximum value as the number of UEs becomes greater than 16 UEs.With respect to the fairness performance,Fig.15 shows that CFM-UPPA achieves significantly high FI equals 0.9 compared to 0.63 obtained by random UP with FTPA,and the proposed CFM-PA can improve the fairness performance of random UP by 35%(FI = 0.85)compared to the FTPA algorithm.In terms of outage probability,the lowest outage probability for R0= 1 bps/Hz and R0= 2 bps/Hz is achieved by CFM-UPPA and it slightly improves as the number of UEs increases.on the other hand,the worst outage probability is achieved by random UP with FTPA as shown in Figs.16 and 17.Also,it is shown that CFM-PA considerably reduces the outage probability of the random UP compared to the FTPA algorithm.

Figure 14:The system capacity vs.the number of UEs at SNR = 20 dB

Figure 15:Fairness index(FI) vs.the number of UEs at SNR = 20 dB

Figure 16:Outage probability at R0= 1 bps/Hz vs.the number of UEs at SNR = 20 dB

Figure 17:Outage probability at R0= 2 bps/Hz vs.the number of UEs at SNR = 20 dB

7 Conclusion

Since the performance of the NOMA system is controlled by UP and PA.So,this paper presents a novel UP and PA(UPPA)technique for capacity and fairness maximization called(CFM-UPPA).Firstly,the paper investigates the effect of the power allocation coefficient and the ratio between the channel gains of the paired users on the capacity and the fairness of the NOMA systems.Then,capacity and fairness maximization-based PA(CFM-PA)is proposed in which the power allocation coefficient is formulated as a function of the ratio between the channel gains of the paired users,and its maximum value guarantees the SIC constraints.After that,capacity and fairness maximization-based UP(CFM-UP)is proposed to pair the strong user that has the highest channel gain per subcarrier with the weak user that has the closest lower channel gain to the strong user’s channel gain to maximize the capacity and fairness.Simulation results show that the performance of the proposed CFM-UPPA technique significantly outperforms that of the OMA system and that of the NOMA system with random UP.Also,applying the proposed CFM-PA to the random UP significantly improves its performance.

Acknowledgement:The authors would like to acknowledge the support received from Taif University Researchers Supporting Project Number(TURSP-2020/147),Taif University,Taif,Saudi Arabia.

Funding Statement:This research was supported by Taif University Researchers Supporting Project Number(TURSP-2020/147),Taif University,Taif,Saudi Arabia.

Conflicts of Interest:The author declares that he has no conflicts of interest to report regarding the present study.