Next Article in Journal
Efficient and Accurate CORDIC Pipelined Architecture Chip Design Based on Binomial Approximation for Biped Robot
Next Article in Special Issue
Performance Evaluation of an On-Body Wireless Body Network Based on an Ultra-Wideband Physical Layer under a Dynamic Channel Model
Previous Article in Journal
Threat Matrix: A Fast Algorithm for Human–Machine Chinese Ludo Gaming
Previous Article in Special Issue
An Optimized Load Balancing Using Firefly Algorithm in Flying Ad-Hoc Network
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Research on Interference Coordination Optimization Strategy for User Fairness in NOMA Heterogeneous Networks

1
School of Electronics & Information, Soochow University, Suzhou 215000, China
2
Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China, Quzhou 324000, China
*
Author to whom correspondence should be addressed.
Electronics 2022, 11(11), 1700; https://doi.org/10.3390/electronics11111700
Submission received: 16 April 2022 / Revised: 21 May 2022 / Accepted: 24 May 2022 / Published: 26 May 2022
(This article belongs to the Special Issue Advances in Wireless Networks and Mobile Systems)

Abstract

:
In order to comprehensively improve the performance of edge users in heterogeneous cellular networks and the fairness of network users, a downlink interference coordination optimization strategy in heterogeneous cellular networks with non-orthogonal multiple access (NOMA) based on the cell range expansion (CRE) and the almost blank subframe (ABS) technology is proposed. Different from the traditional interference coordination strategy, a NOMA user pairing scheme combined with ABS technology and a dynamic NOMA power allocation scheme are designed to maximize the network fairness based on the optimized throughput of the edge users. The simulation results show that the proposed optimization strategy can balance the performance of network users more effectively to improve the throughput of edge users and network fairness than other NOMA user pairing and power allocation algorithms without the complexity being increased.

1. Introduction

Deploying picocells in traditional macrocells to build hierarchical heterogeneous networks (HetNets) can effectively solve problems, such as uneven distribution of users and insufficient coverage of hotspot areas [1]. Due to the different deployment methods of different networks in HetNets, there are some problems with co-tier interference and cross-tier interference in HetNets. Therefore, inter-cell interference coordination technology is one of the hot spots in the research of heterogeneous cellular networks. Therefore, inter-cell interference coordination technology is one of the hotspots in the research of heterogeneous cellular networks. Among them, enhanced inter-cell interference coordination (eICIC) [2] includes cell range expansion (CRE) and almost blank subframe (ABS) and has been widely used in two-tier heterogeneous cellular networks.
Firstly, because the transmit power of the macrocell base station (MBS) is much larger than that of the picocell base station (PBS) in the downlink of HetNets, most users choose to access the MBS for the larger transmit power; which will cause unbalanced load distribution. Secondly, the macrocell users who are located near the picocell and are far away from the MBS need to increase transmit power to communicate with the MBS in the uplink of HetNets. At the same time, this will cause serious uplink interference in the PBS. In order to solve the above problems, CRE technology [2] has been proposed in 3GPP. The basic principle is to add a positive bias value on the basis of the reference signal receiving power (RSRP) from the PBS so that more macrocell users are off-loaded to the picocell to balance the network load and reduce the uplink interference. However, the users who access the PBS through CRE will suffer severe interference from the MBS and the downlink performance of the network will be affected. ABS technology [2] is effective in addressing this interference problem. The basic principle is that the MBS stops transmission in a specific subframe to protect the users which suffer severe interference from the MBS. Then these users can communicate in a specific subframe to reduce the interference from the tier of macrocell. The reference [3] realizes the self-optimized networking based on CRE and ABS and evaluates the gains of real network data. Moreover, the eICIC technology has been combined with coordinated multipoint (CoMP) in [4] to satisfy the requirement of the users. A novel joint user association with the eICIC scheme [5] was proposed to solve the max-min fairness optimization problem by the optimal ABS ratio. Moreover, a novel user throughput estimation method [6] where ABS and a proportional fairness scheduler are applied was proposed to maximize cell user throughput by adjusting the ABS ratio. The interaction among the base stations was modeled as a near-potential game [7] and uses distributed learning algorithms to achieve better load balancing. In [8], the author performed the eICIC configuration with multiple coexisting services and designed an optimization algorithm based on the alternating direction method which adapts CRE bias at the service layer and the ABS ratio at the base station (BS) layer. Moreover, an adaptive ABS configuration scheme [9] was proposed to dynamically match the real-time users and combines the power control of MBS to improve the performance of edge users. Because of the downlink/uplink decoupling, a novel method for the load balancing of downlink and uplink [10] was proposed to improve the throughput and rate gain based on ABS configuration. The energy efficiency (EE) with interference coordination in HetNets has been considered in [11] and a max-min energy efficient algorithm with eICIC was proposed to improve the performance of the network. Moreover, reference [12] proposed an energy efficient optimized strategy to balance the load, reduce the interference and increase the system EE and fairness at the same time.
In recent years, the combination of non-orthogonal multiple access (NOMA) and HetNets has received a considerable amount of attention. Power-domain NOMA [13] allocates different power to different users according to their channel quality and transmits at the same time-frequency-code resources. In order to distinguish different users, successive interference cancellation (SIC) technology is used at the receivers. Consequently, compared with OMA, NOMA can significantly enhance spectral efficiency at the cost of increased receiver complexity. In [14], the author evaluated the combination of NOMA and HetNets by capacity gain and the impact of different user pairing methods was taken into consideration. That demonstrates the potential of NOMA HetNets in the context of the high data demand of networks. Moreover, the performance of NOMA and OMA in HetNets is investigated in terms of the coverage probability, achievable rate and energy efficiency in [15,16]. The problem of power allocation of MBS and PBS [17] and the problem of user pairing (UP) and power allocation (PA) [18] were proposed to improve the throughput of each user. In addition, energy efficiency [19,20,21] and fairness [22,23] are also a hotspot for NOMA HetNets. Compared with non-NOMA HetNets, co-tier interference, cross-tier interference and NOMA co-channel interference make the interference coordination more complex in NOMA HetNets. Interference management based on compressive sensing (CS) [24] and interference management based on interference alignment and coordinated beamforming (IA-CB) [25] were proposed. In [26], A user scheduling scheme and distributed power control algorithm were proposed to improve the spectral efficiency and outage performance. Moreover, the interference coordination strategy of the frequency-domain [27,28] and the strategy of the space-domain [29,30] have been considered.
Most of the abovementioned research focuses on interference coordination of NOMA HetNets; however, there is a lack of interference coordination optimization strategy for the time-domain of NOMA HetNets. Therefore, inspired by current research, this paper takes two-tier HetNets with an uneven distribution of users into consideration where CRE and ABS are applied to interference coordination. A novel user pairing scheme is proposed and the condition that the throughput of the user does not drop as the transmission subframe switch is derived. Moreover, we derive the expression of the dynamic power allocation factor according to the condition of the smallest difference between the users of the same pair. Moreover, the proposed user pairing scheme can perform dynamically based on the ABS ratio and has better performance than other user pairing schemes of similar complexity. Finally, we take the idea of game theory to reduce the computational complexity of the joint optimization algorithm of adaptive CRE and ABS. Moreover, the proposed interference coordination optimization strategy can effectively manage interference and the network with the proposed strategy and has better performance than a network with other strategies.
The remainder of the paper is structured as follows: In Section 2, the system model is constructed. Section 3 presents the entire interference coordination optimization strategy. Simulation and numerical results are given and analyzed in Section 4, and the conclusion is summarized in Section 5.

