Resource Allocation for Green Cognitive Radios : Energy Efficiency Maximization

Green cognitive radios are promising in future wireless communications due to high energy efficiency. Energy efficiency maximization problems are formulated in delay-insensitive green cognitive radio and delay-sensitive green cognitive radio. The optimal resource allocation strategies for delay-insensitive green cognitive radio and delay-sensitive green cognitive radio are designed to maximize the energy efficiency of the secondary user. The peak interference power and the average/peak transmit power constraints are considered. Two algorithms based on the proposed resource allocation strategies are proposed to solve the formulated problems. Simulation results show that themaximumenergy efficiency of the secondary user achieved under the average transmit power constraint is higher than that achieved under the peak transmit power constraint. It is shown that the design of green cognitive radio should take the tradeoff between its complexity and its achievable maximum energy efficiency into consideration.


Introduction
The unprecedented increase of mobile devices and escalating high data rate requirements have resulted in the rapid growth of energy consumption and greenhouse gas emission.It is reported in [1][2][3] that 2% to 10% of the global energy consumption and 2% of the greenhouse gas are generated by information and communication technologies.However, according to the Federal Communications Commission (FCC), there are 70% unused spectrum bands in the allocated spectrum bands in the USA [4][5][6].Green cognitive radio (CR) is a promising and increasingly attractive technology that can improve spectrum efficiency (SE) and maximize energy efficiency (EE) simultaneously [7,8].In green CR, a secondary user (SU) is allowed to access a primary user (PU) band providing that the interference caused to the PU is acceptable, and the SU achieves high performance with the objective of EE maximization.In this paper, a green CR under spectrum sharing is our focus.
In CR, resource allocation is of great importance and has received wide attention [9][10][11][12][13].An optimal resource allocation strategy for CR not only provides the SU a reasonably high transmission rate with limited power, but also well protects the PU from harmful interference.Moreover, in green CR, an optimal resource allocation strategy can guarantee that the SU achieves maximum EE and reduces greenhouse emission.Although the designs of the resource allocation strategies have been well studied in non-CR and CR networks, the optimal resource allocation strategies designing for non-CR and CR networks are not optimal for green CR in terms of EE maximization.Thus, it is important to design resource allocation strategies for maximizing the EE of the SU in green CR.
1.1.Related Works and Motivation.Since the operation of a CR should protect the quality of service (QoS) of the PU, a metric that evaluates the performance of the protection of the PU should be imposed.Basically, there are three metrics for protecting the PU from intolerance interference caused by the SU, namely, a peak interference power constraint (PIP), an average interference power (AIP) constraint, and an outage probability (OP) constraint [9][10][11][12][13].A PIP constraint requires that the instantaneous interference power caused by the SU is below a prescribed interference power threshold, whereas the AIP constraint regulates the long-term interference power over all fading states to be not more than the maximum tolerably AIP of the PU [9,10].The OP constraint requires that the transmission OP of the PU due to its fading and the interference from the SU is not greater than its acceptable target [11][12][13].When the AIP constraint or the OP constraint is applied, the designs of the optimal resource allocation strategies for CR are required to compute a parameter with respect to the AIP constraint or the OP constraint, such as a nonnegative dual variable [9][10][11][12][13].However, the computation of the parameter is complex, especially when there are several parameters (such as several nonnegative dual variables) required for computing or when the probability distribution of the fading channel gain is complex [9,10].This high complexity computation consumes too much energy, which contradicts with the perspective of green CR.In contrast, it is not required to compute the parameter when the PIP constraint is used.In this paper, the PIP constraint is identified as the protection metric of the PU, which is more appropriate to green CR since it can facilitate the implementation of a green CR with low complexity.
The optimal resource allocation strategies have been well studied in CR with the spectrum sharing paradigm [9][10][11][12][13][14][15][16][17][18].The designs of the optimal resource allocation strategies for CR networks combining different transmit power constraints and different interference power constraints were proposed in [9,10], and those designs were extended to CR with imperfect CSI in [12].In [11,13], optimal resource allocation strategies were designed for CR with perfect CSI or CR with imperfect CSI, under an OP constraint.The ergodic capacity (EC), OC, and minimum-rate capacity based on the proposed optimal power control strategies were analyzed in [14].In [15], the OP of a SU in spectrum sharing CR was minimized based on an optimal transmit power allocation scheme.Recently, adaptive gradient-based methods for power allocation in OFDMbased spectrum sharing CR have been proposed in [16].Under both peak/average transmit power (PTP/ATP) and PIP/AIP constraints, optimal power control strategies that maximize the rates of CR with arbitrary input distributions were studied in [17].In [18], the resource allocation problem was studied based on the proposed worst-case selective robust model.
There are some investigations of the design of the optimal resource allocation strategies for green CR [19][20][21][22][23][24][25].The optimal resource allocation strategies for OFDM-based cognitive radio networks were proposed to maximize the EE of the SU in [19,20].An EE joint relay selection and power allocation scheme was proposed in [21].The optimal relay selection and power allocation policy is determined using a distributed approach.In [22], the optimal power control that maximizes the EE of green CR with the opportunistic spectrum access paradigm was determined.However, the optimal power allocation strategies proposed in [19][20][21][22] are not adapted to green CR with fading channels since the EE of green CR with fading channels should be maximized based on all fading CSI instead of instantaneous CSI.Recently, although EE maximization problems have been analyzed in fading CR channels and the optimal power allocation strategies were proposed in [23][24][25], the EE maximization problem has not fully taken the impact of the fading CSI between the PU's transmitter and the SU's receiver into consideration in [23].In [24], the authors have studied secure EE maximization in green CR.Refs.[23][24][25] only considered EE maximization problem in delay-insensitive CR.Recently, in [26], the authors have studied the EE maximization problem in a device-to-device network.However, it did not consider the delay requirement.To our best knowledge, the EE maximization problem has not been analyzed in delaysensitive CR.
Recently, the EE maximization problems were studied in delay-insensitive CR, delay-sensitive CR, and simultaneously delay-sensitive and delay-insensitive CR in [27].In [27], the AIP constraint was regarded as the metric of the protection of the PU.Similar to the optimal power allocation strategies for conventional CR proposed in [9][10][11][12][13][14][15][16][17][18], which use the AIP constraint as the metric of the protection of the PU, the proposed optimal power allocation strategies for green CR also need to compute a complex nonnegative dual variable related to the AIP constraint.The computation of the nonnegative dual variable is extensively complex when there are several nonnegative dual variables required to simultaneously compute or when the probability distributions of the fading channels involved are complex.This complex computation limits its application when green CR requires fast and efficient determination of the optimal power allocation strategies.In this paper, different from the works in [25,27], a PIP constraint is identified as the metric protecting the PU from harmful interference caused by the SU.EE maximization problems subject to the PIP constraint are analyzed in delayinsensitive green CR and delay-sensitive green CR.Optimal power allocation strategies that maximize the EE of the SU under the PIP constraint are found.The proposed optimal power allocation strategies have advantages in low complexity and fast computation.

