Subcarrier Assignment and Power Allocation for SCMA Energy Efficiency

04/21/2020 ∙ by Samira Jaber, et al. ∙ Nanjing University 0

In this paper we propose resource allocation algorithm for uplink sparse code multiple access (SCMA) networks to maximize the energy efficiency (EE). Due to the joint optimization of factor graph matrix and power allocation matrix, the EE maximization is a non-convex mixed-integer non-linear program (MINLP) problem. After transforming the non-convex form of the uplink sum rate to a convex one and separating subcarrier assignment and power allocation, we propose an energy efficient subcarrier assignment algorithm. By applying the fractional programming theory based on Dinkelbach method, we then propose power allocation algorithm to maximize EE. Finally, the simulation results show that the proposed resource allocation algorithm can significantly increase the EE of the uplink SCMA network.



There are no comments yet.


page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Sparse Code Multiple Access (SCMA) [wei2016scma] illustrating a promising candidate for the 5G system, is a multi-dimensional codebook based non-orthogonal spreading technique that supplies a near-optimal design of sparse codewords and achieves considerable progress in spectral efficiency and massive connectivity. Mobile communication networks contribute significantly towards the global carbon emission, thus, energy consumption is a critical concern when planning for 5G networks [wu2018noma, wu2014ofdma]. Therefore improving the energy efficiency (EE), which is defined as the achievable data rates over the total power consumption, has received much investigation recently.

In [zhang2014sparse], the EE of uplink SCMA network was analyzed and a comparison was made between the performance of average block error rate (BLER) and EE for the SCMA scheme and LTE-A. The obtained simulation results demonstrate that the SCMA scheme is capable of aggregating more users in the uplink network to support the massive connectivity requirements for 5G systems with reasonable energy consumption. In addition to considering equal transmit power of nonzero elements for all users, a fixed factor graph matrix is also used in this reference for problem analysis. The codebook assignment and optimal power allocation for downlink SCMA is investigated in [li2016cost]. The obtained simulation results reveal that the SCMA network significantly outperforms the OFDMA network in term of EE. Moreover, in [jin2018resource], resource allocation for EE maximization of layered multicast in downlink SCMA network, by separating codebook assignment and power allocation was considered.

[zhai2015rate] investigated the rate and energy maximization problem in SCMA networks with simultaneous wireless information and power transfer. In [dong2016energy]

cooperative co-evolutionary particle swarm optimization (CCPSO) was applied to solve the EE maximization problem for uplink SCMA network. In

[huang2018power] the Lagrange dual decomposition method and Dinkelbach theory to solve the non-convex optimization problem to maximize the EE for SCMA downlink systems is employed, based on which a three-level power allocation to improve the sum capacity for SCMA downlink system is proposed in [han2018optimal]. The authors in [d2018learning]

proposed a computationally efficient algorithm to maximize the global energy efficiency with subject to both maximum power and minimum transmission rate constraints in the multi-carrier wireless interference network. Finally, it is converted into a non-convex fractional problem and was tackled through an interplay of fractional programming based on Dinkelbach algorithm, fixed-point learning and the generalized game theory. In

[yu2019power] the EE problem was approximately decomposed into some independent convex sub-problems by applying the fractional programming theory and using the coordinate descent method, and the closed-form solutions of each sub-problem are derived.

[dong2016energy] evaluates EE of the network using the power allocation matrix without considering different path-loss. On the other hand, solving the resource allocation problem using separate subcarrier assignment and power allocation [li2015energy] is useful in analyzing downlink SCMA EE, especially in reducing the computational cost [li2016cost]. Moreover, [huang2018power] employs the water-filling algorithm to solve the non-convex power allocation optimization problem to evaluate the performance of downlink SCMA in term of EE with fixed factor graph. Briefly, we need to develop optimal resource allocation algorithms for uplink SCMA scheme by incorporating the factor graph matrix optimization to increase energy efficiency that meets 5G network requirements.

The aim of this paper is to maximize the EE for an uplink SCMA system where the the path-losses between each user and the base station (BS) are not necessarily equal. The EE optimization problem involving subcarrier assignment and power allocation is a non-convex mixed-integer non-linear program (MINLP) problem [ghasemishabankareh2019genetic]. To reduce the computational cost, we separate subcarrier assignment and power allocation. A fast subcarrier assignment algorithm with power equally distributed is proposed to determine an energy efficient optimal and of low-complexity factor graph matrix. For specified factor graph matrix, a power allocation algorithm is proposed for EE maximization, which is decomposed into convex sub-problems by applying the fractional programming theory based on Dinkelbach method.

Ii System model and problem formulation

Ii-a System model

We consider an SCMA based uplink communication network that is comprised of one based station (BS) and users, where an individual user represents a layer of SCMA. BS and all the users are equipped with a single antenna. There are totally subcarriers available where the users are multiplexed over these subcarriers. The number of codewords is equal to the number of users and the length of each codeword is . The transmitted codewords for the th user is represented by , which has nonzero elements. The zero and nonzero entries for all transmitted signals are represented by the factor graph matrix . According to the overloading feature of SCMA scheme, we have and is called overloading factor.