2. System Model

As shown in Figure 1, a downlink model of two-tier heterogeneous networks is considered in this paper. The first tier includes one MBS and the maximum transmit power of the MBS is P M max . The MBS is configured with a sector antenna array and the coverage area is divided into three macrocells that are 120 degrees from each other. In the second tier, there are N P PBSs whose maximum transmit power is P P max randomly distributed in the coverage of macrocells. It is assumed that the number of picocells in each macrocell is the same. In order to improve spectral efficiency, the MBS and the PBSs share the same spectral resources. The users of each BS use NOMA or full power mode to communicate, and the users who transmit in NOMA mode recover the signals at the receivers through SIC technology.
In this model, a downlink NOMA HetNets which consists of one MBS denoted by b = 1 and N B 1 PBSs denoted by b = 2 , 3 , , N B is considered. Let the number of users of BS b is denoted by N U b . Moreover, each user can be served by only one BS and perfect channel state information is considered. The total available system bandwidth is denoted by B and is divided into N SC b ( 2 N SC b N U b ) orthogonal subchannels with the bandwidth B / N SC b by BS b . Let, n = 1 , 2 , , N SC b represent the set of subchannels of BS b . We assume that the greatest number of NOMA users on each subchannel is 2, and the user with the worst signal to interference-plus-noise ratio (SINR) will transmit with full power on the subchannel if the number of users of BS is odd. We assumed that the weak user is denoted by u = 1 and the strong user is denoted by u = 2 on the subchannel n of BS b .
The NOMA superimposed signal transmitted by the subchannel n of BS b can be expressed as:
x b n = α b n s 1 , b n + 1 α b n s 2 , b n ,
where s 1 , b n and s 2 , b n are the signals of weak users and strong users. α b n is the power allocation factor of the subchannel n of the BS b and 1 / 2 < α b n < 1 since the BS needs to allocate more power for weak users. The received signals of two users on the subchannel n of BS b are given by:
y u , b n = h u , b n p b n x b n + b = 1 , b b N B h u , b n p b n x b n + ω u , b n ,
where h u , b n represents the channel gain between BS b and user u on the subchannel n , including the channel gain of large-scale fading and small-scale Rayleigh fading. p b n represents the transmit power of BS b on the subchannel n and ω u , b n ~ C N 0 , σ 2 B / N SC b represents the additive white Gaussian noise (AWGN); the mean is zero and the variance is σ 2 B / N SC b of BS b on the subchannel n . b = 1 , b b N B h u , b n p b n x b n represents the aggregate interference from other BSs, including co-tier interference and cross-tier interference. It is assumed that a strong user can successfully demodulate the signal of a weak user and that means a strong user can cancel the interference from the signal of a weak user in the same NOMA group. The transmission rate of two NOMA users on the subchannel n of BS b is given by:
R 1 , b n = B N SC b log 2 1 + h 1 , b n 2 α b n p b n h 1 , b n 2 1 α b n p b n + b = 1 , b b N B h 1 , b n 2 p b n + σ 2 B N SC b ,
R 2 , b n = B N SC b log 2 1 + h 2 , b n 2 1 α b n p b n b = 1 , b b N B h 2 , b n 2 p b n + σ 2 B N SC b .
If there is only one user u on the subchannel n of BS b , the user will transmit in full power mode, and the transmission rate is:
R u , b n = B N SC b log 2 1 + h u , b n 2 p b n b = 1 , b b N B h u , b n 2 p b n + σ 2 B N SC b .

3. Interference Coordination Scheme Analysis

3.1. CRE and ABS

