Optimal cooperative energy spectrum sensing in cognitive radio network

Haijun WANG , Xin SU , Yi XU , Shidong ZHOU , Jing WANG

Front. Electr. Electron. Eng. ›› 2010, Vol. 5 ›› Issue (4) : 449 -455.

PDF (253KB)
Front. Electr. Electron. Eng. ›› 2010, Vol. 5 ›› Issue (4) : 449 -455. DOI: 10.1007/s11460-010-0113-z
RESEARCH ARTICLE
RESEARCH ARTICLE

Optimal cooperative energy spectrum sensing in cognitive radio network

Author information +
History +
PDF (253KB)

Abstract

Cooperative energy spectrum sensing has been proved effective to detect the spectrum holes in cognitive radio (CR). In this paper, we present the optimal energy sensing algorithm in CR network and prove its optimality through the duality theorem of Neyman-Pearson theorem. Then, the optimal energy sensing algorithm is expanded to a cooperative sensing algorithm based on channel covariance matrix. We compare the proposed algorithms with traditional cooperative sensing algorithms in terms of complexity and required transmission bits. Simulation results validate the optimality of the proposed cooperative sensing algorithm. Furthermore, it is intuitively reasonable for the sensing station to choose the sensing nodes with better channel condition to cooperate, which is verified by our analysis and simulation.

Keywords

cognitive radio (CR) / cooperative sensing / likelihood-ratio test

Cite this article

Download citation ▾
Haijun WANG, Xin SU, Yi XU, Shidong ZHOU, Jing WANG. Optimal cooperative energy spectrum sensing in cognitive radio network. Front. Electr. Electron. Eng., 2010, 5(4): 449-455 DOI:10.1007/s11460-010-0113-z

登录浏览全文

4963

注册一个新账户 忘记密码

Introduction

Nowadays, spectrum resources have become increasingly scarce. However, statistics show that the utilization of spectrum resources is very low in terms of time and space. Cognitive radio (CR) emerges as a potential technique to solve this unreasonable spectrum allocation problem by detecting and utilizing spectrum holes. Generally, CR networks can be categorized into three classes: underlay, overlay, and interweave [1]. Only interweave cognitive system is considered in this paper, wherein the cognitive user needs to accurately detect whether the current band is occupied by a licensed user to ensure the licensed user’s use of specific bands. Spectrum sensing algorithms in CR can be mainly divided into three types: energy detection, matched filter detection, and cyclostationary detection [2]. Among them, energy detection has been widely applied since its algorithm is simple, and it does not require transcendental knowledge of the licensed user’s signals.

Due to the interference factors, such as multipath and shadow effect of wireless channels, energy sensing conducted by single cognitive sensing node that has low signal-to-noise ratio (SNR) of the received signal may be unreliable. However, this problem can be eased by cooperative sensing strategies, which are extensively studied and can be found in many references. Reference [3] studied the AND/OR cooperative spectrum sensing algorithms and discussed how to achieve the optimal performance by choosing different cooperative users. Reference [4] proposed a half-voting cooperative sensing algorithm and a fast spectrum sensing algorithm for a large CR network, which requires less than the total number of cognitive nodes. Since local observations of each sensing nodes radios are quantized to one bit to the sensing station [5], these two cooperative sensing algorithms belong to hard (binary) cooperative sensing algorithm. In soft cooperative sensing algorithms, the sensing nodes send soft information, e.g., quantized likelihood ratio or received signals (usually more than one bit), to the sensing station. For instance, several liner cooperative spectrum sensing algorithms have been proposed in Refs. [6-8]. However, these cooperative spectrum sensing algorithms are not optimal. In this paper, we propose the optimal energy sensing algorithm and prove it with Neyman-Pearson duality theorem. Then, we expand this optimal algorithm to cooperative energy spectrum sensing. Analytical results show that these liner cooperative spectrum sensing algorithms in Refs. [6-8] can be simply derived from the optimal cooperative energy spectrum sensing algorithm under some given condition.

