You are currently viewing a new version of our website. To view the old version click .
Engineering Proceedings
  • Proceeding Paper
  • Open Access

21 December 2023

Differential Evolution Optimized Non-Orthogonal Multiple Access for Sum Rate Maximization †

,
,
,
and
1
Department of Communication Engineering, School of Electronics Engineering, Vellore Institute of Technology, Vellore 632014, India
2
School of Electronics Engineering, VIT-AP University, Amaravati 522241, India
3
Telecommunications Department, Autonomous University of San Luis Potosí (UASLP), San Luis Potosí 78300, Mexico
*
Author to whom correspondence should be addressed.
This article belongs to the Proceedings Eng. Proc., 2023, RAiSE-2023

Abstract

Non-orthogonal multiple access (NOMA) is a potential technology to support high network density, while satisfying the quality of service (QoS) demands. To maximize the attainable sum rate of individual users and minimize outage, the power allocation (PA) factors must be optimized. In the proposed work, a differential evolution (DE) algorithm is implemented to optimize the power factors assigned to users. The proposed optimization maximizes the sum rate by 5.87 % to 12.65 % compared to random PA. The near user requires 8.24   d B m to 14.13   d B m less transmit power, whereas the cell-edge user requires 6.56   d B m to 9.18   d B m less transmit power compared to random PA to attain an outage probability of 10 3 .

1. Introduction

In comparison to previous mobile generation upgrades, the capabilities of the next-generation network are intended to grow by a factor of 10–100 []. Since the advent of smart gadgets, the internet of everything (IoE), and device-to-device communication, mobile users’ data demands have boosted tremendously. Additionally, machine-to-machine connection utilization will grow drastically which leads to an increase in congestion for every mobile node. In 2010, around 5 GB of mobile device traffic was generated in a month. In the forthcoming decade, this volume will have enormous growth. Future communication networks are predicted to find widespread use in applications such as holographical interactions, unmanned aircraft (UA), mixed reality, Industry 5.0, extra-terrestrial and underwater communication []. Achieving substantially higher wireless data speeds, efficient spectrum utility, massive connectivity, and maximizing connected area are the goals of next-generation networks.
Classical orthogonal multiple access (OMA) techniques provide orthogonal resources for various users according to time, frequency, or code. Massive connectivity and improved spectral efficiency are two prerequisites for the growing demand for mobile internet and IoE devices. The bandwidth, time slots, and codes in orthogonal resources determine the maximum number of supported users in standard OMA methods []. It is well known that OMA sometimes fails to meet the sum rate specifications needed for multiuser environment. In NOMA, various users utilize the common bandwidth and time slot while being distinguishable by different power levels []. In the NOMA downlink scenario, superimposing is used for the transmission, and successive interference cancellation (SIC) is used for the reception. The next-generation networks’ total rate requirements may be met with the help of NOMA. More power is given to cell-edge users by NOMA to support the data rate demands []. Maximizing the data rate in the NOMA scheme is supported by the optimization framework for power allocation (PA) schemes [].
Our paper is arranged accordingly: Section 2 describes the related works. The system model is presented in Section 3. Section 4 presents power factor optimization framework using a DE algorithm for the proposed system. Section 5 describes and discusses the simulation results. Section 6 concludes the manuscript.

3. System Model