Contributions and Organization.
Different from the works in [25,27], EE maximization problems subject to the PIP constraint are proposed in delay-insensitive green CR and delay-sensitive green CR, where the SU coexists with the PU and all the channels involved are fading.The EE maximization problem is first analyzed in delay-insensitive green CR.Then, the EE maximization problem is extended to delay-sensitive green CR.The main contributions of this work are summarized as follows.
(1) The optimal resource allocation strategies for delayinsensitive green CR and delay-sensitive green CR that maximize the EE of the SU are found.Different from the work in [25,27], the PIP constraint, along with the ATP/PTP constraint, is considered.It is shown that the optimal power allocation strategies for delay-insensitive green CR have similar form to the well-known "water-filling" power allocation strategies and that the optimal power allocation strategies for delay-sensitive green CR have similar form to the well-known truncated channel inversion power allocation strategies.
(2) Two algorithms based on the proposed optimal resource allocation strategies are presented.One is proposed to solve the EE maximization problem when the ATP constraint and the PIP constraint are applied.The other one is given for solving the EE maximization when the PTP constraint and the PIP constraint are imposed.It is shown that the complexity of the proposed algorithm for the EE maximization problem subject to the ATP constraint is higher than that of the proposed algorithm for the EE maximization problem subject to the PTP constraint.
(3) Simulation results show that the maximum EE of the SU achieved under the ATP constraint is larger than that achieved under the PTP constraint.The design of a green CR system should take the tradeoff between the achievable maximum EE and the implementation complexity into consideration.
The rest of this paper is organized as follows.Section 2 presents the system model.The EE maximization problem subject to constraints on the PIP and the ATP is presented in Section 3. Section 4 analyzes the EE maximization problem subject to the PIP and the PTP constraint.Section 5 presents simulation results.The paper concludes with Section 6.

System Model
As shown in Figure 1, a cognitive radio consisting of one PU and one SU is considered.The SU coexists with the PU under the spectrum sharing paradigm.There is one PU transmitter (PU-Tx) and one PU in the primary network while the secondary network has one SU transmitter (SU-Tx) and one SU.It is assumed that all the terminals have one antenna.The channel between the PU-Tx and the PU, the channel between the PU-Tx and the SU, the channel between the SU-Tx and the SU, and the channel between the SU-Tx and the PU are assumed to be block fading.The corresponding channel power gains at fading state ] are denoted by   (]),   (]), ℎ  (]), and ℎ  (]), respectively.The fading index for all related channels is denoted by ].All the channel power gains are assumed to be independent identically distributed (i.i.d.), ergodic, and stationary and have continuous probability density functions.It is assumed that perfect channel state information (CSI) related to   (]),   (]), and ℎ  (]) is available to the SU-Tx.The additive white Gaussian noise (AWGN) at the SU-Rx is circularly symmetric complex AWGN with mean zero and variance  2  .It is assumed that the PU does not have knowledge of the CSI of the PU link, and thus it transmits with a constant power, denoted by   .

