- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
International Journal of Antennas and Propagation
Volume 2013 (2013), Article ID 730710, 9 pages
Power Management in Multiuser Adaptive Modulation Transmission under QoS Requirements
1University of Jordan, Amman 11942, Jordan
2Qatar Mobility Innovations Center (QMIC), Doha 210531, Qatar
3University of the Aegean, 83200 Samos, Greece
4CTTC, 08860 Barcelona, Spain
Received 25 April 2013; Accepted 25 July 2013
Academic Editor: Athanasios Kanatas
Copyright © 2013 Saud Althunibat 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.
A transmitter power management mechanism is presented in this paper where Multiple-Input Multiple-Output (MIMO) Multiuser Random Beamforming with Adaptive Modulation strategy is performed by the system. The objective of the proposed mechanism is quality of service (QoS) satisfaction for the scheduled user. The QoS is represented by the application demanded data rate and symbol error rate. The power outage problem is considered and a practical method to minimize the outage probability is proposed. The obtained results are encouraging as they show a great decrease in the system power budget. The multiuser system capability is also exploited to achieve larger power saving values and smaller probability of power outage by scheduling the user with the best channel characteristics at each time instant. The amount of saved power and the power outage probability are both presented through closed-form expressions. These theoretical results are compared to computer simulations, which show very good agreement in performance.
Power efficiency in wireless systems is a very interesting and timely topic in the research arena. The wireless network interface consumes a significant amount of power that is continuously increasing mainly due to the transmitter operation at the base station (BS). Wireless operators consume a huge amount of power where the electric bill constitutes a large portion of the network running costs . Therefore, if we decrease the consumed power in BSs, we will reduce the communication costs, and we will help in the environmental care by reducing the emissions.
The main characteristic of the wireless channel is its variability over time, where several approaches have been implemented to tackle such channel variations. A strategy that has been already implemented in realistic systems is Adaptive Modulation (AM). By employing AM, the transmitter is continuously changing the employed modulation to match with the instantaneous channel conditions. AM is shown as a way to increase the system performance .
Such employment of the AM is mainly devoted to increase the average data rate in the system, but other system indicators, rather than the data rate, are also interesting to the system operator. One of such objectives relates to the requested quality of service (QoS) of the customers within the network. A potential measure of the QoS is through the minimum guaranteed data rate with the maximum allowed symbol error rate (SER) per user. Each served user is guaranteed a minimum signal-to-noise ratio (SNR), which provides its demanded rate and allows the user to properly decode its intended data with the predefined SER . Regarding the minimum requirement per user, previous studies have shown that the user satisfaction is insignificantly increased by a performance higher than its demands, while on the other hand, if the provided resources fail to guarantee its requirements, the satisfaction drastically decreases . Thus, an attractive transmission scheme is accomplished by meeting the minimum requirements for each scheduled user while minimizing the total transmitted power.
The availability of multiple antennas at the BS allows the implementation of multiple input multiple-output (MIMO) beamforming schemes at the transmitter side. To extract all the benefit from MIMO, awareness of the channel state information (CSI) is required at the transmitter side before the transmission starts. However, the required overhead to enable CSI is huge and impractical, especially in multiuser scenarios . Partial CSI is the appropriate mechanism to enable beamforming with a feasible overhead on the system resources . Multiuser random beamforming is an interesting beamforming strategy that only needs partial CSI and it provides an outstanding performance  by selecting, at each scheduling time, the user showing the best performance with respect to a randomly generated beam at the transmitter side. It remains to tackle its performance under QoS restrictions  in order to benefit from the scenario characteristics in the QoS achievement.
A cross-layer (XL) strategy will be proposed to employ information from the channel characteristics in the QoS management. Moreover, an XL power saving philosophy is regarded; as for a given QoS per user the system will be allowed to decrease the transmitted power by a continuous monitoring of the channel conditions. Therefore, it will be aware of the exact required power to meet the QoS-requirement of each user, with the consequent decrease in the overall transmitted power.
The minimization of the amount of transmitted power, while the QoS is achieved, is a challenge to system designers because of the nature of the wireless channel and the limitations on the power and spectrum resources. Moreover, the diverse requirements of QoS complicate the task, as several applications can coexist in the system at the same time. Several solutions have been presented in the literature to separately solve each research issue; [6, 7] propose adaptive subcarrier-bit allocation based on the QoS requirements while [8, 9] consider the QoS problem through admission control and scheduling algorithms. A power allocation over transmitting beams in MIMO system is presented in , where the required rate for each scheduled user is guaranteed. The rate maximization and QoS requirements are combined in  as the design objectives; and on the other hand, a proportional fair scheduler to tackle with different QoS requirement is designed in .
In the current paper, a power management mechanism based on the AM technique is presented for the MIMO Multiuser Random Beamforming scheme, where the user with the best channel characteristics is scheduled for transmission, and then the modulation is employed on the basis of its QoS-requirements represented by the demanded data rate and SER values. The transmitted power is allocated to the minimum value that satisfies the required QoS, obtaining a cross-layer framework to achieve both rate and SER demands. The required transmit power is presented in a closed-form expression, together with its statistical distributions. An important metric to identify the system performance in practical systems is the power outage  represented by the probability of exceeding the maximum allowed transmitted power. This metric is also obtained in a closed-form expression, where no previous contribution in the literature has obtained all these quantities through mathematical formulations. A practical solution of the power outage problem is presented, through a modification of the opportunistic beamforming decision to select another user that can be served without power outage probability. Computer simulations will validate the mathematically obtained results.
The remainder of this paper is organized as follows. Section 2 presents the system model, the MIMO opportunistic beamforming at the transmitter side, and a review of the Adaptive Modulation procedure. Section 3 discusses the proposed power management technique and its performance through a closed-form expression, followed by Section 4 with the discussion of the resultant resource power outage through the mathematical expressions. Section 5 proposes a modified opportunistic beamforming to overcome the power outage problem, followed by Section 6 with numerical results and simulations. The paper finally draws the conclusions in Section 7.
2. System Model
We focus on the downlink channel where receivers, each one of them equipped with a single receiving antenna, are being served by a transmitter at the base station (BS) provided with transmitting antennas. A channel is considered between each user and the BS where a quasi static block fading model is assumed. The channel is kept constant through the coherence time and independently changes between consecutive time intervals with independent and identically distributed (i.i.d.) complex Gaussian entries ~CN(0,1). Let denotes the transmitted signal to the ; then the received signal is given by where is an additive i.i.d. complex noise component with zero mean and . A total transmission power of is considered. To transmit the signal from the antennas, a beamforming vector is required at the transmitter side, making the transmitted signal , where is the uncorrelated data symbol to the user with . To simplify the notation, time index is dropped whenever possible.
We assume a heterogeneous system, where the users run different applications. Each application has its own QoS requirements represented by a specified data rate and SER.
2.1. Opportunistic Beamforming
A main beamforming policy in multiuser MIMO scenarios is the random beamforming , where the transmitter accomplishes a maximization of the system average data rate. During the acquisition step, an i.i.d. complex Gaussian ~CN(0,1) unit-power random beam is generated at the transmitter side and a known training sequence is transmitted using the generated beam for all the users in the system, and each user calculates the received SNR and feeds it back to the BS. The BS scheduler chooses the user with the highest SNR value to benefit from its current channel situation, leading to improve the global system performance. As the user with the best channel conditions is selected for transmission, this scheme is known as the Opportunistic Scheduler . A modified version of this scheduler has been already implemented in the cellular 3.5G HSDPA-HDR standard.
Besides its low complexity, the opportunistic beamforming only needs partial CSI which motivates its inclusion in commercial systems. The achieved throughput (TH) using opportunistic beamforming is given as follows: where is the expectation operator to denote the average value. Notice that the value of reflects the serving SNR (i.e., the SNR that the user obtains when it is selected for transmission). The SNR value calculated at each user as follows: where the transmitted power value is usually set to unity, except for power saving mechanisms as we will later see in Section 3.
Based on such selection philosophy to deliver service to the users, the serving SNR distribution can be obtained from the SNR probability distribution function (pdf) of i.i.d. complex Gaussian channels [5, 14], which is stated as and its cumulative distribution function (cdf) is formulated  as and since the serving SNR is the maximum over all the users’ SNR values, then the cdf of the serving SNR is stated as  and the pdf of the serving SNR is therefore obtained as
Considering the cdf of the serving rate, the probability for the serving SNR to be above some predefined threshold is given as where the value of can be the lowest acceptable SNR value in each modulation step, as now will be explained.
2.2. Adaptive Modulation (AM)
The wireless channel is continuously fluctuating. Adaptation to these changes is required to achieve good performance in the wireless systems. The AM strategy  is accomplished by an instantaneous change in the employed modulation level to match the BS transmitter parameters to the channel conditions subject to the required QoS of the served user.
Notice that the selection of the user with the best SNR value is actually another way to adapt the transmitter processing to the channel properties. In this aspect, it follows the same strategy as AM schemes , with both strategies looking towards improving the wireless channel performance. This paper concentrates on the opportunistic scheduler and we consider it together with AM for the transmitter adaptation to the channel characteristics. We will later employ this scenario to present a power management strategy in a closed-form expression.
Consider an AM scheme that offers available rates in ascending order . Each rate will be used for transmission when the QoS guarantee of the served user is implied using the corresponding modulation type. The threshold for any modulation type represents the lowest SNR value that can satisfy the required SER value by the corresponding modulation.
3. Power Management Mechanism
As the considered scenario with the AM transmission and the opportunistic beamforming has been discussed, we now present the power management mechanism along with its closed form mathematical expression. The paper will exploit the characteristics of the AM strategy that are defined in terms of intervals.
Once the user with the highest SNR is scheduled, its required rate and SER are determined and the total SNR range is divided into modulation regions according to the required SER. Each region supports one modulation type. To achieve the required rate and SER, the received SNR must be within the corresponding modulation region. After that, the transmitted power must be allocated to adjust the SNR to within the modulation region.
Due to the division into regions, in each region the same modulation is employed with the same required SER satisfaction, a matter that we will exploit to achieve power saving. For example, suppose that the QoS of the scheduled user is satisfied by and QPSK modulation; then, according to the SER, the total range is divided into regions. Table 1 presents the modulation thresholds for () calculated upon the SER equations in . Based on Table 1, and as the QoS is guaranteed by QPSK modulation, the required data rate is achieved by any SNR value between 10.34 and 14.20. In the case of , however, the allocated power is less than that of the power for . Hence, for the purpose of power saving, the allocated power must be decreased to make the SNR expression (3) to match the exact SNR threshold ( in our example) of the required modulation.
Notice that each application requires one of the SER values and one of rates (i.e., modulation types), so the QoS for any application is given by two values , where and . Following the proposed philosophy, the resultant required transmit power, denoted by , considers the ratio between the measured SNR () and the SNR threshold, making it to be formulated as where is the threshold of the required modulation type obtained based on the required . For the assumed heterogeneous system with possibility of having rates with SER values, we formulate the average required transmit power as where is the probability that the QoS guarantee of the scheduled user is satisfied by and . Using the power series expansion and integration by parts for (7), (10) can be solved in a closed-form expression as (see Appendix A):
4. Power Saving under Resources Outage
The previous section introduced a power management technique that can perfectly fulfill the QoS requirements for all users with the lowest amount of transmit power. In commercial systems, the transmit power is limited to a maximum value (e.g., 1 Watt) defined by the corresponding standard. Such a limiting factor will definitely affect our proposal, so in this section we deal with the power limitation problem and we obtain its probability through mathematical expressions. We then present the amount of saved power under the maximum power restriction.
4.1. Resource Outage Probability
If the required power is lower than the total available power , obviously the QoS will be satisfied and we can apply the power saving proposed algorithm described in the previous section. On the other hand, the amount of required transmit power that satisfies the required QoS may be larger than the maximum allowed power by the system. Therefore, the QoS will not be satisfied and the user suffers from a power outage. By referring to (9), the power outage occurs only if the measured SNR () is less than the required modulation threshold () within the demanded modulation region (i.e., corresponding to the demanded rate and SER values). The probability of power outage equals to the integral of the PDF of the serving SNR from zero to the threshold of the required modulation multiplied by the probability of the modulation threshold. Mathematically, such resource power outage probability () we give it by which will be employed in later formulations.
4.2. Saved Power under the Power Outage
Once the probability of the power resource outage has been calculated, we present the amount of saved power, when the proposed technique is applied. These calculations are very useful to the system designer to precisely adjust the power supply at the BS.
The amount of saved power is defined as the difference between the total available power and the actual transmitted power , when the measured SNR is larger than the required modulation threshold (i.e., no outage). Therefore, the saved power is given by and the average saved power over all AM regions for the SER values and rates is given by where the integration starts from to overcome the probability of outage. Equation (14) can be solved in a closed-form expression and we present it as follows (see Appendix B): where is the exponential integral function defined as .
5. Modified Opportunistic Beamforming
The QoS satisfaction is the main objective of our power management proposal. However, the power limitation in real systems is the main problem that affects our proposal. Therefore, we propose a method to overcome this problem and minimize the power outage probability. It is based on a modified users scheduling rather than the opportunistic one. Notice that once the user with the best channel characteristics (i.e., with the highest SNR) is selected, (9) indicates that the power outage problem occurs only if the measured SNR is less than the threshold of the required modulation for a predefined QoS satisfaction.
If another user is scheduled with another SNR value lower than the maximum and with lower QoS demands, there exists the probability that the BS could satisfy its demands. Therefore, a new scheduling strategy is now proposed based on such philosophy.
Each user knows its measured SNR value as well as its QoS demands. Therefore, only the users that can satisfy their QoS with their respective SNR values are allowed to feedback. These users can be called the “QoS potential users.” Hence, the modified opportunistic beamforming is performed only among the QoS potential users, and not over all the users. Such modified strategy will reduce the feedback load, it avoids the power outage, and it guarantees that the BS will always be able to apply the power saving mechanism.
The probability that a user feeds his SNR back to the BS (i.e., being a QoS potential user) is defined as the probability that the required power is lower than the total available power at the BS. We formulate it as which can be simplified through (5) as
The feedback load is defined as the number of feedback users out of the total number of users , which follows the binomial distribution as and the average number of feedback users can be given as
To show the amount of saved power using this modified scheduling, we must obtain the cdf representing the modified serving SNR based in this proposal. The cdf of the maximum user can be easily derived using the order statistics cdf, considering that the cdf of the maximum user is the cdf of the order statistics . Hence, the maximum user has a modified cdf obtained as
The amount of saved power can be derived by referring to (14) and replacing the pdf by a modified pdf representing the new serving SNR, which we obtain by where is the probability that the serving SNR is the maximum SNR, which we give as
Equation (21) represents the amount of saved power for the modified opportunistic beamforming scheme. By using the equations in Appendix B, it can be represented in a closed form as where the constant is defined through
Notice that applying this modified scheduling leads to zero power-outage probability. It is worth noting that there is a small probability of not serving any user. This probability occurs when all users cannot satisfy their QoS demands, and hence, none of the users will feed back its SNR. To get that probability, we substitute in (18) as follows:
To assess the performance of the proposed power management technique, a heterogeneous scenario is set up where users with different QoS requirements coexist in the system. The results are obtained by Monte Carlo simulations. In the considered scenario, the BS intends to communicate with a single user at a time. A total of users are available in the system with i.i.d. channel characteristics. A noise variance of is also assumed together with a total antenna gain at transmitter and receiver of 15 dBi. At the BS, after all users report their SNRs, the user with the maximum SNR is scheduled and the power saving mechanism is then applied. Table 2 presents the assumed QoS requirements for each user, and the mapping between these different QoS requirements and the minimum required SNR for QoS guarantee. The calculation of these values is based on the SER equations in . In theoretical results, since we assume i.i.d users, the probability of serving a user with specific QoS requirements is equal among users; that is, is equal for all users.
The average amount of required transmit power versus the average SNR of the system is shown in Figure 1. Remember that the required transmit power is the amount of power that can satisfy the QoS for any user. Figure 1 shows that the average required power decreases for an increasing SNR value because as the average scheduled SNR increases, the required power to satisfy a QoS demand will decrease from (9). Also from Figure 1, notice that the required transmitted power decreases with the number of users. The multiuser gain has always been presented to enhance the average data rate of the system , while here we see in our case that it can be also employed to achieve a great power reduction in the system. Comparing the results obtained by simulation to the mathematical expression that we previously formulated in (11), we notice the exact match between them as the obtained mathematical results were not based on approximation but on the exact system pdf and cdf expressions.
Regarding the power limitation fact in practical systems, our proposed technique generates outage in the power resource. Figure 2 shows the probabilities of power outage versus the average SNR for and users. As the power outage occurs only if the required power is larger than the available power, while the required transmit power decreases for an increasing SNR value, then the power outage probability will consequently decrease as the SNR value enlarges, as confirmed in Figure 2. Here also, the multiuser diversity provides helpful properties to the system, as it enhances the reduction in the power outage probabilities. Notice the exact match between the simulation and the theoretical results (see (12)), which support our previously presented theoretical analysis.
To overcome the power outage problem, a modified opportunistic beamforming scheme was proposed in Section 5. Following this proposed algorithm, Figure 3 plots the percentage of saved power versus the average SNR. Notice that the percentage of saved power reaches up to for high SNR values, showing the large power saving that can be obtained by allowing feedback only to the users who could satisfy their QoS demands. The results are plotted for and users to show the multiuser gain within our proposal. It is worthy to mention that our proposed scheduling always requires an equal or smaller transmitted power compared to the classical opportunistic beamforming. This is because the proposed scheduling serves users with lower QoS requirements. The analytical results are obtained using (23).
The paper proposes a cross-layer power management strategy that benefits from the Adaptive Modulation intervals, where a quality of service indicator is defined in terms of the minimum data rate with the maximum allowed SER value. The transmitted power is decreased to the minimum required level to match the QoS demands while a multiuser scheduling is used to select the user with the best channel characteristics at each time instant. Closed-form mathematical expressions are obtained for the amounts of transmitted and saved power. The power limitation problem is also considered, where the power resource outage probability is introduced in a closed-form expression. A modified opportunistic beamforming is proposed to overcome the power resource outage problem in practical systems. Simulations show an exact match with the theoretical expressions. The system multiuser gain is presented as a potential resource to enhance the power efficiency of the system.
The analysis of the proposed mechanism of power management sheds light on more advanced mechanisms to be applied for Multiple-Input Multiple-Output (MIMO) Beamforming strategies  and MIMO Relay  scenarios, as the same philosophy of power management could be applied.
A. Derivation of (11)
Using the binomial power series, we write which we rearrange as
The integral can be divided into two integrals as follows: where we replace the second integral by the exponential integral, defined as , so that our last expression becomes
It remains to solve the first integral which is an improper integral, using the power series representation of the exponential function, we rewrite it as follows: that is simplified as
Performing the integration, we obtain that by substituting the integral limits, we state it as
The first term () in the third summation is constant, through the identity when , we reformulate the last equation as where we evaluate the last summation as follows: where is Euler constant. Using the previous identity where is a constant, we obtain the amount of required transmit power as as given in (11).
B. Derivation of (15)
Using power series expansion, we simplify (B.2) as which we rearrange as
This work has been funded by the Research Projects GREENET (PITN-GA-2010-264759), CO2GREEN (TEC2010-20823), and GREEN-T (CP8-006).
- W. Vereecken, W. Van Heddeghem, M. Deruyck et al., “Power consumption in telecommunication networks: Overview and reduction strategies,” IEEE Communications Magazine, vol. 49, no. 6, pp. 62–69, 2011.
- J. Choi and J. Ha, “On the energy efficiency of AMC and HARQ-IR with QoS constraints,” IEEE Transactions on Vehicular Technology, vol. 99, no. 1, 2013.
- N. Zorba, A. I. Pérez-Neira, A. Foglar, and C. Verikoukis, “Cross layer qoS guarantees in multiuser wlan systems,” Wireless Personal Communications, vol. 51, no. 3, pp. 549–563, 2009.
- P. Svedman, S. K. Wilson, L. J. Cimini Jr., and B. Ottersten, “Opportunistic beamforming and scheduling for OFDMA systems,” IEEE Transactions on Communications, vol. 55, no. 5, pp. 941–952, 2007.
- T. Samarasinghe, H. Inaltekin, and J. Evans, “Optimal selective feedback policies for opportunistic beamforming,” IEEE Transactions on Information Theory, vol. 59, no. 5, 2013.
- C.-H. Choi, H.-J. Lim, T.-K. Kim, G.-H. Im, and V. B. Lawrence, “Spectral efficient multiuser technique with channel-dependent resource allocation schemes,” IEEE Transactions on Wireless Communications, vol. 11, no. 3, pp. 990–999, 2012.
- S. Bashar and Z. Ding, “Admission control and resource allocation in a heterogeneous OFDMA wireless network,” IEEE Transactions on Wireless Communications, vol. 8, no. 8, pp. 4200–4210, 2009.
- G. I. Tsiropoulos, D. G. Stratogiannis, P. G. Cottis, T. D. Lagkas, and P. Chatzimisios, “Adaptive resource allocation and dynamic call admission control in wireless networks,” in Proceedings of the IEEE Global Communications Conference (GLOBECOM '10), pp. 1217–1221, Miami, Fla, USA, December 2010.
- C. W. Leong, W. Zhuang, Y. Cheng, and L. Wang, “Optimal resource allocation and adaptive call admission control for voice/data integrated cellular networks,” IEEE Transactions on Vehicular Technology, vol. 55, no. 2, pp. 654–669, 2006.
- N. Zorba and A. I. Pérez-Neira, “Robust power allocation schemes for multibeam opportunistic transmission strategies under quality of service constraints,” IEEE Journal on Selected Areas in Communications, vol. 26, no. 6, pp. 1025–1034, 2008.
- C.-F. Tsai, C.-J. Chang, F.-C. Ren, and C.-M. Yen, “Adaptive radio resource allocation for downlink OFDMA/SDMA systems with multimedia traffic,” IEEE Transactions on Wireless Communications, vol. 7, no. 5, pp. 1734–1743, 2008.
- Y. Long, H. Li, M. Pan, Y. Fang, and T. F. Wong, “A fair QoS-aware resource allocation scheme for multi-radio multi-channel networks,” IEEE Transactions on Vehicular Technology, no. 99, 2013.
- K. Son, B. C. Jung, S. Chong, and D. K. Sung, “Power allocation for OFDM-based cognitive radio systems under outage constraints,” in Proceedings of the IEEE International Conference on Communications (ICC '10), Cape Town, South Africa, May 2010.
- L. Yang and M.-S. Alouini, “Performance analysis of multiuser selection diversity,” in Proceedings of the IEEE International Conference on Communications, pp. 3066–3070, Paris, France, June 2004.
- B. C. Arnold, N. Balakrishnan, and H. N. Nagaraja, A First Course in Order Statistics, John Wiley & Sons, 1992.
- R. Fantacci, D. Marabissi, D. Tarchi, and I. Habib, “Adaptive modulation and coding techniques for OFDMA systems,” IEEE Transactions on Wireless Communications, vol. 8, no. 9, pp. 4876–4883, 2009.
- J. Proakis, Digital Communications, McGraw-Hill, New York, NY, USA, 4th edition, 2000.
- I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, Academic Press, New York, NY, USA, 4th edition, 1994.
- A. Kalis, A. G. Kanatas, and G. P. Efthymoglou, “A co-operative beamforming solution for eliminating multi-hop communications in wireless sensor networks,” IEEE Journal on Selected Areas in Communications, vol. 28, no. 7, pp. 1055–1062, 2010.
- E. T. Michailidis, P. Theofylakos, and A. G. Kanatas, “Three-dimensional modeling and simulation of MIMO mobile-to-mobile via stratospheric relay fading channels,” IEEE Transactions on Vehicular Technology, vol. 62, no. 5, pp. 2014–2030, 2012.