- Open Access
Improved spectrum sensing for OFDM cognitive radio in the presence of timing offset
EURASIP Journal on Wireless Communications and Networking volume 2014, Article number: 224 (2014)
Spectrum sensing is an important aspect of an (interweave) cognitive radio network. In the particular case of orthogonal frequency division multiplexing (OFDM) transmission, many previous spectrum sensing algorithms have utilized the unique correlation properties provided by the cyclic prefix (CP). However, they have also had to both estimate and compensate for the inherent timing offset of a practical system. This is because the timing offset will affect both the test statistic and the threshold, and the inaccurate estimation of timing offset will lead to poor performance. So in this paper, we propose an improved CP detector by constructing a likelihood ratio test (LRT) based on the multivariate probability density functions (pdf) of a particular auto-correlation vector that is chosen to exploit the existence of the CP. This leads to ‘probability of detection’ (P d ) and ‘probability of false alarm’ (P f ) terms that are actually independent of timing offset, and we can get an accurate threshold without estimating timing offset. Simulation results illustrate that the proposed algorithm outperforms existing methods, even for low SNR values. Finally, we show how the algorithm’s parameters must be carefully chosen in a trade-off between spectrum sensing success and overall system performance.
Recently, cognitive radio (CR) has been used as an effective method to tackle the conflict between spectrum scarcity and spectrum utilization [1, 2]. CR technology has the inherent ability to sense the wireless communication networks’ environment and immediately adapt to meet the requirements of the system [3, 4]. One of the most challenging and crucial tasks in (interweave) CR networks is spectrum sensing in order to avoid interfering with the primary users [5–7]. As a result, it is important to be able to detect the presence of the primary users within a short time under very low signal-to-noise ratio (SNR) conditions . Existing spectrum sensing methods can be broadly classified into energy detection , cyclostationary detection , matched filter detection , and covariance detection .
Energy detection is one of the most basic sensing technologies, and it is widely employed for its simplicity. However, it is highly sensitive to noise uncertainty . In , an alternative method based on the cyclostationary nature of the orthogonal frequency division multiplexing (OFDM) signal was investigated, and it was shown that it can satisfy system requirements. However, compared with energy detection, the cyclostationary detection approach needs additional computational load for real-time applications.
Now OFDM, which has the capability of mitigating inter-symbol interference (ISI) and combating multipath fading [14–16], is the most popular communication technology in current and next-generation communication systems, such as WiMAX, WiFi, and LTE [17, 18]. Hence, it is reasonable to assume that any CR should be able to detect OFDM signals by exploiting their properties. There are existing OFDM sensing algorithms proposed and analyzed in the literature. Most of them use the features of the pilot tones (PT) [19, 20] and the cyclic prefix (CP) [21, 22] inherent in OFDM signals. In , the authors proposed a spectrum sensing algorithm using the PT, which is based on time-domain symbol cross-correlation. However, the method is highly susceptible to carrier frequency offset. New detection algorithms based on the correlation properties of the CP are proposed in [21, 22]. But these algorithms are sensitive to timing offset, which therefore needs to be estimated, and so this will decrease the overall performance of the system.
In this paper, a new spectrum sensing algorithm based on correlation of the CP is proposed. It is designed to detect OFDM signals in a multipath environment, and it is based on the generalized likelihood ratio test (LRT). The advantage of our proposed scheme is that the expressions for probability of detection P d and probability of false alarm P f are independent of the timing offset. Thus, we can get an accurate threshold without timing offset estimation. The contribution of this paper can be summarized as follows.
A new method which just needs to test auto-correlation of the received signal (i.e., R i in (5) to detect the PU is proposed in this paper. It is much simpler than most of the current methods (especially the optimal detector), and the performance of the proposed detector just degrades a little compared with the optimal detector.
The theoretical expressions of P d and P f (see (25) and (26)) are derived through the probability distribution function for R i under H0 and H1 based on the LRT. As a result, it is easy to get the threshold for any given P f .
The expressions derived for P d and P f are independent of the timing offset parameter (t), and so unlike other methods, no estimation of t is required to obtain the appropriate decision threshold. As a result, the correct threshold will be obtained without any error, leading to performance improvement. So although we make some assumptions which will lead to minor performance degradation, the correct threshold will compensate.
The performance of our proposed method is compared with other recent OFDM sensing schemes through both simulation and theory. Moreover, the effects of changing the CP ratio and the OFDM block size are analyzed through simulations.
The paper is now organized as follows. Section ‘System model’ presents the system model of the OFDM signal under frequency selective fading channels. The theoretical derivation of the proposed detection statistic is given in section ‘OFDM signal-sensing algorithm’. In ‘Simulation results’ section, we present simulation results and compare our proposed method with other recent algorithms. Finally, conclusions are given in the ‘Conclusions’ section.
Figure 1 illustrates a simplified block diagram of an OFDM system and the spectrum sensing algorithm. The m th block of data symbols mapped onto the sub-carriers are shown as I m (0),…,I m (N d −1), where N d is the data block size. Without loss of generality, the inverse fast Fourier transform (IFFT) block size is also taken to be N d . And after the IFFT, we have the time-domain signals , where
and E s is the power of each transmitted symbol with . Then, the CP is added by putting an exact copy of at the front of the block. So, we have the transmitted signal , where N c is the length of CP. Figure 2 shows the structure of this m th block of an OFDM transmission.
As regards the channel model, we will use the same model as . But the important difference between the two models is that we actually incorporate the timing offset (τ) into our paper which is more practical. Thus, the received signal of the m th block after passing through a multipath fading channel can be written as
where and M is the total number of received OFDM blocks; ; f q is the carrier frequency offset normalized to the subcarrier spacing; θ0 is the original phase; h l is channel gain of the l th path and ; L is the number of the multipaths; and τ is the integer timing offset and e m (n) is the complex additive white Gaussian noise (AWGN) with zero-mean and variance . The SNR at the receiver is defined as . If we let and , then  can be rewritten as
OFDM signal-sensing algorithm
Consider two binary hypotheses, and , where and denote the absence and presence of a primary user, respectively. A test statistic is formulated to distinguish between and as follows:
where γ0 is the test threshold.
Noting the unique feature of the CP, we will now propose the following measure of auto-correlation:
where and ∗ stands for the complex conjugate operation. According to the central limit theorem, if the M is large enough, then R i approximates a complex Gaussian random variable under both and . This assumption is used in most research papers to get the probability density function (pdf) and has some implications. On the negative side, the sensing time will increase. On the positive side, the derivation progress will be greatly simplified. In most simulations, M will be chosen appropriately to decrease the sensing time. As a result, the performance will be slightly affected. But this degradation is acceptable for most papers. The impact of choice of the M will be discussed in the ‘Simulation results’ section.
And as we will later construct τ as a LRT, we now need both the means and variances of and to form their respective p.d.f’s. So, for hypothesis , the received signal only contains noise and so:
From (6), the mean and variance of R i can easily be computed as
Similarly, under hypothesis , R i can be written as
We will now do a similar evaluation for , which as we shall see, results in more complex expressions. So,
Now when i+j−τ−l∈C, then we get
where . Let us define the indicator function
then using (10) and (11), so we can rewrite (9) as
Finally, letting , , then
Now, the variance of (8) can also be computed as
Optimal CP detector
For most of the published CP detection methods, they have to choose the largest , and then apply some method (such as ML) to estimate the timing offset τ. After that they will use the estimated τ to calculate the test statistic and its threshold. However, due to the limitations of these estimation methods (i.e., complexity, accuracy, etc.), the system performance will inevitably suffer due to the inaccurate estimation of both the test statistic and threshold. But in this paper, we will propose using rather than a single R i and thus avoid explicit estimation of τ to get the test threshold. So we will define the vector:
Based on the LRT, we can define the following test statistic:
where p(·) denotes the probability density function (pdf) and γ0 is the threshold.The pdf of p(R) under H0 and H1 can be expressed (respectively) as
where B0,τ and B1,τ are the covariance matrices of R under H0 and H1 with the ‘ τ’ indicating dependence on the timing offset; and m R is the mean vector of R under H1. As a result, we will get
We can see from (19) that there appears to be no closed-form expression for the distribution of the test statistic , so the threshold γ0 has to be computed empirically.
The proposed improved CP detector
So as discussed above, using (19) as the test statistic for spectrum sensing is both difficulty and impractical. Firstly, computing the inverse and determinant of the covariance matrices is complex, especially for large N c +N d . Secondly, we have to compute the threshold empirically. This means that every time we sense the spectrum, additional time and system resources are needed to obtain the threshold. In order to solve this problem, we will make some assumptions during the algorithm derivation. The details will be shown in the rest of the paper. First, to simplify the derivation of the joint distribution of R, we assume that all the R i in (15) are independent. Note that although not theoretically correct, simulations have shown that this assumption has indeed very little effect on the true result. Thus, (16) can be approximated as
Using Mathematica and some algebra, then from (20), we can show that (16) is equivalent to:
where , and
In particular, when the SNR is very low, then from (7) and (14), we can say . So (21) can be rewritten as
where takes the real part and I(·) takes the imaginary part. Because as , so , then we have
where , and it is the threshold of the proposed method. According to (23), is the test statistic of the proposed method. And it is obvious that contains three parts (μ1,i, and ). With the priori knowledge, μ1,i and could be calculated according to (13) and (7), respectively. In order to calculate the , the observation value of y m should be collected firstly, and then we could use (5) to evaluate the autocorrelation measures from the received OFDM signal. Finally, using both and the statistics of H0 and H1 in 24, we can evaluate the test statistic in 24. Clearly in (23) will have a Gaussian distribution:
Then, the probability of detection and false alarm can be easily computed as
In order to test the performance the spectrum sensing method, we usually test the probability of detection or the probability of misdetection for a fixed P f . So based on the NP criterion, we could calculate the threshold γ2 according to the (26) as
The detection process of the proposed spectrum sensing method can be summarized as follows.
Compute the real parts of as defined in (5) by applying the received samples.
Compute μ 1,i and as stated in (13) and (7) with the priori knowledge such as M,N c , and so on.
Compute the test statistic as defined in (23), using the μ 1,i, , and .
Compute the threshold γ 2 according to (27) for a given P f .
Compare the test statistic with threshold γ 2. If the is smaller than γ 2, the primary user is absent. Otherwise, the primary user is present.
The effect of timing offset
Now presence of an unknown timing offset (τ) will affect the performance of any spectrum sensing algorithm. Most existing approaches attempt to estimate τ, and then use it to obtain the test statistic and the threshold. But an inaccurate estimate of τ will give incorrect values for these two parameters. So in this paper, we will now prove that P d and P f of our proposed suboptimal CP detector are in fact independent of the timing offset (τ). As a result, for a fixed P f or P d , we can obtain the accurate threshold without explicitly estimating τ. So, considering the terms in (25) and (26):
From (29), we can see that τ only appears in the terms and . But now consider W(i;τ,L) in Figure 3, which we have plotted against i for different values of τ (using L=4 as an example). We can clearly see that W(i;τ,L)≥0 and the timing offset τ only affects the position (i.e., the i value) corresponding to (W(i;τ,L))max and not the actual value of (W(i;τ,L))max. As a result, and are both constants for fixed L and any value of τ. Therefore, P d and P f are in fact completely independent of τ. So we will get an accurate threshold γ2 in (23) for a given P d or P f , and thus greatly reduce the effect of estimation error for timing offset.
In this section, we investigate the performance of the proposed sensing scheme for OFDM signals over frequency selective Rayleigh fading channels, where . To simplify the simulation processes, we assume that the carrier frequency offset (f q ) is known. We fix P f =0.05, and from (25), we calculate γ2. Then, with γ2 known, and via 106 Monte Carlo simulations for in (23), we estimate P d .
Figure 4 is a performance comparison of the proposed CP detection method (based on (23)) with the recent OFDM sensing schemes in [21, 22]. We also examine the performance of the optimal detector based on (19), where we use exact value for τ. The OFDM block size is chosen as N d =256 and the CP is set to N c =N d /32. The total number of received OFDM blocks is set to M=50 and the number of mulitpaths is L=4. The probability of misdetection (P m ) is defined as P m =1−P d . As expected, the optimal detector approach of (19) is the best, but our proposed sub-optimal approach of (23) comes second, outperforming [21, 22]. The reason for the improvement is that the proposed method computes the correlation over the whole CP range and uses the vector R in (15) instead of a single R i , not withstanding the approximation that all the elements of (15) are independent.
Figure 5 compares the performance of our proposed method for different CP ratios (N c /N d ), where N d =512, M=20, and L=4. Clearly, the higher the CP ratio, the lower will be P m . However, increasing the CP ratio will also increase the signal redundancy and so decrease the system performance.
The performance of our proposed method under different numbers (M) of received OFDM blocks is shown in Figure 6, where N d =512; N c =N d /32; P f =0.05, and L=4. It is apparent that by the increasing M, then P m rapidly decreases. Moreover, the performance improvement due to an increase in M is smaller for low SNR compared to high SNR. On the other hand, the larger M, the longer the sensing time that will be needed. So in practical applications, we should make a trade-off between the sensing time and the detection performance.
Figure 7 illustrates the performance of the proposed method under small M so as to further analyze the impact of M. The parameters are set as N d =256, and the CP is chosen as to N c =N d /32. It is clear that when M is small (less than 10), then P m is too large. The performance degradation is due to both the auto-correlation computation and the fact that the approximation by a Gaussian random variable does not hold anymore. When M is small, the value of in (23) is small. So the difference between the in H0 and H1 is not obvious, which will increase the error and decrease the performance. On the other hand, the assumption will not hold anymore if the M is small. So a large error will be obtained. As a result, both factors will affect the overall final performance.
In this paper, a new spectrum sensing method for OFDM signals is investigated. The proposed algorithm uses the unique CP property of OFDM signals to detect the presence of a primary user over frequency selective channels. The multivariate pdfs for a correlation vector (exploiting the CP property) under both hypotheses (i.e., presence and absence of primary) are calculated. These are then used to construct a test statistic. The expressions derived for P d and P f are independent of the timing offset parameter (τ), and so unlike other methods, no estimation of τ is required to obtain the threshold. The simulation results show that the proposed improved CP detector outperforms recently published algorithms dealing with a similar problem and it can also achieve a good performance at very low SNR. We also show in Figure 4 that, assuming independence of all the elements of (15), although not strictly correct, reach in an excellent CP detector. Moreover, the impact on the algorithm’s performance of changing either the CP ratio or the number of received OFDM blocks is also illustrated. Clearly, these parameters should be carefully chosen as a trade-off between detection and system performance.
Tian D, Zheng L, Wang J, Zhao L: A new spectrum sensing method for OFDM-based cognitive radios. In Consumer Electronics, Communications and Networks (CECNet), 2012 2nd International Conference On. Yichang, China; 2012:812-815.
Zhao N, Yu FR, Sun H, Nallanathan A: Energy-efficient cooperative spectrum sensing schemes for cognitive radio networks. Eurasip J. Wireless Commun. Netw 2013, 2013: 120. 10.1186/1687-1499-2013-120
Zhao N, Li S, Wu Z: Cognitive radio engine design based on ant colony optimization. Wireless Pers. Commun 2012, 65(1):15-24. 10.1007/s11277-011-0225-7
Ma X, Djouadi SM, Li H: State estimation over a semi-Markov model based cognitive radio system. IEEE Trans. Wireless Commun 2012, 11(7):2391-2401.
Kalathil DM, Jain R: Spectrum sharing through contracts for cognitive radios. IEEE Trans. Mobile Comput 2013, 12(10):1999-2011.
Almalfouh SM, Stueber GL: Joint spectrum-sensing design and power control in cognitive radio networks: a stochastic approach. IEEE Trans. Wireless Commun 2012, 11(12):4372-4380.
Axell E, Larsson E: Eigenvalue-based spectrum sensing of orthogonal space-time block coded signals. IEEE Trans. Signal Process 2012, 60(12):6724-6728.
Chen H-S, Gao W, Daut D: Spectrum sensing for OFDM systems employing pilot tones. Wireless Commun. IEEE Trans 2009, 8(12):5862-5870.
Ben Letaief K, Zhang W: Cooperative communications for cognitive radio networks. Proc. IEEE 2009, 97(5):878-893.
Derakhshani M, Le-Ngoc T, Nasiri-Kenari M: Efficient cooperative cyclostationary spectrum sensing in cognitive radios at low SNR regimes. IEEE Trans. Wireless Commun 2011, 10(11):3754-3764.
Zeng Y, Liang Y-C: Eigenvalue-based spectrum sensing algorithms for cognitive radio. Commun. IEEE Trans 2009, 57(6):1784-1793.
Sun H, Laurenson DI, Wang C-X: Computationally tractable model of energy detection performance over slow fading channels. IEEE Commun. Lett 2010, 14(10):924-926.
Goh LP, Lei Z, Chin F: Feature detector for DVB-T signal in multipath fading channel. In Cognitive Radio Oriented Wireless Networks and Communications, 2007. CrownCom 2007. 2nd International Conference On. Orlando, FL; 2007:234-240.
Li B, Zhou S, Stojanovic M, Freitag L, Willett P: Multicarrier communication over underwater acoustic channels with nonuniform Doppler shifts. IEEE J. Oceanic Eng 2008, 33(2):198-209.
Huang J, Subramanian VG, Agrawal R, Berry RA: Downlink scheduling and resource allocation for OFDM systems. IEEE Trans. Wireless Commun 2009, 8(1):288-296.
Dang W, Tao M, Mu H, Huang J: Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems. IEEE Trans. Wireless Commun 2010, 9(5):1640-1649.
Abichar Z, Peng Y, Chang JM: WiMax: the emergence of wireless broadband. IT Prof 2006, 8(4):44-48.
Ghosh A, Ratasuk R, Mondal B, Mangalvedhe N, Thomas T: LTE-advanced: next-generation wireless broadband technology. IEEE Wireless Commun 2010, 17(3):10-22.
A Zahedi-Ghasabeh A, Tarighat B: Daneshrad, Spectrum sensing of OFDM waveforms using embedded pilots in the presence of impairments. Vehic. Technol. IEEE Trans 2012, 61(3):1208-1221.
Font-Segura J, Wang X: GLRT-based spectrum sensing for cognitive radio with prior information. Commun. IEEE Trans 2010, 58(7):2137-2146.
Lei Z, Chin FPS: Sensing OFDM systems under frequency-selective fading channels. IEEE Trans. Vehic. Technol 2010, 59(4):1960-1968.
Chen Z, Luan T, Zhang X-D: Sensing orthogonal frequency division multiplexing systems for cognitive radio with cyclic prefix and pilot tones. IET Commun 2012, 6(1):97-106. 10.1049/iet-com.2010.1038
The research in this article is supported by ‘the National Natural Science Foundation of China’ (grant no. 61102084).
The authors declare that they have no competing interests.
ZS proposed the algorithms and wrote the paper. DMcL gave instructions of the research and revised the paper. MG and ZW improved the algorithm and revised the manuscript. All authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Shi, Z., McLernon, D., Ghogho, M. et al. Improved spectrum sensing for OFDM cognitive radio in the presence of timing offset. J Wireless Com Network 2014, 224 (2014). https://doi.org/10.1186/1687-1499-2014-224
- Cognitive radio
- Spectrum sensing
- CP detection