The coverage areas of PBSs are not only limited by the transmit power of PBSs, but also limited by the cross-tier interference of MBS. So, there are only a few users near the PBSs that can be served by PBSs. Moreover, Cell range expansion (CRE) is a cell access selection strategy with a positive bias value based on the traditional cell access selection strategy of maximum reference signal receiving power (RSRP). The terminals add a positive bias value to the downlink measurement of RSRP of picocells before they choose to access BS to expand the coverage of the picocells and off-load part of the macro users to the picocells. Cell access selection strategy is given as:
C e l l _ I D a c c e s s = arg max b R S R P b + b i a s b ,
where
b i a s b = 0 , if   b   is   M B S b i a s b > 0 , if   b   is   P B S .
Due to the positive bias value of PBS, there are more macro users off-loaded to the picocells. An important benefit of CRE is that the spectral resources can be more uniformly distributed to the network users because of the similar number of users and the same spectral resources of BSs. The users who access the PBS through CRE will suffer severe cross-tier interference from MBS; the almost blank subframe (ABS) of the time-domain inter-cell interference coordination (ICIC) needs to be applied in HetNets. ABS is a subframe where MBS only transmits cell common reference signals (CRS) and other necessary signals. Therefore, the users will experience close to zero cross-tier interference from MBS in subframes where MBS uses ABS. The basic principle of ABS is illustrated in Figure 2.
In the networks, there is only one type of user of MBS which is called Macro_UE and is scheduled during non-ABS. Moreover, PBS has two types of users named Pico_UE and CRE_UE, respectively. The Pico_UEs are scheduled during non-ABS while the CRE_UEs are scheduled during ABS. This means that the CRE_UEs of picocells are protected from cross-tier interference from MBS.
The CRE scheme off-loads some macro users to the picocells to achieve load balancing while the ABS scheme alleviates the severe cross-tier interference from MBS that will effectively improve the performance of the networks.

3.2. Optimization Strategy for User Fairness

Let, m = 1 , 2 , , N M represent the set of macrocells; the number of macrocells is denoted by N M . The set of all edge users of the macrocell m is presented by U m Edge and the number of edge users of the macrocell m is denoted by N m U , Edge . Moreover, the set of all edge users includes the set of macro edge users, the set of general pico edge users and the set of CRE edge users which are presented by U m M , Edge , U m P , Edge and U m CRE , Edge , respectively. The number of users in the above set is denoted by N m M , Edge , N m P , Edge and N m CRE , Edge , respectively, and the total number of edge users in the networks is denoted by N U Edge .
For the HetNets, the average throughput of edge users is an important metric [9] for judging the advantage of the performance of the networks. To a certain extent, the performance of edge users can reflect the user fairness of the network. Therefore, the joint optimization strategy of the adaptive CRE and ABS designed in this paper considers the performance requirements of the edge users of the networks. The adaptive mode means that the ABS ratio value of each macrocell can be different while the CRE bias value of each picocell can also be different and the optimal result is achieved according to the load situation in the networks. Therefore, the optimal ABS ratio value is denoted by ξ = ξ 1 , ξ 2 , , ξ N M and the optimal CRE bias value is denoted by η = η 2 , η 3 , , η N B . The average throughput function of edge users of the HetNets is given by:
T ξ , η = m = 1 N M u = 1 N m U , Edge C m , u Edge N U Edge ,
where
N U Edge = m = 1 N M N m M , Edge + N m P , Edge + N m CRE , Edge ,
C m , u Edge = ( 1 ξ m ) R m , u Edge , u U m M , Edge U m P , Edge ξ m R m , u Edge , u N m CRE , Edge .
In (10), ξ m represents the ABS ratio value of the macrocell m , while the R m , u Edge represents the transmission rate of the user u of the macrocell m and can be found by (3)–(5) according to the transmission mode and type of user. N m M , Edge , N m P , Edge and N m CRE , Edge depends on the CRE bias value η because more and more macro users are off-loaded to picocells as the CRE bias values increase and that will lead to less available resources distributed by the CRE edge users. Thus, the group of network edge users will mainly consist of a part of CRE edge users and N m M , Edge reduces and N m CRE , Edge increases at this time. The objective function and the maximization problem can be expressed as:
  max   T ξ , η s . t . C 1 : 0 ξ m 1 , m = 1 , 2 , , N M , C 2 : η b 0 , b = 2 , 3 , , N B , C 3 : n = 1 N SC b p b n P M max , b = 1 P P max , b 1 , C 4 : 0.5 < α b n < 1 , b = 1 , 2 , , N B , n = 1 , 2 , , N SC b ,
where C 1 and C 2 can guarantee the range of the ABS ratio value and CRE bias value. C 3 denotes the overall transmit power of each subchannel below a maximum power threshold and C 4 guarantees that the transmit power of a weak user is greater than that of a strong use on the same subchannel of the same BS.
On the other hand, in order to evaluate the user fairness in NOMA HetNets, Jain’s fairness index (JFI) is applied as a measurement of network fairness. JFI is one of the commonly used fairness metrics for wireless networks [15] and can be expressed as:
F ξ , η = u = 1 N U C u 2 N U u = 1 N U C u 2 ,
where the total number of users of the networks is denoted by N U and the throughput of the user u is denoted by C u . The larger the value of F is, the smaller the difference between the performance of user throughput is. While the performance of user throughput is consistent, the value of F will be 1.
Energy efficiency [11] is also one of the metrics for evaluating network performance, the expression of EE is given as:
E E ξ , η = u = 1 N U C u m = 1 N M ξ m P M max + P M sta + b = 2 N B P P max + P P sta ,
where P M sta and P P sta is the static power consumed by the hardware circuit. Because the MBS is silent during ABS, the power consumption of MBS in the macrocell m can be expressed as ξ m P M max .

3.3. User Pairing Scheme Combined with ABS

