Abstract
This paper investigates the energy efficient resource allocation scheme for orthogonal frequency division multiplexing based heterogeneous cognitive radio network (HCRN) under imperfect spectrum sensing scenario with guaranteed quality of service (QoS). The objective of this paper is to maximize the energy efficiency (EE) of the HCRN subject to total transmission power, interference and QoS Constraints. To solve the mixed integer nonlinear programming problem efficiently, the primal problem has been transformed into a linear programming problem by separating the resource allocation scheme into two steps, i.e., subcarrier assignment and power allocation. Consequently an energy efficient power allocation (EEPA) algorithm has been anticipated based on fractional programming and sub-gradient method. Numerical results confirm that the proposed EEPA algorithm can achieve higher EE than conventional equal power allocation method.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Wireless networks have experienced an explosive growth in the past few years. A large portion of the radio spectrum is not fully utilized most of the time [1]. To improve the spectrum usage a new communication paradigm, named as Cognitive Radio (CR) has been derived from Software Defined Radio (SDR) [2, 3]. CR allows Secondary Users (SUs) to access the idle frequency spectrum opportunistically when it is not occupied by Primary User (PU) while maintaining the interference to PU below a permissible limit [4, 5]. Spectrum sensing technique has been used to identify the available spectrum and also prevents the harmful interference with PU and for improving the spectrum’s utilization [6,7,8]. However, in wireless scenario, it is almost not possible to achieve perfect sensing. Sensing errors occur owing to feedback delays, quantization error, interference and uncertainty of wireless channel [9,10,11].
To improve the spectrum efficiency in heterogeneous networks, CR is largely implemented and thus CR exists as HCRN [12, 13]. In HCRN both Single-Network (SN) and Multi-Homing (MH) secondary users may coexist and resource allocation for SUs is based on OFDM technique. In [14] OFDM multicarrier modulation technique is used to overcome many problems that arise with high bit rate communications. OFDM based CR system maximizes the overall bit rate by efficiently utilizing spectrum holes and keeping the interference to PUs within tolerable limits is studied in [15]. Resource allocation (RA) schemes for HCRN are discussed in [16,17,18,19]. In [20] the RA problem in multiuser OFDM-based CR networks with heterogeneous services under imperfect sensing is studied.
EE power allocation is of crucial importance for CRN [21]. In [22] energy consumption is minimized in amplify and forward CR network satisfying the throughput requirement and the interference threshold. In [23,24,25] an energy efficient resource allocation problem for CRN is proposed. EE resource allocation problem for heterogeneous users in cognitive radio systems has been addressed in [26,27,28,29] without considering sensing errors. In our work the EEPA algorithm is anticipated in OFDM-based HCRN networks for both SN and MH users under imperfect sensing.
In this work EE maximization problem subject to transmit power, interference and QoS Constraint in the occurrence of sensing errors for HCRN is formulated. The outline of the work is:
- 1.
A system framework to maximize the EE for HCRN with imperfect spectrum sensing is entrenched.
- 2.
The problem is formulated as mixed integer non-linear programming; we propose to address this issue by subcarrier assignment and optimal power allocation.
- 3.
In subcarrier assignment algorithm, the non-polynomial log term is relaxed to convert to low complexity problem. The subcarrier assignment and network selection is done based on optimal solution of problem.
- 4.
After the subcarrier assignment the original problem is transformed into convex optimization problem using fractional programming
- 5.
Power to the subcarriers is allocated by EEPA algorithm in which sub-gradient method is adopted.
- 6.
Based on the transmit power, interference and QoS constraints the EE is maximized and the normal communication is protected in the presence of imperfect sensing for HCRN.
- 7.
Finally Simulation results are provided to verify the performance improvement of the proposal.
The rest of the work is structured as follows: Sect. 2 starts with system framework and problem conceptualization. In Sect. 3, the subcarrier assignment and EEPA algorithm is proposed. Simulation results are given in Sect. 4 with discussions. The paper is finally concluded in Sect. 5.
2 System Framework and Problem Conceptualization
2.1 System Framework
Consider a HCRN system as delineated in Fig. 1. M OFDM-based CRNs and N secondary users have been haphazardly distributed in the HCRN. Each CRN co-occurs with a PU and two types of secondary users such as SN and MH. The SN users access and transmit packets by selecting the best available wireless networks. The MH users can access multiple networks at the same time through Multiple Access Technologies. The Bandwidth of each CRN is divided into K subcarriers consequently the mth CRN has Km subcarriers and the bandwidth of each subcarrier is Bm Hz. The subcarriers in mth CRN are divided into available subcarriers \(\text{k}_{\text{m}}^{\text{a}}\) and unavailable subcarriers \(\text{k}_{\text{m}}^{\text{u}}\) for secondary users. In overlay mode subcarriers in SU is shared with primary user.
Sensing errors occurs in CRN are Miss Detection (MD) and False Alarm (FA). MD occurs when the subcarrier is occupied by PU but the sensing result states that as vacant. FA occurs when the subcarrier is available but the sensing result stated as busy. The Probabilities of MD and FA are denoted as \(\text{Q}_{{\text{m,k}}}^{{\text{msd}}}\) and \(\text{Q}_{{\text{m,k}}}^{{\text{fa}}}\). In mth CRN the event that the PU is available and unavailable in the kth subcarrier is denoted by \({\text{H}}_{{\text{m,k}}}^{1}\) and \({\text{H}}_{{\text{m,k}}}^{2}\). In mth CRN the event that the kth subcarrier is unavailable and available is denoted by \({\text{O}}_{{\text{m,k}}}^{1}\) and \({\text{O}}_{{\text{m,k}}}^{2}\).
The four possible spectrum sensing results are stated as
In mth CRN the probability that the kth subcarrier is really used by PUs and it is known to be not available can be written as
where \(\text{Q}_{{\text{m,k}}}^{\text{L}}\) is the activity probability that the kth subcarrier in mth CRN is occupied by PU. The \(\uptheta_{{\text{m,k}}}^{2}\) is the probability that the kth subcarrier in mth CRN is not used by PUs and it is known to be available.
The total achievable rate Rn of nth SU in mth CRN can be expressed as
where \(\uprho_{{\text{n,m}}}^{\text{k}}\) can be either 1 or 0 conveys if the subcarrier k in mth CRN is occupied by SU n or not. \({\text{r}}_{{\text{n,m}}}^{\text{k}}\) is the transmission rate of subcarrier k used by nth SU in mth CRN and it can be expressed as
where \(\upgamma_{{\text{n,m}}}^{\text{k}}\) is the Signal-to-Noise Ratio (SNR) of subcarrier k used by nth SU in mth CRN with unit power can be denoted as
where \(\text{P}_{{\text{n,m}}}^{\text{k}}\) the power allocated to the subcarrier k occupied by nth SU in mth CRN and \({\text{H}}_{{\text{n,m}}}^{\text{k}}\) is the channel gain from mth CRN Access Point (AP) to the nth SU over the kth subcarrier. \(\upsigma\) is the thermal noise power density.
The interference introduced by the secondary user n into the primary user of mth CRN on the kth subcarrier with unit transmission power can be written as
where \({\text{g}}_{{\text{n,m}}}^{\text{k}}\) is the channel gain between the nth SU and PU of mth CRN on the kth subcarrier. \({\text{i}}_{{\text{n,m}}}^{{\text{j,k}}}\) is the interference to PU of mth CRN on the jth subcarrier when nth SU transmits data on the kth subcarrier with unit transmission power. \({\varphi (f)} = \text{T}\left( {\frac{\sin\Pi{\text{fT}_{\text{s}} }}{\Pi {\text{fT}}}} \right)^{2}\) is the power spectral density (PSD) of the OFDM transmitted signal. \(\text{T}_{\text{s}}\) is the symbol duration.
The EE of OFDM based HCRN for imperfect sensing is given by
The Capacity of HCRN is given by
2.2 Network Selection
The subcarrier assignment is mentioned in Eq. (4). Each subcarrier can be allotted to one SU at a time, we have
When a Single network user selects the network to access, the subcarriers over other networks can’t be used. For Multi Homing user, this condition is relaxed.
where \(\text{l}_{\text{n}}\) denotes the type of SU n and it is expressed as,
2.2.1 Constraint Selection
Total transmission power, interference and guaranteed QoS constraints are chosen in this paper to maximize the EE of HCRN.
To guarantee the QoS of each SU, it should satisfy
where \(\text{R}_{{\text{min}}}\) is the minimum capacity requirement of every SU. Guaranteeing the QoS is that the capacity of SU n must be higher than the \(\text{R}_{{\text{min}}}\). The subcarriers with good channel gain are allotted to the SU’s.
The total transmission power constraint and interference constraint are given by,
where Pn is the total transmission power of SU n and Ithn is the interference limit of PU in every CRN. The transmission power assigned to the subcarrier k in mth CRN could not exceed the total transmission power of user n. If not assigned the transmission power is set to zero. Then we have,
2.3 Problem Conceptualization
The objective of this paper is to maximize the EE of HCRN by optimizing the subcarrier and power allocation. The constraints considered are total transmission power, interference and guaranteed QoS. The optimization problem can be formulated as follows:
3 Optimal Subcarrier and Power Allocation
Since the problem is a mixed integer non linear programming problem, it is relaxed first into a low complexity solution to find the optimal solutions for subcarrier assignment and next the problem is transformed into a convex problem for further simplification.
3.1 Relaxing the Problem
In relaxing the OP1, the integer variable \(\uprho_{{\text{n,m}}}^{\text{k}}\) is relaxed as a continuous variable over [0,1]. The non polynomial log term in (18) is relaxed into three linear constraints as in [30].
The linear constraints are
where
The optimal solution of \(({\text{P}}_{\text{n,m}}^{\text{k}})^{{*}}\),\((\uprho_{\text{n,m}}^{\text{k}})^{{*}}\), \(({\text{r}}_{\text{n,m}}^{\text{k}})^{{*}}\) can be achieved by interior point method in [31].
3.2 Subcarrier Assignment
It has been assumed that the kth subcarrier in mth CRN is used by the nth SU. For the heterogeneous network, Un,m has been denoted as the network selection parameter. For the SN user, only one network has been selected. The selection parameter for SN user is 1 when highest capacity is offered from mth CRN to nth SU and for MH user the Un,m is always 1.
The network selection is expressed as
where
The set Um is indicated as network m is chosen by the users to access. Therefore we have,
The subcarrier in CRN is pre-assigned as
Assume each subcarrier in CRN \({k\varepsilon }\text{k}_{\text{m}}^{\text{a}}\) shares the equal responsibility to guarantee the normal communication of PU. The total power of SU is considered to be allotted equally to all subcarriers in CRN should not exceed Pn. The initial power can be written as
where Nn is the set of subcarriers allotted to nth SU. The subcarrier k should be reassigned to the nth SU which maximizes the energy efficiency with the initial power allocation until each user’s QoS is guaranteed.
3.3 Power Allocation
The integer variables \(\uprho_{{\text{n,m}}}^{\text{k}}\) are fixed, meanwhile the integer constraints in OP1 are removed after the subcarrier assignment. Since OP1 is not convex, which is difficult to solve. To transform the problem into convex optimization problem, fractional programming is used [32].
To simplify the analysis, the maximization problem is rewritten into minimization form as
The new objective function is defined as
Where α is a positive parameter. The new problem is formulated as
The optimal value of OP2 is defined as F(α) = minp\(\left\{ {\text{h}\left( {{p,\alpha }} \right)\text{|p} \in \text{S}} \right\}\), Where S is the feasible region of OP1 and OP2. The optimal solution of OP2 can be defined as
The following lemma introduced by Dinkelbach in [32] can relate OP1 and OP2. The detailed proof is given in [32].
Lemma 1
\(\upalpha^{{*}} = \text{min}_{\text{p}} \left\{ {\text{h}\left( {{p,\alpha }} \right)\text{|p} \in \text{S}} \right\} = {\eta (p}^{{*}} )\), if and only if
The lemma states that the optimal solution of OP1 is the optimal solution of OP1. For the given α the optimal power allocation of OP2 is obtained from this the solution of OP1 is realized. And then update α until (30) is fulfilled.
The Lagrangian function of OP2 with Lagrangian multipliers is \(\uplambda_{1} {,\lambda }_{2} {,\lambda }_{3}\) can be written as
The Lagrangian Multipliers \(\uplambda_{1} {,\lambda }_{2} {,\lambda }_{3}\) denotes the total transmission power limit of user n, total interference limit of mth CRN and guaranteed QoS constraint.
Using Karush–Kuhn–Tucker (KKT) conditions [31], the first derivative is
The optimal power allocation is obtained as,
where [x]+ = max(x,0). Sub-gradient method is introduced to update the lagrangian multipliers. To update \(\uplambda\) in sub-gradient method with a suitable step size \(\upxi\), the lagrangian multipliers \(\uplambda =\uplambda_{1} ,\lambda_{2} ,\lambda _{3}\) can be updated as:
where \(\upxi^{\text{t}} > 0\) a sequence of step size and t denotes the iteration time. The optimal values of Lagrangian multipliers can be obtained by sub-gradient method.
4 Simulation Results
The numerical results for the proposed algorithm have been validated in this section. The results have been simulated using MATLAB R2016a on a Laptop equipped with an Intel(R) Core(TM) i3 processor (2.3 GHz), Windows 10 pro 64 bit operating system (Table 1).
The channel gain is modelled as path loss propagation model for CRN1 and CRN2
Figure 2 illustrates the Energy Efficiency versus total transmit power Pn performance curves for different interference thresholds under imperfect sensing respectively. The curves have been plotted for various interference threshold such as \({\text{i}}_{\text{n}}^{{\text{th}}}\) = 5 × 10−10 W and \({\text{i}}_{\text{n}}^{{\text{th}}}\) = 1 × 10−10 W. Initially EE increases as the total transmit power increases and then EE starts decreasing when the transmit power Pn becomes larger, which can be explained instinctively. The larger Pn can achieve more capacity when the transmission power limit is chosen to be small, at this time the Pc is the main part of total power consumption. When the circuit power gets ignored due to larger Pn, the EE will decrease as the total power budget is drained due to logarithmic growth of capacity. The curves of two interference threshold get to be horizontal at Pn = 0.8 × 10−3 W, as with the total transmit power getting larger the interference threshold turns to be the main constraint of the optimization problem.
In Fig. 3, it shows that the EE curves of the proposed EEPA algorithm under perfect and imperfect sensing. The curves have been plotted for various total transmit power such as Pn = 10−3 W and Pn = 10−4 W. It can be observed the EE increases as the \({\text{i}}_{\text{n}}^{{\text{th}}}\) increases for both perfect and imperfect sensing. EE is higher when the total transmit power is larger. When the transmit power is comparably high i.e. Pn is 10−3 W, the EE is mainly determined by the interference threshold. When the transit power is low enough i.e. Pn is 10−4 W, the EE is stifled by the total transmit power and will be constant as the \({\text{i}}_{\text{n}}^{{\text{th}}}\) increases.
Figure 4 shows the energy efficiency versus interference threshold curves of EEPA algorithm and EPA method with imperfect spectrum sensing where Pn is 10−3 W respectively. As the interference threshold increases, the EE of the proposed EEPA algorithm and EPA method increases respectively. It can be clearly seen that the proposed scheme offers approximately 30% greater performance than conventional EPA method. EPA distributes power reasonably to all the available subcarriers under imperfect sensing.
Figure 5 exemplifies the capacity versus \({\text{i}}_{\text{n}}^{{\text{th}}}\) curves for both perfect and imperfect sensing of EEPA algorithm and EPA method. It is inferred that capacity increases as the interference threshold increases and it will reach a constant maximum when \({\text{i}}_{\text{n}}^{{\text{th}}}\) is 9 × 10−10 W. Perfect sensing performs better than the capacity of the system under imperfect sensing of the proposed EEPA algorithm and EPA method. The system capacity under imperfect sensing of the proposed EEPA algorithm is approximately 25% greater than EPA method.
In Fig. 6, the capacity of each user in HCRNS is graphically demonstrated for proposed algorithm and without guaranteeing QoS. From the figure it is inferred that our proposed algorithm guarantees each user’s QoS and when QoS is not guaranteed it leads to few users’ capacity below the minimum required capacity.
Figure 7 compares the interference introduced to each PU in CRN1 and CRN2 for both perfect and imperfect sensing. For imperfect sensing the interference introduced to PU is always below the interference threshold. When considering perfect sensing it violates the interference threshold, which is mainly caused by the SU’s access to the subcarriers used by the PU.
5 Conclusion
An optimal energy efficient power allocation scheme for OFDM based HCRN under imperfect sensing with guaranteed quality of service (QoS) has been presented in this work. Performance parameters such as energy efficiency and capacity under total transmission power, interference and QoS constraint have been analyzed. Simulation results show that the proposed EEPA algorithm can provide higher Energy Efficiency and data rate compared to the EPA method. The performance in system loss is unavoidable, while considering imperfect sensing scenario. However it can still achieve promising performance in energy efficiency of HCRN. In future the energy efficient power allocation problem can be extended for Femto cell network under cooperative spectrum sensing.
References
Federal Communications Commission Spectrum Policy Task Force. (2002). Report of the spectrum efficiency working group. http://www.fcc.gov/sptf/reports.html.
Mitola, J. (2002). Cognitive radio—an integrated agent architecture for software defined radio: 0474–0474. Stockholm: Royal Institute of Technology.
Mitola, J., & Maguire, G. Q. (1999). Cognitive radio: Making software radios more personal. IEEE Personal Communications,6(4), 13–18.
Haykin, S. (2005). Cognitive radio: Brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications,23(2), 201–220.
Zhu, X., Shen, L., & Yum, T. S. P. (2007). Analysis of cognitive radio spectrum access with optimal channel reservation. IEEE Communications Letters,11(4), 304–306.
Subhedar, M., & Birajdar, G. (2011). Spectrum sensing techniques in cognitive radio networks: a survey. International Journal of Next-Generation Networks,3(2), 37–51.
Pandit, S., & Singh, G. (2017). Spectrum sensing in cognitive radio networks: potential challenges and future perspective. In Spectrum sharing in cognitive radio networks (pp. 35–75). Cham: Springer International Publishing.
Ali, A., & Hamouda, W. (2016). Advances on spectrum sensing for cognitive radio networks: Theory and applications. IEEE Communications Surveys & Tutorials,19(2), 1277–1304.
Suliman, I., Lehtomäki, J., Bräysy, T., & Umebayashi, K. (2009). Analysis of cognitive radio networks with imperfect sensing. In 2009 IEEE 20th international symposium on personal, indoor and mobile radio communications (pp. 1616–1620). IEEE.
Altrad, O., Muhaidat, S., Al-Dweik, A., Shami, A., & Yoo, P. D. (2014). Opportunistic spectrum access in cognitive radio networks under imperfect spectrum sensing. IEEE Transactions on Vehicular Technology,63(2), 920–925.
Aruna, T., & Suganthi, M. (2012). Variable power adaptive MIMO OFDM system under imperfect CSI for mobile ad hoc networks. Telecommunication Systems,50(1), 47–53.
Jung, E., & Liu, X. (2008). Opportunistic spectrum access in heterogeneous user environments. In 3rd IEEE symposium on new frontiers in dynamic spectrum access networks, 2008. DySPAN 2008 (pp. 1–11). IEEE.
Yang, G., Wang, J., Luo, J., Wen, O. Y., Li, H., Li, Q., et al. (2016). Cooperative spectrum sensing in heterogeneous cognitive radio networks based on normalized energy detection. IEEE Transactions on Vehicular Technology,65(3), 1452–1463.
Georgel, G. T., & Jayasheela, M. M. (2013). Performance of OFDM-based cognitive radio. International Journal of Engineering Science Invention, 2(4), 51–57.
Zhang, Y., & Leung, C. (2009). Resource allocation in an OFDM-based cognitive radio system. IEEE Transactions on Communications,57(7), 1928–1931.
Awoyemi, B. S., Maharaj, B. T., & Alfa, A. S. (2017). Resource allocation in heterogeneous cooperative cognitive radio networks. International Journal of Communication Systems,30(11), e3247.
Adian, M. G., Aghaeinia, H., & Norouzi, Y. (2016). Optimal resource allocation for opportunistic spectrum access in heterogeneous MIMO cognitive radio networks. Transactions on Emerging Telecommunications Technologies,27(1), 74–83.
Awoyemi, B., Maharaj, B., & Alfa, A. (2017). Optimal resource allocation solutions for heterogeneous cognitive radio networks. Digital Communications and Networks,3(2), 129–139.
Li, M., Hei, Y., & Qiu, Z. (2016). Joint sensing and power allocation in wideband cognitive radio networks. Telecommunication Systems,62(2), 375–386.
Wang, S., Zhou, Z. H., Ge, M., & Wang, C. (2012). Resource allocation for heterogeneous multiuser OFDM-based cognitive radio networks with imperfect spectrum sensing. In INFOCOM, 2012 proceedings IEEE (pp. 2264-2272). IEEE.
Gür, G., & Alagöz, F. (2011). Green wireless communications via cognitive dimension: an overview. IEEE Network,25(2), 50–56.
Chatterjee, S., Maity, S. P., & Acharya, T. (2014). Energy efficient cognitive radio system for joint spectrum sensing and data transmission. IEEE Journal on Emerging and Selected Topics in Circuits and Systems,4(3), 292–300.
Sun, X., & Wang, S. (2017). Energy‐efficient power allocation for cognitive radio networks with minimal rate requirements. International Journal of Communication Systems,30(2), e2953.
Wang, S., Shi, W., & Wang, C. (2015). Energy-efficient resource management in OFDM-based cognitive radio networks under channel uncertainty. IEEE Transactions on Communications,63(9), 3092–3102.
Wang, Q., Zou, Y., & Zhu, J. (2016). A multi-band power allocation scheme for green energy-efficient cognitive radio networks. In 2016 8th international conference on wireless communications & signal processing (WCSP) (pp. 1–5). IEEE.
Pei, Y., Liang, Y. C., Teh, K. C., & Li, K. H. (2011). Energy-efficient design of sequential channel sensing in cognitive radio networks: Optimal sensing strategy, power allocation, and sensing order. IEEE Journal on Selected Areas in Communications,29(8), 1648–1659.
Kha, H. H., Vu, T. T., & Do-Hong, T. (2017). Energy-efficient transceiver designs for multiuser MIMO cognitive radio networks via interference alignment. Telecommunication Systems, 66(3), 1–12.
Shi, Z., Teh, K. C., & Li, K. H. (2013). Energy-efficient joint design of sensing and transmission durations for protection of primary user in cognitive radio systems. IEEE Communications Letters,17(3), 565–568.
Feng, L., Kuang, Y., Fu, X., & Dai, Z. (2016). Energy-efficient network cooperation joint resource configuration in multi-RAT heterogeneous cognitive radio networks. Electronics Letters,52(16), 1414–1416.
Shi, Y., & Hou, Y. T. (2008). A distributed optimization algorithm for multi-hop cognitive radio networks. In INFOCOM 2008. The 27th conference on computer communications (pp. 1292–1300). IEEE.
Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.
Dinkelbach, W. (1967). On nonlinear fractional programming. Management Science,13(7), 492–498.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Thangaraj, C.A., Aruna, T. Energy-Efficient Power Allocation with Guaranteed QoS Under Imperfect Sensing for OFDM-Based Heterogeneous Cognitive Radio Networks. Wireless Pers Commun 109, 1845–1862 (2019). https://doi.org/10.1007/s11277-019-06655-w
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-019-06655-w