Power Management in Multiuser Adaptive Modulation Transmission under QoS Requirements

. 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 throughclosed-formexpressions.Thesetheoreticalresultsarecomparedtocomputersimulations,whichshowverygoodagreement inperformance.


Introduction
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 [1].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 CO 2 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 [2].
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 [3].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 [4].
International Journal of Antennas and Propagation 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 [3].Partial CSI is the appropriate mechanism to enable beamforming with a feasible overhead on the system resources [5].Multiuser random beamforming is an interesting beamforming strategy that only needs partial CSI and it provides an outstanding performance [5] 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 [3] 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 QoSrequirement 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 [10], where the required rate for each scheduled user is guaranteed.The rate maximization and QoS requirements are combined in [11] as the design objectives; and on the other hand, a proportional fair scheduler to tackle with different QoS requirement is designed in [12].
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 QoSrequirements 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 [13] 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.

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 h() [1×  ] 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 w  () [  ×1] denotes the transmitted signal to the th; then the received signal   () is given by where   () is an additive i.i.d.complex noise component with zero mean and {|  | 2 } =  2 .A total transmission power of   is considered.To transmit the signal from the   antennas, a beamforming vector g  () [  ×1] is required at the transmitter side, making the transmitted signal w  () = g  ()  (), where   () is the uncorrelated data symbol to the th user with {|  | 2 } = 1.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.

Opportunistic Beamforming.
A main beamforming policy in multiuser MIMO scenarios is the random beamforming [5], 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 g [  ×1] 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 [5].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 max 1≤≤ SNR  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 [14] 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 [15] 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.

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 [16] 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 [16], 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 { 1 , . . .,   } in ascending order [2].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.

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 SER = 10 −3 and QPSK modulation; then, according to the SER, the total range is divided into regions.Table 1 presents the modulation thresholds for (SER = 10 −3 ) calculated upon the SER equations in [17].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 SNR = 10.34,however, the allocated power is less than that of the power for SNR = 14.20.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 (10.34 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 (  , SER  ), where ( = 1, 2, . . ., ) and ( = 1, 2, . . ., ).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 SER  .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 SER  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):

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.

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 (Pr  ) we give it by ,  ( , ) , (12) which will be employed in later formulations.

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  1 is the exponential integral function defined as

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) (Pr  ) 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 th maximum user can be easily derived using the order statistics cdf, considering that the cdf of the th maximum user is the cdf of the ( − )th order statistics [15].Hence, the th 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 Pr () is the probability that the serving SNR is the th 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 ( = 0) in (18) as follows:

Simulations
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  = 10 users are available in the system with i.i.d.channel characteristics.A noise variance of  2 = 1 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.and the minimum required SNR for QoS guarantee.The calculation of these values is based on the SER equations in [17].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 the system [5], 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 10 and 20 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 95% for   International Journal of Antennas and Propagation 7 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 10 and 20 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).

Conclusions
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 closedform 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 [19] and MIMO Relay [20] scenarios, as the same philosophy of power management could be applied.

Figure 1 :
Figure 1: The required transmit power versus the average SNR.

Figure 2 :
Figure 2: The probability of power outage versus the average SNR.

Figure 3 :
Figure 3: The percentage of saved power versus the average SNR by applying the modified opportunistic beamforming.

Table 2 :
QoS requirements and SNR thresholds for all users.