Aiming at the problem of different channel quality requirements in NOMA networks, user pairing is a necessary method in NOMA HetNets. Due to the difference in transmit power and coverage of base stations in heterogeneous networks, the traditional user pairing is not suitable for the network and this paper proposes a novel NOMA user pairing algorithm combined with ABS technology. Firstly, the users are classified by different types of transmission subframes. Secondly, under the condition that the throughput of the user does not drop as the transmission subframe is switched, the transmission subframe of users who transmit during non-ABS can be dynamically switched from non-ABS to ABS according to the ABS ratio. Finally, user pairing is performed in different types of transmission subframes based on the SINR of users and the user of the lowest SINR is paired with the user of the highest SINR in order to maximize the improvement of the throughput of the weak user in the pair.
Due to different ABS ratios, users have different throughput in different types of transmission subframes. The essence of dynamically pairing users according to ABS ratio is to make some users with poor transmission performance during non-ABS transmit during ABS while the ABS resources are sufficient. Moreover, the throughput of each user can be balanced. Since the users who transmit during non-ABS are seriously interfered with by the MBS, the case of assigning these users to non-ABS for transmission is not considered. In addition, since the users with poor transmission performance during non-ABS are generally weak users, it is possible for the users to be strong users or weak users if they are assigned to transmit during ABS. For convenience, the throughput expression of weak users is taken to constitute the condition that the throughput of the user does not drop as the transmission subframe switches, it can be expressed as:
1 ξ B N SC _ nonABS , before b log 2 1 + h u , b 2 α p h u , b 2 1 α p + b = 1 , b b N B h u , b 2 p b + σ 2 B N SC _ nonABS , before b < ξ B N SC _ ABS , after b log 2 1 + h u , b 2 α p h u , b 2 1 α p + b = 2 , b b N B h u , b 2 p b + σ 2 B N S C _ A B S , a f t e r b ,
where ξ represents the ABS ratio and the power allocation factor of the user which before and after the transmission subframe switching are denoted by α and α . The power allocated for the channel of the user and the number of channels before and after switching are denoted by p , N SC _ nonABS , before b , p and N SC _ ABS , after b . Since the subchannels are assigned the same power in this paper, the product of the subchannel power and the number of subchannels is the total transmit power of the base station. Let, P b represent the transmit power of the BS b . Since the left-side and right-side of the inequality (13) are monotonically increasing functions of the power allocation factor and the increment of the right-side is larger than that of the left-side as the power allocation factor increases, we assume that power allocation factors before and after switching take the minimum value to achieve a relatively reasonable result, i.e., α = α = 0.5 . Since each subchannel can accommodate at most two NOMA users, it is assumed that there are as many NOMA user pairs as possible in the network and then N SC _ nonABS , before b = N U _ nonABS , before b / 2 , N SC _ ABS , after b = N U _ ABS , before b + 1 / 2 , where represents the ceiling operation. N U _ nonABS , before b and N U _ ABS , before b represents the number of users that transmit during non-ABS and ABS before switching to the current user. Then the inequality can be rewritten as
N U _ ABS , before b + 1 / 2 N U _ nonABS , before b / 2 < ξ log 2 1 + 1 2 h u , b 2 P b 1 2 h u , b 2 P b + b = 2 , b b N B h u , b 2 P b + σ 2 B 1 ξ log 2 1 + 1 2 h u , b 2 P b h u , 1 2 P 1 + 1 2 h u , b 2 P b + b = 2 , b b N B h u , b 2 P b + σ 2 B .
The right-side of the inequality is:
S W u , b , ξ = ξ log 2 1 + 1 2 h u , b 2 P b 1 2 h u , b 2 P b + b = 2 , b b N B h u , b 2 P b + σ 2 B 1 ξ log 2 1 + 1 2 h u , b 2 P b h u , 1 2 P 1 + 1 2 h u , b 2 P b + b = 2 , b b N B h u , b 2 P b + σ 2 B .
Therefore, S W u , b , ξ > N U _ ABS , before b + 1 / 2 / N U _ nonABS , before b / 2 can be used as the condition that the throughput of the user does not drop as the transmission subframe switches. On the other hand, S W u , b , ξ also represents the priority of the user switching. It can be seen from the expression that the user with severe cross-tier interference has higher priority when the co-tier interference is constant.
While the user switching is finished, user pairing is performed in different types of transmission subframes based on the SINR of users rather than channel gain. The SINR of users is calculated by the maximum transmit power and then the user of the lowest SINR is paired with the user of the highest SINR. The user pairing algorithm is shown in Algorithm 1.
Algorithm 1 User Pairing Algorithm
STEP1:Initialize: the ABS ratio of macrocell where BS b b 1 is located is ξ , user pairing table U pair =   .
STEP2:According to the user access situation of the BS b , users are divided into U nonABS whose user transmit during non-ABS and U ABS whose user transmit during ABS and the number of two sets are N U _ nonABS , before b and N U _ ABS , before b .
STEP3:For each user in U nonABS , calculate formula (15) to obtain the matrix SW of user switching condition and sort in descending order.
STEP4:Traverse the users of SW from the beginning, if the formula (14) is satisfied, the user will be assigned to U ABS and update N U _ nonABS , before b and N U _ ABS , before b , otherwise jump out of the traversal.
STEP5:The SINR of users in U nonABS and U ABS are separately calculated and the user pairing is performed in each set.
STEP6:If the number of users in the user set is an odd number, the user with the worst SINR will be formed into a separate user pair to join in U pair , and the remaining users will be paired one by one to join in U pair according to the principle that the user of the lowest SINR is paired with the user of the highest SINR.
STEP7:Return U pair .

3.4. Dynamic Power Allocation Scheme