EE Maximization under Average Transmit Power Constraint
In this section, EE maximization problems are formulated in delay-insensitive green CR and delay-sensitive green CR.Different from the works in [25,27], the PIP constraint is considered.The optimal resource allocation strategies that maximize the EE of the SU, subject to the PIP constraint and the ATP constraint, are determined.An algorithm based on the proposed optimal power allocation strategy is presented to solve EE maximization problems.

EE Maximization in Delay-Insensitive Green CR.
In CR, from the perspective of the PU, the interference caused by the SU should not be beyond the tolerable interference threshold of the PU.The PIP constraint is chosen as the protection metric of the PU since CR with PIP constraint has low complexity and facilitated implementation.In addition, the long-term power budget of the SU should be considered and can be evaluated by the ATP.From the perspective of the SU, the ATP should be below a threshold.Thus, the constraints on the PIP and ATP can be given as where   (]) denotes the transmit power of the SU.  and  ℎ are the tolerable maximum PIP of the PU and the maximum ATP of the SU, respectively.E(⋅) is the expectation operator.
In delay-insensitive CR, the EC is appropriately used to evaluate the performance of the SU [10].The EC determines the maximum achievable long-term rates of the SU, which is averaged over all fading states.The EE maximization problem for delay-insensitive green CR under the PIP constraint and the ATP constraint can be formulated as problem P 1 , given as Proof.See Appendix A.
Based on Theorem 1 and Dinkelbach's method [30], problem P 1 is equivalent to the parameter optimization problem, denoted by P 2 , given as where  is a nonnegative parameter.The following theorem can be obtained to solve problem P 1 and P 2 .

Theorem 2. The global optimization solution of problem P 1 is achieved if and only if
is the optimal solution of P 2 and also is the maximum EE of P 1 .   (]) is the optimal transmit power of problem P 1 and is the corresponding solution of   .
Proof.See Appendix B.
Thus, on the one hand, problem P 1 can be solved by solving problem P 2 .On the other hand, for a given   , the optimal transmit power can be obtained by solving (5).
For a given , problem P 2 can be solved by using the Lagrange duality method [31].The Lagrangian with respective to the transmit power   (]) of P 2 is given as where  is the nonnegative dual variable with respect to (2a).Let  2 denote the set Then, the Lagrange dual function of P 2 can be presented as Similar to [9,11], the problem given by ( 7) can be decoupled into parallel subproblems by using the Lagrange dualdecomposition method [31].Thus, the corresponding subproblem for a fading state can be given as max In order to solve P 2 , ( 8) is required to iteratively solve for all fading states with respect to fixed  and updating . can be updated by using the subgradient method [31], given as where [] + = max(, 0) and  is the iteration index.  , denotes the optimal power level of the th iteration of the subgradient method, and the parameter  1 denotes the iteration step size.Since (  ) is a concave function related to   , the optimal power allocation strategy of P 2 , denoted by    , can be found as given in Theorem 3. Let min(, ) denote the minimum between  and .Theorem 3. The optimal resource allocation strategy of P 2 is given by Remark 4. In delay-insensitive green CR, the optimal power allocation strategy for EE maximization should take the achievable EE of the SU and the power amplifier coefficient of the SU-Tx into consideration, which is different from the optimal power allocation strategy for EC maximization in the conventional delay-insensitive CR proposed in [10,12,14].When  = 0, problem P 2 degenerates into the conventional EC maximization problem.This can be seen from ( 4).In this case, the optimal power allocation strategy for EE maximization subject to the PIP constraint and the ATP constraint, given by (10a) and (10b), has a similar form to that given in [10, eq. ( 13)].The difference lies in the fact that the influence of the fading of the channel between the PU-Tx and the SU is fully considered, whereas that influence is only partially considered in [10].Repeat: Until: Update:  (k) using eq.( 9) using eq.(10a), EE , using eq.( 4) EE  n EE using eq.(3a) EE optimal power, P opt s Obtain: For a given , P 2 can be efficiently solved by using the proposed optimal power allocation strategy given by (10a) and (10b).In order to solve problem P 1 and obtain the maximum EE of the SU, Dinkelbach's method is applied.An algorithm based on the subgradient method and Dinkelbach's method is proposed to solve problem P 1 , denoted by Algorithm 1.The principle of this algorithm is as follows.The optimal transmit power is required to be iteratively updated by using Theorem 3. The subgradient method is used to compute the nonnegative dual variable until the optimal power level can satisfy the ATP constraint, namely, |  ( ℎ − {  , })| ≤  1 . is the iterative index of the subgradient method and  1 is the tolerable error for the ATP constraint.When the proposed optimal power allocation strategy can support (   ) = 0, the maximum EE and corresponding optimal power level of the SU are obtained.Otherwise, an -optimal solution with an error tolerance  is adopted.In this case, the maximum EE and corresponding optimal power level are obtained when |(   )| ≤ .Note that if equations (   ) = 0 and |(   )| ≤  can not be satisfied, Algorithm 1 stops when the iteration number becomes .The flowchart of Algorithm 1 for EE maximization subject to the PIP constraint and the ATP constraint is shown in Figure 2.