The system consists of a base station (BS) and two users, as shown in Figure 1. It is considered that the BS and each user are equipped with a single antenna. The user with the shortest distance from the BS, i.e., the near user (user-1), experiences stronger channel conditions. The user with maximum distance from BS, i.e., the far user (user-2), experiences weaker channel conditions. Due to stronger channel conditions, lower power is allocated to user-1 a 1 . To maintain fairness, higher power is allocated to user-2 a 2 , i.e., a 2 > a 1 a 2 + a 1 = 1 . The PA for user- i  decides the QoS. Hence, a i ,   i = 1 , 2 , should be optimized to maximize the sum rate and minimize outages.
Figure 1. Downlink transmission model for two-user NOMA system.
The expression for the transmitted signal from the BS is [,]
S = x 1 P 1 + x 2 P 2 ,    P 2 > P 1
where x i and P i are the data and power allocated to user-i, i = 1 , 2 . The PA for user-i is given by
P i = a i P t , i = 1 , 2
where P t represents the total transmit power. The signal received by the i t h user is given by
y i = h i S + Z i ,    i = 1 , 2
where h i is the complex fading coefficient, h i ϵ C N 0 , d i η . Here, d i is the distance of the i t h user from BS, and η is the path loss exponent. Z i is the noise added to user-i, Z i ϵ C N 0 , n 0 . Here, n 0 is the noise variance. Due to a higher a 2 , user-2 decodes its signal directly at the receiver. The signal-to-interference-noise ratio (SINR) for user-2 is represented as
γ u 2 = h 2 2 a 2 P t h 2 2 a 1 P t + n 0
User-1 decodes user-2’s data first and employs SIC. From here, the residual signal user-2’s data are decoded, and the corresponding signal-to-noise ratio (SNR) is given by
γ u 1 = h 1 2 a 1 P t n 0
The achievable rate of user-2 is given by,
R u 2 = log 2 1 + h 2 2 a 2 P t h 2 2 a 1 P t + n 0
The achievable rate of user-1 is given by,
R u 1 = log 2 1 + h 1 2 a 1 P t n 0
The sum rate ( R s u m ) of the two-user NOMA system is given by [,]
R s u m = R u 2 + R u 1 = log 2 1 + h 2 2 a 2 ρ t h 2 2 a 1 ρ t + 1 + log 2 1 + h 1 2 a 1 ρ t
where ρ t = P t n 0 is the received SNR.
An outage occurs when the data rate does not meet the minimum requirement condition, which is expressed as follows:
Outage   condition :   ( R u 1 < R ~ u 1 )     ( R u 2 < R ~ u 2 )
where R ~ u 1 and R ~ u 2 are the minimum data rate demand for user-1 and user-2, respectively.

4. Power Factor Optimization Using DE Algorithm

The optimized values of a i are essential to maximize the sum rate given in (8). The optimization problem is formulated as
max a i R s u m s u b j e c t   t o      a 1 + a 2 = 1 a 2 > a 1 > 0   R u 1 > R ~ u 1 R u 2 > R ~ u 2
In this work, the DE algorithm is adapted to optimize the PA factors. It is built on the ideas of genetic algorithms and natural selection []. The detailed description of the DE algorithm’s operation is elaborated in this section. A population of randomly generated candidate solutions is the starting point for the DE algorithm. An individual in the solution is represented as a vector of real-valued parameters. Based on the existing population, the algorithm iteratively generates new candidate solutions. The steps for the DE algorithm include initialization, mutation, crossover, and selection. The pseudo code of the DE algorithm is illustrated in Algorithm 1.
Initialization: In the initialization step, the objective function f used for optimization, i.e., (10) is determined. The population size N P , which indicates the quantity of candidate solutions, is defined. N P , number of set of PA factors, and A = a i ,   i = 1 , 2 . } are randomly generated as the initial population. The number of generations T   is decided, which is used for the total iteration. The population A t is set, where t = 1 , 2 , . T , is the generation counter, with N P randomly generated individuals.
Mutation: For each individual in the population, three distinct individuals are randomly selected from A , which are denoted by A k 1 , A k 2 , and A k 3 . A mutation operation is applied to the chosen individuals to produce a trial vector, designated as v j , t . It will be performed using
v j , t = A k 1 + F A k 2 A k 3
where F is the mutation factor. It is ensured that the newly formed vector satisfies the required constrains in (10).
Crossover: This operation is performed between the trial vector and the current individual. For each individual in the population, a crossover operation between the trial vector v j , t and the current individual A j , t is performed. The algorithm replaces the current individual with new trial vector, depending on the crossover probability P c   and a random number m r a n d , and the component is denoted as   u j , t + 1 .
Algorithm 1: The DE algorithm for maximization of sum rate.
Inputs: N P , T , F , P c , l b , u b , m r a n d , D , f ,  Rayleigh fading channel coefficients  h i , i = 1 , 2  of size  N s .
Initialization: Random population A = a i , i = 1 , 2 }  of size  N P × 2  with constraints in  10 .
Steps:
1:   Form  f a i  of size  N P  by evaluating the sum rate for all individuals.
2:   for  t = 1   t o   T
3:      for  j = 1   t o   N P  do
4:          Randomly select three position index of  A , k 1 k 2 k 3 j
5:          Generate a donor vector  v j , t  using  11
6:           m r a n d = r a n d i ( 1 , D )
7:          for  m = 1   t o   D  do
8:              if rand < P c  or  m = m r a n d  then
9:                  u j , t + 1 = v j , t
10:              else
11:                 u j , t + 1 = A j , t
12:              end if
13:          end for
14:      end for
15:      for  n = 1   t o   N p  do
16:          Evaluate the fitness for  u ( j , t + 1 )
17:          if  f u j , t + 1  is greater or equal to  f A j , t  then
18:              Replace  A j , t  with  u j , t
19:          end if
20:      end for
21:   end for
22:   Repeat the process for  N s  number of channel coefficients and find the average of sum rate.
Selection: The algorithm evaluates the fitness of u j , t + 1   and A j , t using an objective function, and a greedy selection is performed. If u j , t + 1 performs better, then it replaces A j , t . Otherwise, A j , t   is retained in the population.
The mutation, crossover, and selection steps are repeated for all individuals in the population. The algorithm terminates, when it reaches the maximum iterations or generations. H e r e , l b  and  u b   are the maximum and minimum values of  a i , and  D  is the length of  l b .

