 Research
 Open access
 Published:
Bandwidth and power allocation for cooperative relay in cognitive radio networks
EURASIP Journal on Advances in Signal Processing volume 2012, Article number: 224 (2012)
Abstract
In this article, we consider a cognitive radio (CR) relay network where one source secondary user (SU) communicates with its corresponding destination SU with the help of relay SUs. Conventionally, equal bandwidth and/or power are allocated to each relay SU, which may not be efficient for the CR with limited bandwidth and power. Therefore, this article presents bandwidth and power allocation with amplifyandforward (AF) or decodeandforward (DF) relaying protocol to (1) maximize the sum network throughput; (2) minimize the total transmit power of the CR network with considering the fairness of power drain of relay SUs; (3) maximize the energy efficiency of the CR network. It is shown that DF relaying protocol can achieve better performance when the decoding rate constraint is not considered. In contrast, when considering the decoding rate constraint in DF relaying protocol, we propose the hybrid relaying protocol that combines AF and DF relaying protocols. We formulate the joint bandwidth and power allocation problem with hybrid relaying protocol to maximize the sum network throughput. A greedy algorithm is developed to solve the joint optimization problem, which has much less computational complexity. It is shown that the greedy algorithm has comparable performance to the exhaustive search algorithm. Finally, numerical results are provided to endorse our proposed algorithms.
Introduction
Cognitive radio (CR) has emerged as a promising technology to meet the challenge of the spectrum scarcity for the next generation wireless systems[1, 2]. CR allows secondary users (SUs) to access the “spaces” in frequency, time, and/or space domains as long as they do not cause harmful interference to primary users (PUs). Generally, there are mainly two paradigms for the operation of CR: opportunistically spectrum access (OSA)[3, 4] and spectrum sharing (SS)[5]. OSA allows SUs to transmit only when a frequency band is detected to be idle, while SS allows SUs to transmit simultaneously with the PU over the same frequency as long as the quality of service of PU is guaranteed. In this article, we focus on the SS paradigm.
In order to improve CR network performance, resource allocation in CR networks has been extensively researched (see e.g.,[6–9]). In[6], the optimal power allocation strategies which aim at, respectively, maximizing the ergodic, delaylimited and outage capacities of the SU were studied under different combinations of transmit power constraint and interference power constraint. In[7], the optimal bandwidth and power allocations were derived to maximize the sum ergodic capacity of all the SUs under all possible combinations of transmit power constraint and interference power constraint. In[8], the optimal timesharing and power allocation policy was studied under the peak transmit power constraint and average interference power constraint. In[9], the downlink and uplink subcarriers and power allocations were studied under considering the CR outofband emissions and spectrumsensing errors.
On the other hand, in the case of severe channel conditions in direct links, cooperative relay has been introduced to forward the data from source to destination in CR networks. Recent works[10–12] have studied the resource allocation for cooperative relay in CR networks. In[10], relay selection and power allocation with amplifyandforward (AF) relaying protocol were investigated in cooperative CR systems. In[11], the power and channel allocation with decodeandforward (DF) relaying protocol was proposed to maximize the overall endtoend throughput in the cooperative relay CR network. In[12], the relay and power allocation schemes with decodeandforward (DF) relaying protocol were presented for cooperative relay in the CR network.
However, since the total available bandwidth of CR networks is limited, it is necessary to study the joint bandwidth and power allocation for cooperative relay in CR networks. Unfortunately, very few works have considered the joint optimization problem. In this article, we study the joint optimization of bandwidth and power allocation for cooperative relay in CR networks, which is especially efficient for the CR with both limited bandwidth and limited power. Meanwhile, unlike majority of research which has focused only on maximizing the throughput of CR networks, various performance metrics for the joint optimization problem have been considered in this article. For some applications which require high data rate, it is preferable to allocate the resource to maximize the CR network throughput. While when the limited transmit power and the fairness issue are considered for the resource allocation, it is preferable to minimize the total transmit power of the CR network with considering the fairness of power drain of relay SUs. Finally, by taking into consideration the total energy consumption of all SUs, energy efficiency is also used as the performance metric. Similar to[13, 14], energy efficiency is defined as the number of bits transmitted per unit of energy consumption in this article.
The contributions of this article can be summarized as follows. First, the problems of the joint bandwidth and power allocation with AF or DF relaying protocol are, respectively, formulated to: (1) maximize the sum throughput of the CR network; (2) minimize the total transmit power of the CR network with considering the fairness of power drain of relay SUs; (3) maximize the energy efficiency of the CR network. We derive the optimal bandwidth allocation with AF relaying protocol to maximize the sum throughput of the CR network for any given power allocation, which results in equivalent problem that only involves power allocation. Second, the corresponding problems which maximize the sum throughput of the CR network and minimize the total transmit power of all SUs can be formulated as optimization problems which are shown to be convex. Therefore, we can solve these problems by using convex optimization techniques. Third, the design of joint bandwidth and power allocation to maximize the energy efficiency of the CR network has been formulated as the fractional programming (FP) problem[15]. To solve it, we transform it to the parametric formulation, which allows convex optimization technology to be applied to find the optimal bandwidth and power allocation strategy. Finally, considering the decoding rate constraint in DF relaying protocol, we propose the hybrid relaying protocol that combines AF and DF relaying protocols. The joint bandwidth and power allocation problem with hybrid relaying protocol is formulated to maximize the sum throughput of the CR network. Moreover, an exhaustive search algorithm and a greedy algorithm are proposed to obtain the optimal solution.
The rest of this article is organized as follows. In Section System model, the system model is given. In Section Joint bandwidth and power allocation with AF or DF relaying protocol, joint bandwidth and power allocations with AF or DF relaying protocol are, respectively, formulated and studied for three performance metrics. In Section Joint bandwidth and power allocation with hybrid relaying protocol, joint bandwidth and power allocation with the hybrid relaying protocol is formulated. Moreover, two optimization algorithms are proposed. In Section Numerical results and discussions, numerical results and discussions are given. Finally, Section Conclusion makes some concluding remarks.
System model
Consider a CR network with one source SU, one destination SU, and K relay SUs that are employed for forwarding data from source SU to destination SU. It is assumed that the direct link between source SU and destination SU does not exist due to the severe channel condition. Further, it is considered that the SUs are allowed to use the spectrum of bandwidth W which originally assigned to one PU, as long as the quality of service of PU is guaranteed. Here, the spectrum is assumed to undergo flat fading and can be divided into distinct and nonoverlapping channels with unequal bandwidths, so that the SUs share the spectrum through frequency division to avoid interferences with each other. Let\left(\right.separators="">\n \n \n \n h\n \n \n k\n \n \n SR\n \n \n \n and\left(\right.separators="">\n \n \n \n h\n \n \n k\n \n \n RD\n \n \n \n denote the instantaneous channel gains between source SU and relay SU k, and between relay SU k and destination SU. Let g_{SP} and\left(\right.separators="">\n \n \n \n g\n \n \n k\n \n \n RP\n \n \n \n denote the instantaneous channel gains between source SU and PU, and between relay SU k and PU. In this article, we assume that the SUs have a perfect knowledge of channel state information, and this can be realized by estimation and feedback[16].
Of course, in practical systems the bandwidth cannot be divided randomly, and only discrete bandwidth partitioning is possible. For example, in an orthogonal frequency division multiplex (OFDM) system, the bandwidth allocated to each user is specified by an integer number of subcarriers. However, similar to[17], we assume that subcarrier spacing is small enough so that the bandwidth variables can be approximated as to be continuous in this article. Moreover, motivated by the continuous solution, the optimal solution of the discrete case can be achieved through quantizing the optimal solution of the continuous case[18]. It is beyond the scope of this article to elaborate more on the topic.
Concerning the relaying procedure, two halfduplex relaying protocols are considered in this article.
1) AF relaying protocol: The relay SU receives and amplifies the transmitted data from source SU in the first phase, and retransmits the data to destination SU in the second phase. Then, twohop sourcedestination link throughput for the k th relaying link with AF relaying protocol can be written as [19]
where W_{ k } denotes the channel bandwidth allocated to the k th relaying link.\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n S\n \n \n \n denotes the transmit power of source SU allocated to the k th relaying link.\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n R\n \n \n \n denotes the transmit power of relay SU k. N_{0} stands for the power spectral density (PSD) of additive white Gaussian noise (AWGN).
2) DF relaying protocol: The relay SU receives and decodes the transmitted data from source SU in the first phase, and reencodes and forwards the data to destination SU in the second phase. Then, the onehop sourcerelay link throughput for the k th relaying link can be written as
and the onehop relaydestination link throughput for the k th relaying link can be written as
Therefore, twohop sourcedestination link throughput for the k th relaying link with DF relaying protocol can be written as
Joint bandwidth and power allocation with AF or DF relaying protocol
In this section, the problems of joint bandwidth and power allocation with AF or DF relaying protocol are formulated and solved for different performance metrics. For convenience, we set{\gamma}_{0}=\frac{1}{{N}_{0}} in the subsequent discussions, and focus on the high regime of γ_{0} in AF relaying protocol. Therefore, the twohop sourcedestination link throughput for the k th relaying link with AF relaying protocol can be approximated as
Moreover, in this section, we assume that relay SU will be able to execute DF relaying protocol if the data rate between source SU and relay SU is greater than zero. In other words, there is no decoding rate constraint in DF relaying protocol.
Sum throughput maximization
1) AF relaying protocol
For AF relaying protocol, the joint bandwidth and power allocation problem aiming at maximizing the sum throughput of the CR network can be formulated as follows:
Problem P1:
where P_{th} is the maximum total power that can be used for transmission. I_{th} is the maximum allowed interference to PU band.
Proposition 1
For any given power\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n S\n \n \n \n and\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n R\n \n \n \n (k = 1,2,…,K), the optimal bandwidth allocation of Problem P1 can be found as
Proof
See Appendix 1. □
According to Proposition 1, Problem P1 can be equivalently written as
Problem P2:
Furthermore, Problem P2 is equivalent to
Problem P3:
Proposition 2
The objective function of Problem P3 is concave in\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n S\n \n \n \n and\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n R\n \n \n \n (k = 1,2,…,K).
Proof
See Appendix Appendix 2. □
Obviously, the constraint conditions of Problem P3 are convex. Therefore, Problem P3 is a convex optimization problem. Some standard numerical algorithms for convex optimization can be used to find the optimal solution.
2) DF relaying protocol
For DF relaying protocol, the joint bandwidth and power allocation problem aiming at maximizing the sum throughput of the CR network can be formulated as follows:
Problem P4:
Similar to[20], through introducing new variables T_{ k }, Problem P4 can be equivalently written as
Problem P5:
It is obvious that\left(\right.separators="">\n \n \n \n R\n \n \n k\n ,\n SR\n \n \n DF\n \n \n \n and\left(\right.separators="">\n \n \n \n R\n \n \n k\n ,\n RD\n \n \n DF\n \n \n \n are joint concave functions of W_{ k },\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n S\n \n \n \n, and\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n R\n \n \n \n. Therefore, Problem P5 is a convex optimization problem. According to the well known relationship on the harmonic mean
we can easy to show that the sum throughput in DF relaying protocol is superior to that in AF relaying protocol. This conclusion is also validated by latter numerical simulation results.
Power minimization with considering the fairness
In the problem of maximizing sum throughput, the fairness of relay SUs is not considered. In general, fairness could be defined in terms of different parameters of the system[21]. In this article, we focus on the fairness of power drain of relay SUs. When the differences of relay SUs’ channel power gains are large, it is possible that relay SUs with higher channel power gains will consume most of power. Relay SUs with lower channel power gains might not need to consume any power. This will result in a lower survival time of some relay SUs and the CR network. Moreover, by taking into consideration the limited transmit power of the CR network, we minimize the total transmit power of the CR network simultaneously.
1) AF relaying protocol
For AF relaying protocol, the joint bandwidth and power allocation problem aiming at minimize the total transmit power of the CR network can be formulated as follows:
Problem P6:
where r_{ k } is the minimum acceptable throughput for k th relaying link. {α_{1},α_{2},…,α_{ K }} is the set of predetermined proportional constraints that are used to ensure fairness. In this article, we set α_{1} = α_{2} = ⋯ = α_{ K } = 1.
Proposition 3
The function\left(\right.separators="">\n \n \n \n R\n \n \n k\n ,\n SD\n \n \n AF\n \n \n \n of Problem P6 is concave in W_{ k },\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n S\n \n \n \n, and\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n R\n \n \n \n (k = 1,2,…,K).
Proof
The proof is similar to Proposition 2, and is omitted for brevity in this article. □
According to Proposition 3, we can know that Problem P6 is also a convex optimization problem. The optimal solution can be efficiently obtained.
2) DF relaying protocol
For DF relaying protocol, The joint bandwidth and power allocation problem aiming at minimize the total transmit power of the CR network can be formulated as follows:
Problem P7:
The solution of Problem P7 is similar to the solution of Problem P6. In order to save space, the description will not be repeated again.
Energy efficient
1) AF relaying protocol
Energy efficiency in the CR network is another widely considered design objective. Therefore, for AF relaying protocol, the corresponding joint bandwidth and power allocation problem aiming at maximizing energy efficiency can be formulated as follows:
Problem P8:
Let Z denotes the set of a solution to Problem P8 and f_{ Z } denotes the energy efficiency achieved by using the set Z. Thus, the set of the optimal solution is given by{Z}^{\ast}=\underset{Z}{\text{arg max}}{f}_{Z}. The optimization Problem P8 belongs to the FP problem, which is difficult to solve directly. Instead, we can transform the fractional programming to the parametric formulation, which allows convex optimization technology to be applied to find the optimal bandwidth and power allocation strategy. Similar to[14], the parametric formulation can be given as follows:
Problem P9:
where λ is a given value. Let Z(λ) denotes the set of a solution to Problem P9 and g_{Z(λ)}(λ) denotes the value achieved by using the set Z(λ). Thus, the set of the optimal solution for a given value of λ is given by{Z}^{\ast}\left(\lambda \right)=\underset{Z\left(\lambda \right)}{arg\; max}{g}_{Z\left(\lambda \right)}\left(\lambda \right). According to Proposition 3, we can know that Problem P9 is a convex optimization problem for a given value of λ.
Therefore, the relationship between Problem P8 and Problem P9 is established as follows.
Proposition 4
\left(\right.separators="">\n \n \n \n f\n \n \n \n \n Z\n \n \n \u2217\n \n \n \n \n =\n \n \n \lambda \n \n \n \u2217\n \n \n \n if and only if\left(\right.separators="">\n \n \n \n g\n \n \n \n \n Z\n \n \n \u2217\n \n \n (\n \lambda \n )\n \n \n \n \n \n \n \lambda \n \n \n \u2217\n \n \n \n \n =\n 0\n \n.
Proof
The proof is similar to Proposition 1 in[14], and is omitted for brevity in this article. □
Proposition 5
\left(\right.separators="">\n \n \n \n g\n \n \n \n \n Z\n \n \n \u2217\n \n \n (\n \lambda \n )\n \n \n (\n \lambda \n )\n \n is a monotonously decreasing function of λ.
Proof
The proof is similar to Proposition 2 in[14], and is omitted for brevity in this article. □
According to Proposition 4, we can know that if we can find an optimal λ^{∗} such that the optimal value\left(\right.separators="">\n \n \n \n g\n \n \n \n \n Z\n \n \n \u2217\n \n \n (\n \lambda \n )\n \n \n \n \n \n \n \lambda \n \n \n \u2217\n \n \n \n \n \n of Problem P9 is 0, then the corresponding optimal solution of Problem P9 is also optimal for Problem P8. Furthermore, instead of using exhaustive search to identify the optimal λ^{∗}, we can use a more efficient bisection search method according to Proposition 5. Algorithm 1 gives the method for finding the optimal λ^{∗}. In Algorithm 1, the interval[{\lambda}_{\text{min}},{\lambda}_{\text{max}}] is selected to contain λ^{∗}, and ϵ is a predefined small constant.
Algorithm 1: Find the optimal λ^{∗}

1.
Given: \lambda \in [{\lambda}_{\text{min}},{\lambda}_{\text{max}}]

2.
Repeat

a)
\lambda \leftarrow \left({\lambda}_{\text{min}}+{\lambda}_{\text{max}}\right)/2

b)
Solve convex optimization Problem P9 and get\left(\right.separators="">\n \n \n \n g\n \n \n \n \n Z\n \n \n \u2217\n \n \n (\n \lambda \n )\n \n \n (\n \lambda \n )\n \n

c)
if\left(\right.separators="">\n \n \n \n g\n \n \n \n \n Z\n \n \n \u2217\n \n \n (\n \lambda \n )\n \n \n (\n \lambda \n )\n \u2264\n 0\n \n, set{\lambda}_{\text{max}}\leftarrow \lambda
else set{\lambda}_{\text{min}}\leftarrow \lambda

a)

3.
Until {\lambda}_{\text{max}}{\lambda}_{\text{min}}\le \u03f5
(2) DF relaying protocol
For DF relaying protocol, the joint bandwidth and power allocation problem aiming at maximizing energy efficiency can be formulated as follows:
Problem P10:
The solution of Problem P10 is similar to the solution of Problem P8. In order to save space, the description will not be repeated again.
Joint bandwidth and power allocation with hybrid relaying protocol
In previous section, we assume that relay SU can execute the DF relaying protocol if the data rate between source SU and relay SU is greater than zero. But actually the data rate between source SU and relay SU should be higher than r(r > 0) to ensure reliable decoding in relay SU. This decoding rate constraint will cause that some poor quality of relaying link may require more resource. In this case, a part of resource will be wasted. In this section, we propose a hybrid relaying protocol to overcome the problem, in which a relay SU uses the AF relaying protocol only if it cannot reliably decode the source data. Otherwise, a relay SU uses the DF relaying protocol. Therefore, the joint bandwidth and power allocation problem with hybrid relaying protocol can be formulated as follows:
Problem P11:
where t = [t_{1},t_{2},…,t_{ K }] is a binary vector which indicates the transmission mode of the relay SUs. If t_{ k } = 1(resp. t_{ k } = 0), it denotes the relay SU uses the DF relaying protocol (resp. the AF relaying protocol). r_{ k } is the minimum acceptable throughput for k th relaying link. r is the relay SU’s decoding rate constraint when the relay SU uses the DF relaying protocol.
In general, it is difficult to find the optimal solution for Problem P11 directly. In the following, we will, respectively, develop the exhaustive search algorithm and the greedy algorithm to obtain the optimal solution.
Exhaustive search algorithm
Obviously, we can obtain the optimal solution by exhaustive search for t. Therefore, for a specific t, Problem P11 can be transformed to Problem P12 through introducing new variables T_{ k }:
Problem P12 (for a specific t):
As discussed in Section Joint bandwidth and power allocation with AF or DF relaying protocol,\left(\right.separators="">\n \n \n \n R\n \n \n k\n ,\n SR\n \n \n DF\n \n \n \n,\left(\right.separators="">\n \n \n \n R\n \n \n k\n ,\n RD\n \n \n DF\n \n \n \n, and\left(\right.separators="">\n \n \n \n R\n \n \n k\n ,\n SD\n \n \n AF\n \n \n \n are jointly concave functions of W_{ k },\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n S\n \n \n \n, and\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n R\n \n \n \n, respectively. Therefore, Problem P12 is convex and can be solved efficiently. It is clear that the number of solving the optimization Problem P12 in the exhaustive search algorithm is 2^{K}. When K is large, the exhaustive search algorithm has a very high complexity.
Greedy algorithm
The greedy algorithm is described as following.Greedy algorithm: Find the optimal t_{ k }, W_{ k },\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n S\n \n \n \n, and\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n R\n \n \n \n for Problem P11.
Step1: Perform the initialization as follows: At the nth iteration:
Ω_{(0)} = {1,2,…,K}, J_{(0)} = ∅
t_{(0)} = [0,0,…,0], R_{(0)} = 0
n = 1
Step2: if n > K, go to Step 4. Otherwise for each relaying link k ∈ Ω_{(n)}do\left(\right.separators="">\n \n R\n \n \n \n \n W\n \n \n k\n \n \n ,\n \n \n P\n \n \n k\n \n \n S\n \n \n ,\n \n \n P\n \n \n k\n \n \n R\n \n \n ,\n \n \n T\n \n \n k\n \n \n \n \n \n (If the optimization Problem P12 for the specific thas no feasible solution,
Ω_{(n)} = {1,2,…,K}−J_{(n−1)}
t = t_{(n−1)}, t_{k} = 1
Solve the optimization Problem P12 for the specific t, and get the sum throughput R_{(n),k} =
the sum throughput R_{(n),k} = 0).
end for
Step3: if\underset{k\in {\Omega}_{\left(n\right)}}{\text{max}}{R}_{\left(n\right),k}\le {R}_{(n1)}, go to Step 4.
Otherwise
{j}_{\left(n\right)}=\underset{k\in {\Omega}_{\left(n\right)}}{arg\; max}{R}_{\left(n\right),k},\phantom{\rule{2em}{0ex}}{J}_{\left(n\right)}={J}_{(n1)}\cup \left\{{j}_{\left(n\right)}\right\}
t_{(n)} = t_{(n−1)},\left(\right.separators="">\n \n \n \n \n \n \n \n t\n \n \n \n \n j\n \n \n (\n n\n )\n \n \n \n \n =\n 1\n \n
\left(\right.separators="">\n \n \n \n \n \n R\n \n \n (\n n\n )\n \n \n =\n \n \n R\n \n \n (\n n\n )\n ,\n \n \n j\n \n \n (\n n\n )\n \n \n \n \n \n, n = n + 1
Go to Step 2.
Step4: t_{(n−1)} is the optimal t. Finally, the optimal W_{k},\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n S\n \n \n \n, and\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n R\n \n \n \n can be got through solving the optimization Problem P12 for the optimal t.
At the initial stage of the greedy algorithm, we assume that all relay SUs choose AF transmission mode. In the greedy algorithm, Ω_{(n)} is termed as the candidate set which contains the indices of relay SUs that have not chosen DF transmission mode and are eligible to choose DF transmission mode at the nth iteration. J_{(n)} contains the indices of relay SUs that have chosen DF transmission mode after the nth iteration. t_{(n)} denotes the transmission mode of all relay SUs after the nth iteration. R_{(n)} is the sum throughput achieved on the specific transmission mode t_{(n)}. j_{(n)} is the index of relay SU that chooses DF transmission mode at the nth iteration. The basic idea of our proposed greedy algorithm is as follows. At each iteration, all relay SUs that have not chosen DF transmission mode will be selected separately. For each selected relay SU at this iteration, its AF transmission mode will be changed to DF transmission mode, which will form a new t. By solving the optimization Problem P12 for the new t, the sum throughput is obtained. Finally, the relay SU that gives the largest sum throughput at this iteration changes initial AF transmission mode to DF transmission mode. The greedy algorithm will repeat these procedures for the rest of relay SUs that have not chosen DF transmission mode until all relay SUs have chosen DF transmission mode or the sum throughput stops increasing from one iteration to the next.
It is clear that the number of solving the optimization Problem P12 in the greedy algorithm is at most\frac{K\left(K+1\right)}{2}. Therefore, the complexity of the greedy algorithm is reduced greatly compared with the exhaustive algorithm when K is large.
Numerical results and discussions
In this section, numerical results and discussions are presented to demonstrate the effectiveness of our proposed algorithms. We set γ_{0} = 30 dB and r = 1. We also set W = 1, r_{k} = 0.5,∀k, P_{th} = 0 dBW and I_{th} = −20 dBW as default values if no other values are specified. For simplicity, all the channel gains are assumed to follow Rayleigh fading. The variance of\left(\right.separators="">\n \n \n \n h\n \n \n k\n \n \n SR\n \n \n \n and\left(\right.separators="">\n \n \n \n h\n \n \n k\n \n \n RD\n \n \n \n is set to be 0 dB, and the variance of g_{SP} and\left(\right.separators="">\n \n \n \n g\n \n \n k\n \n \n RP\n \n \n \n is set to be −10 dB. The numerical results presented in this article are obtained by Monte Carlo simulation.
To better understand the superiority of our proposed optimal joint bandwidth and power allocation (OBPA), we compare it with equal bandwidth with optimal power allocation (EBOPA) in this section.
In Figure1, maximum sum throughput versus maximum total power P_{th} is presented for AF and DF relaying protocols under maximum allowed interference I_{th} = −20 dBW. In Figure2, maximum sum throughput versus maximum allowed interference I_{th}is presented for AF and DF relaying protocols under maximum total power P_{th} = 0 dBW. In Figure3, maximum sum throughput versus bandwidth W is presented for AF and DF relaying protocols under P_{th} = 0 dBW and I_{th} = −20 dBW. It is clear from these figures that maximum sum throughput achieved in DF relaying protocol is superior to that achieved in AF relaying protocol when using the OBPA or EBOPA scheme. It can be also observed that maximum sum throughput achieved in the OBPA scheme is larger than that achieved in the EBOPA scheme when using the DF or AF relaying protocol. Furthermore, from Figures1 and2, it can be seen that when P_{th}(I_{th}) reaches a specific value, the maximum sum throughput becomes flat. This indicates that I_{th}(P_{th}) becomes the dominant constraint. From Figure3, it can be seen that the performance improvement for the OBPA scheme is higher when bandwidth W is larger.
In Figure4, minimum transmit power of the CR network versus R (R = r_{1} = r_{2} = ⋯ = r_{K}) is presented for AF and DF relaying protocols under P_{th} = 0 dBW and I_{th} = −20 dBW. In Figure5, minimum transmit power of the CR network versus bandwidth W is presented for AF and DF relaying protocols under P_{th} = 0 dBW and I_{th} = −20 dBW. It is clear from these two figures that minimum transmit power achieved in DF relaying protocol is superior to that achieved in AF relaying protocol when using the OBPA or EBOPA scheme. Moreover, minimum transmit power of the OBPA scheme is always less than that of the EBOPA scheme when using the DF or AF relaying protocol. Furthermore, minimum total transmit power difference between the OBPA scheme and EBOPA scheme is larger when R is larger, or when W is smaller. This indicates that more power is saved through the joint bandwidth and power optimization when the fairness of relay SUs is considered.
In Figure6, energy efficient versus bandwidth W is presented for AF and DF relaying protocols under P_{th} = 0 dBW and I_{th} = −20 dBW. It is clear from the figure that energy efficient in DF relaying Protocol is superior to that in AF relaying protocol when using the OBPA or EBOPA scheme. It also can be observed that energy efficient achieved in the OBPA scheme is larger than that achieved in the EBOPA scheme when using the DF or AF relaying protocols. Furthermore, it can be seen that energy efficient increases with the increase of W .
In Figure7, maximum sum throughput with the exhaustive search algorithm and the greedy algorithm versus bandwidth W is presented for hybrid Relaying Protocol under P_{th} = 0 dBW and I_{th} = −20 dBW. It is clear from the figure that the greedy algorithm has no performance loss compared to the exhaustive search algorithm, and the maximum sum throughput increases with increasing bandwidth W .
Conclusion
In this article, we have studied the problems of bandwidth and power allocation in the CR relay network. Particularly, we have presented bandwidth and power allocations with AF or DF relaying protocol to (1) maximize the sum network throughput; (2) minimize the total transmit power of the CR network with considering the fairness of power drain of relay SUs; (3) maximize the energy efficiency of the CR network. It is shown that the corresponding resource allocation problems were equivalently reformulated as convex optimization problems and, therefore, can be solved efficiently. Furthermore, it is shown that DF relaying protocol can achieve better performance when the decoding rate constraint is not considered. In contrast, when considering the decoding rate constraint in DF relaying protocol, we have further proposed the hybrid relaying protocol, which combines AF and DF relaying protocols. The joint bandwidth and power allocation problem with hybrid relaying protocol was formulated to maximize the sum network throughput. In order to reduce computational complexity of this problem, the greedy algorithm which has comparable performance to the exhaustive search algorithm has been developed to obtain the optimal solution. Finally, the performance of our algorithms has been evaluated through numerical results.
Appendix 1
For given power\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n S\n \n \n \n and\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n R\n \n \n \n (k=1,2,…,K), Problem P1 is equivalent to
It can be easily proved that\left(\right.separators="">\n \n \n \n R\n \n \n k\n ,\n SD\n \n \n AF\n \n \n \n is a concave function of W_{ k }. Thus, the equivalent problem is convex. Using the KarushKuhnTucker (KKT) conditions, we can know that the optimal bandwidth allocation\left(\right.separators="">\n \n \n \n W\n \n \n k\n \n \n \u2217\n \n \n \n must satisfy
Since we have
whereY\left(x\right)\triangleq {\text{log}}_{2}\left(1+x\right)\frac{x}{\left(1+x\right)\mathrm{In}2}. Since Y(x) is a monotonically increasing function for x>0, we can obtain from (51) that
It can be easily seen that the optimal bandwidth allocation\left(\right.separators="">\n \n \n \n W\n \n \n k\n \n \n \u2217\n \n \n \n is obtained when\sum _{k=1}^{K}{W}_{k}^{\ast}=W. Therefore, using (53), we can obtain the optimal values of\left(\right.separators="">\n \n \n \n W\n \n \n k\n \n \n \u2217\n \n \n \n given by (11).
Appendix 2
For the function{f}_{k}\left({P}_{k}^{S},{P}_{k}^{R}\right)=\frac{{P}_{k}^{S}{P}_{k}^{R}{\left{h}_{k}^{\text{SR}}\right}^{2}{\left{h}_{k}^{\text{RD}}\right}^{2}{\gamma}_{0}}{{P}_{k}^{S}{\left{h}_{k}^{\text{SR}}\right}^{2}+{P}_{k}^{R}{\left{h}_{k}^{\text{RD}}\right}^{2}}, we have
Thus, from (54)(58), it follows that
Since the Hessian matrix of\left(\right.separators="">\n \n \n \n f\n \n \n k\n \n \n \n \n \n \n P\n \n \n k\n \n \n S\n \n \n ,\n \n \n P\n \n \n k\n \n \n R\n \n \n \n \n \n is given by
the Hessian matrix of\left(\right.separators="">\n \n \n \n f\n \n \n k\n \n \n \n \n \n \n P\n \n \n k\n \n \n S\n \n \n ,\n \n \n P\n \n \n k\n \n \n R\n \n \n \n \n \n is a negative semidefinite matrix. As a consequence, it is implied that\left(\right.separators="">\n \n \n \n f\n \n \n k\n \n \n \n \n \n \n P\n \n \n k\n \n \n S\n \n \n ,\n \n \n P\n \n \n k\n \n \n R\n \n \n \n \n \n is concave.
Since the objective function of Problem P3 is\sum _{k=1}^{K}{f}_{k}\left({P}_{k}^{S},{P}_{k}^{R}\right), it follows that the objective function of Problem P3 is concave in\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n S\n \n \n \n and\left(\right.separators="">\n \n \n \n P\n \n \n k\n \n \n R\n \n \n \n (k = 1,2,…,K).
References
Mitola J, Maguire GQ: Cognitive radio: making software radios more personal. IEEE Pers. Commun 1999, 6(4):1318. 10.1109/98.788210
Haykin S: Cognitive radio: brainempowered wireless communications. IEEE J. Sel. Areas Commun 2005, 23(2):201220.
Q Zhao BM, Sadler A: survey of dynamic spectrum access. IEEE Signal Process. Mag 2007, 24(3):7989.
Zhao Q, Swami A: A decisiontheoretic framework for opportunistic spectrum access. IEEE Wirel. Commun. Mag 2007, 14(4):1420.
Ghasemi A, Sousa ES: Fundamental limits of spectrumsharing in fading environments. IEEE Trans. Wirel. Commun 2007, 6(2):649658.
Kang X, Liang YC, Nallanathan A, Krishna H, Zhang R: Optimal power qllocation for fading channels in cognitive radio networks: ergodic capacity and outage capacity. IEEE Trans. Wirel. Commun 2009, 8(2):940950.
Gong X, Vorobyov SA, Tellambura C: Optimal bandwidth and power allocation for sum ergodic capacity under fading channels in cognitive radio networks. IEEE Trans. Signal Process 2011, 59(4):18141826.
Asghari V, Aissa S: Resource management in spectrumsharing cognitive radio broadcast channels: adaptive time and power allocation. IEEE Trans. Wirel. Commun 2011, 59(5):14461457.
Almalfouh SM, Stüber GL: Interferenceaware radio resource allocation in OFDMAbased cognitive radio networks. IEEE Trans. Veh. Technol 2011, 60(4):16991713.
Li L, Zhou X, Xu H, Li GY, Wang D, Soong A: Simplified relay selection power allocation in cooperative cognitive radio systems. IEEE Trans. Wirel. Commun 2011, 10(1):3336.
Zhao G, Yang C, Li GY, Li D, Soong ACK: Power and channel allocation for cooperative relay in cognitive radio networks. IEEE J. Sel. Topics Signal Process 2011, 5(1):151159.
Bharadia D, Bansal G, Kaligineedi P, Bhargava VK: Relay and power allocation schemes for OFDMbased cognitive radio systems. IEEE Trans. Wirel. Commun 2011, 10(9):28122817.
Li L, Zhou X, Xu H, Li GY, Wang D, Soong A: Energyefficient transmission in cognitive radio networks. In Proc. IEEE Consumer Communications and Network Conference (CCNC). (Las Vegas, NV , USA; 2010:pp. 15.
Pei Y, Liang YC, Teh KC, Li KH: Energyefficient design of sequential channel sensing in cognitive radio networks: optimal sensing strategy, power allocation, and sensing order. IEEE J. Sel. Areas Commun 2011, 29(8):16481659.
Sniedovich M: Dynamic Programming. Marcel Dekker, New York; 2011.
Peha JM: Approaches to spectrum sharing. IEEE Commun. Mag 2005, 43(2):1012.
Krishnan N, Yates RD, Mandayam NB, Panchal JS: Bandwidth sharing for relaying in cellular systems. IEEE Trans. Wirel. Commun 2012, 11(1):117129.
Kumaran K, Viswanathan H: Joint power bandwidth allocation in downlink transmission. IEEE Trans. Wirel. Commun 2005, 4(3):10081016.
Zhao Y, Adve R, Lim TJ: Improving amplifyandforward relay networks: optimal power allocation versus selection. IEEE Trans. Wirel. Commun 2007, 6(8):31143123.
Gong X, Vorobyov SA, Tellambura C: Joint bandwidth and power allocation with admission control in wireless multiuser networks with and without relaying. IEEE Trans. Signal Process 2011, 59(4):18011813.
Sadr S, Anpalagan A, Raahemifar K: Radio resource allocation algorithms for the downlink of multiuser OFDM communication systems. IEEE Commun. Surv. Tutor 2009, 11(3):92106.
Acknowledgements
This study was supported in part by National Natural Science Foundation of China under Grant No. 61271169, National Basic Research Program (973 Program) of China under Grant No. 2009CB320405, Nation Grand Special Science and Technology Project of China under Grant Nos. 2010ZX03006002, 2010ZX0300200803.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Yu, H., Tang, W. & Li, S. Bandwidth and power allocation for cooperative relay in cognitive radio networks. EURASIP J. Adv. Signal Process. 2012, 224 (2012). https://doi.org/10.1186/168761802012224
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/168761802012224