EE Maximization in Delay-Sensitive Green CR.
In this subsection, the EE maximization problem is analyzed in delay-sensitive green CR, subject to constraints on the PIP and the ATP.In delay-sensitive green CR, the SU is sensitive to the delay, such as voice and video applications.In delaysensitive CR, the OC that evaluates the achievable constant rate for all fading states is a more appropriate metric.Thus, the EE definition in this green CR should be related to the OC of the SU.
According to the work in [9][10][11][12][13], the traditional OP minimization problem subject to the PIP constraint and the ATP constraint can be formulated as the problem, P 3 , given as (1) and (2a) , (2b) are satisfied (11b) where   is the prescribed OC of the SU.It is straightforward to see that the problem P 3 is equivalent to the following problem, P 4 , given as (1) and (2a) , (2b) are satisfied.
According to [27], the EE in delay-sensitive green CR is given as where   (  (])) denotes the EE function with respect to   (]) in delay-sensitive green CR.In order to formulate the EE maximization problem, the OP given by (11a) is represented as where   (V) is an indicator function for the outage event of the SU at fading state ].Thus, the EE maximization problem subject to constraints on the PIP and the ATP can be formulated as problem, P 5 , given as Although problem P 5 is not a nonlinear concave fractional programming problem, Dinkelbach's method can nonetheless be applied to solve problem P 5 [30].The reason is that the numerator and the denominator of   (  (])) satisfy the condition of Dinkelbach's method; the numerator and the denominator of   (  (])) are continuous and satisfy E{  (])+  } > 0 and E{1−  (V)} ≥ 0 for all   (]) ∈  1 .Thus, based on Dinkelbach's method, problem P 5 can be equivalent to the parameter optimization problem, P 6 , given as where  is a nonnegative parameter.Using a similar method to that used for problem P 2 , problem P 6 can be solved by solving the following problem, given as max where  is the nonnegative dual variable with respect to the ATP constraint given by (2a) and   (  ) is an explicit function of   .Note that the fading state indicator, V, is dropped.Similar to problem P 2 , problem P 6 can be solved by iteratively solving (17) for fixed , and then updating  by using the subgradient method given in (9).  (  ) is in general a step function with respect to   .Let  denote the turning point of   (  ), given as where  ≥ 0. It is seen that  is the minimum power required for the SU to guarantee the OC of the SU,   .Note that   (  ) = 1 for   <  and   (  ) = 0 for   ≥ .Let    denote the optimal power of P 6 .The following results can be obtained by solving (17).
Case 1 ( >   /  ).In this case, when the SU transmits with the minimum power required to maintain the OC   of the SU, the interference power caused for the PU is larger than the PIP constraint.The SU is always in outage if the SU transmits with the feasible power in  1 .Thus,    = 0.
Case 2 ( ≤   /  ).In this case, the maximum of (  ) may be −  when   = 0 or may be −( + ) when   = , which is the maximum depending on their relationship.When  >   /( + ), the minimum power required to maintain the OC   of the SU is very large, and the SU stops transmitting in order to save power.Thus,    = 0. Otherwise, the SU transmits with the optimal power,    = .
Theorem 5 can now be formally stated based on the results obtained above.
Theorem 5.The optimal resource allocation strategy of P 6 is given by Remark 6.It is seen from ( 16) that EE maximization problem in delay-sensitive CR is equivalent to the conventional OP minimization problem proposed in [10] when  = 0. Thus, it is seen that the optimal power allocation strategy given by ( 19) is similar to the form given in [10, eq. ( 28)] when  = 0.When  = 0, the difference of the optimal power allocation strategy for EE maximization given by ( 19) from the form given in [10, eq. ( 28)] lies in the fact that the effect of the PU on the SU is fully considered in this paper while that effect is only partially considered in [10].It is also seen that the optimal power allocation strategy for EE maximization given by ( 19) is influenced by the EE of the SU and the amplifier coefficient of the SU-Tx.Furthermore, when the PIP is sufficiently loose and the equation  ≤   /( + ) always holds, the optimal power level is equal to the minimum transmitted power level required to guarantee the OC of the SU, and the maximum EE of the SU is achieved at the minimum transmitted power level required to guarantee the OC.Intuitively, in delay-sensitive green CR, it is reasonable that the SU does not need to increase transmitted power when the OC can be guaranteed and thus the maximum EE is achieved when the SU transmits with the minimum power level required to guarantee the OC.Finally, when the ATP constraint is sufficiently loose compared with the PIP constraint and  ≤   /( + ) always holds, it is seen that the optimal power allocation strategy is only dependent on the PIP constraint and is equivalent to the optimal power allocation strategy for OP minimization given in [10, eq. ( 28)].
It is seen that problem P 6 can be efficiently solved by using the proposed optimal power allocation strategy given in Theorem 5 for a given .In order to solve problem P 5 and obtain the maximum EE of the SU and the corresponding optimal power allocation strategy, Algorithm 1 can be applied and it only requires several modifications.In this case, the optimal power,    , is calculated by using Theorem 5.The objective function, (   ), and EE,    , are calculated by using ( 16) and ( 13), respectively.For brevity, the details are not given here.