5. Simulations and Discussions

In this section, the numerical results are compared for the DE-optimized NOMA and NOMA with different random PA factors  a 1 ,   a 2 . The DE-algorithm-optimized NOMA is referred to as NOMA-DE. For NOMA with random PA, three different PA values are considered: case-1 ( a 1 = 0.35 ,   a 2 = 0.65 ), case-2 ( a 1 = 0.25 ,   a 2 = 0.75 ), and case-3 ( a 1 = 0.15 ,   a 2 = 0.85 ). Table 1 introduces the numerous parameters utilized for simulation.
Table 1. Simulation parameters.
Figure 2 compares the sum rate of NOMA-DE with random PA. The sum rate improves as the transmit power increases. For the analysis, a transmit power of  10   dBm  is considered, and the corresponding sum rate values are given in Table 2. At  10   dBm , transmit power, NOMA-DE achieves a sum rate of  7.57   b p s / H z , and using random PA, case-1 achieves 7.15   b p s / H z , case-2 achieves 6.93   b p s / H z , and case-3 achieves 6.72   b p s / H z . NOMA-DE surpasses random PA for the demands of sum rate. The sum rates of NOMA-DE, 5.87 % , 9.24 % , and  12.65 % , are higher than random PA in case 1, 2, and 3, respectively.
Figure 2. Sum rate comparison of NOMA-DE with random PA.
Table 2. Sum rate comparison of NOMA-DE and random PA.
An outage probability comparison of NOMA-DE with random PA for user-1 is shown in Figure 3. The probability of outage reduces as the transmit power improves. User-1 achieves a desired outage probability of  10 3  at  20   d B m   transmit power under NOMA-DE, whereas under random PA with case-1 achieved the same value at  28.24   d B m , case-2 at  31.50   d B m , and case 3 at  34.13   d B m . NOMA-DE requires  8.24   d B m ,   11.50   d B m , and  14.13   d B m  less power than random PA in case 1, 2, and 3, respectively.
Figure 3. User-1’s outage comparison of NOMA-DE with random PA.
The outage probability comparison of NOMA-DE with random PA for user-2 is shown in Figure 4. The outage probability can be minimized by increasing the transmit power. User-2 achieves a desired outage probability of  10 3  at  16.82   d B m  transmit power under NOMA-DE, whereas under random PA with case-1 achieved the same value at  26   d B m , with case-2 at  24.90   d B m , and with case 3 at  23.38   d B m . NOMA-DE requires  9.18   d B m , 8.08   d B m , and  6.56   d B m  less power than random PA in case 1, 2, and 3, respectively. The transmit power values to achieve the desired outage and the corresponding difference between the different cases are given in Table 3.
Figure 4. User-2’s outage comparison of NOMA-DE with random PA.
Table 3. Outage comparison of NOMA-DE with random PA.

