Chunk-Based Energy Efficient Resource Allocation in OFDMA Systems

1 The Institute of Embedded Software and Systems, Beijing University of Technology, Beijing 100022, China 2Department of Vehicle Information Systems, North Information Control Group Co., Ltd., Guangzhou 510220, China 3Department of Physical, Shunde High School, Foshan 528300, China 4Department of National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 610054, China


Introduction
The unprecedented expansion of high data rate wireless networks has triggered steadily increase in energy consumption and left a significant environmental footprint.It is reported that the energy usage for radio access can account for up to more than 70 percent of the total energy bill for a mobile operator [1,2].Thus, making information and communication technologies (ICT) applications greener can not only reduce the greenhouse gas emissions but also help operators attain long-term profitability.
Orthogonal frequency division multiplexing access (OFDMA) has become a promising technique due to its improved immunity to fast fading and flexibility in resource allocation [3].Most of the research on resource allocation in OFDMA systems assumed single subcarrier allocation, where water-filling power distribution algorithm can be used [3][4][5].However, the single-subcarrier-based resource allocation schemes need comparative more overhead and complicated implementation when employed with large number of subcarriers [6].In order to reduce the overhead and complexity, the correlation between adjacent subcarriers should be considered.A set of contiguous subcarriers are grouped into one chunk and a chunk is regarded as the minimum unit for bandwidth allocation to users.
In previous works, chunk-based resource allocation schemes for OFDMA systems mainly intend to increase the system capacity or spectrum efficiency (SE) [6][7][8].Reference [6] gives the optimal chunk allocation that maximizes a utility function of average user rates for a wireless OFDMA system under different power control policies.Reference [7] presents the performance analysis of the chunk-based allocation for downlink multiuser uncoded OFDMA systems with adaptive modulation.Reference [8] studies the joint chunk and power and bit allocation schemes to maximize the system capacity under a total transmit power constraint.
Besides the capacity improvement, the energy efficiency (EE) has been becoming equally or even more important than SE for green radio.Energy efficient design has received much attention from both industry and academia [1].The EE optimization for single-subcarrier-based OFDMA systems has been investigated in [9][10][11].Reference [9] addresses the energy efficient link adaptation to achieve the maximum EE for frequency-selective fading channels.Reference [10] studies the EE maximization subject to the minimum rate constraint.Reference [11] considers the EE optimization of OFDMA systems while ensuring the minimum rate requirement for each user.However, the single-subcarrier-based resource allocation is assumed in all of them, which incurs additional energy consumption due to its high implementation complexity.
The above discussions motivate us to investigate the EE optimization for chunk-based OFDMA systems.In this paper, we formulate an optimization problem to balance the tradeoff between SE and EE.The objective function is the EE which is measured by instantaneous "bits-per-Joule." The SE is assured by imposing a required minimum data rate into the optimization problem.This paper proposes a low-complexity algorithm to obtain high EE for each channel realization.Furthermore, for a fixed chunk assignment, an optimal power allocation with closed-form expression is also derived.
The rest of this paper is organized as follows.In Section 2, the system model and optimization objective are described.In Section 3, the chunk-based resource allocation scheme consisting of power allocation and chunk scheduling are derived.Section 4 provides numerical results.Finally, conclusions are drawn in Section 5.