EE Maximization under Peak Transmit Power Constraint
In this section, EE maximization problems subject to constraints on the PIP and the PTP are studied in delayinsensitive green CR and delay-sensitive green CR.The PTP constraint is related to the nonlinearity of power amplifiers.Another algorithm based on the derived optimal power allocation strategies is proposed to solve EE maximization problems under the PIP constraint and the PTP constraint.

EE Maximization in Delay-Insensitive Green CR.
In this subsection, the peak transmit power constraint is considered, given as where  ℎ is the maximum instantaneous transmit power of the SU.In delay-insensitive green CR, the EE maximization problem subject to the PIP constraint and the PTP constraint, denoted by P 7 , is given as where  is a nonnegative parameter.Using a similar method as used in Section 3, problem P 8 can be solved by solving the following problem, given as max For a given , problem P 8 can be solved by solving (23) for all fading states.Let    denote the optimal power of P 8 .Since (  ) is concave with respect to   , the optimal power allocation strategy for a given ,    , can be obtained by solving (23) and is formally stated in Theorem 7. Let min(, , ) denote the minimum of , , and .Theorem 7. The optimal resource allocation strategy of P 8 is given by Remark 8.When  = 0, the optimal power allocation strategy for delay-insensitive green CR subject to the PIP constraint and the PTP constraint, given in Theorem 7, is equivalent to the optimal power allocation strategy for EC maximization in conventional CR given in [10, eq. ( 11)].In this case, the EE maximization problem is equivalent to the EC maximization problem in conventional CR.This also can be seen from (22).From (24a) and (24b), it is seen that the optimal power allocation strategy for maximizing the achievable EE of the SU is required to take the EE of the SU and the amplifier coefficient into consideration.Moreover, when P is larger than the maximum of  ℎ and   /  , it is seen from ( 24a) and (24b) that the optimal power strategy given in Theorem 7 is also equivalent to the optimal power allocation strategy for EC maximization in conventional CR given in [10, eq. ( 11)].
For a given , it is seen that problem P 8 can be efficiently solved by using the proposed optimal power allocation strategy given in Theorem 7. In order to solve problem P 7 and obtain the maximum EE of the SU, similar to problem P 1 and problem P 5 , Dinkelbach's method can be applied.An iterative optimal power algorithm based on Dinkelbach's method is proposed to solve problem P 7 , denoted by Algorithm 2. The principle of this algorithm is as follows.The optimal power level is iteratively updated by using Theorem 7. The maximum Update: iteration index, n = n + 1; objective function, f  n EE , using eq.( 16) EE,  n EE using eq.(15a); Compare:

Calculate each fading state, ]
P opt s using eq.( 19) for EE and the corresponding optimal power level of the SU are obtained as soon as the optimal power level can enable the fact that (   ) = 0 holds.Otherwise, an -optimal solution with an error tolerance  is adopted.If equations (   ) = 0 and |(   )| ≤  can not be satisfied, Algorithm 2 stops iterating when the maximum iteration number, , is achieved.The flowchart of Algorithm 2 for EE maximization in delay-insensitive green CR, subject to the PIP constraint and the PTP constraint, is shown in Figure 3.