6. Conclusions

This paper proposes an optimization framework for PA in NOMA using DE to maximize the sum rate. NOMA-DE provides a minimum of  6 %  improvement in the sum rate over the random PA scheme. NOMA-DE performs better in terms of outage when compared with random PA. For user-1, NOMA-DE requires a minimum of  8.24   d B m  less transmit power than random PA to achieve the targeted outage. Similarly for user-2, NOMA-DE requires a minimum of  6.56   d B m  less transmit power than random PA to achieve the targeted outage. Hence, DE-optimization-algorithm-generated PA factors outperform random PA in every case. NOMA-DE can perform better for a greater number of users. To accommodate multiple users, NOMA can be combined with user pairing schemes, like near–far pairing, near–near pairing, random user pairing, channel aware pairing, etc. To reduce the complexity of the optimization, machine learning algorithms can be employed to decide the PA factors of users.

Author Contributions

Conceptualization, D.R. and H.S.J.K.; methodology, D.R. and H.S.J.K.; software, D.R. and H.S.J.K.; validation, D.R., H.S.J.K., V.B.K., K.B. and F.R.C.S.; investigation, D.R. and H.S.J.K.; resources, writing original draft preparation, D.R. and H.S.J.K.; writing, review and editing, D.R. and H.S.J.K.; supervision, V.B.K., K.B. and F.R.C.S.; project administration, V.B.K., K.B. and F.R.C.S.; All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

The data that support the findings of this paper are available from the corresponding author upon reasonable request.

Acknowledgments