System Model
Consider a single cellular downlink OFDMA system consisting of  active users served by one base station.The system bandwidth  is divided into  chunks, each with  orthogonal narrowband subcarriers.Let K = {1, 2, . . ., } and M = {1, 2, . . ., } denote the sets of active users and chunks, respectively.In order to avoid interference among different users, one chunk is exclusively assigned to at most one user.Assume that each subcarrier is a Rayleigh fading channel which introduces a zero-mean circularly symmetric complex Gaussian noise.
The broadband channel is frequency selective and the normalized correlation coefficient between 1th subcarrier and 2th subcarrier of any one user can be written as [6] where (⋅) * denotes complex conjugate,   is the channel coherence bandwidth, and  is the bandwidth of each subcarrier.In this paper, perfect instantaneous channel state information is assumed to be available at the base station.Let ℎ ,, denote the frequency response for the th user at the th subcarrier of chunk .Let M  be the index set of chunks assigned to user .Denote  ,, as the transmit power of user  on subcarrier  of chunk ; then, the achievable data rate and total transmit power of user  are for  ∈ K, where  ,, = |ℎ ,, | 2 / 2 is the channel gainto-noise, ratio (CNR),  2 is the power of additive Gaussian noise and ( ,, ,  ,, ) = log 2 (1 +  ,,  ,, ).
To guarantee the quality-of-service (QoS), the overall data rate  should be restricted by where Ř is the minimum rate requirement.
According to [11], EE is defined as the number of transmitted bits per unit energy consumption; thus, the EE can be given as where  is the transmit power factor and the circuit power   is where   is the static circuit power and  is the dynamic circuit power per unit data rate.For a practical system, the total transmit power  is limited, and we have where P is the maximum allowable total transmit power.
Our objective is to optimize the chunk and power allocation in order to obtain the maximum EE under the required minimum rate constraint.Hence, the optimization problem can be formulated as max

Resource Allocation
The optimization problem in (( 7), ( 8), ( 9), (10), and ( 11)) is a mixed integer programming problem with nonlinear constraints.It is generally very hard to solve since the feasible set is not convex.Ideally, chunk and transmit power should be allocated jointly to achieve the optimal solution.There are   possible chunk allocations with  users and  chunks.The maximum EE over all these chunk allocation schemes is the global maximum, and the corresponding chunk and power allocation is the optimal resource allocation scheme.However, the computational complexity is too high.In order to reduce complexity, we can divide the solving process into two steps: chunk allocation and power distribution.In this two-step method, we first consider chunk allocation then the power distribution.Section 3.1 describes a chunk allocation and the latter subsection presents the optimal power distribution for a fixed chunk allocation.

Chunk Allocation.
For any given maximum total transmit power  without the required minimum rate constraint, the equivalent problem is a sum-rate maximization problem.Let us write the Lagrangian function where  is the Lagrange multiplier.
The dual problem is defined as where the dual objective is given by The optimal power distribution should maximize (), for all , , , for all .More specifically speaking, the   th user which maximize () will be selected as the winner on chunk  in this iteration The optimal transmit power for user  on subcarrier  in chunk  is where the power level is  = 1/ ln 2.
The core principle of the chunk allocation scheme is to assign the chunk with high capacity as much as possible for each user.Since both the throughput and the EE are nondecreasing with the number of subcarriers.In order to achieve high EE, we can set  = P and obtain the optimal chunk scheduling by iteratively exchanging information and updating the Lagrange multiplier.The goal of maximizing EE while ensuring a required minimum data rate is achieved by the power distribution in the next subsection.

Power Distribution.
According to the above discussion, the data rate is maximized when the power is distributed among the subcarriers using water-filling algorithm.For a given chunk allocation, the optimal power distribution and system throughput continuously change as the power level varies.Then, the optimization problem can be reformulated as max It can be seen that the system data rate  is a strictly increasing function of power level  for  ≥ 0. Let {  }  =1 , ( = ) be the sequence of {   ,, }, for all , , in descending order and let   be the corresponding power.

Lemma 1. The minimum power level μ that satisfies
Proof.Please see Appendix A.
Lemma 2. The maximum power level μ to maximize system rate under the total transmit power P constraint is Proof.Please see Appendix B.
Since we assume that the required minimum data rate can be achieved under the constraint (6), then μ ≤ μ and the problem ((17), (18), and (19)) can be rewritten as The primal variable of problem ((22), ( 23)) is one dimension, and the direct way to solve this problem is the brute search method over the region [ μ , μ].However, brute search has high complexity to achieve exact solution which poses a prohibitive computational burden at the base station.In order to solve this problem efficiently, we can further analyze the relationship between EE and power level.Lemma 3. To a certain determined chunk allocation, the EE is a quasiconcave function of power level .