EE Maximization in Delay-Sensitive Green CR.
In this subsection, the EE maximization problem in delay-sensitive green CR subject to constraint on the PIP and the PTP is studied.In this case, the EE maximization problem in delaysensitive green CR, denoted by problem P 9 , can be given as where   (V) is an index associated with the outage event of the SU, given by (14b).Similar to problem P 5 , problem P 9 can be equivalent to a parameter optimization problem, denoted by problem P 10 , given as where  is a nonnegative parameter.Similar to problem P 6 , problem P 10 can be solved by solving the subproblem, given as max where   (  ) is an explicit function of   .  (  ) = 1 for   <  and   (  ) = 0 for   ≥ , and  is given by (18).For a given , problem P 10 can be solved by solving (27) for all fading states.Let    denote the optimal power of P 10 .The following results can be obtained by solving (27).Let  min denote  min = min(  /(),   /  ,  ℎ ).
Case 1 ( >  min ).In this case, when  >   /(), the minimum power required to guarantee the OC of the SU is very large and results in very low EE; the SU stops transmitting in order to save energy.Thus,    = 0.When  >   /  , the SU that transmits with the minimum power required to guarantee the OC of the SU results in unacceptable interference to the PU, and thus the SU stops transmitting in order to protect the PU.Hence,    = 0.When  >  ℎ and the minimum power requiring the guarantee of the OC of the SU is larger than the PTP constraint, the SU stops transmitting in order to protect the SU transmitter.Thus,    = 0.
Theorem 9 can be formally stated based on the results obtained above.Theorem 9.The optimal resource allocation strategy of P 10 is given by Remark 10.In delay-sensitive green CR, under constraints on the PIP and the PTP, the optimal power allocation strategy for maximizing the EE given in Theorem 9 has a similar form to the well-known truncated channel inversion power allocation strategy [32].The optimal power allocation strategy for green delay-insensitive CR subject to the PIP constraint and the PTP constraint, given in Theorem 9, is equivalent to the optimal power allocation strategy for OP minimization in conventional CR given in [10, eq. ( 24)] when   /() ≥ max(  /  ,  ℎ ).In this case, the maximum EEs achieved by using those two strategies are the same.It is seen that the optimal power allocation strategy for EE maximization in delay-sensitive green CR relates to the minimum power required to guarantee the OC of the SU.This outcome is explained by the fact that the SU does not need to increase transmit power when the OC can be guaranteed in delaysensitive green CR.
For a given , problem P 10 can be efficiently solved by the proposed optimal power allocation strategy given in Theorem 9.In order to solve problem P 9 and obtain the optimal power strategy associated with the achievable maximum EE of the SU, the modified Algorithm 2 can be applied.In this case, the optimal power level,    , is calculated by Theorem 9.The objective function, (   ), and EE,    , are calculated by using ( 26) and (25a), respectively.For brevity, the details are not given here.

Complexity.
As shown in Algorithms 1 and 2, a nonnegative dual variable related to the ATP is required to be updated by using the subgradient method when the ATP constraint is applied, whereas the for-loop is only activated when the PTP constraint is used.Let  1 and  2 denote the amount of for-loop activation and the number of the iterations required by using the subgradient method of Algorithm 1, respectively.Let  3 denote the amount of for-loop activation of Algorithm 2. Let   denote the number of channel realizations.Let ℓ 1 denote the tolerance error for the subgradient method.Based on the complexity analysis for the subgradient method in [33,34], the total complexity of Algorithm 1 is O( 1  2   ×1/ℓ 2 1 ), whereas the total complexity of Algorithm 2 is O( 3   ).It is seen that the complexity of Algorithm 1 is higher than that of Algorithm 2 since it requires obtaining a nonnegative dual variable by using the subgradient method. 2 is substantially increased when there are several constraints related to the average metrics, such as ATP.Thus, the decrease of the number of constraints on average metrics can enable the implementation of algorithms with low complexity.