The rest of this paper is organized as follows. In Sect. 2, the system model is briefly introduced, and the optimal energy sensing algorithm with Neyman-Pearson duality theorem is proved. In Sect. 3, we propose the optimal cooperative energy spectrum sensing algorithm based on channel covariance matrix and compare it with several existing cooperative energy spectrum sensing algorithms. Simulation results and analysis are given in Sect. 4. Conclusions are drawn in Sect. 5.

System model and optimal energy spectrum sensing algorithm

System model and notation

A cognitive sensing node is supposed to detect M consecutive sampling points in the licensed user’s band each time:
y[i]={n[i],H0,hx[i]+n[i],H1,
where n[i] is the noise of the ith sampling point (here, it is assumed that the noise is independent and identically distributed Gaussian white noise and n[i]~N(0, σ2)); x[i] is the licensed user’s signal at the ith sampling point; y[i] is the signal detected by the cognitive sensing node; and h denotes the complex channel gain. As energy sensing requires very short detection period, h is supposed to remain unchanged during each detection period. Binary hypothesis is adopted here: H0 means that there is no licensed user’s signal, i.e., the band is idle; while H1 indicates that the band is currently occupied by the licensed user. The key problem is to decide which hypothesis is true for the sequence Y=[y[1]y[2]y[M]].

There are two important parameters in this binary hypothesis-testing problem: probability of false alarm Pf and the probability of detection Pd.

Pf: the probability of decision result is H1 when H0 is true.

Pd: the probability of decision result is H1 when H1 is true.

Optimal energy spectrum sensing algorithm in CR

The binary hypothesis-testing problem has been widely discussed in signal detection. Especially in radar signal detection, the studies often try to construct the decision algorithm to achieve maximum Pd while keeping the Pf below a certain threshold α. Moreover, the Neyman-Pearson lemma [9] has proved that the likelihood-ratio test
L(Y)=p(Y|H1)p(Y|H0)>η
is the optimal test. Here, η must satisfy
Pf={Y:L(Y)>η}p(Y|H0)dY=α
.

In CR, in order to guarantee the licensed user’s use of specific spectrum, the collision probability 1-Pd should never exceed a certain threshold α, e.g., 1%. This means that in CR, the target of decision algorithm has been changed to achieve the minimum Pf (which means the highest utilization of the free spectrum) while ensuring the Pd above a certain threshold 1-α. This problem can be also solved by the likelihood-ratio test.

Lemma 1 (duality theorem of the Neyman-Pearson theorem) The likelihood-ratio test defined by Eq. (2) is also the optimal test to achieve minimum Pf while ensuring the Pd above a certain threshold η.

Proof Similar with the proof of Neyman-Pearson theorem [9], we use the Lagrange multiplier,
F=Pf+λ(Pd-η) =Rp(Y|H0)dY+λ(Rp(Y|H1)dY-η)=R(p(Y|H0)+λp(Y|H1))dY-λη,
where R is the aggregation of Y that makes the decision of H1. The minimum F can be obtained if and only if all the Ys that make p(Y|H0)+λp(Y|H1)<0 belong to R and all the Ys that make p(Y|H0)+λp(Y|H1)>0 do not belong to R. Here, λ<0. In fact, if λ>0, p(Y|H0)+λp(Y|H1)>0, and the decision result will be always H0, which means Pd=0. Therefore, when
L(Y)=p(Y|H1)p(Y|H0)>-1λ,
we can decide that the H1 is true. Moreover, denoting -1/λ=η, the likelihood-ratio test Eq. (2) can be obtained. Assuming that the mean and covariance matrix of sequence X=[x[1]x[2]x[M]] are 0 and Cs, and X~N(0,Cs). The traditional NP detection algorithm is the optimal energy spectrum sensing algorithm in CR:
T(Y)=YCs(|h|2Cs+σ2I)-1YH>η,
where
Y~{N(0,σ2I),H0,N(0,Cs+σ2I),H1.

However, in practical systems, it is hard to obtain the covariance matrix Cs without transcendental knowledge of the licensed user’s signals. Therefore, each x[i] is usually assumed to be independent and identically distributed (i.d.d.). Gaussian random process with mean 0 and variance Var(x[i])=p, then Eq. (5) can be simply rewritten as
T(Y)=i=1M|y[i]|2>η.

Equation (6) is the common energy spectrum sensing algorithm in CR. It is worthy to note that in the remaining parts of this paper, we also take the assumption that the primary signal x[i] is an i.d.d. Gaussian random process.

Optimal cooperative energy spectrum sensing algorithm in CR network

In cooperative sensing, the sensing node can send the individual judgments or detail information (e.g., likelihood ratio or received signals) to the sensing station, and then, the sensing station makes an overall judgment based on these data. Here, we first assume that all the sensing nodes send received signal sequence Yk to the sensing station, and there are M cooperative users; then, the kth user’s signal can be rewritten as
yk[i]={n[i],H0,hkx[i]+n[i],H1.

We can rewrite all the signal sequence Yk as a horizontal vector
Y=[Y1Y2YM]=[y1[1]y1[2]y1[N]y2[1]y2[2]y2[N]yM[1]yM[2]yM[N]],
and denote covariance matrix of sequence [h1Xh2XhMX] as
C=E([h1Xh2XhMX]H[h1Xh2XhMX])=[E((h1X)Hh1X)E((h1X)Hh2X)E((h1X)HhMX)E((h2X)Hh1X)E((h2X)Hh2X)E((h2X)HhMX)E((hMX)Hh1X)E((hMX)Hh2X)E((hMX)HhMX)].
Since the primary signal X=[x[1]x[2]x[N]] is i.d.d. Gaussian random process and E(x[j])=0, Var(x[j])=P, the covariance matrix C can be simply rewritten as
C=[(P|h1|2)I(Ph1Hh2)I(Ph1HhM)I(Ph2Hh1)I(P|h2|2)I(Ph2HhM)I(PhMHh1)I(PhMHh2)I(P|hM|2)I],
where I is an N×N unit matrix.

Equation (5) offers the optimal spectrum sensing algorithm for sequence Y:
T(Y)=YC(C+σ2I)-1YH>η.

Equation (10) is the optimal cooperative energy spectrum sensing algorithm based on channel covariance matrix in CR network. In this algorithm, the sensing station needs to know all the channel gain between the primary user and sensing nodes, and all the signals received by each sensing node will be sent to the sensing station, which requires satisfactory communication links between sensing nodes and the sensing station.

In practical systems, the channel gain hi may be difficult to obtain, and the communication links between sensing nodes and the sensing station are restricted, i.e., these wireless communication links only offer 2 or 3 bit for transmitting detail information. Therefore, we derive the suboptimal cooperative energy spectrum sensing algorithm from Eq. (10). Now, suppose that E(hix[j])=0 for ith sensing node, and the received signal power is Var(hix[j])=Pi. Since it is impossible to know the elements Ci,j=PhiHhj, ij, of the covariance matrix C, we simply rewrite Eq. (9) as
C=[P1I000P2I000PMI].

Now, the suboptimal cooperative energy spectrum sensing algorithm derived from Eq. (10) is as follows:
T(Y)=YC(C+σ2I)-1YH=Y[P1I000P2I000PMI][(P1+σ2)I000(P2+σ2)I000(PM+σ2)I]-1YH=i=1MPiPi+σ2YiYiH=i=1MPiPi+σ2Ti,
where Ti=YiYiH is the energy of received signal sequence in the ith sensing node.

Actually, some traditional cooperative sensing algorithms can be derived from Eq. (12). Therefore, some expanded discussion about Eq. (12) is made as follows.

When each Pi is equal, Eq. (12) can be rewritten as
T(Y)=i=1MTi.

Equation (13) has been proposed in Ref. [8] as the average weight liner cooperative spectrum sensing algorithm.

Usually, in cognitive radio systems, the primary signal power received by cognitive sensing nodes is quite low [2], which means Piσ2. Under this assumption, Pi/(Pi+σ2) can be approximated as Pi/σ2. Denoting
ωi=Piσ2(P1σ2)2+(P2σ2)2++(PMσ2)2,
T(Y)=T(Y)(P1σ2)2+(P2σ2)2++(PMσ2)2,
Eq. (12) can be rewritten as

T(Y)=i=1MωiTi.

Equation (14) is another liner cooperative spectrum sensing algorithm proposed in Ref. [7], which is called soft combination cooperative spectrum sensing algorithm.

Table 1 compares the complexity and the required transmission bits of several cooperative energy spectrum sensing algorithms in CR network.

Here, M is the cooperative sensing node number, N is the signal length (sampling point’s number), and K is the quantification bit number for each transmission data. The complexity issue focuses on the multiplication of the optimal cooperative algorithm Eq. (10). The complexity of matrix inversion (C+σ2I)-1 is 2M2, and it can be proved that the matrix (C+σ2I)-1 has the similar structure with matrix C. Therefore, the multiplication number of C multiplied by (C+σ2I)-1 is M3. Since we suppose that the sensing channel is time-invariant, the required transmission bits in optimal cooperative algorithm are mainly used to transmit received signal sequence. In soft combination cooperative algorithm Eq. (14), since the sensing station needs to know the SNR of each sensing node, it requires more transmission bits than suboptimal and average weight liner cooperative energy spectrum sensing algorithm. It is worth noting that the optimal and suboptimal cooperative sensing algorithms also belong to the soft cooperative sensing algorithm.

Simulation results and analysis

To evaluate the performance of the optimal and suboptimal cooperative spectrum sensing algorithms in Sect. 3, a couple of numerical simulations are carried out, and the results are shown in Figs. 1-3. The signal length (sampling points number) N is 32, and noise variance σ2 is 1. There are 10 sensing nodes, and the channel conditions between the primary use and the sensing nodes are given in Table 2.

Figure 1 depicts the relationship between the Pd and Pf of different sensing algorithms. In this simulation, the SNR of the primary user’s signal is -6 dB, and the sensing node i (i=1,2,…,8) takes part in cooperation. Figure 1 shows that the optimal cooperative sensing algorithm based on channel covariance matrix provides the best performance, and in fact, this curve can be regarded as the upper bound for the performance of cooperative sensing. Also, Fig. 1 illustrates that soft cooperative sensing algorithms, which transmits more information to sensing station (such as suboptimal cooperative, soft combination cooperative, and average weight liner cooperative) can achieve significant performance gain.

Figure 2 illustrates the decrease in Pf as the SNR of the primary user’s signal increases. Here, Pd is always above the threshold 99%, and also, the sensing node i (i=1,2,…,8) participates in the cooperation. Apparently, when the SNR of the primary user’s signal is low, Pf of optimal cooperative sensing algorithm declines quickly, but the other curves change tardily. As the SNR of the primary user’s signal mounts up, e.g., the SNR is higher than -7 dB, the performance of other soft cooperative sensing algorithms obtain remarkable improvements. Especially, when the SNR is quite high, e.g., the SNR is higher than 0 dB, the hard cooperative sensing algorithms, e.g., half-voting rule, may be satisfactory since they have low Pf and require less transmission bits.

Figure 3 portrays the relationship between Pf and the number of cooperative sensing nodes. In this simulation, the Pd is also above the threshold 99%, and the SNR of the primary user’s signal is -5 dB. Here, the sensing node participates in the cooperation sequentially with its index in Table 2. In Fig. 3, most Pfs decrease as the number of cooperative sensing nodes increase, which demonstrate that the cooperative sensing can improve the sensing performance. Moreover, Fig. 3 illustrates that the optimal cooperative sensing algorithm present the best performance since it makes good use of the correlation of different channels, and the soft cooperative sensing algorithms is better than hard cooperative sensing algorithms. Furthermore, Fig. 3 indicates that different sensing nodes with different channel gain may bring distinct effect on cooperative sensing performance. On one hand, in Table 2, we can find that sensing node 3 has the best channel condition, which is also obviously represented in Fig. 3: the Pf decreases markedly when the sensing node 3 attends the cooperation. On the other hand, the Pf contrarily increases when sensing node 5, which has the worst channel state, takes part in the average weight liner, half-voting, or AND rule cooperative sensing. Besides, considering the complexity and required transmission bits for cooperative sensing algorithms, it is reasonable to adopt these sensing nodes with better channel condition into the cooperative sensing.

Conclusions

In this paper, we studied the optimal energy sensing algorithm in cognitive radio and prove its optimality through the duality theorem of Neyman-Pearson theorem. Then, we proposed the optimal cooperative sensing algorithm based on channel covariance matrix and simplified it to the suboptimal cooperative sensing algorithm when it is hard to obtain the channel state. Then, the comparison between the proposed cooperative sensing algorithms and the traditional cooperative sensing algorithms in the aspects of complexity and required transmission bits was made. A couple of numerical simulations were carried out to evaluate the performance of different cooperative sensing algorithms. Simulation results demonstrated that the optimal cooperative sensing algorithm provided the best performance with any given cooperative nodes number and the primary user’s signal SNR. Furthermore, the sensing nodes with better channel states should be encouraged to participate in the cooperation from the perspective of the CR network.

References

[1]

Goldsmith A, Jafar S A, Maric I, Srinivasa S. Breaking spectrum gridlock with cognitive radios: an information theoretic perspective. Proceedings of the IEEE, 2009, 97(5): 894–914

[2]

Cabric D, Mishra S M, Brodersen R W. Implementation issues in spectrum sensing for cognitive radios. In: Proceedings of the Thirty-Eighth Asilomar Conference on Signals, Systems, and Computers. 2004, 1: 772–776

[3]

Peh E, Liang Y C. Optimization for cooperative sensing in cognitive radio networks. In: Proceedings of IEEE Wireless Communications and Networking Conference. 2007, 27–32

[4]

Zhang W, Mallik R K, Letaief K B. Cooperative spectrum sensing optimization in cognitive radio networks. In: Proceedings of IEEE International Conference on Communications. 2008, 3411–3415

[5]

Yucek T, Arslan H. A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Communications Surveys & Tutorials, 2009, 11(1): 116–130

[6]

Quan Z, Cui S, Sayed A H. Optimal linear cooperation for spectrum sensing in cognitive radio networks. IEEE Journal of Selected Topics in Signal Processing, 2008, 2(1): 28–40

[7]

Ma J, Li Y. Soft combination and detection for cooperative spectrum sensing in cognitive radio networks. IEEE Transactions on Wireless Communications, 2008, 7(11): 4502–4507

[8]

Uchiyama H, Umebayashi K, Kamiya Y, Suzuki Y, Fujii T, Ono F, Sakaguchi K. Study on cooperative sensing in cognitive radio based Ad-Hoc network. In: Proceedings of the 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. 2007, 1–5

[9]

Kay S M. Fundamentals of Statistical Signal Processing (in Chinese, trans. Luo Pengfei, Zhang Wenming, Liu Zhong, et al.). Beijing: Publishing House of Electronics Industry, 2003

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg

AI Summary AI Mindmap
PDF (253KB)

1093

Accesses

0

Citation

Detail

Sections
Recommended

AI思维导图

/