Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
wanghj02@mails.tsinghua.edu.cn
Show less
History+
Received
Accepted
Published
2010-05-06
2010-06-10
2010-12-05
Issue Date
Revised Date
2010-12-05
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.
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: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 .
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 testis the optimal test. Here, η must satisfy.
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,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 belong to R and all the Ys that make do not belong to R. Here, . In fact, if , , and the decision result will be always H0, which means Pd=0. Therefore, whenwe can decide that the H1 is true. Moreover, denoting , the likelihood-ratio test Eq. (2) can be obtained. Assuming that the mean and covariance matrix of sequence are 0 and Cs, and . The traditional NP detection algorithm is the optimal energy spectrum sensing algorithm in CR:where
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 , then Eq. (5) can be simply rewritten as
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
We can rewrite all the signal sequence Yk as a horizontal vectorand denote covariance matrix of sequence asSince the primary signal is i.d.d. Gaussian random process and , , the covariance matrix C can be simply rewritten aswhere I is an N×N unit matrix.
Equation (5) offers the optimal spectrum sensing algorithm for sequence Y:
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 for ith sensing node, and the received signal power is . Since it is impossible to know the elements , of the covariance matrix C, we simply rewrite Eq. (9) as
Now, the suboptimal cooperative energy spectrum sensing algorithm derived from Eq. (10) is as follows:where 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
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 . Under this assumption, can be approximated as . DenotingEq. (12) can be rewritten as
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 is 2M2, and it can be proved that the matrix has the similar structure with matrix C. Therefore, the multiplication number of C multiplied by 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 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.
GoldsmithA, JafarS A, MaricI, SrinivasaS. Breaking spectrum gridlock with cognitive radios: an information theoretic perspective. Proceedings of the IEEE, 2009, 97(5): 894–914
[2]
CabricD, MishraS M, BrodersenR 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]
PehE, LiangY C. Optimization for cooperative sensing in cognitive radio networks. In: Proceedings of IEEE Wireless Communications and Networking Conference. 2007, 27–32
[4]
ZhangW, MallikR K, LetaiefK B. Cooperative spectrum sensing optimization in cognitive radio networks. In: Proceedings of IEEE International Conference on Communications. 2008, 3411–3415
[5]
YucekT, ArslanH. A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Communications Surveys & Tutorials, 2009, 11(1): 116–130
[6]
QuanZ, CuiS, SayedA 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]
MaJ, LiY. Soft combination and detection for cooperative spectrum sensing in cognitive radio networks. IEEE Transactions on Wireless Communications, 2008, 7(11): 4502–4507
[8]
UchiyamaH, UmebayashiK, KamiyaY, SuzukiY, FujiiT, OnoF, SakaguchiK. 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]
KayS 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 中Eng×
Note: Please be aware that the following content is generated by artificial intelligence. This website is not responsible for any consequences arising from the use of this content.