Let denote the

th column vector of matrix

, called indicator vector of the th user, where if , and otherwise. Let be the power of the th user in the th subcarrier, where if , and , if . Let be the channel vector of the th user, and is the channel gain of the th user in the th subcarrier. Let be the additive white Gaussian noise. Then the received signal in BS, which is a combination of all propagated signals through subcarriers, is written as follows.


where . Using the sparsity in the SCMA scheme, the message passing algorithm (MPA) detector can be applied to achieve a near-optimal detection performance. With the knowledge of the channel state information (CSI), the data rate of the th user in the th subcarrier is [d2018learning],


where is the noise power. The achievable rate in the th subcarrier is the sum of all users rates assigned to this subcarrier,


Using (2) and (3), the sum rate of the network is


According to [li2015energy, li2016cost, dong2016energy], the total power consumption of the whole system is


where is the fixed circuit power consumption of each user. In (5), the total power consumption for the uplink is linearly increasing with , and obviously, which has a critical role on the total power consumption of the system. As per [li2015energy, li2016cost, dong2016energy], EE is the total uplink sum rate of all users over the total power consumption. Thus, from (4) and (5), the energy efficiency is


where is the power allocation matrix of all users of the network.

Ii-B Problem formulation

As mentioned above, it is crucial to obtain the factor graph matrix and transmit power allocation matrix to improve the EE of the network. This is more important when SNRs are different for network users and users are distributed in different locations within the network. The EE maximization problem can be formulated as


where is the maximum power of user . The constraint shows the number of subcarriers that each user occupies, and according to the conditions of the SCMA network, is the number of nonzero symbols of users. The constraint shows the feature of the factor graph matrix. The constraint denotes that have no two same columns. There are possible states for the first column, and there is one state decrement for the subsequent columns. Hence, the number of all different possible is


The constraint shows the limitation of each user’s transmit power, and shows that each power allocation coefficient must be non-negative. Optimization problem (7) is a non-convex mixed-integer non linear programming (non-convex MINLP) problems [ghasemishabankareh2019genetic].

Iii Fast subcarriers assignment and power allocation

Considering the received signal in each subcarrier, the sum capacity of uplink network can be rewritten as


Eq. (9) implies that both and have important roles on the SCMA sum rate. The problem (7) can be written as


Iii-a Fast Subcarrier Assignment Algorithm

This algorithm is to allocate the subcarrier to users one by one. At each stage, calculate the network EE increment. When the th user access to the network, the -th column of is updated to form the new factor graph . The EE increment is calculated as


Determine the optimal under the condition that the transmit power is equally distributed for user symbols, meaning that power is equally distributed among codebooks. Generate a factor graph matrix randomly. When , can be obtained by allocating orthogonal column of . When , the is calculated as follows.


Then can be obtained by solving the following optimization problem over the rest columns of , i.e.,


This algorithm is summarized in the following Algorithm .

Input: , , .
Initialization: Generate a matrix randomly. Set , , , and ;
While do
Update ;
If then
Select with ;
Update , ;
end if
Find one solution of problem (13);
Update , ;
end while
the optimal factor graph matrix: .

Algorithm 1 Fast subcarrier assignment algorithm

Iii-B Energy efficient power allocation

There is a tradeoff between the sum rate of the network and the total power consumption for the EE maximization problem while users have limitation on the transmit power. The optimization problem (10) is a non-convex problem due to the fractional-form of the objective function. The fractional programming based on Dinklebach’s algorithm [dinkelbach1967nonlinear] can be exploited for solving this problem [d2018learning]. It is observed that the numerator and denominator of the objective function in (10) are both concave. After is determined according to subcarrier algorithm in the previous section. The optimization problem (10) can be written as


Define an auxiliary function


where is a non-negative factor. Based on Dinklebach method, we can transform problem (14) into a series of parametric subtractive-form sub-problems as given as follows [yu2019power]


According to Dinklebach algorithm, the value of starts from and it is updated to its optimal value by using an iterative procedure. The procedure is terminated when the value of auxiliary function is smaller than threshold , i.e., . As increases, the value of decreases. The term in denotes the updated power after solving (16). Once the iterative procedure is terminated, the maximum value of is .

Since is a concave function with respect to , we can use Lagrangian multiplier method to solve problem (16). The Lagrangian function is defined as


where denotes the Lagrange multiplier. In addition, in terms of the determined , we have . Then the derived transmit power satisfying Karush-Kuhn-Tucker conditions [boyd2004convex] is


Once is derived, the Lagrangian multiplier can be updated using the following subgradient algorithm [huang2018power],