While the user pairing is completed, the problem of power allocation between users on the same channel needs to be considered. This paper takes a dynamic power allocation scheme. Since this paper considers maximizing the average throughput of edge users, the difference between the SINR of users in the same pair should be as small as possible in order to improve the throughput performance of edge users. The SINR of users in the same pair transmitted during non-ABS can be expressed as:
γ 1 = h 1 2 α p b h 1 2 1 α p b + b = 1 , b b N B h 1 , b 2 p b + σ 2 B N SC ,
γ 2 = h 2 2 1 α p b b = 1 , b b N B h 2 , b 2 p b + σ 2 B N SC ,
where α is the power allocation factor of a weak user in the same pair of users, and 0.5 < α < 1 . The power optimization problem is expressed as:
min α h 1 2 α p b h 1 2 1 α p b   + b = 1 , b b N B h 1 , b 2 p b   + σ 2 B N SC h 2 2 1 α p b b = 1 , b b N B h 2 , b 2 p b   + σ 2 B N SC , s . t .   γ 1 γ TH γ 2 γ TH 0.5 < α < 1
where γ TH represents the threshold of the SINR of the user. Let P A α = γ 1 γ 2 , and d P A α / d α > 0 . So, P A α is a monotonically increasing function and there is only one minimum point in P A α . Let P A α = 0 ,
h 1 2 α P b b = 1 , b b N B h 2 , b 2 P b + σ 2 B = h 2 2 1 α P b h 1 2 1 α P b + b = 1 , b b N B h 1 , b 2 P b + σ 2 B .
Let, S u = h u 2 P b , I N u = b = 1 , b b N B h u , b 2 P b + σ 2 B . Then the Formula (19) can be rewritten as:
α 2 2 + I N 1 S 1 + I N 2 S 2 α + 1 + I N 1 S 1 = 0 ,
α 0 = 2 + I N 1 S 1 + I N 2 S 2 2 + I N 1 S 1 + I N 2 S 2 2 4 1 + I N 1 S 1 2 .
Similarly, the power allocation factor of a user which transmits during ABS can also be obtained as Formula (21) where I N u = b = 2 , b b N B h u , b 2 P b + σ 2 B . Due to the constraints in Formula (18),
γ TH S 1 + γ TH I N 1 S 1 + γ TH S 1 α S 2 γ TH I N 2 S 2 .
Since the signals are recovered at the receivers through SIC technology, the power allocation factor should not be too large or too small. Therefore, the power allocation factor is limited to the interval 0.6 , 0.9 in this paper and the optimal power allocation factor is expressed as:
α * = min max γ TH S 1 + γ TH I N 1 S 1 + γ TH S 1 , α 0 , 0.6 , S 2 γ TH I N 2 S 2 , 0.9 .

3.5. Joint Optimization Scheme of Adaptive CRE and ABS

For the macrocell m , the traversal method to find the optimal solution of CRE and ABS will use the N m PBS -circulation to traverse all feasible solutions where N m PBS is the number of PBSs in the macrocell m . The complexity of the traversal method is extremely high. This paper uses the idea of game theory to change the N m PBS -circulation into N m PBS mutual independent circulation processes and finds the optimal solution by an iterative method.
Firstly, we initialize the ABS ratio allocated by the MBS in the macrocell m and then we assume that each PBS in the macrocell m is selfish and will take the best CRE bias value while calculating the CRE bias of PBS. The CRE biases of PBSs are calculated in order and will tend to be stable after a certain number of iterations. Then we will achieve the optimal CRE bias matrix under the current ABS ratio. By traversing all feasible solutions of the ABS ratio, the result will be obtained. The joint optimization algorithm of adaptive CRE and ABS is shown in Algorithm 2.
Algorithm 2 Joint Optimization Algorithm of Adaptive CRE and ABS
STEP1:Initialize: the macrocell id m = 1 , the number of macrocells N M , the ABS ratio value ξ = ξ 1 , ξ 2 , , ξ N M ,the CRE bias value η = η 1 , η 2 , , η N M ,   η m = η 1 , η 2 , , η N M P , where N M P represents the same number of PBSs in each macrocell, current iteration step t = 1 , the maximum iteration step T max , the PBS id p = 1 .
STEP2:while  m N M  do
ξ m = 1 / 8 .
while  ξ m < 1  do
   t = 1 .
  while  t T max  do
    p = 1 .
   while  p N m P  do
    Traverse the feasible solutions of the CRE bias of the PBS p and calculate the objective function expressed in Formula (8).
    Update the solution ξ m * , η m * that maximizes the objective function.
     p = p + 1 .
   end while
    t = t + 1 .
  end while
   ξ m = ξ m + 1 / 8 .
end while
m = m + 1 .
end while
STEP3:Return optimal solution ξ * ,   η * .
It is assumed that the complexity of calculating Formula (8) is O N U and N U represents the number of users of the networks. Then the complexity of Algorithm 2 is O N M N ABS T max N M P N CRE N U where the number of feasible solutions of the ABS ratio and CRE bias are denoted by N ABS and N CRE . Compared with the complexity of the traversal method O N M N ABS N CRE N M P N U , this algorithm can effectively reduce the computational complexity, and the larger N CRE is, the more obvious the complexity advantage of the algorithm in this paper.

4. Simulation Results

