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
- 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 . 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 . 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 .
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 , 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 , 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 , 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 . 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 . SC is a well-known nonorthogonal scheme, which achieves better system gain compared with OMA system. In ref. , 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.
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 . 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
Transmission power is distributed to two users. Then, the signal after SC can be expressed as
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 . 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 :
That is to say, if any small decoding error probability cannot be achieved for data of transmission rate
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.
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 |
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 |