We are thankful for the contribution of Francisco R. Castillo Soria during his research stay at the Universidad Autónoma Metropolitana (UAM) Iztapalapa, México City.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Gustavsson, U.; Frenger, P.; Fager, C.; Eriksson, T.; Zirath, H.; Dielacher, F.; Carvalho, N.B. Implementation challenges and opportunities in beyond-5G and 6G communication. IEEE J. Microw. 2021, 1, 86–100. [Google Scholar] [CrossRef]
  2. Chowdhury, M.Z.; Shahjalal, M.; Ahmed, S.; Jang, Y.M. 6G wireless communication systems: Applications, requirements, technologies, challenges, and research directions. IEEE Open J. Commun. Soc. 2020, 1, 957–975. [Google Scholar] [CrossRef]
  3. Thi Nguyen, T.T.; Do, D.T.; Chen, Y.C.; So-In, C.; Rahman, M.A. New look on relay selection strategies for full-duplex multiple-relay NOMA over Nakagami-m fading channels. Wirel. Netw. 2021, 27, 3827–3843. [Google Scholar] [CrossRef]
  4. Le, C.B.; Do, D.T.; Silva, A.; Khan, W.U.; Khalid, W.; Yu, H.; Nguyen, N.D. Joint design of improved spectrum and energy efficiency with backscatter NOMA for IoT. IEEE Access 2021, 10, 7504–7519. [Google Scholar] [CrossRef]
  5. Sheeba, J.H.; Kumaravelu, V.B.; Imoize, A.L. Rate Maximization of Cell-Edge Users Through Cooperative NonOrthogonal Multiple Access. In Proceedings of the 2023 4th International Conference on Signal Processing and Communication (ICSPC), Coimbatore, India, 23–24 March 2023; pp. 361–366. [Google Scholar]
  6. Agarwal, A.; Chaurasiya, R.; Rai, S.; Jagannatham, A.K. Outage probability analysis for NOMA downlink and uplink communication systems with generalized fading channels. IEEE Access 2020, 8, 220461–220481. [Google Scholar] [CrossRef]
  7. Alghasmari, W.F.; Nassef, L. Power allocation evaluation for downlink non-orthogonal multiple access (NOMA). Int. J. Adv. Comput. Sci. Appl. 2020, 11, 4. [Google Scholar] [CrossRef]
  8. Chen, R.; Shu, F.; Lei, K.; Wang, J.; Zhang, L. User clustering and power allocation for energy efficiency maximization in downlink non-orthogonal multiple access systems. Appl. Sci. 2021, 11, 716. [Google Scholar] [CrossRef]
  9. Fu, Y.; Zhang, M.; Salaun, L.; Sung, C.W.; Chen, C.S. Zero-forcing oriented power minimization for multi-cell MISO-NOMA systems: A joint user grouping, beamforming, and power control perspective. IEEE J. Sel. Areas Commun. 2020, 38, 1925–1940. [Google Scholar] [CrossRef]
  10. Deng, D.; Zhu, M. Joint UAV trajectory and power allocation optimization for NOMA in cognitive radio network. Phys. Commun. 2021, 46, 101328. [Google Scholar] [CrossRef]
  11. Jia, M.; Gao, Q.; Guo, Q.; Gu, X. Energy-efficiency power allocation design for UAV-assisted spatial NOMA. IEEE Int. Things J. 2020, 8, 15205–15215. [Google Scholar] [CrossRef]
  12. Kusaladharma, S.; Zhu, W.P.; Ajib, W.; Baduge, G.A.A. Achievable rate characterization of NOMA-aided cell-free massive MIMO with imperfect successive interference cancellation. IEEE Trans. Commun. 2021, 69, 3054–3066. [Google Scholar] [CrossRef]
  13. Taricco, G. Fair Power Allocation Policies for Power-Domain Non-Orthogonal Multiple Access Transmission with Complete or Limited Successive Interference Cancellation. IEEE Access 2023, 11, 46793–46803. [Google Scholar] [CrossRef]
  14. Abd-Elnaby, M.; Sedhom, G.G.; El-Rabaie, E.S.M.; Elwekeil, M. An Optimum Weighted Energy Efficiency Approach for Low Complexity Power Allocation in Downlink NOMA. IEEE Access 2022, 10, 80667–80679. [Google Scholar] [CrossRef]
  15. Liyn, L.P.; Ghani, H.A.; Roslim, F.N.; Hamzah, N.A.A.; Mohammed, S.M.A.; Aziz, N.H.A.; Aziz, A.A.; Geok, T.K.; Azizan, A. Ant-colony and nature-inspired heuristic models for NOMA systems: A review. IEEE Access 2020, 10, 126–132. [Google Scholar] [CrossRef]
  16. Storn, R.; Price, K. Differential Evolution—A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
  17. Kumaravelu, V.B.; Selvaprabhu, P.; Han, D.S.; Sarker, M.A.L.; Periyakarupan Gurusamy Sivabalan, V.; Sundarrajan Jayaraman, T.; Murugadass, A.; Evangeline, C.S. Blind reconfigurable intelligent surface-aided fixed non-orthogonal multiple access for intelligent vehicular networks. EURASIP J. Wirel. Commun. Netw. 2023, 1, 83. [Google Scholar] [CrossRef]
  18. Kumaravelu, V.B.; Imoize, A.L.; Soria, F.R.C.; Velmurugan, P.G.S.; Thiruvengadam, S.J.; Do, D.T.; Murugadass, A. RIS-Assisted Fixed NOMA: Outage Probability Analysis and Transmit Power Optimization. Future Int. 2023, 15, 249. [Google Scholar] [CrossRef]
  19. Jadhav, H.K.; Kumaravelu, V.B. Blind RIS Aided Ordered NOMA: Design, Probability of Outage Analysis and Transmit Power Optimization. Symmetry 2022, 14, 2266. [Google Scholar] [CrossRef]
  20. Kumaravelu, V.B.; Imoize, A.L.; Soria, F.R.C.; Velmurugan, P.G.S.; Thiruvengadam, S.J.; Murugadass, A.; Gudla, V.V. Outage Probability Analysis and Transmit Power Optimization for Blind-Reconfigurable Intelligent Surface-Assisted Non-Orthogonal Multiple Access Uplink. Sustainability 2022, 14, 13188. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.