The specific simulation parameters are shown in Table 1. In the scenario, users are not evenly distributed. Part of the users near the PBS and the remains are randomly distributed in the macrocell. If not clearly stated, this paper sets 60 users in each macrocell. The path loss model and shadow fading are given in [2]. Moreover, the noise density of −174 dBm/Hz is shown in [8] while the statis power of the MBS and PBS are shown in [31].
The relation between the average throughput of edge users and the fairness index under the proposed user pairing scheme is shown in Figure 3a. Moreover, the pairing scheme adopts a fixed power allocation scheme and the joint optimization algorithm of adaptive CRE and ABS shown in this paper. As the power allocation factor increases, both the average throughput of edge users and the fairness index grow simultaneously. As the throughput of edge users becomes higher, the resource allocation is more balanced and the network fairness index is higher. Moreover, that can prove that the performance of edge users can reflect the network fairness to a certain extent. The average throughput of edge users and the fairness index under different user pairing schemes are shown in Figure 3b. The fixed power allocation factor is 0.9 because the proposed scheme achieves the best performance with this power allocation factor in Figure 3a. The RUP scheme is a random user pairing while the near-far user pairing (NFUP) scheme and uniform channel gain difference (UCGD) pairing scheme are shown in reference [32]. These schemes are selected for comparison because of their similar complexity. Compared with NFUP and UCGD, the average throughput of edge users of MBS in RUP is higher. Because the distribution of base stations in HetNets is complex, the traditional pairing scheme performed by channel gain is not suitable for HetNets. The users with good channel gain in MBS may suffer severe cross-tier interference from PBSs, resulting in poor user performance. The closer the fairness index is to 1, the better the fairness in the network. The fairness of RUP is greater than that of NFUP and UCGD and that means that the allocation of base station resources is unbalanced in NFUP and UCGD and we need a novel user pairing scheme for HetNets. The proposed pairing scheme combined with ABS technology in this paper can greatly improve the throughput performance of edge users and network fairness. This is because we set the condition that the throughput of the user does not drop as the transmission subframe is switched. The users will be dynamically switched from non-ABS to ABS according to the ABS ratio before pairing. Moreover, the users are paired by SINR instead of channel gain so that the resources of BS can be assigned preferably.
The relation between the average throughput of edge users and the fairness index under the random user pairing scheme is shown in Figure 4a. Under the random user pairing scheme with fixed power allocation, the power allocation factor has an optimal value with the best performance in edge users because there is an optimal resource allocation strategy in the network. As the power allocation factor increases, the fairness index of the networks increases. Since the power allocation factor is higher, the performance difference between strong users and weak users is smaller and the fairness is getting better with the decline of edge user performance. Although the network fairness is better, the network performance is worse which is not desirable. Moreover, the comparison results of power allocation schemes are shown in Figure 4b. Each power allocation scheme adopts the random user pairing scheme and the joint optimization algorithm of adaptive CRE and ABS shown in this paper. The simulation only compares the independent power allocation schemes to illustrate the effectiveness of the proposed power allocation scheme. The optimization scheme of most papers is a scheme of integrating power allocation with other aspects of optimization. It is difficult to simulate the effectiveness of the power allocation scheme alone. Therefore, it is not considered in this paper. Due to the difference in users in different pairs, a fixed power allocation scheme cannot meet the requirement of each pair of users at the same time and the dynamic power allocation can operate efficiently [14]. The proposed power allocation scheme dynamically allocates the power allocation factor of users in the same pair to ensure that the throughput difference of users in the same pair is minimized. That can balance the performance of network users and have better performance in network edge users with similar network fairness than the dynamic power allocation scheme in reference [14]. Compared with the fixed power allocation scheme, the proposed power allocation scheme can improve network fairness while ensuring the performance of edge users. The proposed power allocation is used to equalize the performance of users in the same pair. Due to the different transmit power levels in macrocells and picocells, the balanced results of user throughput in macrocells and picocells are different. The difference between balanced user throughput may be greater than that of unbalanced user throughput and the fairness index is slightly lower than the maximum fairness index of the fixed power allocation scheme.
Through the above analysis, both the user pairing scheme and power allocation scheme have an impact on the performance of edge users and network fairness. Moreover, the user pairing scheme has a greater impact. Simulation results under different schemes are shown in Table 2. The schemes of Table 2 contain the scheme in Figure 3b and Figure 4b with the best performance of edge users. Moreover, the proposed user pairing scheme can achieve better performance in edge users and improve network fairness. The proposed power allocation scheme can effectively enhance the throughput of edge users as the network fairness index decreases slightly. Therefore, the proposed strategy in this paper can obtain better performance in edge users with a high level of network fairness than other schemes. Moreover, there are two numerical results for the joint optimization algorithm of adaptive CRE and ABS with the proposed method and the traversal method; the proposed method has less complexity than the traversal method. Due to the randomness of random pairing, the proposed adaptive optimization algorithm cannot efficiently obtain the optimal solution; however, the error of the proposed pairing scheme between the two methods is approximately 0.20% in terms of throughput performance.
The simulation results under different network user scales in NOMA HetNets with the proposed strategy are shown in Table 3. The average throughput of edge users decreases with the scale of users increase. Because the more users there are, the fewer resources are allocated. Moreover, the proposed strategy can efficiently balance resources and keep network fairness at a high level. As the user scale increases, the throughput of single users decreases, but the total throughput of the network does not change significantly, so the energy efficiency basically remains unchanged. The simulation results under different network models are shown in Table 4. The network models as a comparison can be seen in [15]. The network models with NOMA have better performance in edge users and energy efficiency than network models with OMA. The proposed strategy can effectively enhance the performance of edge users and energy efficiency as the fairness index declined in OMA HetNets. Moreover, the NOMA HetNets with the proposed strategy can improve the performance of edge users, fairness and energy efficiency by the proposed interference coordination strategy in the paper.

5. Conclusions

In this paper, a time-domain interference coordination optimization strategy of NOMA HetNets for network user fairness is proposed. In the strategy, CRE and ABS technology are applied to interference coordination. Novel user pairing schemes based on ABS ratio and dynamic power allocation schemes are proposed. Moreover, the idea of game theory is used to reduce the computational complexity of joint optimization algorithm of adaptive CRE and ABS. Simulation and numerical results present that the proposed user pairing scheme and power allocation scheme have better performance in edge users with a high level of network fairness than other schemes of similar complexity. Moreover, the proposed interference coordination optimization strategy can effectively improve the throughput performance of edge users and fairness in the network model of NOMA HetNets.

Author Contributions