Simulation Results
In this section, we give simulation results to evaluate the achievable maximum EE of the SU with the proposed optimal power allocation strategies in delay-insensitive green CR and delay-sensitive green CR.The achievable maximum EE with the proposed optimal power allocation strategies is compared with that achieved with the conventional power allocation strategies given in [10].Simulation results are also presented to evaluate the performance of the two proposed algorithms.The constant circuit power of the SU transmitter and the amplifier coefficient,   and , are set to be 0.05  and 0.2.The variance of noise is set as 0.01.The transmit power of the PU,   , is set to be 60 .The iterative step size of  is set as 0.1.The error tolerances,  and  1 , are set as 10 −4 .The EE and capacities are evaluated by using 10 6 channel realizations in ergodic fading channels.In all the simulations, the mean values of the channel power gains,   ,   , and ℎ  , are set as 2, 1.5, and 1.5.For the Nakagami- channel,  is chosen as Wireless Communications and Mobile Computing  0.5.When the channel is modeled as an AWGN channel, the channel power gain is a constant.In delay-sensitive green CR, the OC of the SU is 1 bit/complex dimension (dim.).
Figure 4 shows the achievable maximum EE of the SU versus the ATP/PTP constraint for different fading channel models in delay-insensitive green CR.The PIP constraint is set as   = 100 .It is seen that the SU can achieve EE gain under the ATP constraint compared with that achieved under the PTP constraint, irrespective of channel fading models.The reason is that the optimal power allocation strategy can benefit more from a flexibility on the ATP constraint than from that on the PTP constraint.Specifically, a large dynamic range of the transmit power can be obtained under the ATP constraint compared with that achieved under the PTP constraint.As shown in Figure 4, the maximum EE of the SU achieved under the PTP constraint converges to that achieved under the ATP constraint when the ATP/PTP constraint is sufficiently loose compared with the PIP constraint.This can be explained by the fact that the achievable maximum EE of the SU only depends on the PIP constraint when the ATP/PTP constraint is inactive, and the optimal power allocation strategies are the same in this case.This can be seen from Theorems 3 and 7.The same conclusion has been obtained in [27].This further verifies our theoretical analysis.
Figure 5 shows the EE and the EC of the SU versus the PIP constraint for the EE maximization or for the conventional EC maximization under the PTP/ATP constraint.The PTP/ATP constraint is set as  ℎ =  ℎ = 100 .All the channels involved are Rayleigh fading.It is seen in Figure 5(a) that the EE of the SU achieved for EE maximization by using the proposed optimal power allocation strategies is not less than that achieved for EC maximization by using the power allocation strategies proposed in [10].This indicates that the proposed optimal power allocation strategies for EE maximization can guarantee that the SU obtains the maximum value of EE, whereas the optimal power allocation strategies proposed in [10] for EC maximization can not do that.Thus, those strategies proposed in [10] are not appropriate in delay-insensitive green CR in terms of EE maximization.It is interesting to note in Figure 5(a) that the EE of the SU achieved by using the conventional optimal power allocation strategy under the PTP constraint may be higher than that achieved by using the conventional optimal power allocation strategy under the ATP constraint.The reason is that the conventional optimal power allocation strategies for EC maximization are not optimal with respect to EE maximization in delay-insensitive green CR.However, it is seen in Figure 5(b) that the EC of the SU achieved by using the conventional optimal power allocation strategy under the PTP constraint is always smaller than that achieved by using the conventional optimal power allocation strategy under the ATP constraint.Similar results have been obtained for CR under spectrum sharing for EC maximization in [10,14].
Figure 6 offers a deep insight into the maximum EE of the SU versus the PIP constraint and the ATP/PTP constraint in delay-insensitive green CR.All the channels involved are Rayleigh fading channels.It is seen that the maximum EE of the SU increases with the loose PIP constraint or with the loose ATP/PTP constraint.This is explained by the fact that the optimal power level increases with the looser constraints.It is also seen that the maximum EE of the SU achieved under the ATP constraint is larger than that achieved under the PTP constraint.
Figure 7 shows the EE of the SU versus the ATP/PTP constraint for different fading channel models in delaysensitive green CR.The PIP constraint is set as   = 100 .In delay-sensitive green CR, it is also seen that the EE of the SU achieved for EE maximization under the ATP constraint is larger than that achieved for EE maximization under the PTP constraint, irrespective of channel fading models.This can also be explained by the fact that the optimal power allocation strategy is more flexible under the ATP constraint than the optimal power allocation strategy under the PTP constraint.
Figure 8 presents a comparison of the EE and the OP of the SU achieved for the EE maximization with that achieved for the conventional OP minimization in delay-sensitive green CR.The PTP/ATP constraint is set as  ℎ =  ℎ = 50 .All the involved channels are Rayleigh fading.It is seen that the maximum EE of the SU for EE maximization by using the proposed optimal power allocation strategy under the ATP constraint is not less than that of the SU for OP minimization by using the optimal power allocation strategy given in [10, eq. (28)].This indicates that the conventional optimal power allocation strategy for OP minimization given in [10, eq. ( 28)] is not always optimal in delay-sensitive green CR in terms of EE maximization.As shown in Figure 8(a), when the PIP constraint is sufficiently tense compared with the ATP constraint, i.e.,   = 30 , the EE achieved by using the proposed optimal power allocation strategy is equal to that achieved by using the conventional optimal power allocation strategy.The reason is that only the PIP constraint is active and those two optimal strategies are equivalent in this case.This is consistent with our theoretical analysis given in Section 3.2.It is seen that the EE of the SU achieved by using the proposed optimal power allocation strategy for EE maximization given in Theorem 9 and that achieved by using the optimal power allocation strategy for OP minimization given in [10, eq. (24)] are the same when the PIP constraint and the PTP constraint are very tense.This is explained by the fact that the proposed optimal power allocation strategy given in Theorem 9 and the optimal power allocation strategy given in [10, eq. ( 24)] are equivalent when the EE of the SU is small and the equation   /() ≥ max(  /  ,  ℎ ) always holds.The results confirm our theoretical analysis given in Section 4.2.
Figure 9 is presented to show that the optimal power allocation strategy for OP minimization proposed in [10, eq.(24)] is not always optimal in delay-sensitive green CR while the proposed power allocation strategy given in Theorem 9 is optimal with respect to EE maximization.Since those two strategies are equivalent when the PIP constraint and the PTP constraint are very tense, as shown in Figure 8, another green CR is considered.In this green CR, the transmit power of the PU is set as   = 500 .The PTP constraint is  ℎ = 2 .The channel gains,   , and ℎ  , model Rayleigh fading channels with mean 1.5.It is seen that the EE of the SU achieved for EE maximization by using the proposed power strategy given in Theorem 9 is larger than that achieved for OP minimization by using the power allocation strategy   proposed in [10, eq. (24)] when the PIP is loose.It is also seen that the EE of the SU when   models the AWGN channel is larger than that when   models the Rayleigh channel.This also indicates that the fading of the channel between the SU-Tx and the SU-Rx is unfavorable to the SU in terms of EE maximization.
Table 1 shows comparisons of time taken by Algorithm 1 with the ATP constraint to time taken by Algorithm 2 with the PTP constraint in delay-insensitive green CR and delaysensitive green CR.The unit of time is .The PIP constraint is set as   = 0.15 .All the channels involved are Rayleigh fading.Note that Algorithm 1 is proposed to solve the EE maximization problem under the ATP constraint, whereas Algorithm 2 is given for solving the EE maximization problem under the PTP constraint.It is seen that the time spent on solving the EE maximization problem under the ATP constraint is much more than the time spent on solving the EE maximization problem under the PTP constraint, irrespective of whether the case is delay-insensitive green CR or delay-sensitive green CR.The reason is that much time is spent on computing the nonnegative dual variable with respect to the ATP constraint.Thus, a green CR with the PTP constraint can be implemented with low complexity compared with the green CR with the ATP constraint in terms of EE maximization.On the other hand, the SU can achieve EE gain under the ATP constraint in contrast with the PTP constraint.Thus, the design of a green CR should take the tradeoff between its complexity and its maximum EE into consideration.

