This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).
The paper presents a joint subcarrier-pair based resource allocation algorithm in order to improve the efficiency and fairness of cooperative multiuser orthogonal frequency division multiplexing (MU-OFDM) cognitive radio (CR) systems. A communication model where one source node communicates with one destination node assisted by one half-duplex decode-and-forward (DF) relay is considered in the paper. An interference-limited environment is considered, with the constraint of transmitted sum-power over all channels and aggregate average interference towards multiple primary users (PUs). The proposed resource allocation algorithm is capable of maximizing both the system transmission efficiency and fairness among secondary users (SUs). Besides, the proposed algorithm can also keep the interference introduced to the PU bands below a threshold. A proportional fairness constraint is used to assure that each SU can achieve a required data rate, with quality of service guarantees. Moreover, we extend the analysis to the scenario where each cooperative SU has no channel state information (CSI) about non-adjacent links. We analyzed the throughput and fairness tradeoff in CR system. A detailed analysis of the performance of the proposed algorithm is presented with the simulation results.
Cognitive radio technology (CR) has been proposed as a relatively new concept for improving the overall utilization of spectrum bands. This promising technology can allow the unlicensed secondary users (SUs, also referred to as CR users or CRUs) to access those frequency bands which are not currently being used by licensed primary users (PUs) in a given geographical area [1,2]. Cooperative communication technology [3] allows network nodes with single antennas to use other network nodes' antennas to transmit data, which can generate a virtual multiple-input multiple-output (MIMO) system. Cooperative spectrum sensing is a viable sensing technique to enhance spectral utilization efficiency of secondary users while ensuring the quality of service (QoS) of primary users [4]. In a CR network, SUs are allowed to transmit over the frequency bands of PUs as long as the resulting aggregate interference is kept below a certain threshold. This threshold is known as interference temperature constraint or interference power constraint [1]. As SUs can design power and subcarrier allocation strategies subject to such interference power constraints, the interference introduced to PUs is effectively controlled. A great deal of resource allocation algorithms and interference control strategies has been proposed for spectrum-sharing CR networks. For example, the optimal power allocation strategies to maximize the transmitted data rate of the secondary user with an effective protection of the primary user were studied in [5,6] for spectrum-sharing CR networks.
Orthogonal frequency division multiplexing (OFDM) is an attractive modulation scheme for users in a CR system due to its flexibility in allocating resources among SUs. Since both SUs and PUs may exist in side-by-side bands, yet have different access technologies, mutual interference is the limiting factor for the performance of both networks. Thus, using of the classical subcarrier allocation and power loading algorithms, such as uniform power but variable rate and water-filling algorithms maximizing the transmission capacity of an OFDM-based conventional wireless network may result in higher mutual interference in the PUs' band. There is only one group of users in such a wireless network, i.e., PUs, for a CR system.
According to the latest literature on resource allocation in cooperative communication [7–17], the relay users in the system do not transmit their own data and merely help other non-relay users transmit data. In some wireless applications such as cellular networks, however, each user has its own data to transmit so that it should allocate its total constrained power and subcarriers properly in transmitting its own data and relaying other users' data [18,19]. Tourki [19] focused on efficiency issues by studying how to maximize the total transmitted data rate in non-orthogonal amplify-and-forward (AF) cooperative scheme, which ignores the fairness among the cooperative users. According to [20,21], equal power allocation (EPA) among subcarriers was proposed to separate the user selection from the power of subcarrier. With EPA, the EPA-PRG (proportional rate greedy) [22] algorithm is proposed to maximize the system throughput while keeping the fairness. However, cooperative transmission technology isn't applied in this algorithm. In [23], a linear water-filling scheme (LWF-PI) was proposed. This algorithm maximized the overall transmitted data rate of the CR system while keeping the interference introduced to the PU bands below a threshold. However, the fairness among users was ignored. Chandrashekar et al. [24] proposed an algorithm which is capable of maximizing the total transmitted data rate and achieving a high proportional fairness index. However, this algorithm cannot be applied to the CR network where we must adjust the interference introduced to the PU bands below a threshold. Tan [25] proposed a joint subcarrier and power algorithm based on Blotto games. This algorithm can achieve a good trade-off performance between fairness and efficiency in OFDMA-based cognitive radio network (CRN), but it cannot obtain the effectiveness of multiuser diversity for the SUs without ability to generate a virtual MIMO system.
A novel scheme was presented in [26] for the allocation of subcarriers, rates, and power in orthogonal frequency-division multiple-access (OFDMA) networks. The resource-allocation problem was solved by decomposing it into a hierarchy of sub-problems. A joint subcarrier and power allocation algorithm was presented in [27] for cooperative MU-OFDM CR systems. In [28], a survey of resource allocation and scheduling schemes in OFDMA wireless networks was presented. Nader et al. in [29] considered the practical case in which only partial CSI for the wireless channel between the secondary base station and SUs is available at the secondary base station. They formulated the resource allocation problem in the secondary network as an optimization problem in which the objective was to maximize the weighted sum rate of the secondary users. A novel sub-channel and transmission power allocation scheme was proposed in [30] for multi-cell OFDMA networks with CR functionality. Tianxiang et al. in [31] discussed optimization over the relay assignment, subcarrier allocation, per node power control, and heterogeneous quality-of-service (QoS) provisioning. Sabit et al. in [32] investigated the performance of an OFDM-based CR spectrum sharing communication system that assumed random allocation and absence of the PU channel occupation information. Hong Xu et al. in [33] formulated a unifying optimization framework based on Nash bargaining solutions to fairly and efficiently allocate resources between primary and secondary networks, in both decentralized and centralized settings. As the optimal resource allocation scheme was highly complex, G. B. et al. [34] proposed a low complexity suboptimal subcarrier and power allocation scheme. They also proposed a suboptimal subcarrier allocation scheme that can guarantee a certain level of fairness among CR users. Naeem et al. introduced in [35] a hybrid heuristic algorithm for the relay assignment and power allocation problem which is a non-convex mixed-integer non-linear optimization problem, and this problem is generally non-deterministic polynomial-time (NP)-hard.
In this paper, a joint subcarrier-pair based resource allocation algorithm in order to improve both efficiency and fairness index is presented first. The definition of fairness is borrowed from the networking literature. In contrast with [36], where large channel fluctuations are intentionally created with “dumb” antennas for long-term proportional fairness resource allocation, this paper proposes a subcarrier-pair based resource allocation algorithm to maintain proportional rates among SUs for each channel realization, which ensures the rates of different SUs to be proportional in any time scale of interest. By formulating the resource allocation and pairing problem in this way, it will be shown that a high transmitted data rate for all SUs (even those with poor channel gains) can be achieved with low computational complexity. Moreover, we extend the analysis to the case in which each SU can only have access to CSI of its adjacent links. This is a more realistic scenario when network nodes are mobile and the timely CSI cannot be exchanged between cooperative users. Consequently, each user can only have access to statistical CSI of non-adjacent links. It is shown that the system performance deteriorates due to limited CSI but still outperforms that of equal power allocation scheme. The key contributions of this work are:
It is considered that SUs need to transmit their own data directly to the destination, and in the next phase they also help their partner forward the data received in previous phase to the destination. Simulation results show that in the same situations the system transmitted data rate by proposed algorithm is the highest than that by LWF-PI algorithm [23], EPA algorithm [21] and the Optimal Scheme [37].
The proposed subcarrier-pair based resource allocation algorithm ensures the rates of different SUs to be proportional in any time scale of interest, simulation results shown that a high transmitted data rate for all SUs (even those with poor channel gains) can be achieved.
It is considered that SU has no CSI about non-adjacent link. In this case, we take full advantage of the statistical information of the non-adjacent links.
Notation: In this paper, a variable with “underline” ■̲ denotes the temporary optimal values within each iteration process, the “double underline” ■̳ denotes the optimal value, and the “bar” ■̄ denotes the statistical average value. E (■) denotes the expectation operator, and
■︷ denotes the optimal value when only partial CSI can be obtained by SUs.
System Model and Problem Formulation
We consider a hybrid network consisting of a primary network (PRN) and a cognitive radio network (CRN) as shown in Figure 1. The CRN consists of a CR access point (AP) and 2K SUs. The PRN and CRN co-exist within the same geographical area. The access mechanism/modulation format in SUs' band is OFDM. Our focus is mainly on the uplink radio resource allocation in the CRN. The SUs are trying to find the opportunity to access to the AP.
According to [37,38], we also consider that the frequency bands of bandwidth B_{1}, B_{2}, …, B_{L} which have been occupied by L PUs are sensed by the CR system and known to SU transmitters. Every two SUs form a cooperative partner and they are relay node for each other. As shown in Figure 2, the kth (1 ≤ k ≤ K) cooperative partner consists of two SU transmitters, k1 and k2. As is assumed in [23,37,38], we consider the same side-by-side CR radio access model. The unoccupied bandwidth sensed by SUs for opportunistic spectrum access is located on each side of L PU bands as shown in Figure 3. The available bandwidth for CR transmission is divided into N subcarriers based on OFDM system. It is considered that the access mechanism/modulation format in PUs' band is not known to the CR system and the bandwidth for each CR subcarriers is Δf Hz. Some symbols are shown in Table 1.
In general, there are three instantaneous fading gains in the uplink transmission scenario shown in Figure 1:
The gains between the SU's transmitter and SU's receiver or AP for the nth subcarrier denoted as
hki,kjss,n,
hki,0ss,n, respectively.
The gains between the SU's transmitter and lth PU's receiver, denoted as
hki,plsp,n.
The gains between the lth PU's transmitter and the SU's receiver or AP, denoted as
hpl,kips,n,
hpl,0ps,n, respectively.
The channel gains are modeled as independent zero-mean complex Gaussian random variables, where ki denotes the ith SU in kth cooperation partner and pl denotes the lth PU band. According to [39], it is considered that these instantaneous fading gains are perfectly known at the SU's transmitter. Specifically, we assume that the SU's receiver can estimate channel gains
hki,kjss,n and
hpl,kips,n and report to the CR transmitter. In Section 3.2, we will study the case where the instantaneous fading gains of the non-adjacent links are not perfectly known at the SU transmitter but the statistical information of the non-adjacent links are known at the SU transmitter. Moreover, it is assumed that primary receiver can estimate the channel
hki,plsp,n which is reported to the SU transmitter through a common control channel.
Cooperative Transmission among SUs
The scenario of a three-node DF diversity model is considered, where one source communicates with one destination assisted by one half-duplex relay, as shown in Figure 2. One transmission period is divided into two consecutive frames. Communication takes place in two phases (listening phase T1 and relaying phase T2, the definition is according to the working state of relay user) for each frame. The power allocation scheme for kth cooperative partner on subcarrier n is shown in Table 2. The source node broadcasts its signal to relay and AP in T1, whereas the relay and AP listen. The relay decodes the signal and forwards it to AP in T2. It is denoted that the subcarrier n in T1 is pairing with subcarrier SP1(n) in T2 for first frame, and pairing with subcarrier SP2(n) for second frame. In the first frame, k2th SU receives data in this time slot while k1th SU transmits a symbol x_{k1}(t) with power level
Pk1,1n,SP2(n) on nth subcarrier in T1. The symbol is received by node 0 (AP) and overheard by k2th SU as:
yk1,0(t)=hk1,0ss,nPk1,1n,SP1(n)xk1(t)+z0(1)(t)+ϑ0(1)(t)yk1,k2(t)=hk1,k2ss,nPk1,1n,SP1(n)xk1(t)+zk2(1)(t)+ϑk2(1)(t)
During this interval, the k2th SU decodes its overheard signal as
xk1*(t) and transmits it to the AP on SP1(n) subcarrier in T2 with the power level
Pk2,1n,SP2(n). Then the AP receives the signal as:
yk2,0(t)=hk2,0ss,SP1(n)Pk2,1n,SP1(n)xk1*(t)+z0(2)(t)+ϑ0(2)(t)
In the second frame, the roles of k1th SU and k2th SU are reversed. Similarly, k2th SU transmits a symbol x_{k}_{2} (t) with power level
Pk2,2n,SP2(n) on the nth subcarrier in T1. The symbol is received by node 0 (AP) and overheard by k1th SU as:
yk2,0(t)=hk2,0ss,nPk2,2n,SP2(n)xk2(t)+z0(3)(t)+ϑ0(3)(t)yk2,k1(t)=hk2,k1ss,nPk2,2n,SP2(n)xk2(t)+zk1(3)(t)+ϑk1(3)(t)
In T2 of second frame, the AP node receives the noisy signal which is relayed by k1th SU with the power level
Pk1,2n,SP2(n), i.e.:
yk1,0(t)=hk1,0ss,SP2(n)Pk1,2n,SP2(n)xk2*(t)+z0(4)(t)+ϑ0(4)(t)
Mutual Interference between PU Bands and CR Users
In the MU-OFDM CR system, due to the coexistence of PUs and SUs in side by side bands, it is necessary to consider the mutual interference between PUs and SUs. There are two types of interference in the system. One is introduced by the PUs into the SUs band, and the other is introduced by the SUs into the PUs' band. In what follows, we provide brief description and mathematical models for interference between SUs and PUs.
The Interference Introduced into PUs by SUs
CR interference is introduced into the PU spectrum by CR out-of-band (OOB) emissions. OOB emissions arise as a result of transmit pulse shaping such that a portion of the CR radiated power in a vacant subcarrier is leaked into neighboring bands occupied by the PUs. According to [23], the interference factor which is the integration of the power density spectrum of the nth subcarrier across the lth PU band, and can be written as:
Ski,pln(dnl)=|hki,plsp,n|2Ts∫dnl−Bl2dnl+Bl2(sin(πfTs)πfTs)2df where Ts denotes the symbol duration, d_{nl} denotes the distance in frequency between the nth subcarriers of SU band and lth PU band, and B_{l} represents occupied bandwidth by lth PU. It can be shown from Equation (5) that the interference to PU band is related to the distance between SU band and PU band.
The Interference Introduced into SUs by PUs
The interference introduced into kith SU and AP node transmitting in nth subcarrier by lth PU can be denoted as
Jpl,kin,
Jpl,0n, respectively. According to [37], the interference value
Jpl,kin,
Jpl,0n can be written as:
Jpl,kin(dnl,PPU)=|hpl,kisp,n|2∫dnl−Δf2dnl+Δf2E{IN(w,ϕPU(ejw))}dwJpl,0n(dnl,PPU)=|hpl,0sp,n|2∫dnl−Δf2dnl+Δf2E{IN(w,ϕPU(ejw))}dwE{IN(w,ϕPU(ejw)}=12πM∫−ππϕPU(ejw)(sin(w−ς)M/2sin(w−ς)/2)2dς where w represents the frequency normalized to the sampling frequency, E{I_{N}(·)}is the power density spectrum of the PU signal after M-fast Fourier transform (FFT) processing, φ_{PU} (e^{jw}) is the power density spectrum of the PU signal. The PU signal has been taken to be an elliptically filtered white noise process with amplitude P_{PU}.
According to [40], using a relay is advantageous when:
frame1:min(|hk1,k2ss,n|2σ2+∑l=1LJpl,k2n,|hk2,0ss,SP1(n)|2σ2+∑l=1LJpl,0SP1(n))≥|hk1,0ss,n|2σ2+∑l=1LJpl,0nframe2:min(|hk2,k1ss,n|2σ2+∑l=1LJpl,k1n,|hk1,0ss,SP2(n)|2σ2+∑l=1LJpl,0SP2(n))≥|hk2,0ss,n|2σ2+∑l=1LJpl,0n in selective DF mode. It is considered that the link of source node→ relay node and link of relay node→ destination node are better than that of source node→ destination node. Otherwise, the relay keeps idle on subcarrier n in the relaying phase for
xk2*(t) or
xk1*(t). In this paper, we just consider the case in which the relays keep working on each subcarrier, i.e., the Equation (7) is always true.
Optimization Problem Formulation
In this section, we analyze the joint optimization of subcarrier-pair based resource allocation algorithm for OFDM-DF based on full CSI and partial CSI, respectively. We are interested in how each SU allocates its power properly across its own data and its relayed data so as to maximize the system transmitted data rate while maintaining reasonable fairness between SUs. The optimization problem is formulated firstly and then solved in the dual domain. It is assumed that the PUs have a constant-rate, constant-power transmission, while the SUs are capable to adjust transmit power over different fading states based on the CSI of the CR network. We study a type of constraint imposed over the secondary transmission to protect the PUs by limiting the interference introduced to the PUs below a threshold.
Resource Allocation and Subcarrier Pairing Scheme Based on the OFDM-DF
The CR AP combines the received signals from the source node in T1 and the relay node in T2 through the maximal ratio combining. The transmit power is adjusted in each SU's transmitter. According to [27] and [41], when the link of source node->relay node transmission is successful for entire DF process, the transmission rate of k1th SU and k2th SU at n subcarrier in relaying mode, which is connected via the Shannon capacity formula, can be shown as
Ik1n,SP1(n) and
Ik2n,SP2(n), respectively:
Ik1n,SP1(n)=Δf4log2{1+min(|hk1,k2ss,n|2Pk1,1n,SP1(n)σ2+∑l=1LJpl,k2n,|hk1,0ss,n|2Pk1,1n,SP1(n)σ2+∑l=1LJpl,0n+|hk2,0ss,SP1(n)|2Pk2,1n,SP1(n)σ2+∑l=1LJpl,0SP1(n))}Ik2n,SP2(n)=Δf4log2{1+min(|hk2,k1ss,n|2Pk2,2n,SP2(n)σ2+∑l=1LJpl,k1n,|hk2,0ss,n|2Pk2,2n,SP2(n)σ2+∑l=1LJpl,0n+|hk1,0ss,SP2(n)|2Pk1,2n,SP2(n)σ2+∑l=1LJpl,0SP2(n))} where σ^{2} denotes the Additive White Gaussian Noise(AWGN) variance. Here, it is assumed that all the channel gains are constant during two frames and the link between cooperative partners are symmetric, i.e.,
hk1,k2ss,n=hk2,k1ss,n for all k. The factor 1/4 in Equation (8) results from the fact that the transmission takes four slots in the cooperative scheme.
Let
Pk1,in,SPi(n)+Pk2,in,SPi(n)=Pk1n,SPi(n), i = 1,2 where i denotes the ith frame. This formula means that the average of the transmit power of the source node
Pk1,in,SPi(n) and that of the relay node
Pk2,in,SPi(n) is constrained to be
Pkin,SPi(n), which is the allocated power on subcarrier n at the source node for direct transmission. According to [42], the solution to this problem is the transmitted data rate and it is maximized when:
|hk1,k2ss,n|2Pk1,1n,SP1(n)σ2+∑l=1LJpl,k2n=|hk1,0ss,n|2Pk1,1n,SP1(n)σ2+∑l=1LJpl,0n+|hk2,0ss,SP1(n)|2Pk2,1n,SP1(n)σ2+∑l=1LJpl,0SP1(n)|hk2,k1ss,n|2Pk2,2n,SP2(n)σ2+∑l=1LJpl,k1n=|hk2,0ss,n|2Pk2,2n,SP2(n)σ2+∑l=1LJpl,0n+|hk1,0ss,SP2(n)|2Pk1,2n,SP2(n)σ2+∑l=1LJpl,0SP2(n)for all1≤n≤N,1≤k≤K
Together with
Pk1,in,SPi(n)+Pk2,in,SPi(n)=Pk,in,SPi(n), i = 1, 2 we can obtain that:
Pk1,1n,SP1(n)=γk2,0SP1(n)γk1,k2n−γk1,0n+γk2,0SP1(n)Pk1n,SP1(n),Pk2,1n,SP1(n)=γk1,k2n−γk1,0nγk1,k2n−γk1,0n+γk2,0SP1(n)Pk1n,SP1(n)Pk1,2n,SP2(n)=γk2,k1n−γk2,0nγk2,k1n−γk2,0n+γk1,0SP2(n)Pk2n,SP2(n),Pk2,2n,SP2(n)=γk1,0SP2(n)γk2,k1n−γk2,0n+γk1,0SP2(n)Pk2n,SP2(n)
Denote
ηk1n,SP1(n),
ηk2n,SP2(n) as the equivalent channel gain given by:
ηk1n,SP1(n)=γk1,k2nγk2,0SP1(n)γk1,k2n−γk1,0n+γk2,0SP1(n),ηk2n,SP2(n)=γk2,k1nγk1,0SP2(n)γk2,k1n−γk2,0n+γk1,0SP2(n)(12)
By now, we can unify the transmitted data rate as:
Ik1n,SP1(n)(Pk1n,SP1(n))=Δf4log2{1+ηk1n,SP1(n)Pk1n,SP1(n)}Ik2n,SP2(n)(Pk2n,SP2(n))=Δf4log2{1+ηk2n,SP2(n)Pk2n,SP2(n)}
The proportional fairness is used as the optimized objective to develop subcarrier-pair based resource allocation algorithm in order to maintain a balance between system efficiency and fairness. According to [43,44] and the theorem in [45], we can readily deduce that there exists one unique proportionally fair allocation which can be attained by maximizing the objective function
Ψ=∑k=1K∑n=1Nωkρkn(Ik1n,SP1(n)+Ik2n,SP2(n)) over the feasible set, where ω_{k} is the weighting factor to make the K cooperative partners achieve the desirable transmitted data rate. Besides, we should keep the instantaneous interference introduced to the PUs below a certain threshold. The constraints include the aspects of satisfying the maximum power and interference constraints as well as the minimum rate requirements. Therefore, the resource allocation problem can be formulated mathematically as given in Equation (14). Constraint C1 corresponds to the subcarrier allocation constraint that each subcarrier n only can be allocated to one cooperative partner. C2 and C3 define that the sum of all the transmission powers of a particular SU on different subcarriers can't be greater than the maximum allowed limit for that particular SU. C4 ensures the cumulative interference from all SUs and through all subcarriers on a particular PU should not be greater than the interference limit set. C5 ensure that each SU can obtain the minimum rate requirements. This constraint precludes the possibility of multiple SUs simultaneously transmitting at the same subcarrier:
maxΨ=∑k=1K∑n=1Nωkρkn(Ik1n,SP1(n)+Ik2n,SP2(n))subject to C1:∑k=1Kρkn≤1,ρkn∈{0,1},∀nC2:∑n=1NρknPk1n,SP1(n)≤Pt2,C3:∑n=1NρknPk2n,SP2(n)≤Pt2C4:∑k=1K∑n=1Nρkn[Pk1,1n,SP1(n)Sk1,pln+Pk2,2n,SP2(n)Sk2,pln+Pk1,2n,SP2(n)Sk1,plSP2(n)+Pk2,1n,SP1(n)Sk2,plSP1(n)]≤Ith(l)C5:∑n=1Nρkn{Ik1n,SP1(n)+Ik2n,SP2(n)}≥Rkfor alll={1,2,…,L},k={1,2,…,k} where K denotes the number of cooperative partner, k denotes the kth cooperative partner, L denotes the number of PUs, l denotes the lth PU, ρ_{kn} is the allocation indicator that equals 1 when the nth subcarrier is allocated to the kth cooperative partner and 0 otherwise, P_{i} is the transmit power budget for each cooperative partner, the factor of 1/2 for the terms of P_{t}/2 which results from the fact that it is a normalization for the transmissions within the duration of a frame, Ith^{(l)} denotes the maximum allowable interference level at the lth PU receiver, R_{k} is the minimum transmitted data rate for kth cooperative partners.
The optimal solution to Equation (14) can be found by performing an exhaustive search with computational complexity O(K^{N}Z) [46], where K^{N} is the number of possible subcarrier allocations and Z is the complexity of a power allocation algorithm for each subcarrier allocation. To reduce the exponential computational complexity, a suboptimum resource allocation algorithm with less computational complexity is developed in the following. The dual decomposition approach is used to solve the problem. The dual problem of Equation (14) can be formulated as:
minλ(0),λ(1),λ(2),λ(3),λ(4)maxP,ρΨ=∑k=1K∑n=1Nωkρkn(Ik1n,SP1(n)+Ik2n,SP2(n))+∑n=1Nλn(0)(1−∑k=1Kρkn)+∑k=1Kλk(1){Pt2−∑n=1NρknPk1n,S+∑k=1Kλk(2){Pt2−∑n=1NρknPk2n,SP2(n)}+∑l=1Lλl(3){Ith(l)−∑n=1K∑n=1Nρkn[Pk1,1n,SP1(n)Sk1,pln+Pk2,2n,SP2(n)Sk2,pln+Pk1,2n,SP2(n)Sk1,plSP2(n)+Pk2,1n,SP1(n)Sk2,plSP1(n)]}+∑k=1Kλk(4)[∑n=1Nρkn(Ik1n,SP1(n)+Ik2n,SP2(n)−Rk)]Subject toPki,jn,SPi(n)≥0,λ={λn(0),λk(1),λl(2),λk(3),λk(4)}≥0n∈{1,2,…,N},{i,j}∈{1,2},k∈{1,2…,K} where i and j denote the ith and jth SU of the kth cooperative partner, respectively. The values of
{λn(0),λk(1),λk(2),λl(3),λk(4)} are the introduced Lagrange multipliers. In the future using, we denote a vector shown in Equation (16):
λ(0)=[λ1(0),λ2(0),…,λN(0)]T,λ(1)=[λ1(1),λ2(1),…,λk(1)]T,λ(2)=[λ1(1),λ2(1),…,λK(1)]Tλ(3)=[λ1(2),λ2(2),…,λL(2)],λ(4)=[λ1(3),λ2(3),…,λK(3)]T
The Equation (15) can be decomposed into two layers of sub-problems. In the lower layer, we can get K sub-problems:
Φk(λ(0),λ(1),λ(2),λ(3),λ(4))=maxP,ρ∑n=1NLkn,SP1(n),SP2(n)ρknsubject toρkn∈{0,1},∀n∈{1,2,…,N},∀k∈{1,2,…K}ρ={ρkn},P={Pk1,1n,SP1(n),Pk1,2n,SP2(n),Pk2,1n,SP1(n),Pk2,2n,SP2(n)}≥0whereLkn,SP1(n),SP2(n)(Pk1n,SP1(n),Pk2n,SP2(n))=ωk(Ik1n,SP1(n)+Ik2n,SP2(n))−∑l=1Lλl(3)[Pk1,1n,SP1(n)Sk1,pln+Pk2,2n,SP2(n)Sk2,pln+Pk1,2n,SP2(n)Sk1,plSP2(n)+Pk2,1n,SP1(n)Sk2,plSP1(n)]−λn(0)−λn(1)Pk1n,SP1(n)−λk(2)Pk2n,SP2(n)+λk(4)(Ik1n,SP1(n)+Ik2n,SP2(n))∀n=1,2,…,N,∀k=1,2,⋯,K
We suppose that Γ_{k} is the maximum value of the objective function in the lower layer. The master problem in the upper layer could be expressed as:
H(P)=minλ(0),λ(1)λ(2),λ(3),λ(4)∑k=1kΓk+∑n=1Nλn(0)+12∑k=1Kλk(1)Pt+12∑k=1Kλk(2)Pt+∑l=1Lλl(3)Ith(l)−∑k=1Kλk(4)Rksubject to{λn(0),λk(1),λk(2),λl(3),λk(4)}≥0
Since a dual function is always optimized by first optimizing some variables and then optimizing the remaining ones. We define a subcarrier pairing parameter β_{n,m} ∈ {0,1} that takes 1 if the nth subcarrier in T1 is pairing to mth subcarrier in T2 and 0 otherwise. We first optimize the primal variables with the assumption that dual variables
{λn(0),λk(1),λk(2),λl(3),λk(4)} are given. The resource allocation and subcarrier pairing process can be divided into four stages:
Allocating the optimal power factor
{Pk1,1n,SP1(n),Pk1,2n,SP2(n),Pk2,1n,SP1(n),Pk2,2n,SP2(n)} for SUs.
Pk1,1n,SP1(n) and
Pk2,2n,SP2(n) imply the power used for self-data transmission, respectively
Pk1,2n,SP2(n) and
Pk2,1n,SP1(n) imply the power used for partner-data transmission, respectively.
Allocating the optimal set of subcarriers Ω_{k} for kth cooperation partner, i.e., obtaining the optimal subcarrier allocation factor ρ_{kn}.
Optimal pairing process for the subcarriers which are allocated to Ω_{k}, i.e., allocating the optimal subcarrier pairing factor β_{n,m}.
After the temporary optimal primal variables have been obtained in each iteration process, we would find the temporary optimal dual variables
{λn(0),λk(1),λk(2),λl(3),λk(4)}, which can minimize the objective function H(P) as shown in Equation (18).
Power Allocation Algorithm
Let
Rkn,SP1(n),SP2(n)(Pk1n,SP1(n),Pk2n,SP2(n))=Ik1n,SP1(n)+Ik2n,SP2(n), if we make ρ_{kn} = 1, the power allocation can be determined in a water-filling fashion. Taking derivatives of
Lkn,SP1(n),SP2(n) with respect to
Pk1n,SP1(n),
Pk2n,SP2(n).
Taking derivatives of
Rkn,SP1(n),SP2(n)=Ik1n,SP1(n)+Ik2n,SP2(n) with respect to
Pk1n,SP1(n),
Pk2n,SP2(n), and according to Equation (19), we can get:
∂Rkn,SP1(n),SP2(n)∂Pk1n,SP1(n)=Δf4ln2ηk1n,SP1(n)1+ηk1n,SP1(n)Pk1n,SP1(n)=Θk,1n,SP1(n)ωk+λk(4)Θk,1n,SP1(n)=λk(1)+∑l=1Lλl(3)[Ak1,1n,SP1(n)Sk1,pln+Fk2,1n,SP1(n)Sk2,plSP1(n)]∂Rkn,SP1(n),SP2(n)∂Pk2n,SP2(n)=Δf4ln2ηk2n,SP2(n)1+ηk2n,SP2(n)Pk2n,SP2(n)=Θk,2n,SP2(n)ωk+λk(4)Θk,2n,SP2(n)=λk(2)+∑l=1Lλl(3)[Dk1,2n,SP2(n)Sk1,plSP2(n)+Bk2,2n,SP2(n)Sk2,pln](20)
Together with the constraint
P1n,SP1(n),
P2n,SP2(n)≥0, the temporary optimal solution can be obtained:
Pk1n,SP1(n)_=max{0,Δf4ln2ηk1n,SP1(n)(ωk+λk(4))−Θk,1n,SP1(n)Θk,1n,SP1(n)ηk1n,SP1(n)}Pk2n,SP2(n)_=max{0,Δf4ln2ηk2n,SP2(n)(ωk+λk(4))−Θk,2n,SP2(n)Θk,2n,SP2(n)ηk2n,SP2(n)}
The temporary SU's transmit power can be obtained for the given dual variables:
Pk1,1n,SP1(n)_=Ak1,1n,SP1(n)Pk1n,SP1(n)_,Pk1,1n,SP1(n)_=Fk2,1n,SP1(n)Pk1n,SP1(n)_Pk1,2n,SP2(n)_=Dk1,2n,SP2(n)Pk2n,SP2(n)_,Pk2,2n,SP2(n)_=Bk2,2n,SP2(n)Pk2n,SP2(n)_
Subcarrier Allocation Algorithm
The subcarrier allocation constraint is that each subcarrier is allocated to no more than one SU cooperative partner, which prevents mutual interference among SUs. According to Section 3.1.1, we can get a temporary optimum power
{Pk1,1n,SP1(n)_,Pk2,1n,SP1(n)_,Pk1,2n,SP2(n)_,Pk2,2n,SP2(n)_}. We substitute this temporary optimum power vector into the objective function
Lkn,SP1(n),SP2(n)(Pk1n,SP1(n),Pk2n,SP2(n)) and the objective function
Rkn,SP1(n),SP2(n)(Pk1n,SP1(n),Pk2n,SP2(n)) to obtain the temporary max value
Lkn,SP1(n),SP2(n)_ and
Rkn,SP1(n),SP2(n)_, respectively. Taking account of resource fairness, we can formulate the optimization problem of subcarrier allocation as:
maxρh(ρ)=∑k=1K∑n=1NρknLkn,SP1(n),SP2(n)_+ζ{∑k=1K∑n=1NρknRkn,SP1(n),SP2(n)_}2K∑k=1K(∑n=1NρknRkn,SP1(n),SP2(n)_)2subject toρkn∈{0,1},∑k=1kρkn≤1,∀k,n,whereρ={ρkn},1≤k≤K,1≤n≤N where the value ζ is the weighting factor to balance the total transmitted data rate and fairness index among SUs. The bigger the value ζ is, the greater the fairness can be obtained, and otherwise the greater the transmitted data rate is. It is a mixed binary integer programming problem that is difficult to solve. To reduce the exponential computational complexity, a suboptimum subcarrier allocation algorithm with less computational complexity is developed. The pseudo-code of subcarrier allocation algorithm can be described as follows:
According to Section 3.1.2, we can obtain a temporary subcarrier allocation vector
ρ_={ρkn_,1≤k≤K,1≤n≤N} for the given dual variables.
Subcarrier Pairing Algorithm
The pairing constraint is that each subcarrier m in listening phase only pairs with at most one subcarrier n in the relaying phase. We assume that the pairing for deferent frames is not the same. The pairing process of the subcarrier allocated to kth cooperation partner can be expressed as:
Frame1:max∑n∈Ωk∑m∈Ωkβn,mIk1n,m;Frame2:max∑n∈Ωk∑m'∈Ωkβn,m'Ik2n,m';subject toC6:∑m∈Ωkβn,m≤1,C7:∑m'∈Ωkβn,m'≤1,∀n∈ΩkC8:∑n∈Ωkβn,m≤1,C9:∑n∈Ωkβn,m'≤1,∀m∈Ωk,∀m'∈Ωk C10:βn,m∈{0,1},C11:βn,m'∈{0,1}
Constraints C6, C8 and C10 correspond to the pairing constraint that each subcarrier n in listening phase only pairs with one subcarrier m in the relaying phase in the first frame. Constraint C7, C9 and C11 correspond to the pairing constraint that each subcarrier n in listening phase only pairs with one subcarrier m' in the relaying phase for the second frame. We can obtain the temporary optimal m, m′ for any n as:
m_=argmaxm{Ik1n,m},m′_=argmaxm′{Ik2n,m′}
That is:
Frame1:βn,m_=1,SP1(n)=m_,βn,m=0∀m≠m_Frame2:βn,m'_=1,SP2(n)=m'_,βn,m'=0∀m'≠m'_
The subcarrier pairing scheme can be shown as following:
Through Section 3.1.3, we can obtain a temporary optimal subcarrier pairing vector
βn,m_,
βn,m′_, 1 ≤ {n, m, m′ } ≤ N for the given dual variables.
Optimizing the Dual Variables
The optimal values of dual variables can be achieved iteratively by the sub-gradient method as follows:
λn(0),i+1={λn(0),i−α0,n(i)[1−∑k=1kρkn]}+λk(1),i+1={λk(1),i−α1,k(i)[Pt2−∑n=1NρknPk1n,SP1(n)]}+λk(2),i+1={λk(2),i−α2,k(i)[Pt2−∑n=1NρknPk2n,SP2(n)]}+λl(3),i+1={λl(3),i−α3,l(i)[Ith(l)−∑k=1K∑n=1Nρkn(Pk1,1n,SP1(n)Sk1,pln+Pk2,2n,SP2(n)Sk2,pln+Pk1,2n,SP2(n)Sk1,plSP2(n)+Pk2,1n,SP1(n)Sk2,plSP1(n)]}+λk(4),i+1={λk(4),i−α4,k(i)[∑n=1Nρkn(Ik1n,SP1(n)+Ik2n,SP2(n))−Rk]}+ where
{α0,n(i),α1,k(i),α2,k(i),α3,l(i),α4,k(i)} is a small positive step size for the ith iteration, i is the iteration number and
(x)+=Δmax(x,0), with the appropriate step sizes, the iterations are convergent. The remaining issue is how to determine the step size
{α0,n(i),α1,k(i),α2,k(i),α3,l(i),α4,k(i)}. Clearly, performing a line search at each iteration process perform well. For a given current iteration
λi={λn(0),i,λk(1),i,λk(2),i,λl(3),i,λk(4),i} and a search direction d^{(i)}, we compute step size α^{k,(i)} by:
{α0,n(i)_,α1,k(i)_,α2,k(i)_,α3,l(i)_,α4,k(i)_}=argminα0,n(i),α1,k(i),α2,k(i),α3,l(i),α4,k(i)Q{λn(0,i)+α0,n(i)d0(i),λk(1),i+α1,k(i)d1(i),λk(2),i+α2,k(i)d2(i),λl(3),i+α3,k(i)d3(i),λk(4),i+α4,k(i)d4(i)}whereQ(λn(0),λk(1),λk(2),λl(3),λk(4)=∑k=1KΓk+∑n=1Nλn(0)+∑k=1Kλk(1)Pt+∑k=1Kλk(2)Pt+∑l=1Lλl(3)Ith(l)−∑k=1Kλk(4)Rk,∀k,n
Within each iteration process, the power allocation vectors can be updated respectively by Equation (22), the subcarrier allocation vectors can be updated respectively by subcarrier allocation algorithm shown in Section 3.1.2, the subcarrier pairing vectors can be updated respectively by subcarrier pairing algorithm which is shown in Section 3.1.3, with the updated value
{λn(0),i,λk(1),i,λk(2),i,λl(3),i,λk(4),i}. Therefore, the dual variable λ^{i} will converge to the dual optimum λ̳ as i → ∞ and the temporary primal optimum variable will also converge to the primal optimum value after several iterations, i.e., temporary vector
{Pk1,1n,SP1(n)_,Pk2,1n,SP1(n)_,Pk1,2n,SP2(n)_,Pk2,2n,SP2(n)_} will converge to optimal vector
{Pk1,1n,SP1(n)̳,Pk1,2n,SP2(n)̳,Pk2,1n,SP1(n)̳,Pk2,2n,SP2(n)̳}, temporary optimal vector
ρ_={ρkn̳,1≤k≤K,1≤n≤N} will converge to the optimal vector
ρ̳={ρkn̳,1≤k≤K,1≤n≤N}, temporary vector
βn,m_,
βn,m′_ will converge to the optimal vector
βn,m̳,
βn,m′̳.
Resource Allocation with Partial CSI
If full CSI can be achieved at the k1th and k2th (1 ≤ k ≤ K) SU transmitter, the optimal subcarrier allocation vector ρ̳, subcarrier pairing vector
βn,m̳,
βn,m′̳, the power allocation vector
{Pk1,1n,SP1(n)̳,Pk1,2n,SP2(n)̳,Pk2,1n,SP1(n)̳,Pk2,2n,SP2(n)̳} can be determined simply by the proposed algorithm which is shown in Section 3.1. However, the practical case in which only partial CSI of the wireless channel between the secondary base station and SUs is available have to be considered. The CSI of non-adjacent link may be undesirable and even unavailable when the SUs are mobile. In this section, we investigate the optimal resource allocation in SU cooperation network with partial CSI at each transmitter. Specifically, the kith SU transmitter has full CSI of its adjacent links
hki,kjps,n(i≠j),
hki,0ps,n but only statistical CSI of non-adjacent link
hki,0ps,n. We assume that the SUs can know
hpl,kips,n,
hpl,0ps,n, i.e.,
hpl,kjps,n,hpl,0ps,n are still available at SU transmitter, and the link between cooperative users is symmetric for simplicity, i.e.,
hki,kjps,n=hkj,kips,n.
Under these assumptions and according to [47], the objective function:
Ψ=∑k=1K∑n=1Nωkρkn{Ik1n,SP1(n)(Pk1n,SP1(n))+Ik2n,SP2(n)(Pk2n,SP2(n))} can be rewritten as:
Ψ=∑k=1K∑n=1Nωkρkn{lnIk1n,SP1(n)(Pk1n,SP1(n))¯+lnIk2n,SP2(n)(Pk2n,SP2(n))¯} where
Ik1SP1(n)¯ and
Ik2SP2(n)¯ are defined as:
Ik1n,SP1(n)(P1n,SP1(n))¯=Ehk2,0ss,n[Ik1n,SP1(n)(Pk1n,SP1(n))]Ik2n,SP2(n)(P2n,SP2(n))¯=Ehk1,0ss,n[Ik2n,SP2(n)(Pk2n,SP2(n))]
In order to seek the optimal power allocation solution, we derive the explicit expressions for
Ik1n,SP1(n)¯ and
Ik2n,SP2(n)¯ described as:
Let
hki,0ss,n=(1dki,0)vxki,0, i=1,2, where d_{ki,0} denotes the distance between the kith SU and the AP, v is the path-loss exponent, x_{ki,0}, (i = 1,2) is the normalized complex Gaussian random variable distributed as CN (0, 1), then at high signal-to-noise ratio (SNR):
Ik1n,SP1(n)¯=Δf4ln2{Pk1n,SP1(n)γk1,k2nW1+W1γk1,k2n−γk1,0n(1−Pk1n,SP1(n)γk1,k2nW1+W1γk1,k2n−γk1,0n)−W1γk1,k2n−γk1,0n(1−W1γk1,k2n−γk1,0n)}Ik2n,SP2(n)¯=Δf4ln2{Pk2n,SP2(n)γk2,k1nW2+W2γk2,k1n−γk2,0n(1−Pk2n,SP2(n)γk2,k1nW2+W2γk2,k1n−γk2,0n)−W2γk2,k1n−γk2,0n(1−W1γk2,k1n−γk2,0n)} where W_{1},W_{2} in Equation (32) are defined as:
W1=[(σ2+∑l=1LJpl,0SP1(n))dk2,02v]−1,w2=[(σ2+∑l=1LJpl,0SP1(n))dk1,02v]−1
Proof: It is sufficient to show
Ik1n,SP1(n)¯, and
Ik2n,SP2(n)¯ can be derived in exactly the same way, then
Ik1n,SP1(n)¯=Ehk2,0ss,n[Ik1SP1(n)]=Ehk2,0ss,n{Δf4log2(1+ηk1n,SP1(n)Pk1n,SP1(n))}=Ehk2,0ss,n{Δf4log2(1+γk1,k2nγk2,0SP1(n)γk1,k2n−γk1,0n+γk2,0SP1(n)Pk1n,SP1(n))}=Ehk2,0ss,n{Δf4log2(1+γk1,k2n|hk2,0ss,SP1(n)|2σ2+∑l=1LJpl,0SP1(n)γk1,k2n−γk1,0n+|hk2,0ss,SP1(n)|2σ2+∑l=1LJpl,0SP1(n)Pk1n,SP1(n))}=Δf4Ehk2,0ss,n{log2(1+γk1,k2n[(σ2+∑l=1LJpl,0n)dk2,02v]−1|xk2,0|2Pk1n,SP1(n))(γk1,k2n−γk1,0n+|xk2,0|2(σ2+∑l=1LJpl,0SP1(n))dk2,02v)}
The third equality holds since we assume each transmission block is long enough to undergo different channel realizations as argued in [48]. Next, let:
W1=[(σ2+∑l=1LJpl,0SP1(n))dk2,02v]−1,y=|xk2,0|2 then according to [49], we can obtain:
Ik1n,SP1(n)¯=Ehk2,0ss,n[Ik1n,SP1(n)]=Δf4Ehk2,0ss,n{log2[1+γk1,k2nW1yPk1n,SP1(n)γk1,k2n−γk1,0n+W1y]}=Δf4∫0+∞log2[1+γk1,k2nW1yPk1n,SP1(n)γk1,k2n−γk1,0n+W1y]e−ydy=Δf4ln2∫0+∞e−yPk1n,SP1(n)γk1,k2nW1(γk1,k2n−γk1,0n)dy(γk1,k2n−γk1,0n+W1y)(γk1,k2n−γk1,0n+W1y+Pk1n,SP1(n)γk1,k2nW1y)=Δf4ln2∫0+∞{e−yy+γk1,k2n−γk1,0nW1−e−yy+γk1,k2n−γk1,0nPk1n,SP1(n)γk1,k2nW1+W1}dy−=Δf4ln2{−eγk1,k2n−γk1,0nW1∫−∞γk1,0n−γk1,k2nW1eyydy+eγk1,k2n−γk1,0nPk1n,SP1(n)γk1,k2nW1+W1∫−∞γk1,0n−γk1,k2nPk1n,SP1(n)γk1,k2nW1+W1eyydy}=−Δf4ln2{−eγk1,k2n−γk1,0nW1Ei(γk1,0n−γk1,k2nW1)+eγk1,k2n−γk1,0nPk1n,SP1(n)γk1,k2nW1+W1Ei(γk1,0n−γk1,k2nPk1n,SP1(n)γk1,k2nW1+W1)} where Ei(□) denotes the exponential integral function defined as
Ei(t)=∫−∞texx−1dx and E_{i}(t) can be expanded asymptotically as:
Ei(t)≈ett(1−∑i=1+∞∏k=1ikxi)≈ett[1+1t+o(1t)]
Then using the assumption that SNR is high, we readily obtain Equation (32). This completes the proof.
We can use the resource allocation and subcarrier pairing algorithm which is proposed in Section 3.1 to solve the corresponding optimization Equation (14) once again. When partial CSI can be achieved by SUs, the optimal subcarrier allocation vector
ρ︷, subcarrier pairing vector
βn,m︷,
βn,m'︷ and optimal power allocation vector
Pk1n,SP1(n)︷,
Pk2n,SP2(n)︷ can be obtained. According to Equation (11), we can get
Pk1,1n,SP1(n)︷=Ehk2,0ss,n{γk2,0SP1(n)γk1,k2n−γk1,0n+γk2,0SP1(n)Pk1n,SP1(n)︷}=∫0+∞W1yγk1,k2n−γk1,0n+W1yPk1n,SP1(n)︷e−ydy=Pk1n,SP1(n)︷∫0+∞{1−γk1,k2n−γk1,0nγk1,k2n−γk1,0n+W1y}e−ydy=Pk1n,SP1(n)︷{1+(γk1,k2n−γk1,0n)W1e(γk1,k2n−γk1,0n)W1}∫−∞γk1,0n−γk1,k2nW1ettdt=Pk1n,SP1(n)︷+Pk1n,SP1(n)︷(γk1,k2n−γk1,0n)W1e(γk1,k2n−γk1,0n)W1Ei((γk1,0n−γk1,k2n)W1)=W1γk1,k2n−γk1,0nPk1n,SP1(n)︷
Then we also can get:
Pk2,1n,SP1(n)︷=(1−W1γk1,k2n−γk1,0n)Pk1n,SP1(n)︷,Pk1,2n,SP2(n)︷=(1−W2γk2,k1n−γk2,0n)Pk2n,SP2(n)︷Pk2,2n,SP2(n)︷=W2γk2,k1n−γk2,0nPk2n,SP2(n)︷
Intuitively, the system performance would be degraded due to limited CSI though this scheme which does not require each cooperative node to have full CSI of nonadjacent link, as verified in the numerical simulation.
Comparison with Classical Resource Allocation Algorithms
Several existing schemes are compared with the proposed subcarrier-pair based resource allocation algorithm in terms of the system transmitted rate and fairness, respectively. These existing schemes include the following:
LWF-PI-without-SP: The subcarrier is allocated according to the channel gain. The messages transmitted on subcarrier m at the source node will be retransmitted on the same subcarrier m at the relay node. The power is allocated according to LWF-PI algorithm [23] on each subcarrier.
EPA-without-SP: The subcarrier is allocated according to the channel gain. The messages transmitted on subcarrier m at the source node will be retransmitted on the same subcarrier m at the relay node. The power is allocated equally on each subcarrier.
LWF-PI-with-SP: The subcarrier is allocated according to the channel gain. The messages transmitted on subcarrier m at the source node will be retransmitted on subcarrier n, which is selected by proposed subcarrier pairing algorithm, at the relay node. The power is allocated according to LWF-PI algorithm [23] on each subcarrier.
EPA-with-SP: The subcarrier is allocated according to the channel gain. The messages transmitted on subcarrier m at the source node will be retransmitted on subcarrier n, which is selected by proposed subcarrier pairing algorithm at the relay node. The power is allocated equally on each subcarrier.
Optimal-Scheme-with-SP: The subcarrier is allocated according to the channel gain. The messages transmitted on subcarrier m at the source node will be retransmitted on subcarrier n, which is selected by proposed subcarrier pairing algorithm at the relay node. The power is allocated according to Optimal Scheme [37] on each subcarrier.
Partial CSI: the difference between the previous five algorithms and Partial CSI scheme is that the SU has only imperfect CSI of non-adjacent link under partial CSI scheme. In this case, the objective function is formulated by statistical methods.
Simulation Results
We have studied asymmetric or linear network with all SUs of kth cooperative partner located in the same line. Specifically, k1th SU and the destination AP are fixed at (0, 0), (1, 0) respectively, and k2th SU is located at (d, 0), 0 ≤ d ≤ 1, without loss of generality. The results for path loss exponent ν = 2 are presented and all channels are modeled as Rayleigh flat fading with AWGN. Some simulation parameters are shown in Table 3.
Simulation results are presented in this section to verify the performance of the proposed subcarrier-pair based resource allocation algorithm. In our simulations, the CVX, a package for specifying and solving convex programs, is used to solve formulated optimization resource allocation problems.
The channel gains
hki,kjss,n,
hki,0ss,n,
hki,plsp,n,
hpl,kiss,n,
hpl,0ps,n used in this paper are assumed to be Rayleigh fading, since the channel fading gains for different realizations of channel gain can be different, an average transmission capacity of 10,000 independent simulation runs is considered. And individual fairness index is defined as [46]:
fair={∑k=1K∑n=1NρknRkn,SP1(n),SP2(n)̳}2K(∑k=1K∑n=1NρknRkn,SP1(n),SP2(n)̳)2
The fairness ranges between 0 and 1. The higher the value fairness is, the more fair the throughput distribution among SUs is.
The System Transmitted Data Rate Obtained under Resource Allocation Algorithms
As shown in Figure 4, the achievable maximum CR system transmitted data rate is plotted versus the power budget P_{t}. The upper curve denotes the transmitted data rate by proposed subcarrier-pair based resource allocation algorithm with full CSI. It can be noted that the proposed subcarrier-pair based resource allocation algorithm achieves the highest transmitted data rate under a given total power constraint. The transmitted data rate achieved using the proposed algorithm is the highest among that using LWF-PI-with-SP, Optimal-Scheme-with-SP algorithm, LWF-PI-without-SP algorithm and EPA algorithm. The main reason is that the proposed algorithms can make full use of the entire available interference threshold, while the LWF-PI algorithms can only guarantee that the total interference is under the interference threshold as shown in Figure 5. We observe that only the proposed algorithm outperforms the compared existing resource allocation algorithms. Therefore, we can conclude that the proposed subcarrier-pair based resource allocation algorithm makes valuable contribution to system transmitted data rate.
The Fairness Index Obtained under Resource Allocation Algorithms
Both the proposed resource allocation algorithm and EPA-with-SP algorithm exhibit the best fairness performance and LWF-PI-without-SP algorithm shows the least fairness as shown in Figure 6. Moreover, the fairness loss of EPA-with-SP allocation algorithm compared to the proposed subcarrier-pair based resource allocation algorithm is acceptable. In the LWF-PI-without-SP algorithm, LWF-PI-with-SP algorithm and Optimal-Scheme-with-SP algorithm, most power and subcarrier will be assigned to SUs with good channel conditions to improve system efficiency. Unlike the proposed subcarrier-pair based resource allocation algorithm and EPA schemes, these two schemes achieve significant performance improvement to ensure fairness among SUs. The fairness obtained by EPA-with-SP effectively approaches to 0.98. Due to multiuser diversity, the fairness attained by the proposed algorithm is above 0.95, while the achievable system transmitted data rate is higher than that of LWF-PI and EPA-without-SP algorithms.
The Transmitted Data Rate of Each SU for the Resource Allocation Schemes
As shown in Figure 7, the achievable transmitted data rate of each SU is plotted. The transmitted data rate of each SU, under the proposed subcarrier-pair based resource allocation algorithm, is the most balanced and stable among EPA, LWF-PI and Optimal Scheme [37]. Especially under the LWF-PI algorithm and Optimal Scheme [37], some SUs with bad channel conditions have lower transmitted data rates, which would result in unsuccessful communication with destination node. We can conclude that the proposed subcarrier-pair based resource allocation algorithm makes valuable contribution to balance transmitted data rates among SUs.
The System Transmitted Data Rate Obtained under Full CSI and Partial CSI
As shown in Figure 8, the performance of proposed subcarrier-pair based resource allocation algorithm is presented for the case that each SU has no CSI of non-adjacent link. It is shown that the system transmitted data rate decreases due to limited CSI compared to that of full CSI scenario. However, this scheme does not require the full CSI of non-adjacent link at each cooperative SU. Moreover, we show that the transmitted data rate of the proposed subcarrier-pair based resource allocation algorithm with partial CSI significantly outperforms that of EPA. The transmitted data rate is close to that of subcarrier-pair based resource allocation algorithm with full CSI.
The Transmitted Data Rate Obtained by SUs under Different Distance
Last but not least, we have also studied how the distance between cooperative SUs impacts on the system performance. Under the proposed subcarrier-pair based resource allocation algorithm with proportional fairness, Figure 9 shows that the system has comparatively better performance when d ∈ [0.4, 0.6] This result provides a guideline for grouping and partner selection in user cooperative networks.
Conclusions
In this paper, we have developed a novel subcarrier-pair based resource allocation algorithm that maximizes the transmission data rate while the interference introduced to the PUs remains within a given limit. Using the proportional fairness as the optimized objective function, we can improve proportional fairness of resource allocation and achieve substantial transmitted data rate gains. The sum of power constraint for the source and relay nodes are considered. Moreover, we extended the analysis to the case that the CSI of nonadjacent link is not available at cooperative SUs, and found that even in this case the proposed schemes perform better than the classical schemes.
Compared to the existing resource allocation algorithms which are introduced in the paper, our algorithm considers that each secondary relay user has its own data to be transmitted. Simulation results have shown that, either in improving the system throughput or in improving fairness of resource allocation, the proposed subcarrier-pair based resource allocation algorithm offers the best performance conditions among several existing compared resource allocation algorithms under various power budgets, while keeping the interference introduced to PU bands below a specified threshold. Besides, the transmitted data rate of proposed subcarrier-pair based resource allocation algorithm obviously outperforms that of EPA scheme when only partial CSI can be obtained by SUs. The contribution by taking full advantage of the statistical non-adjacent links channel information is demonstrated clearly in the simulation results. In addition, we notice that the system efficiency loss of partial CSI scheme compared to that of full CSI scheme is acceptable.
This research was supported by the key project of Tianjin Key Technology R&D Program (09ZCKFGX29200) of China.
Conflict of Interest
The authors declare no conflict of interest.
ReferencesSimonH.Cognitive radio brain-empowered wireless communicationsLiangY.C.ChenK.C.LiG.Y.Cognitive radio networking and communications: An overviewLanemanJ.N.TseD.N.C.WornellG.W.Cooperative diversity in wireless networks: Efficient protocols and outage behaviorChoiY.J.PakW.XinY.RangarajanS.Throughput analysis of cooperative spectrum sensing in Rayleigh-faded cognitive radio systemsKangX.LiangY-C.NallanathanA.Optimal power allocation for fading channels in cognitive radio networks: Ergodic capacity and outage capacityKangX.ZhangR.LiangY.-C.Optimal power allocation strategies for fading cognitive radio channels with primary users outage constraintLiuJ.ShroffN.B.SheraliH.D.Optimal power allocation in multi-relay MIMO cooperative networks: Theory and algorithmsKwangyulK.YoanS.An Improved Power Allocation Scheme Using Particle Swarm Optimization in Cooperative Wireless Communication SystemsProceedings of the 17th Asia-Pacific Conference on Communications (APCC)Sabah, Malaysia2–5 October 2011654658OberoiJ.S.PareekU.NaeemM.EDA-Based Joint Power, Subcarrier Allocation and Relay Assignment Scheme for Multiuser Relaying in OFDMA-Based Cognitive Radio SystemsProceedings of the 2011 5th International Conference on Signal Processing and Communication Systems (ICSPCS)Honolulu, HI, USA12–14 December 201117DingZ.G.ChinW.H.LeungK.K.Distributed beamforming and power allocation for cooperative networksLuoJ.BlumR.S.CiminiL.J.Decode-and-forward cooperative diversity with power allocation in wireless networksPanY.W.NixA.BeachM.Distributed resource allocation for OFDMA-based relay networksShenY.Y.FengG.YangB.Fair resource allocation and admission control in wireless multiuser amplify-and-forward relay networksSalemM.AdinoyiA.RahmanM.YanikomerogluH.FalconerD.KimY.D.Fairness-aware radio resource management in downlink OFDMA cellular relay networksVuH.N.KongH.-Y.Joint subcarrier matching and power allocation in OFDM two-way relay systemsBoostanimehrH.BhargavaV.K.Selective subcarrier pairing and power allocation for DF OFDM relay systems with perfect and partial CSIDangW.B.TaoM.X.MuH.Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systemsSendonarisA.ErkipE.AazhangB.User cooperation diversity part I: System descriptionTourkiK.GesbertD.DeneireL.Cooperative Diversity Using Per-User Power Control in the Multiuser MAC ChannelProceedings of the 2007 IEEE International Symposium on Information TheoryNice, France24–29 June 200719111915MacielT.F.KleinA.On the performance, complexity, and fairness of suboptimal resource allocation for multiuser MIMO-OFDMA systemsPapoutsisV.D.FraimisI.G.KotsopoulosS.A.User selection and resource allocation algorithm with fairness in MISO-OFDMALuW.S.JiF.YuH.A general resource allocation algorithm with fairness for SDMA/MISO/OFDMA systemsWuJ.YangL.X.LiuX.Subcarrier and Power allocation in OFDM Based Cognitive Radio SystemsProceedings of the 2011 Fourth International Conference on Intelligent Computation Technology and Automation (ICICTA)Shenzhen, China28–29 March 2011728731MohanramC.BhashyamS.A sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDMTanC.K.ChuahT.C.TanS.W.Fair subcarrier and power allocation for multiuser orthogonal frequency-division multiple access cognitive radio networks using a Colonel Blotto gameMohamadK.A.VeluppillaiM.MehriM.A dual-decomposition-based resource allocation for OFDMA networks with imperfect CSIChenC.-H.WangC.-L.ChenC.-T.A resource allocation scheme for cooperative multiuser OFDM-based cognitive radio systemsYaacoubE.DawyZ.A survey on uplink resource allocation in OFDMA wireless networksNaderM.KeivanN.MohammadG.K.Downlink radio resource allocation in OFDMA spectrum sharing environment with partial channel state informationChoiK.W.HossainE.KimD.I.Downlink subchannel and power allocation in multi-cell OFDMA cognitive radio networksTianxiangL.FeifeiG.Xian-DaZ.Joint resource scheduling for relay-assisted broadband cognitive radio networksSabitE.MohamedM.A.KhalidA.Q.Random subcarrier allocation in OFDM-based cognitive radio networksXuH.LiB.C.Resource allocation with flexible channel cooperation in cognitive radio networksBansalG.HossainM.D.J.BhargavaV.K.Subcarrier and power allocation for OFDMA-based cognitive radio systems with joint overlay and underlay spectrum access mechanismNaeemM.PareekU.LeeD.C.AnpalaganA.Estimation of distribution algorithm for resource allocation in green cooperative cognitive radio sensor networksViswanathP.TseD.N.C.LaroiaR.Opportunistic beamforming using dumb antennasBansalG.HossainM.D.J.BhargavaV.K.Optimal and suboptimal power allocation schemes for OFDM-based cognitive radio systemsSamiM.A.GordonL.S.Interference-aware radio resource allocation in OFDMA-based cognitive radio networksKangX.GargH.K.LiangY.-C.Optimal power allocation for OFDM-based cognitive radio with new primary transmission protection criteriaLiuY.ChenW.Limited-feedback-based adaptive power allocation and subcarrier pairing for OFDM DF relaySharmaS.ShiY.LiuJ.Network coding in cooperative communications: Friend or foe?ZhangQ.ZhangJ.M.ShaoC.J.Power Allocation for Regenerative Relay Channel with Rayleigh FadingProceedings of IEEE 59th Vehicular Technology Conference (VTC 2004)Milan, Italy17–19 May 200411671171LeL.B.HossainE.Resource allocation for spectrum underlay in cognitive radio networksKellyF.P.MaullooA.K.TanD.K.H.Rate control in communication networks: Shadow prices, proportional fairness and stabilityKimH.KeunyoungK.YoungnamH.A Proportional Fair Scheduling for Multicarrier Transmission SystemsProceedings of IEEE 60th Vehicular Technology Conference (VTC2004-Fall)Los Angeles, CA, USA26–29 September 2004409413ShenZ.AndrewsJ.G.EvansB.L.Adaptive resource allocation in multiuser OFDM systems with proportional rate constraintsMaY.-T.LinX.Q.Power Allocation with Proportional Fairness in User Cooperation NetworksProceedings of the 19th Annual Wireless and Optical Communications Conference (WOCC)Shanghai, China14–15 May 201015Host-MadsenA.ZhangJ.S.Capacity bounds and power allocation for wireless relay channelsGradshteynI.S.RyzhikI.M.Figures and Tables
A cooperative MU-OFDM CR uplink system.
Model for cooperative transmission.
spectrum access model of cognitive radio system.
Maximum transmitted data rate versus Power Budget.
Power Budget versus interference introduced to PU bands.
Power Budget versus Fairness index.
Maximum transmitted data rate versus each SU (The power budget P_{t} is 20 × 10^{−3} W).
Power Budget versus sum transmitted data rate.
Maximum transmitted data rate versus distance between two cooperative SUs.
Table of Symbols.
Symbol
Definition
K
Number of cooperative partners in the CR network
N
Number of subcarriers
Δf
Bandwidth of a subcarrier
Ts
Length of a slot
Pk1,1n,SP1(n)
Transmission power of k1^{th} SU on subcarrier n in the first frame
Pk1,2n,SP2(n)
Transmission power of k1^{th} SU on subcarrier n in the second frame
Pk2,1n,SP1(n)
Transmission power of k2^{th} SU on subcarrier n in the first frame
Pk2,2n,SP2(n)
Transmission power of k2^{th} SU on subcarrier n in the second frame
hki,kjss,n(i≠j)
the channel gain of the communication link from the kith SU to the kj th SU user on the nth subcarrier
hki,0ss,n
the channel gain of the communication link from the kith SU to AP on the nth subcarrier
hki,plsp,n
the channel gain of the interference link from lth PU to kith SU user receiver on the nth subcarrier
hpl,kips,n
the channel gain of the interference link from lth PU to kith SU user receiver on the nth subcarrier
hpl,0ps,n
the channel gain of the interference link from lth PU to AP receiver on the nth subcarrier
{zk1(i),zk2(i),zk0(i),i=1,2,3,4}
the additive noises at the corresponding node
{ϑk1(i),ϑk2(i),ϑk0(i),i=1,2,3,4}
the interference introduced by the PUs into corresponding node
Power allocation scheme for kth cooperative partner on subcarrier n.