Conceptualization and methodology, Z.Y. and J.H.; software, validation, formal analysis, investigation, data curation and writing—original draft preparation, Z.Y.; writing—review and editing, Z.Y. and J.H.; supervision, project administration and funding acquisition, J.H. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the National Natural Science Foundation of China under Grants 62071319.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Damnjanovic, A.; Montojo, J.; Wei, Y.; Ji, T.; Luo, T.; Vajapeyam, M.; Yoo, T.; Song, O.; Malladi, D. A survey on 3GPP heterogeneous networks. IEEE Wirel. Commun. 2011, 18, 10–21. [Google Scholar] [CrossRef]
  2. Stanze, O.; Weber, A. Heterogeneous networks with LTE-Advanced technologies. Bell Labs Tech. J. 2013, 18, 41–58. [Google Scholar] [CrossRef]
  3. Deb, S.; Monogioudis, P.; Miernik, J.; Seymour, J.P. Algorithms for Enhanced Inter-Cell Interference Coordination (eICIC) in LTE HetNets. IEEE/ACM Trans. Netw. 2014, 22, 137–150. [Google Scholar] [CrossRef] [Green Version]
  4. Marabissi, D.; Bartoli, G.; Fantacci, R.; Pucci, M. An Optimized CoMP Transmission for a Heterogeneous Network Using eICIC Approach. IEEE Trans. Veh. Technol. 2016, 65, 8230–8239. [Google Scholar] [CrossRef]
  5. Jia, Y.; Zhao, M.; Zhou, W. Joint User Association and eICIC for Max–Min Fairness in HetNets. IEEE Commun. Lett. 2016, 20, 546–549. [Google Scholar] [CrossRef]
  6. Ishida, H.; Fujishima, K.; Tsunehara, K.; Jia, Y. Throughput Estimation Method for Time-Domain Inter-Cell Interference Coordination in LTE-Advanced. In Proceedings of the 2013 IEEE 77th Vehicular Technology Conference (VTC Spring), Dresden, Germany, 2–5 June 2013; pp. 1–5. [Google Scholar]
  7. Ali, M.S.; Coucheney, P.; Coupechoux, M. Load Balancing in Heterogeneous Networks Based on Distributed Learning in Near-Potential Games. IEEE Trans. Wirel. Commun. 2016, 15, 5046–5059. [Google Scholar] [CrossRef]
  8. Zhou, H.; Ji, Y.; Wang, X.; Yamada, S. eICIC Configuration Algorithm with Service Scalability in Heterogeneous Cellular Networks. IEEE/ACM Trans. Netw. 2017, 25, 520–535. [Google Scholar] [CrossRef]
  9. Zhou, H.; Xia, H.; Guo, C.; Han, R.; Wu, Y. Adaptive ABS Configuration Scheme with Joint Power Control for Macro-Pico Heterogeneous Networks. In Proceedings of the 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall), Vancouver, BC, Canada, 14–17 September 2014; pp. 1–5. [Google Scholar]
  10. Zheng, J.; Li, J.; Wang, N.; Yang, X. Joint Load Balancing of Downlink and Uplink for eICIC in Heterogeneous Network. IEEE Trans. Veh. Technol. 2017, 66, 6388–6398. [Google Scholar] [CrossRef]
  11. Zheng, J.; Gao, L.; Zhang, H.; Zhu, D.; Wang, H.; Gao, Q.; Leung, V.C.M. Joint Energy Management and Interference Coordination With Max-Min Fairness in Ultra-Dense HetNets. IEEE Access 2018, 6, 32588–32600. [Google Scholar] [CrossRef]
  12. Li, J.; Wang, X.; Li, Z.; Wang, H.; Li, L. Energy Efficiency Optimization Based on eICIC for Wireless Heterogeneous Networks. IEEE Internet Things J. 2019, 6, 10166–10176. [Google Scholar] [CrossRef]
  13. Dai, L.; Wang, B.; Ding, Z.; Wang, Z.; Chen, S.; Hanzo, L. A Survey of Non-Orthogonal Multiple Access for 5G. IEEE Commun. Surv. Tutor. 2018, 20, 2294–2323. [Google Scholar] [CrossRef] [Green Version]
  14. Marcano, A.S.; Christiansen, H.L. Impact of NOMA on Network Capacity Dimensioning for 5G HetNets. IEEE Access 2018, 6, 13587–13603. [Google Scholar] [CrossRef]
  15. Han, T.; Gong, J.; Liu, X.; Islam, S.M.R.; Li, Q.; Bai, Z.; Kwak, K.S. On Downlink NOMA in Heterogeneous Networks With Non-Uniform Small Cell Deployment. IEEE Access 2018, 6, 31099–31109. [Google Scholar] [CrossRef]
  16. Budhiraja, I.; Kumar, N.; Tyagi, S.; Tanwar, S.; Han, Z.; Piran, M.J.; Suh, D.Y. A Systematic Review on NOMA Variants for 5G and Beyond. IEEE Access 2021, 9, 85573–85644. [Google Scholar] [CrossRef]
  17. Song, Z.; Ni, Q.; Sun, X. Distributed Power Allocation for Nonorthogonal Multiple Access Heterogeneous Networks. IEEE Commun. Lett. 2018, 22, 622–625. [Google Scholar] [CrossRef]
  18. Nasser, A.; Muta, O.; Gacanin, H.; Elsabrouty, M. Joint User Pairing and Power Allocation With Compressive Sensing in NOMA Systems. IEEE Wirel. Commun. Lett. 2021, 10, 151–155. [Google Scholar] [CrossRef]
  19. Long, K.; Li, W.; Jiang, M.; Lu, J. Non-Cooperative Game-Based Power Allocation for Energy-Efficient NOMA Heterogeneous Network. IEEE Access 2020, 8, 49596–49609. [Google Scholar] [CrossRef]
  20. Fang, F.; Cheng, J.; Ding, Z. Joint Energy Efficient Subchannel and Power Optimization for a Downlink NOMA Heterogeneous Network. IEEE Trans. Veh. Technol. 2019, 68, 1351–1364. [Google Scholar] [CrossRef]
  21. Ali, Z.J.; Noordin, N.K.; Sali, A.; Hashim, F. Fair Energy-Efficient Resource Allocation for Downlink NOMA Heterogeneous Networks. IEEE Access 2020, 8, 200129–200145. [Google Scholar] [CrossRef]
  22. Swami, P.; Bhatia, V.; Vuppala, S.; Ratnarajah, T. User Fairness in NOMA-HetNet Using Optimized Power Allocation and Time Slotting. IEEE Syst. J. 2021, 15, 1005–1014. [Google Scholar] [CrossRef] [Green Version]
  23. Moltafet, M.; Azmi, P.; Mokari, N.; Javan, M.R.; Mokdad, A. Optimal and Fair Energy Efficient Resource Allocation for Energy Harvesting-Enabled-PD-NOMA-Based HetNets. IEEE Trans. Wirel. Commun. 2018, 17, 2054–2067. [Google Scholar] [CrossRef]
  24. Nasser, A.; Muta, O.; Elsabrouty, M.; Gacanin, H. Compressive Sensing Based Spectrum Allocation and Power Control for NOMA HetNets. IEEE Access 2019, 7, 98495–98506. [Google Scholar] [CrossRef]
  25. Nasser, A.; Muta, O.; Elsabrouty, M.; Gacanin, H. Interference Mitigation and Power Allocation Scheme for Downlink MIMO–NOMA HetNet. IEEE Trans. Veh. Technol. 2019, 68, 6805–6816. [Google Scholar] [CrossRef]
  26. Ni, D.; Hao, L.; Tran, Q.T.; Qian, X. Power Allocation for Downlink NOMA Heterogeneous Networks. IEEE Access 2018, 6, 26742–26752. [Google Scholar] [CrossRef]
  27. Zhao, J.; Liu, Y.; Chai, K.K.; Nallanathan, A.; Chen, Y.; Han, Z. Spectrum Allocation and Power Control for Non-Orthogonal Multiple Access in HetNets. IEEE Trans. Wirel. Commun. 2017, 16, 5825–5837. [Google Scholar] [CrossRef]
  28. Kim, S. Heterogeneous Network Bandwidth Control Scheme for the Hybrid OMA-NOMA System Platform. IEEE Access 2020, 8, 83414–83424. [Google Scholar] [CrossRef]
  29. Rezvani, S.; Yamchi, N.M.; Javan, M.R.; Jorswieck, E.A. Resource Allocation in Virtualized CoMP-NOMA HetNets: Multi-Connectivity for Joint Transmission. IEEE Trans. Commun. 2021, 69, 4172–4185. [Google Scholar] [CrossRef]
  30. Ali, M.S.; Hossain, E.; Al-Dweik, A.; Kim, D.I. Downlink Power Allocation for CoMP-NOMA in Multi-Cell Networks. IEEE Trans. Commun. 2018, 66, 3982–3998. [Google Scholar] [CrossRef] [Green Version]
  31. Ataeeshojai, M.; Elliott, R.C.; Krzymień, W.A.; Tellambura, C.; Melzer, J. Energy-Efficient Resource Allocation in Single-RF Load-Modulated Massive MIMO HetNets. IEEE Open J. Commun. Soc. 2020, 1, 1738–1764. [Google Scholar] [CrossRef]
  32. Shahab, M.B.; Irfan, M.; Kader, M.F.; Young Shin, S. User pairing schemes for capacity maximization in non-orthogonal multiple access systems. Wirel. Commun. Mob. Comput. 2016, 16, 2884–2894. [Google Scholar] [CrossRef] [Green Version]
