Non-orthogonal multiple access (NOMA) has very high spectral efficiency and system capacity. NOMA has become one of the most competitive access solutions in 5G systems. In this article, the principle of NOMA is discussed first. Then, the NOMA system capacity optimisation problems are studied. Signal to interference plus noise ratio (SINR) is an important factor which affects the system capacity. The SINR of current user

#### Keywords

- non-orthogonal multiple access
- tree topology
- system capacity
- power allocation
- computational complexity

The next generation of mobile communications is facing huge challenges, mainly in the following two aspects: on the one hand, mass mobile terminals will be connected to the mobile network. On the other hand, green communications are demanded urgently. The information and communication technology industry consumes nearly 10% of global energy and produces greenhouse gases accounted for 2% of global emissions [1]. At present, in terms of the frequency spectrum and energy efficiency, the fourth generation of mobile communications (4G) cannot meet the requirements of future mobile communications. Energy efficiency and spectrum utilisation are the most attention-demanding issues in 5G and beyond the system.

In the previous and 4G systems, orthogonal multiple access (OMA) is usually used to achieve multi-user access. Although OMA can increase the capacity of the system, it is not outstanding enough in terms of spectrum utilisation. In terms of further improving the spectrum efficiency and system capacity of mobile communications, non-OMA (NOMA) is a technology worthy of attention. This new technology is trying to increase the throughput by allocating the same spectrum resource to different users through non-orthogonal access methods [2]. In addition, NOMA can also increase user connections in the case of limited resources. However, the price of this technology needs to pay is the complicated receiver structure and successive interference canceller (SIC) technology [3].

At present, the comparison between the orthogonal frequency division multiple access (OFDMA) system and NOMA system in terms of system capacity can be seen in many documents. In the literature [4, 5], the influence of the number of users on the NOMA system performance is described. Meanwhile, the design method and simulation process of the NOMA downlink are analysed. In [6], it can be seen that NOMA also has good performance in high mobility scenarios. Further, the system performance gain is verified when the NOMA combined with the beamforming. In the literature [7], several power allocation algorithms which are commonly used in NOMA are proposed, such as full search power allocation (FSPA) algorithm, fractional transmits power allocation (FTPA) algorithm and fixed power allocation (FPA) algorithm. For the algorithms mentioned, the first one is an optimal power allocation algorithm with high search complexity; the second one is a suboptimal algorithm for adaptive power allocation based on channel conditions; the third is also a suboptimal solution, which combines pre-pairing scheme and FPA. Comparing the pre-pairing user scheme with optimal traversal searching, the system throughput would decrease slightly, but the former's complexity of matching search would reduce significantly. In addition, a SIC detection based on the worst case is also proposed in this article. This model assumes that if a decoding error occurs in a previously decoded user during the SIC detection, the user being decoded at the terminal is directly judged as decoding error, which is equivalent to the worst-case error propagation model.

In [8], NOMA technology is proposed and studied. Several users are multiplexed in the power domain at the transmitting end. At the receiving end, SIC technology is used to eliminate the interference between multiplexed users. Average throughput and edge throughput of NOMA and OFDMA systems are analysed and compared. In addition, the hybrid technology of NOMA and multiple-input multiple-output (MIMO) is also discussed to enhance the system throughput. Under these circumstances, the base station (BS) transmitting multiple beams equals to multi-users MIMO. A cluster of multiplexed users is transmitted through one beam. At the receiving end, interference rejection combining technology and SIC technology are used to eliminate interference between beams and interference between users in the beam respectively.

User pairing scheme based on the FPA algorithm in NOMA system was studied in the literature [9]. On the transmit terminal, multi-user transmission through superposition coding (SC) in the power domain is also a key technology of NOMA. The SC technology is highlighted in the literature [10]. SC is a well-known nonorthogonal scheme, which achieves better system gain compared with OMA system. In ref. [11], the detection and optimisation scheme about SIC is studied in detail in the receiving end.

In this article, considering that the power allocation mechanism in the NOMA system in 5G is not clear, we study NOMA technology and its power allocation problem. The main contributions of this article are summarised as follows.

In NOMA system, SIC is considered for reception, and a mathematical model for capacity maximisation problem is established. Then, the power allocation strategies are researched and compared.

An improved power allocation algorithm is analysed and researched, which is based on the tree structure. The system capacity and computational complexity under this algorithm are mainly discussed. It can reduce the computational complexity and achieve the optimal effect.

Simulation results show that the system capacity under the proposed power allocation scheme is perceptibly better than the original power algorithm.

The remainder part of the article is organised as follows: In Section 2, the system model and sub-carrier based on NOMA are described in brief. Thereafter, the system capacity maximisation problem and user pairing scheme are formulated in Section 3. A sub-optimal power optimisation algorithm based on the tree structure is described in detail in Section 4. Meanwhile, the complexity of this algorithm is investigated briefly in this section. Simulation results and conclusions are described in Section 5 and 6, respectively.