where is the iteration step size. Subsequently, after a limited number of iterations, (19) will converge. Additionally, to prevent the reduction in the sum rate of the SCMA network (9), it can be assumed that each user utilizes the maximum transmit power. In other words, the sum of transmit power of non-zero elements of each user is . To prevent the reduction in the sum rate of the network in addition to optimizing EE, we can address the calculation of (18) via initialization of the uplink network power into a feasible values, while the Lagrange multiplier satisfies the equation . Having the derived , subcarrier assignment to non-zero elements of users is determined. Therefore, it is merely required to design in order to satisfy for different users. The energy efficient power allocation algorithm is summarized in the following Algorithm .

Input: F the solution of Algorithm .
Initialization: , , , , , .
While do
Update by (18);
Update by (19);
Update ;
Update by (15);
Update ;
end while
Output .

Algorithm 2 Energy efficient power allocation algorithm

Iv Simulation results

We consider a single-cell uplink network where users are randomly distributed in a circular area of m radius. In the simulation, both small-scale fading and large-scale path loss have been considered. The channel gain where represents the Rayleigh fading channel gain of the th user on the th subcarrier, and is the path loss exponent [yang2017uplink]. The numbers of subcarriers and non-zeros elements in each SCMA-codeword are and , respectively. The bandwidth of each subcarrier, the power density of noise and the fixed circuit power consumption at each user are , and , respectively.

The simulation results are averaged over experiments. The computational complexity of Algorithm  is . In the case , , and , the number of iterations is , while, according to (8), the number of iterations is for the exhaustive search.

Fig. 1 and Fig. 2, present the energy efficient SCMA uplink system for four different cases of resource allocation defined as follows.

  • SCMA-PA-PPC: The subcarrier assignment uses the proposed assignment (PA) Algorithm , and the power allocation uses the proposed power allocation Algorithm  under the power constraints (PPC): .

  • SCMA-PA-PMP: The subcarrier assignment uses the proposed assignment (PA) Algorithm , but the power allocation uses the proposed power allocation Algorithm  under the maximum power constraint (PMP): .

  • SCMA-RA-PMP: Random assignment (RA) method refers to the method that randomly assigns subcarriers to users [li2016cost, xiong2018optimal]. The power allocation uses Algorithm  under the maximum power constraint (PMP).

  • SCMA-FA-PMP: In fixed subcarrier assignment (FA) method we use a factor graph matrix that it’s given by [zhang2014sparse] and [yang2017uplink], and the power allocation uses Algorithm  under the maximum power constraint (PMP).

Fig. 1 shows the EE for the four different subcarrier assignments and power allocations, where all the user distances are equal to m. It is shown that SCMA-PA-PPC and SCMA-PA-PMP outperforms SCMA-RA-PMP and SCMA-FA-PMP. Therefore the proposed subcarrier assignment performs better. Moreover both SCMA-PA-PPC and SCMA-PA-PMP converge to a similar maximum level as increases. It is also shown that SCMA-PA-PPC has a better performance compared to SCMA-PA-PMP. This is because that each user using the maximum power has more fairness but loses EE performance.

Fig. 1: Energy efficiency for different cases of resource allocation where all user distances are equal to m.

Fig. 2 considers the influence of user distances to the uplink SCMA EE. Two different conditions are considered for users with the same average location, which are listed in the following table.

User distance Condition 1 Condition 2
User  distance m m
User  distance m m
User  distance m m
User  distance m m
User  distance m m
User  distance m m
Average user distance m m
TABLE I: User distance condition

From Fig. 2, it is observed that SCMA-PA-PPC has almost the same performance for the user distance condition 1 and condition 2. So does SCMA-PA-PMP. This is due to the proposed method which offers the optimal factor graph that leads to the maximum EE via applying an equal maximum transmit power to each non-zeros element of all users. It is clear that there is a significant increase in EE for SCMA-PA-PPC and SCMA-PA-PMP over SCMA-RA-PMP and SCMA-FA-PMP. The EE for both SCMA-RA-PMP and SCMA-FA-PMP has better performance for the user distance condition 1 than that for condition 2.

From Fig. 2, it can be seen, the EE performance for condition 1 is better than that for condition 2, which implies that the EE performance is mainly influenced by the users close to the base station. These users close to base station are more likely to have the most important contribution to optimize the energy use.

Fig. 2: The influence of user distances with the same average location on the energy efficiency for different cases of resource allocation.

V Conclusion

In this letter, we proposed a fast subcarrier assignment algorithm for energy efficient uplink SCMA. Then for a determined SCMA factor graph matrix, we propose a power allocation algorithm to solve the non-convex optimization problem using Dinklebach method. By the proposed algorithms, the SCMA EE is well optimized based on subcarrier assignment and power allocation, while the complexity of Algorithm  is much decreased compared to the exhaustive search. Simulations show that the proposed algorithm outperforms the random and fixed factor graph matrix, and users closed to base station contribute more to the SCMA EE.