Figure 1. System model.
Figure 1. System model.
Electronics 11 01700 g001
Figure 2. Basic principle of ABS.
Figure 2. Basic principle of ABS.
Electronics 11 01700 g002
Figure 3. Throughput performances of edge users and fairness index: (a) under proposed user pairing scheme with different power allocation factors; (b) under different user pairing schemes ( α = 0.9 ).
Figure 3. Throughput performances of edge users and fairness index: (a) under proposed user pairing scheme with different power allocation factors; (b) under different user pairing schemes ( α = 0.9 ).
Electronics 11 01700 g003
Figure 4. Throughput performances of edge users and fairness index: (a) under random user pairing scheme with different power allocation factor; (b) under different power allocation schemes.
Figure 4. Throughput performances of edge users and fairness index: (a) under random user pairing scheme with different power allocation factor; (b) under different power allocation schemes.
Electronics 11 01700 g004
Table 1. Parameters simulation.
Table 1. Parameters simulation.
ParametersValues
Macrocell layout500 m macro-layer with 3 macrocell
Picocell layout2 picocell per macrocell
Number of users60 per macrocell
User layout20 users randomly distributed within 80 m range per picocell, the remaining users randomly distributed per macrocell
Transmit powerMBS: 46 dBm; PBS: 30 dBm
Bandwidth20 MHz
Path loss MBS   to   user :   128.1 + 37.6   log 10 R dB ,   R in km
PBS   to   user :   140.7 + 36.7   log 10 R dB ,   R in km
Shadow fading10 dB
Noise power 174 + 10   log 10 B W dBm
Static powerMBS: 10 W; PBS: 0.1 W
Times of Monte Carlo simulation100,000
Table 2. Simulation results under different schemes.
Table 2. Simulation results under different schemes.
SchemeAverage Throughput of Network Edge Users (Mbps)
(Proposed/Traversal)
Fairness Index
(Proposed/Traversal)
Fixed power allocation + Proposed user pairing2.2808/2.28550.7600/0.7868
Proposed power allocation + random user pairing1.4974/1.59310.4400/0.6984
Proposed power allocation + Proposed user pairing2.5196/2.52440.7614/0.7657
Table 3. Simulation results under different network user scales.
Table 3. Simulation results under different network user scales.
The Number of Users in Each MacrocellAverage Throughput of Edge Users (Mbps)Fairness IndexEnergy Efficiency (Mb/J)
1510.020.755.38
305.140.755.24
453.450.805.30
602.520.765.31
752.020.785.31
901.690.815.33
Table 4. Simulation results under different network models.
Table 4. Simulation results under different network models.
Network ModelsAverage Throughput of Edge Users (Mbps)Fairness IndexEnergy Efficiency (Mb/J)
OMA HetNets0.600.503.81
OMA HetNets with proposed strategy1.240.344.27
NOMA HetNets1.020.504.28
NOMA HetNets with proposed strategy2.520.765.31
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Yu, Z.; Hou, J. Research on Interference Coordination Optimization Strategy for User Fairness in NOMA Heterogeneous Networks. Electronics 2022, 11, 1700. https://doi.org/10.3390/electronics11111700

AMA Style

Yu Z, Hou J. Research on Interference Coordination Optimization Strategy for User Fairness in NOMA Heterogeneous Networks. Electronics. 2022; 11(11):1700. https://doi.org/10.3390/electronics11111700

Chicago/Turabian Style

Yu, Zhihao, and Jia Hou. 2022. "Research on Interference Coordination Optimization Strategy for User Fairness in NOMA Heterogeneous Networks" Electronics 11, no. 11: 1700. https://doi.org/10.3390/electronics11111700

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop