International Journal of Antennas and Propagation
Volume 2015 (2015), Article ID 654958, 7 pages
http://dx.doi.org/10.1155/2015/654958

Research Article

Compressed Measurements Based Spectrum Sensing for Wideband Cognitive Radio Systems

Taha A. Khalaf,1,2 Mohammed Y. Abdelsadek,² and Mohammed Farrag2,3

¹Department of Electrical Engineering, University of Tabuk, Tabuk 71491, Saudi Arabia
²Department of Electrical Engineering, Assiut University, Assiut 71516, Egypt
³Electrical Engineering Department, King Khalid University, Abha 62529, Saudi Arabia

Received 4 August 2015; Revised 8 December 2015; Accepted 10 December 2015

Academic Editor: Stefano Selleri

Copyright © 2015 Taha A. Khalaf et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Spectrum sensing is the most important component in the cognitive radio (CR) technology. Spectrum sensing has considerable technical challenges, especially in wideband systems where higher sampling rates are required which increases the complexity and the power consumption of the hardware circuits. Compressive sensing (CS) is successfully deployed to solve this problem. Although CS solves the higher sampling rate problem, it does not reduce complexity to a large extent. Spectrum sensing via CS technique is performed in three steps: sensing compressed measurements, reconstructing the Nyquist rate signal, and performing spectrum sensing on the reconstructed signal. Compressed detectors perform spectrum sensing from the compressed measurements skipping the reconstruction step which is the most complex step in CS. In this paper, we propose a novel compressed detector using energy detection technique on compressed measurements sensed by the discrete cosine transform (DCT) matrix. The proposed algorithm not only reduces the computational complexity but also provides a better performance than the traditional energy detector and the traditional compressed detector in terms of the receiver operating characteristics. We also derive closed form expressions for the false alarm and detection probabilities. Numerical results show that the analytical expressions coincide with the exact probabilities obtained from simulations.

1. Introduction

There is a remarkable growing demand on wireless devices and services that use the electromagnetic spectrum for communication. In static license regime, the spectrum bands are assigned to licensed holders on a long term basis for large geographical regions. However, a large portion of the assigned spectrum remains underutilized [1]. Cognitive radio (CR) can utilize the spectrum more efficiently in an opportunistic fashion. CR allows a secondary user (SU) to use a specific spectrum band as long as its licensed primary user (PU) is protected against harmful interference. The Federal Communications Commission (FCC) defined the CR as follows: a radio or system that senses its operational electromagnetic environment and can dynamically and autonomously adjust its radio operating parameters to modify system operation [2]. The main functions for CRs are spectrum sensing, spectrum management, spectrum mobility, and spectrum sharing [3].

One key component of the CR system is spectrum sensing (SS), by which a SU radio can detect the presence or absence of the PUs and identify the available white spaces in the spectrum [4]. In order not to affect the performance of the PU, the SS process has to meet the sensing speed and accuracy requirements set by the FCC [2]. The problem becomes more challenging, particularly in wideband systems where the sampling rate has to be higher than or equal to the Nyquist rate. Consequently, the complexity and the cost of the hardware circuits as well as the power consumption would be high [5–7]. Moreover, the timing requirements for rapid sensing may only allow the acquisition of a small number of samples which may not provide accurate information about the existence of the PU.

Recently, compressive sensing (CS) is used to solve the high sampling rates problem in the CR systems. CS allows the sensing of sparse signals at sub-Nyquist sampling rates and a reliable recovery of the signal via computationally efficient algorithms [8, 9]. In CS, the signal can be recovered from a small number of projections over a sensing basis (measurements) as long as it is sparse over the representation basis that is incoherent with the sensing basis. Examples of the sensing basis matrices are Gaussian, Bernoulli, partial Hadamard, and partial Fourier matrices. In order to reconstruct the signal, the sensing basis should satisfy the restricted isometry property (RIP) [10]. Signal reconstruction is the solution of an -norm optimization problem to recover the high dimensional data from the low dimensional measurements.

In previous work of using CS in CR applications, SS is completed in three steps: sampling using an analog to information converter (AIC) at a sub-Nyquist rate, reconstructing the Nyquist rate signal or reconstructing the PU frequency response, and then applying one of the spectrum detection techniques on the reconstructed signal [11–13]. The SS process can be considered as a binary hypothesis test, where the detection algorithm has to decide which one of the two hypotheses is probably true. The mostly used detection schemes are matched filter detection [14], energy detection [15], and feature detection [16]. Although the algorithms proposed in [11–13] reduce the hardware complexity of acquiring the signal, they increase the computational complexity through the reconstruction process. The fundamental task of SS is to detect the presence of the PUs. Therefore, the full reconstruction of the wideband signal is not necessary as long as the PU existence can be accurately detected from the compressed measurements. In [17], it was shown that the detection and estimation problem can be solved using the compressed measurements without reconstructing the original signal. However, the observation matrix chosen is the random observation matrix which serves the purpose of the reconstruction process not the detection process. The authors showed that the detection probability increases as the number of the compressed measurements increases. The analytical results of [17] show that the traditional detector outperforms the compressed measurements based detection algorithm in terms of the detection probability and the proposed detection algorithm will provide the same performance as the traditional detector only when the number of the compressed measurements equals the number of Nyquist rate samples.

In this paper, we propose an algorithm that enables the detection of the PU existence from the compressed measurements directly without going into the intermediate process of reconstructing the signal. This can be realized by designing a compressive sensing process that guarantees that the information used in the detection process is preserved in the compressed measurements. To achieve this, the sensing matrix has to be designed with constraints different from those used in the conventional CS [10] and the detector proposed in [17]. The algorithm we propose in this paper is based on the well-known energy detection techniques. Therefore, the sensing matrix should preserve the energy of PU signal. The discrete cosine transform (DCT) [18] has the property of energy compaction where most of the energy of the time domain signal will be concentrated in few samples of the DCT domain signal. Therefore, we adopt the DCT matrix as the sensing matrix in our algorithm. In addition to the reduction in the computational complexity due to the elimination of the reconstruction process, the results show that the proposed algorithm provides a better performance than the traditional energy detector that uses the Nyquist rate signal and accordingly the compressed detector proposed in [17]. Moreover, the detection algorithm we propose does not require a priori knowledge or estimation of the PU signal sparsity. We also derived closed form expressions for the detection and false alarm probabilities. Simulation results are provided to validate the derived expressions.

The remainder of this paper is organized as follows. The system model and the detection algorithms are described in Section 2. The derivation of the false alarm and detection probabilities is provided in Section 3. Section 4 presents the numerical results and discussions. Finally, the conclusions are drawn in Section 5.

2. System Model and Detection Algorithms

In this section, we present the system model, compressive sensing based energy detection (CSBED) algorithm, and the compressed measurements based energy detection (CMBED) algorithm. Let us first summarize some notations and definitions that will be used through the paper:

(i): it is the null hypothesis which states that there is no transmission from the PU in the band under consideration,(ii): it is the alternative hypothesis which states that there is a transmission from the PU in the band under consideration,(iii): the SU accepts after applying the detection algorithm,(iv): the SU rejects after applying the detection algorithm,(v): it is the probability that the SU decides that the PU exists while it does not (probability of false alarm).

2.1. System Model

In this paper, the primary network is assumed to be the television broadcasting system. According to the IEEE 802.22 WRAN standards [19], the PU signal is transmitted using orthogonal frequency division multiplexing (OFDM) with the following specifications: 54 MHz: main carrier frequency, 4.45 Mbps: data rate, 16-QAM: payload modulation, and 2048 FFT: size. The channel is modeled as an additive white Gaussian noise (AWGN) channel. The hypothesis model is defined as follows:

where is the signal received by the SU, is the PU signal with bandwidth , and is an (AWGN) with zero mean and one-sided power spectral density of . The received signal is sensed using CS to get the low dimensional data vector which has a sub-Nyquist sampling rate and is given by

where is an vector which represents the Nyquist rate samples of , is the compressed measurements vector, and is an sensing matrix ().

2.2. Compressive Sensing Based Energy Detection Algorithm (CSBED)

In CSBED, the Nyquist rate signal is reconstructed from the compressed measurements vector y of (3) and then the energy detector is applied to the reconstructed signal. The reconstruction process is a linear inverse problem with sparseness constraint. It was shown that this problem is an NP-hard [21]. Basis Pursuit (BP) [22] is a reconstruction technique that transforms the problem to a convex optimization problem that can be solved by linear programming as follows:

Several reconstruction techniques have been proposed in the literature. Examples of these techniques are Matching Pursuit (MP) [23] and Orthogonal Matching Pursuit (OMP) [24]. These techniques differ in the computational complexity and memory requirements. For instance, the computational complexity and memory requirements of the OMP algorithms as a function of the iteration number are summarized in Table 1. In QR-1, only after the final iteration does OMP find the solution [20]. The accuracy of the reconstructed signal depends on the number of compressed measurements and the number of iterations. In order to detect the existence of the PU, the energy of the reconstructed signal is calculated and compared with a predetermined threshold as follows:

Table 1: Complexities and memory requirements for some OMP computational approaches [20].

Algorithm
Complexity
Memory

Naive way

Cholesky Decomposition-1

Cholesky Decomposition-2

QR Decomposition-1
; solve:

QR Decomposition-2

Matrix Inversion Lemma

2.3. Compressed Measurements Based Energy Detection Algorithm (CMBED)

In this paper, we propose to detect the existence of the PU directly from the compressed measurements without reconstructing the Nyquist rate signal. Hence, the computational complexity will be dramatically reduced. Figure 1 shows the block diagram of the proposed detection algorithm. In ordinary CS, the sensing matrix is chosen with specific constraints such that the Nyquist rate signal can be accurately reconstructed. Since the Nyquist rate signal will not be reconstructed in the proposed algorithm, the constraints of the sensing matrix are different. The sensing matrix has to preserve specific parameters of the signal such that the PU can be detected. In this paper, the energy detector will be applied to the compressed measurements. Therefore, the sensing matrix has to preserve the energy of PU signal. The discrete cosine transform (DCT) expresses a finite sequence of data points in terms of a sum of cosine functions oscillating at different frequencies. One of the properties of the DCT is the strong energy compaction where most of the signal information tends to be concentrated in the few low-frequency coefficients [18]. In the proposed algorithm, the CS is performed using the DCT sensing matrix. The entry of the sensing matrix that is located at the th row and the th column is given by

where ,  , and

Figure 1: Block diagram of the CMBED algorithm.

It is worth mentioning that the first rows of the DCT matrix are chosen as they correspond to the high-energy coefficients. After CS, according to Parseval’s theorem [18], the energy of the signal can be calculated from the compressed measurements as follows [25]:

Afterwards, the energy detector decision variable is compared with a predetermined threshold to decide or as follows:

3. False Alarm and Detection Probabilities

In this section, we derive closed form expressions for the false alarm and detection probabilities of the proposed CMBED algorithm. The probability of false alarm is defined as the probability that the SU declares that the PU exists while it does not and it is given by

When the PU does not exist, the signal received by the SU is an AWGN as given by (1). Therefore, the output of CS would be a vector of Gaussian random variables (linear combination of i.i.d Gaussian RV’s is a Gaussian RV) which is given by

where are independent and identically distributed Gaussian RV’s each has zero mean and variance . Substituting from (11) into (8) yields

The decision variable of (12) follows the central chi-square distribution with degrees of freedom and unity variance with the following probability density function [14, eq. (2.3-21)]:

where is the gamma function. From (10) and (13), the probability of false alarm would be given by

where is the upper incomplete gamma function.

The probability of detection is given by

When the PU exists, the signal received by the SU is the summation of the PU signal and a white Gaussian noise as given by (2). The output of CS would be

where are the DCT coefficients of the PU signal. Substituting from (16) into (8) yields

The decision variable of (17) is a noncentral chi-square random variable with degrees of freedom and has the following probability density function [14, eq. (2.3-29)]

where is the th order modified Bessel function of the first kind and is the noncentrality parameter which is given by [15]

Let be the total energy of the PU signal and be the fraction of energy contained in the DCT coefficients relative to (i.e., when ). Then

Substituting from (20) into (19) yields

where is the signal to noise ratio. From (15), (18), and (21), the probability of detection can be calculated as follows:

where is the generalized Marcum -function [14, eq. (2.3-36)]. The probability of misdetection is given by

The performance of the proposed algorithm is compared with that of the traditional energy detector (TED) and the compressed detector presented in [17] where the probability of detection is approximated by

In the compressed detector [17], decreasing the compression ratio (i.e., decreasing ) causes a degradation in performance but the algorithm we propose in this paper provides a better performance at low compression ratios as will be shown and intuitively interpreted in Section 4.

4. Numerical Results and Discussions

In this section, we present numerical results to study the performance of the proposed sensing technique. Unless otherwise stated, the PU signal is assumed to follow the IEEE 802.22 WRAN standards described in Section 2.1. Figure 2 compares the complementary receiver operating characteristics (ROC) of the traditional energy detector (TED) (i.e., the energy detector is applied to signal that is sampled at a rate higher than the Nyquist rate) with that of the CSBED algorithm. Gaussian and Bernoulli matrices are used to perform the CS process. In this comparison, the compression ratio () is 70% and the SNR equals 15 dB. In CSBED, the OMP algorithm is used to reconstruct the signal. We find that the performance of the CSBED technique is worse than that of the TED. That is because the PU signal was not perfectly reconstructed. Therefore, the TED will be considered when evaluating the performance of the CMBED technique proposed in this paper.

Figure 2: Complementary ROC when , , and dB.

Figure 3 compares the complementary ROC of the proposed CMBED algorithm with that of the TED algorithm, using compressed measurements sensed with Gaussian and partial Fourier ensemble sensing matrices, and the compressed detector in [17], when the compression ratio () is 10% and the SNR equals 15 dB. The false alarm and the misdetection probabilities are obtained from both simulations and the analytical results of Section 3. We find that the analytical results coincide with the simulation results which validates (14) and (22). We also find that the proposed CMBED algorithm provides a better performance than the TED algorithm and other algorithms. That is because the compressed measurements contain most of the PU signal energy and only a fraction of the noise energy. Figure 4 shows the percentage of the energy contained in compressed measurements of both PU and noise signals against the compression ratio (). We find that, at , the percentage of the energy contained in the compressed measurements of the PU signal equals 91.5% and that of the noise signal equals 10%. That is because, on the one hand, the DCT-based CS preserves the energy of the PU signal, and, on the other hand, it would only preserve of the AWGN energy.

Figure 3: Complementary ROC when and dB.

Figure 4: versus compression ratio for AWGN and OFDM signal.

Figure 5 shows the detection probability against the compression ratio when , dB, and target for the proposed CMBED algorithm, TED, and compressed detector in [17]. We find that increases as increases until it reaches a maximum value of 0.903 at a compression ratio of 5.5% and then it decreases as increases. This convex behavior of the detection probability of the CMBED algorithm can be interpreted as follows. Let and denote the energies contained in the compressed measurements of the PU and the noise signals, respectively. It is clear that both and will increase as the compression ratio increases when is fixed. In order to keep the false alarm probability fixed (i.e., ), increasing the compression ratio (or equivalently increasing ) necessitates an increase in the threshold . The detection probability is defined as the probability that the energy contained in the compressed measurements is greater than the threshold when the PU exists (i.e., ). When increases, both sides of the inequality will increase but not with the same rate. At lower compression ratios (i.e., smaller values of ), the growth of with respect to is much higher than that of (as shown in Figure 4) and accordingly . Therefore, the detection probability increases as increases. At higher compression ratios, increasing results in a negligible increase in ; however, a considerable increase occurs in . Hence, the detection probability decreases as increases.

Figure 5: Probability of detection versus the compression ratio when , , and dB.

Figure 6 shows the detection probability against the signal-to-noise ratio for CMBED, TED, and the compressed detector in [17] when and compression ratio of 10% at . We find that the detection probability of the proposed CMBED algorithm is higher than other algorithms.

Figure 6: Probability of detection versus SNR when and a compression ratio of 10%.

5. Conclusions

In this paper, we proposed a spectrum sensing technique for wideband cognitive radio systems. In order to detect the existence of the PU, the SU firstly samples the received signal at a sub-Nyquist rate using compressive sensing and then applies the energy detector on the compressed measurements. Consequently, the complexity required in reconstructing the Nyquist rate signal is eliminated. The DCT sensing matrix was used for the compressive sensing step due to its energy compaction property. In addition to the considerable complexity reduction, the results showed that proposed algorithm provides a better detection probability compared to traditional schemes at the same false alarm probability. That is because although the compressed measurements contain most of the energy of the PU signal, they only contain a fraction of the energy of the noise signal. We also derived analytical expressions for the false alarm and misdetection probabilities. These results are validated using simulations.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgment

The authors would like to acknowledge partial financial support for this work from the Deanship of Scientific Research (DSR), University of Tabuk, Tabuk, Saudi Arabia, under Grant no. S-1436-0216.

References

B. Wang and K. J. Ray Liu, “Advances in cognitive radio networks: a survey,” IEEE Journal on Selected Topics in Signal Processing, vol. 5, no. 1, pp. 5–23, 2011.

Federal Communications Commission, “Notice of proposed rule making and order: facilitating opportunities for flexible, efficient, and reliable spectrum use employing cognitive radio technologies,” ET Docket no. 03-108, Federal Communications Commission, 2005.

I. F. Akyildiz, W.-Y. Lee, M. C. Vuran, and S. Mohanty, “Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey,” Computer Networks, vol. 50, no. 13, pp. 2127–2159, 2006.

N. Yadav and S. Rathi, “Spectrum sensing techniques: research, challenge and limitations,” International Journal of Electronics & Communication Technology, vol. 2, no. 4, pp. 240–245, 2011.

F. Penna and R. Garello, “Detection of discontinuous signals for cognitive radio applications,” IET Communications, vol. 5, no. 10, pp. 1453–1461, 2011.

W. Li, C. Yang, Z. Wu, B. Tan, and Y. Fu, “Selective sensing and access strategy to maximize throughput in cognitive radio sensor network,” International Journal of Distributed Sensor Networks, vol. 2014, Article ID 749739, 9 pages, 2014.

L. Safatly, M. Bkassiny, M. Al-Husseini, and A. El-Hajj, “Cognitive radio transceivers: RF, spectrum sensing, and learning algorithms review,” International Journal of Antennas and Propagation, vol. 2014, Article ID 548473, 21 pages, 2014.

D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006.

J. Haupt and R. Nowak, “Compressive sampling for signal detection,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '07), vol. 3, pp. 1509–1512, IEEE, Honolulu, Hawaii, USA, April 2007.

E. J. Candes, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006.

Z. Tian and G. B. Giannakis, “Compressed sensing for wideband cognitive radios,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '07), vol. 4, pp. IV1357–IV1360, Honolulu, Hawaii, USA, April 2007.

Y. Wang, A. Pandharipande, Y. L. Poloy, and G. Leusy, “Distributed compressive wide-band spectrum sensing,” in Proceedings of the Information Theory and Applications Workshop (ITA '09), pp. 178–183, IEEE, San Diego, Calif, USA, February 2009.

S. Hong, “Direct spectrum sensing from compressed measurements,” in Proceedings of the IEEE Military Communications Conference (MILCOM '10), pp. 1187–1192, IEEE, San Jose, Calif, USA, November 2010.

J. G. Proakis and M. Salehi, Digital Communications, McGraw-Hill, Singapore, 5th edition, 2008.

F. F. Digham, M.-S. Alouini, and M. K. Simon, “On the energy detection of unknown signals over fading channels,” IEEE Transactions on Communications, vol. 55, no. 1, pp. 21–24, 2007.

W.-L. Chin, H.-C. Kuo, and H.-H. Chen, “Features detection assisted spectrum sensing in wireless regional area network cognitive radio systems,” IET Communications, vol. 6, no. 8, pp. 810–818, 2012.

M. A. Davenport, M. B. Wakin, and R. G. Baraniuk, “Detection and estimation with compressive measurements,” Tech. Rep., Department of ECE, Rice University, Houston, Tex, USA, 2006.

A. V. Oppenheim, R. W. Schafer, and J. R. Buck, Discrete-Time Signal Processing, Prentice-Hall, Upper Saddle River, NJ, USA, 2nd edition, 1999.

IEEE, “Part 22: cognitive wireless RAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: polices and procedures for operation in the TV bands,” IEEE Std. 802.22, 2011.

B. L. Sturm and M. G. Christensen, “Comparison of orthogonal matching pursuit implementations,” in Proceedings of the 20th European Signal Processing Conference (EUSIPCO '12), pp. 220–224, August 2012.

E. Candes, M. Rudelson, T. Tao, and R. Vershynin, “Error correction via linear programming,” in Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS '05), pp. 668–681, IEEE, Pittsburgh, Pa, USA, October 2005.

S. S. Chen, D. L. Donoho, and M. A. Saunders, “Atomic decomposition by basis pursuit,” SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33–61, 1998.

S. G. Mallat and Z. Zhang, “Matching pursuits with time-frequency dictionaries,” IEEE Transactions on Signal Processing, vol. 41, no. 12, pp. 3397–3415, 1993.

J. A. Tropp and A. C. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655–4666, 2007.

H. Urkowitz, “Energy detection of unknown deterministic signals,” Proceedings of the IEEE, vol. 55, no. 4, pp. 523–531, 1967.