The core of the OFDMA is still the sub-channel transmission technology, as well as all sub-channels are orthogonal with each other. However, different from traditional OFDMA, each sub-channel is not allocated to only one user in NOMA. Several users share the same sub-band in the power domain [1]. In addition, the signal waveform of NOMA is based on OFDM.

The downlink power allocation is considered, which is shown in Figure 1. For OFDMA, each user only occupies the sub-carrier allocated to itself, as shown in Figure 1(a). For multiple access interferences, OFDMA has good robustness. However, the disadvantages of OFDMA are low spectrum utilisation and inter-carrier interference that is difficult to suppress. Different from OFDMA, all users share the whole bandwidth in NOMA system, as shown in Figure 1(b). Therefore, sub-carrier allocation is not needed to be considered in the NOMA system, since all users share the whole spectrum.

Every unit of time and frequency domain in BS carries

For convenience, it is assumed the transmitter and the receiver are single send and dual receive modes. Taking _{i}

Transmission power is distributed to two users. Then, the signal after SC can be expressed as
_{i}_{n}_{n}_{0}. _{n}^{T}_{n}_{N}_{m→n} is the instantaneous SNR generated by the _{S}

From Eqs. (4)–(6), we can find that the power allocated to each user will affect the rate of the current user and other users. Power allocation plays an important role in the NOMA system [9]. The way to maximise the NOMA system transmission rate is an urgent problem to solve. This problem can be set as an optimisation model

Another indicator that reflects system capacity is the channel's outage probability. The outage probability is defined as [7]:

That is to say, if any small decoding error probability cannot be achieved for data of transmission rate _{th}_{th}_{ɛ}

In the NOMA system, each sub-carrier loads multiple users. However, to improve the system throughput and transmission rate, users pairing scheme needs to consider on each sub-band. According to the principle of NOMA, the greater of difference among the users’ channel condition, the greater the probability of pairing and the better the effect of pairing.

It can be learnt from previous studies that FPA does not consider the user's current channel gain, but only allocates power based on the fixed ratio. The computational complexity of this method is low, while the system performance is not very good. On the other hand, FTPA avoids these problems. The power allocated to each user is related to the channel gain. The calculation complexity of the above two power allocation algorithms is relatively low, but it is difficult to achieve the performance of FSPA. Here, we introduce a hierarchical pairing scheme that combines the sub-optimal power allocation method mentioned in the article.

It can be seen from formula (3) that received signal has eliminated the interference of high-power users to the current user during SIC. The current SINR of user

Here, an improved algorithm power allocation algorithm is introduced, which is called tree topology power allocation (TTPA) algorithm. The process can be modelled using a tree-like structure. The core idea of TTPA is to search and determine power distribution coefficient using layered. Due to the different channel gains, all users are ranked and located at different levels of tree-like structure. The specific implementation process can be described as follows.

_{N}_{N}

_{13} in the first layer is selected as the starting point of the power allocation factor in the next layer. Then calculate the cumulative power allocation factor from the first layer to the current layer, which is denoted as Ω. Among the nodes with the same Ω, only the node with the largest current system capacity is selected as the initial value of the next layer allocation, such as the black dots of each layer in Figure 2. Remaining nodes are deleted. Repeat Step 3 to complete the judgement of the current level.

_{13},_{25},_{35},_{43}} as in Figure 2. Multiplying the sub-band power by these allocation coefficients, the power allocated to each user can be obtained.

The tree model selects the optimal node in each layer for power distribution, which can achieve global optimisation. Therefore, it has achieved the effect of FSPA. However, compared with FSPA, its calculation amount and complexity are greatly reduced. The algorithm steps are shown in Table 1.

Algorithm of tree topology power allocation

1: Input: pre-processing SINRs of _{n} |

In the proposed TTPA, the power allocation ratio is satisfied

In a word, although the number of nodes in the tree is big, the number of nodes selected in each phase does not increase with the number of phases. This is due to many nodes are identified as redundant and discarded at each stage. The computational complexity is related to the power allocation interval Δ of each layer and only linearly increases with the number of users multiplexed. After each layer completes the search, the computational complexity is defined as the number of combinations of power allocation coefficients for that layer. The number of combinations of layer

Based on the TTPA algorithm, the geometric mean that maximises the user throughput is used as an objective function to achieve the same performance as the FSPA method, and its complexity is reduced from an exponential level to a constant level. Compared with FPA and FTPA, there is a clear advantage in the reduction of computational complexity.

We consider a cell scenario centred on the BS and composed of several cellular users. Cellular users are evenly distributed in a circular coverage area with a radius of 50 m. We assume the channel of the wireless downlink is Rayleigh channel. In this case, the signal to be transmitted is an OFDM signal using NOMA mode. The number of multiplexed users in the NOMA system changed from 2 to 8. This article assumes that the user pairing has been completed under FTPA and FPA. The average capacity under different power allocation modes is researched.

Figure 3 shows the system capacity under different power allocation algorithms. The number of users changed from 2 to 8. It can be seen that the system capacity based on the proposed TTPA is significantly better than the FPA and FTPA algorithms. This advantage becomes more significant when the number of users increases. The analysis shows that the geometric average throughput of each surviving node is higher than any other node in the same layer with TTPA. Therefore, in actual transmission systems, this sub-optimal power optimisation algorithm can be used to improve system performance.

The computational complexity of the exhaustive search and TTPA methods is compared in Figure 4. It can be seen that TTPA greatly reduces the computational complexity of power allocation greatly. When the number of users is equal to 4 and 5, the computational complexity of the TTPA method is only 1/100 and 1/1000 of the exhaustive search respectively.

In this paper, a new method for allocating channel pairing and users’ power allocation in NOMA system of 5G is introduced. The optimisation of system capacity and power allocation was researched in this article. We also studied the constraint relationship between the total transmission power and the maximum system capacity when user's QoS is satisfied. The optimisation problem of the system had high computational complexity. FSPA allows for better performance but involves a higher degree of computational complexity. Although the FPA and FTPA algorithms are relatively simple, their performance is not so good. In view of this, this article proposes a

#### Algorithm of tree topology power allocation

1: Input: pre-processing SINRs of _{n} |

Regarding new wave distributions of the non-linear integro-partial Ito differential and fifth-order integrable equations Nonlinear Mathematical Modelling of Bone Damage and Remodelling Behaviour in Human Femur Value Creation of Real Estate Company Spin-off Property Service Company Listing Entrepreneur's Passion and Entrepreneurial Opportunity Identification: A Moderated Mediation Effect Model Applications of the extended rational sine-cosine and sinh-cosh techniques to some nonlinear complex models arising in mathematical physics Study on the Classification of Forestry Infrastructure from the Perspective of Supply Based on the Classical Quartering Method A Modified Iterative Method for Solving Nonlinear Functional Equation New Principles of Non-Linear Integral Inequalities on Time Scales Has the belt and road initiative boosted the resident consumption in cities along the domestic route? – evidence from credit card consumption Analysis of the agglomeration of Chinese manufacturing industries and its effect on economic growth in different regions after entering the new normal Study on the social impact Assessment of Primary Land Development: Empirical Analysis of Public Opinion Survey on New Town Development in Pinggu District of Beijing Possible Relations between Brightest Central Galaxies and Their Host Galaxies Clusters and Groups Attitude control for the rigid spacecraft with the improved extended state observer An empirical investigation of physical literacy-based adolescent health promotion MHD 3-dimensional nanofluid flow induced by a power-law stretching sheet with thermal radiation, heat and mass fluxes The research of power allocation algorithm with lower computational complexity for non-orthogonal multiple access Research on the normalisation method of logging curves: taking XJ Oilfield as an example A Method of Directly Defining the inverse Mapping for a HIV infection of CD4+ T-cells model On the interaction of species capable of explosive growth Research on Evaluation of Intercultural Competence of Civil Aviation College Students Based on Language Operator Combustion stability control of gasoline compression ignition (GCI) under low-load conditions: A review Research on the Psychological Distribution Delay of Artificial Neural Network Based on the Analysis of Differential Equation by Inequality Expansion and Contraction Method The Comprehensive Diagnostic Method Combining Rough Sets and Evidence Theory Study on Establishment and Improvement Strategy of Aviation Equipment Design of software-defined network experimental teaching scheme based on virtualised Environment Research on Financial Risk Early Warning of Listed Companies Based on Stochastic Effect Mode System dynamics model of output of ball mill The Model of Sugar Metabolism and Exercise Energy Expenditure Based on Fractional Linear Regression Equation Constructing Artistic Surface Modeling Design Based on Nonlinear Over-limit Interpolation Equation Optimal allocation of microgrid using a differential multi-agent multi-objective evolution algorithm About one method of calculation in the arbitrary curvilinear basis of the Laplace operator and curl from the vector function Numerical Simulation Analysis Mathematics of Fluid Mechanics for Semiconductor Circuit Breaker Cartesian space robot manipulator clamping movement in ROS simulation and experiment Effects of internal/external EGR and combustion phase on gasoline compression ignition at low-load condition Research of urban waterfront space planning and design based on children-friendly idea Characteristics of Mathematical Statistics Model of Student Emotion in College Physical Education Human Body Movement Coupling Model in Physical Education Class in the Educational Mathematical Equation of Reasonable Exercise Course Sensitivity Analysis of the Waterproof Performance of Elastic Rubber Gasket in Shield Tunnel Impact of Web Page House Listing Cues on Internet Rental Research on management and control strategy of E-bikes based on attribute reduction method A study of aerial courtyard of super high-rise building based on optimisation of space structure Exact solutions of (2 + 1)-Ablowitz-Kaup-Newell-Segur equation