Research Article | Open Access
Yong Li, Zhengguang Zheng, Mingyue Zhao, Shan Jin, Zhangqin Huang, "Chunk-Based Energy Efficient Resource Allocation in OFDMA Systems", Mathematical Problems in Engineering, vol. 2013, Article ID 613470, 7 pages, 2013. https://doi.org/10.1155/2013/613470
Chunk-Based Energy Efficient Resource Allocation in OFDMA Systems
Energy efficiency (EE) capacity analysis of the chunk-based resource allocation is presented by considering the minimum spectrum efficiency (SE) constraint in downlink multiuser orthogonal frequency division multiplexing (OFDM) systems. Considering the minimum SE requirement, an optimization problem to maximize EE with limited transmit power is formulated over frequency selective channels. Based on this model, a low-complexity energy efficient resource allocation is proposed. The effects of system parameters, such as the average channel gain-to-noise ratio (CNR) and the number of subcarriers per chunk, are evaluated. Numerical results demonstrate the effectiveness of the proposed scheme for balancing the EE and SE.
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 . Most of the research on resource allocation in OFDMA systems assumed single subcarrier allocation, where water-filling power distribution algorithm can be used [3–5]. However, the single-subcarrier-based resource allocation schemes need comparative more overhead and complicated implementation when employed with large number of subcarriers . 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–8]. Reference  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  presents the performance analysis of the chunk-based allocation for downlink multiuser uncoded OFDMA systems with adaptive modulation. Reference  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 . The EE optimization for single-subcarrier-based OFDMA systems has been investigated in [9–11]. Reference  addresses the energy efficient link adaptation to achieve the maximum EE for frequency-selective fading channels. Reference  studies the EE maximization subject to the minimum rate constraint. Reference  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.
2. 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 and 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 th subcarrier and th subcarrier of any one user can be written as  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 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 , where is the channel gain-to-noise, ratio (CNR), is the power of additive Gaussian noise and .
To guarantee the quality-of-service (QoS), the overall data rate should be restricted by where is the minimum rate requirement.
According to , 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 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
3. 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.
3.1. 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 .
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 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.
3.2. 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
It can be seen that the system data rate is a strictly increasing function of power level for . Let , be the sequence of , for all , , in descending order and let be the corresponding power.
Lemma 1. The minimum power level that satisfies is
Proof. Please see Appendix A.
Lemma 2. The maximum power level to maximize system rate under the total transmit power constraint is
Proof. Please see Appendix B.
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 , , and are defined as respectively. Let and let ; then, (25) can be expressed as Its solution is , where denotes the real branch of the Lambert function . Substituting this solution into (27), the optimal unconstrained power level without any constraint is
4. 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 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 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-subcarrier-based resource allocation yields the highest system EE and SE. The gap in terms of EE or SE between and is significant. The gap between and becomes smaller, and the gap between and 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 .
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 of the number of users and minimum SE requirement to the EE are also analyzed.
A. Appendix A
Proof of Lemma 1. Let be the minimum power level corresponding to the minimum rate requirement . We have or where , , , and , .
For arbitrary , we have , . It can be seen that , , and , . We derive the results that and as follows:
Since , the optimal power level that satisfies is
B. Appendix B
Proof of Lemma 2. For a given allowable transmit power , the optimal power allocation can be achieved by classical water-filling method. The true power level is assumed to be . We have or where , , , and , .
For arbitrary , we have , . Because , , and , , in (B.2), we derive the results that and as follows:
Hence, the true power level corresponding to the maximum allowable transmit power is Here, Lemma 2 is proved.
C. Appendix C
Since , , , and , the EE is a strictly monotone decreasing function of . Then, the equivalent optimization problem is reformulated as
For arbitrary , since is concave function of , we have
According to , we can conclude that is quasiconcave for , since is a monotonic increasing function of water level for . Hence, EE is a quasiconcave function of water level.
This work is partially supported by the Beijing Municipal Natural Science Foundation (no. 4122010).
- Y. Chen, S. Zhang, S. Xu, and G. Y. Li, “Fundamental trade-offs on green wireless networks,” IEEE Communications Magazine, vol. 49, no. 6, pp. 30–37, 2011.
- Z. Hasan, H. Boostanimehr, and V. K. Bhargava, “Green cellular networks: a survey, some research issues and challenges,” IEEE Communications Surveys and Tutorials, vol. 13, no. 4, pp. 524–540, 2011.
- W. W. L. Ho and Y.-C. Liang, “Optimal resource allocation for multiuser MIMO-OFDM systems with user rate constraints,” IEEE Transactions on Vehicular Technology, vol. 58, no. 3, pp. 1190–1203, 2009.
- K. Seong, M. Mohseni, and J. M. Cioffi, “Optimal resource allocation for OFDMA downlink systems,” in Proceedings of the IEEE International Symposium on Information Theory (ISIT '06), pp. 1394–1398, July 2006.
- Y.-B. Lin, T.-H. Chiu, and Y. T. Su, “Optimal and near-optimal resource allocation algorithms for OFDMA networks,” IEEE Transactions on Wireless Communications, vol. 8, no. 8, pp. 4066–4077, 2009.
- N. Gao and X. Wang, “Optimal subcarrier-chunk scheduling for wireless OFDMA systems,” IEEE Transactions on Wireless Communications, vol. 10, no. 7, pp. 2116–2123, 2011.
- H. Zhu and J. Wang, “Chunk-based resource allocation in OFDMA systems—part I: chunk allocation,” IEEE Transactions on Communications, vol. 57, no. 9, pp. 2734–2744, 2009.
- H. Zhu and J. Wang, “Chunk-based resource allocation in OFDMA systems—part II: joint chunk, power and bit allocation,” IEEE Transactions on Communications, vol. 60, no. 2, pp. 499–509, 2012.
- G. Miao, N. Himayat, and G. Y. Li, “Energy-efficient link adaptation in frequency-selective channels,” IEEE Transactions on Communications, vol. 58, no. 2, pp. 545–554, 2010.
- Z. Chong and E. Jorswieck, “Analytical foundation for energy efficiency optimisation in cellular networks with elastic traffic,” in Proceedings of the 3rd International ICST Conference on Mobile Lightweight Wireless Systems, 2011.
- C. Xiong, G. Y. Li, S. Zhang, Y. Chen, and S. Xu, “Energy- and spectral-efficiency tradeoff in downlink OFDMA networks,” IEEE Transactions on Wireless Communications, vol. 10, no. 11, pp. 3874–3886, 2011.
- R. M. Corless, G. H. Gonnet, D. E. G. Hare, D. J. Jeffrey, and D. E. Knuth, “On the Lambert W function,” Advances in Computational Mathematics, vol. 5, no. 4, pp. 329–359, 1996.
- B. Natarajan, C. R. Nassar, and V. Chandrasekhar, “Generation of correlated Rayleigh fading envelopes for spread spectrum applications,” IEEE Communications Letters, vol. 4, no. 1, pp. 9–11, 2000.
- S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, Mass, USA, 2004.
Copyright © 2013 Yong Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.