Proof. Please see Appendix C.
According to Lemma 3, EE  is a quasiconcave function of power level ; hence, the optimal unconstrained power level always exists.Differentiating (22) with respect to  and setting the derivative to zero, we can obtain or where  is the base of the natural logarithm,  is a positive variable, Ñ is the number of subcarriers with transmit power   > 0,  1 , and  2 are defined as respectively.Let  = ln( 2 /) and let  = (   2 / Ñ) − ( 1  2 /); then, (25) can be expressed as Its solution is  =  0 (), where  0 (⋅) denotes the real branch of the Lambert function [12].Substituting this solution into (27), the optimal unconstrained power level μ without any constraint is Figure 1 illustrates three possible curves of the relation between EE and power level that satisfy all constraints.So the optimal power level of the problem ((17), (18), and ( 19)) is

Numerical Results
In this section, we provide some simulation results to verify the effectiveness of the algorithm proposed in the previous sections.The system parameters are assumed as follows.The number of active users is 6 and the system bandwidth is divided into 256 subcarriers, each with bandwidth  = 40 kHz.The channel is frequency selective and independent for all users.Assume that the correlation bandwidth between any two subcarriers of one user is the same for all users and   = 200 kHz.The Rayleigh fading channel can be generated based on the method in [6,13].For sake of simplicity, all users have an identical average CNR and the transmit power factor, , is assumed to be 3. Figure 2 shows the performance of EE among the different sizes of each chunk.It can be seen, from Figures 2  and 3, that both EE and SE increase with the average CNR.This is because that energy efficient design tends to use less  transmit power when CNR increases.The single-subcarrierbased resource allocation yields the highest system EE and SE.
The gap in terms of EE or SE between  = 16 and  = 8 is significant.The gap between  = 8 and  = 4 becomes smaller, and the gap between  = 1 and  = 2 is even negligible.The chunk-based resource allocation has almost the same performance if the size of the chunk is smaller than the coherence bandwidth.The reason is that when the size of chunk decreases, the autocorrelation value among the channels of subcarriers within a chunk increases.Figure 4 compares and indicates the influence of minimum SE requirement on the relation between EE and SE with different static circuit power and dynamic circuit power factors.Figure 5 shows the SE performance corresponding to the curves in Figure 4. From there, the EE decreases with the circuit power while the SE increases with the static circuit power and is independent of dynamic circuit power factor.From the curves of EE-versus-Ř , when the minimum rate requirement is smaller or larger than a certain threshold, energy efficient design leads to same performance.The reason is that in the lower Ř regime, the energy-efficient transmission strategy is to operate exactly at the optimal unconstrained point which means  * = μ.When Ř goes beyond the threshold, EE will decrease approximately linearly with Ř because the transmit power dominates the total power consumption and data rate is logarithmic in transmit power.However, when SE is large enough, the EE is flat again.This means that the system has to work with maximum transmit power to reach the required minimum data rate and  * = μ.

Conclusion
In this paper, the EE-SE relation in a single cell downlink OFDMA system is investigated and the performance analysis of the chunk-based resource allocation is presented with energy-efficient design under the constraints on the minimum SE requirement and total available power.When the number of subcarriers per chunk is given, both EE and SE increase when the coherence bandwidth increase from a very small value.The performance of chunk-based resource allocation is very close to that of single-subcarrier-based allocation scheme when the bandwidth of each chunk is smaller than coherence bandwidth.Simulation results verify the effectiveness of the proposed scheme in practical and demonstrate that it is much more suitable to green communications.Furthermore, the impact Mathematical Problems in Engineering of the number of users and minimum SE requirement to the EE are also analyzed.

B. Appendix B
Proof of Lemma 2. For a given allowable transmit power P, the optimal power allocation can be achieved by classical water-filling method.The true power level is assumed to be μ.
We have where  is the total transmit power and () is the corresponding data rate.Since  > 0,  > 0,  > 0, and   > 0, the EE  is a strictly monotone decreasing function of ( +   )/.Then, the equivalent optimization problem is reformulated as (C.3) According to [14], we can conclude that  is quasiconcave for  ≥ 0, since  is a monotonic increasing function of water level for  > 1/ max   .Hence, EE is a quasiconcave function of water level.

Figure 2 :
Figure 2: System EE versus average CNR in the case that   = 15 w and  = 0.

Figure 3 :
Figure 3: System SE versus average CNR in the case that   = 15 w and  = 0.

Figure 4 :Figure 5 :
Figure 4: System EE versus average CNR in the case that CNR = 15 dB.