Conclusion
Energy efficiency maximization problems were studied in delay-insensitive green CR and delay-sensitive green CR.Optimal power allocation strategies for delay-insensitive green CR and delay-sensitive green CR were designed to maximize the achievable EE of the SU.Two algorithms based on the proposed optimal resource allocation strategies were proposed.It is shown that CR with the instantaneous metric constraint can achieve implementation with low complexity in contrast with CR with the average metric constraint.Simulation results illustrated that the SU can achieve EE gain under the ATP constraint compared with that achieved under the PTP constraint in terms of EE maximization.The design of a green CR system should take the tradeoff between its complexity and its achievable maximum EE into consideration.

B. Proof of Theorem 2
Let    (]) and   (   (])) denote the optimal solution of P 1 and the corresponding maximum value of EE.One has   (   (])) = max is zero and is achieved when the optimal EE is obtained and the optimal power is adopted.It is proved that the optimized solution of P 1 is the optimization of P 2 .On the other hand, let   denote the optimized solution of the problem, given as (B.4c)Thus, it is seen that the optimized solution of P 2 is also the optimized solution of P 1 .The proof is complete.

Figure 2 :
Figure 2: Flowchart of Algorithm 1 for EE maximization subject to the ATP constraint and the PIP constraint.

Figure 3 :
Figure 3: Flowchart of Algorithm 2 for EE maximization subject to the PTP constraint and the PIP constraint.

Figure 4 :
Figure 4: The EE of the SU versus the ATP/PTP constraint for different fading channel models with   = 100 .

Figure 5 :Figure 6 :
Figure 5: (a) The EE of the SU versus the PIP constraint for EE maximization or EC maximization under the PTP/ATP constraint,  ℎ =  ℎ = 100 .(b) The EC of the SU versus the PIP constraint for EE maximization or EC maximization under the PTP/ATP constraint,  ℎ =  ℎ = 100 .

Figure 7 :Figure 8 :
Figure 7: The EE of the SU versus the ATP/PTP constraint for different fading channel models with   = 100  in delay-sensitive green CR.

Figure 9 :
Figure 9: The EE of the SU versus the PTP constraint for EE maximization or OP minimization under the PTP constraint with  ℎ = 2 .
Problem P 1 is a nonlinear strictly quasiconcave and strictly pseudoconcave fractional programming problem since the numerator of   (  (])) is strictly concave and differentiable, the denominator of   (  (])) is affine and differentiable, and the denominator E{  (]) +   } > 0. Any local maximum of problem P 1 is a global maximum of problem P 1 , and P 1 has at most one maximum since P 1 is strictly quasiconcave.

Table 1 :
The comparison of time (s) taken by Algorithm 1 with time taken by Algorithm 2.