An improved cooperative spectrum detection algorithm for cognitive radio

Lei CHEN , Hongjun WANG , Guangguo BI , Min ZHANG

Front. Electr. Electron. Eng. ›› 2012, Vol. 7 ›› Issue (4) : 367 -373.

PDF (286KB)
Front. Electr. Electron. Eng. ›› 2012, Vol. 7 ›› Issue (4) : 367 -373. DOI: 10.1007/s11460-012-0214-y
RESEARCH ARTICLE
RESEARCH ARTICLE

An improved cooperative spectrum detection algorithm for cognitive radio

Author information +
History +
PDF (286KB)

Abstract

The ability to detect the primary user’s signal is one of the main performances for cognitive radio networks. Based on the multi-different-cyclic-frequency characteristics of the cyclostationary primary user’s signal and the cooperation detection advantage of the multi-secondary-user, the paper presents the weighted cooperative spectrum detection algorithm based on cyclostationarity in detail. The core of the algorithm is to detect the primary user’s signal by the secondary users’ cooperation detection to the multi-different-cyclic-frequency, and to make a final decision according to the fusion data of the independent secondary users’ detection results. Meanwhile, in order to improve the detection performance, the paper proposes a method to optimize the weight on basis of the deflection coefficient criterion. The result of simulation shows that the proposed algorithm has better performance even in low signal-to-noise ratio (SNR).

Keywords

cyclostationary detection / deflection coefficient / weight optimization / cooperative detection

Cite this article

Download citation ▾
Lei CHEN, Hongjun WANG, Guangguo BI, Min ZHANG. An improved cooperative spectrum detection algorithm for cognitive radio. Front. Electr. Electron. Eng., 2012, 7(4): 367-373 DOI:10.1007/s11460-012-0214-y

登录浏览全文

4963

注册一个新账户 忘记密码

Introduction

With the development of wireless communication traffic, the contradiction between the large spectrum requirements of the secondary users (SUs) and the underutilized spectrum static assigned to the primary users (PUs) is increasingly serious. Based on its capability of detecting the unused frequency-band from the authorized spectrum, cognitive radio is considered as the most effective technique to improve the spectrum utilization. To access the authorized band, the secondary users should continuously monitor authorized spectrum in wireless environment. Meanwhile, the secondary users should exit the occupied channel when the primary users reusing the band in order to avoid the interference to the primary users [1]. Thus, spectrum detection is considered as one of the key technologies of cognitive communication.

The classical spectrum detection methods are mainly power spectrum estimation, energy detection, and cyclostationarity sensing [2]. In the case of low signal-to-noise ratio (SNR), power spectrum estimation cannot make a reliable estimation. It is easy to achieve energy detection, but its performance could be influenced by the uncertainty of the noise power, and its detection performance will decline sharply when the signal drowns in the noise. In addition, the power spectrum estimation and energy detection cannot distinguish among the modulation signal, noise, or interference. The cyclostationarity detection can distinguish the coexistence signals with cyclostationary properties at different cycle frequencies. It also has better detection performance in the low SNR cases.

In wireless communication networks, there is usually much information about the primary user’s signal statistics and structural characteristics, such as the modulation method, channel coding type, symbol rate, pilot signal, etc. In application, advantage of these features can be taken to design cyclostationarity detector to detect low SNR signal [3]. In this paper, the signal’s symbol rate of the primary users is adapted to design cyclostationary detector because it is the digital modulation signal cyclostationary property. The symbol rate will be estimated according to Refs. [4,5] even if it is unknown.

Cooperative detection algorithms have been well studied in Refs. [6-10], and the spectrum sensing by cyclic frequency characteristics has also been widely adapted in cognitive domains [8-11]. Reference [8] presented the cooperative detection algorithm with multiple secondary users at a single cycle frequency. Comparing to the traditional cyclostationary, it reduced the computational complexity of sensing algorithm, but it did not use the abundant information of communication signal at different cycle frequencies, such as the modulation method, channel coding type, symbol rate, pilot signal, etc. Therefore, the detection performance is influenced for only a single cycle frequency and not making full use of the primary users’ signal cyclostationary properties. To improve the signal detection performance further, Refs. [9,10] proposed the detection algorithm with a single secondary user at multiple cyclic frequencies, but it does not apply the spatial diversity gain produced by multi-user cooperative detection. The two algorithms mentioned above just use some simple data fusion methods, such as equal gain combining (EGC) to fuse data. Therefore, the two algorithms are only the sub-optimum algorithms.

Based on the classical cycle autocorrelation estimator and its gradual characteristics [10], the improved algorithm is proposed in the paper, which uses multi-user to realize weighed cooperative detection with multiple different cycle frequencies (MDCF-WCD). This algorithm takes full advantage of spatial diversity gain produced by cooperation detection and the cyclostationary properties of the primary users’ signals. Meanwhile, in order to further improve the detection performance, a deflection coefficient (DC)-based weight optimization method is presented to fuse data in the paper. Compared with the above two methods, simulation results show that the algorithm proposed in this paper further improves the signal detection performance.

Cyclostationarity property review

Many of the signals are regarded as a cyclostationary random process in wireless communication systems and radar systems. The statistical characteristic of the cyclostationary process is a random process. For example, its mean and autocorrelation function is the function changing cyclical over time. The primary user’s signal could be detected in the case of lower SNR if the primary user’s signal shows cyclostationary property.

If the mean and autocorrelation function of x(t) is the function changing cyclical over time T0, x(t) is called second-order cyclostationary process. As the periodic autocorrelation function, it can be represented with its Fourier series:
Rxx*(t+τ,t-τ)=αARxx*(τ)ej2παt,
whereRxx*(t+τ,t-τ) is complex autocorrelation function, A={α=mT0}, m is an integer. Rxx*(τ) is Fourier coefficient which depends on delayτ.
Rxx*(α,τ)1T0-T0/2T0/2Rxx*(t+τ,t-τ)e-j2παtdt.

In general, these Fourier series are called cycle autocorrelation function. α is called cycle frequency. More generally, if a random process x(t) meets Rxx*(α,τ)0 and α0, the random process x(t) can be considered as cyclostationary at the cycle frequency α.

MDCF-WCD algorithm

Gradual estimator of cyclic covariance

For finite-length sequence x(t), the consistent estimation of R xx*(α,τ) can be represented as
R^xx*(α,τ)1Mt=1Mx(t)x(t+τ)*e-j2παt=Rxx*(α,τ)+ϵxx*(α,τ),
where ϵxx*(α,τ) is estimation error, and ϵxx*(α,τ)0 while M.

Due to the limited length of the data in application, R^xx*(α,τ) is not equal to zero even if α is not a cycle frequency. Thus, for a given α(α0), whether α is a cycle frequency cannot be determined by R^xx*(α,τ) directly.

The vector r^xx*(α) is constructed by the second-order statistics R^xx*(α,τ):
r^xx*(α)[Re{R^xx*(α,τ1)},,Re{R^xx*(α,τN)},Im{R^xx*(α,τ1)},,Im{R^xx*(α,τN)}]1×2N,
where r^xx*(α) is a 1×2N vector, containing the real part and imaginary part estimated in cyclic autocorrelation function.

The covariance matrix of r^xx*(α) is obtained by referring Ref. [10]:
^xx*(α)=[Re{Q+Q*2}, Im{Q-Q*2}Im{Q+Q*2}, Re{Q*-Q2}]2N×2N.

Inputting the (m,n)th element of complex covariance matrix, Q and Q* can be calculated as following:
Q(m,n)=Sfτmfτn(2α,α),Q*(m,n)=Sfτmfτn*(0,-α),
where Sfτmfτn(α,ω) and Sfτmfτn*(α,ω) are the non-complex conjugation and complex conjugation of cyclic spectrum, which can be estimated by the smooth frequency domain of the cyclic periodogram.
S^fτmfτn(2α,α)=1MLS=-(L-1)/2(L-1)/2C(s)Fτn(α-2πsM)Fτm(α+2πsM),
(7)
S^fτmfτn*(0,-α)=1MLS=-(L-1)/2(L-1)/2C(s)Fτn*(α+2πsM)Fτm(α+2πsM),
(8)where Fτ(ω)=t=1Mx(t)x*(t+τ)e-jωt, C is the normalized window function with odd length L.

The hypothesis test model is constructed to determine whether x(t) has cyclostationary property as following, namely, the existence of nonzero cycle frequency of x(t) [6]:
H0:{τn}n=1Nr^xx*(α)=ϵ^xx*(α), αA,H1:{τn}n=1Nr^xx*(α)=r^xx*(α)+ϵ^xx*(α), αA,
(9)where ϵ^xx*(α) is the estimation error and it follows the gradual normal distribution. limMMϵ^xx*(α)DN(0,^xx*(α)) [11], D means convergence. Therefore, the generalized likelihood ratio can be obtained by the gradual normal distribution of r^xx*(α).

ξ=f(r^xx*(α)|H1)f(r^xx*(α)|H0)=exp(-12Mr^xx*(α)^xx*-1(α)r^xx*T(α)).

Therefore, the detection statistic is obtained as following:
Τxx*(α)=-2lnξ=Mr^xx*(α)^xx*-1(α)r^xx*T(α),
where
^xx*-1(α)
is the generalized inverse matrix of covariance matrix of r^xx*(α).

The statistic will be obtained on the conditions of H0 and H1 from the Refs. [3,11].
H0:limMΤxx*(α)=χ2N2,H1:limMΤxx*(α)=χ2N2(λ),
(12)where Τxx*(α) follows the gradual center chi-square distribution with 2N freedom degree in condition H0, and Τxx*(α) follows the non-central chi-square distribution with 2N freedom degree in condition H1. Non-central parameter is deduced as following [11]:
λ=Mrxx*(α)^xx*-1(α)rxx*T(α).

Therefore, the false-alarm probability and the detection probability are Pf=Qχ2N2(γ) and Pd=Qχ2N2(λ)(γ), respectively. According to Neyman-Pearson rule, the Pd can be obtained when given a target false-alarm probability Pfa as following:
Pd=Qχ2N2(λ)(Qχ2N2-1(Pfa)).

Pd is the performance of the single secondary user at single cycle frequency.

Weight optimization algorithm

Based on the cyclostationary properties of the primary user’s signal, the algorithm adopts multiple secondary users to realize the weight cooperative detection according to the different cycle frequencies of the primary users’ signals and optimized weight factors. The algorithm improves effectively the validity and reliability of the spectrum detection algorithm for cognitive radio. A modified detection algorithm is put forward on the basis of this idea. The block diagram of the algorithm is shown in Fig. 1.

On the assumption that L secondary users detect the L different cycle frequencies in cycle frequency sets {αj}j=1s respectively, the corresponding cyclostationary statistics of αj is Τxx*αj, and the cyclic autocorrelation function estimations for different cycle frequencies are gradual irrelevant. The linear combination of the L detection statistical amounts is obtained from Ref. [3]:
Γc=j=1LWjΤxx*αj=WTΤ,
where W=[W1,W2,,WL]T is the weight vector, Wj0 andW2=1. Τ=[Τxx*α1,Τxx*α2,,Τxx*αL]T is the detection statistics vector.

The next step is how to quantify the weight vector W to achieve the best performance of the detector. The deflection coefficient is selected as the standard of measurement in the algorithm because the final global detection statistic is a Gaussian random variable, and so the deflection coefficient can be applied to represent the influence of its probability density function to the detection performance. To get the deflection coefficient of the detector, first of all, the mean and variance of the statistic should be calculated under two assumptions conditions:
E[Γc|H0]=2Nj=1LWj,E[Γc|H1]=j=1LWj(2N+λj),var[Γc|H0]=4Nj=1LWj=WTW,var[Γc|H1]=4j=1LWj2(N+λj)=4WTθW,.
where θNIL+diag(η) and η=[λ1,λ1,,λL].

The deflection coefficient is an important index to evaluate the performance of the detector. It is defined as
DC(W)(E[Γc|H1]-E[Γc|H0])2var[[Γc|H0]].

Put the results (16) into the above equation and simplify:
DC(W)14N (ηTW)2WTW.

The essence of the detector based on the deflection coefficient optimization is to solve the following optimization problems:
maxW(ηTW)2WTW s.t W2=1,
where W2 is the modulus of the weight vector. Wdo is defined as the optimal solution of W2. The optimal solution Wdo is actually the maximum Rayleigh quotient [12] of the weight vector.

Assuming the largest variance emax is an L×L symmetric matrix, the largest Rayleigh quotient is maxW0WTbWWTW=emax(b) for any L×1 vector W, where emax(b) represents the largest variance of matrix b. Vector W which obtains the maximize Rayleigh quotient is the variance vector of the corresponding maximize variance. Here, b=ηηT. Therefore, the deflection coefficient optimizing weight vector is deduced as
Wdo=ηη2.

Threshold determination of MDCF-WCD algorithm

To set the optimal threshold detector, the algorithm needs to figure out the distribution of weight summation to independent chi-square random variable. According to Ref. [12], we can obtain the approximate distribution of the linear summation to chi-square random variable. Assuming that Τxx*αj~χ2N2 is the independent center chi-square distribution variables underH0, Γc|H0 will be obtained approximately:
Γc|H0=j=1LWjΤxx*αj~apχv2,
where a represents the approximate distribution,
p=1j=1LWj,v=2N(j=1LWj)2.

Then, the threshold is estimated as
μthpQχv2-1(Pfa).

Therefore, the statistical detection decision between H0 and H1 can be performed as
{if Γc<μth, H0 is decided;if Γc>μth, H1 is decided.

Simulation results and analysis

The orthogonal frequency division multiplexing (OFDM) signal is adopted as the primary users’ signal in simulation because the OFDM signal is applied widely in wireless communication systems, such as the 3GPP long-term evolution (LTE) systems, IEEE 802.11a/g wireless LAN system, the DVB-T and DVB-H systems based on digital video broadcasting (DVB) standard, IEEE 802.16 and the WiMax wireless MAN system [10]. Without loss of generality, the signal of the IEEE 802.11a wireless LAN network is selected as the signal of the primary user, and the parameters of the signals are listed in Table 1.

The basic cycle frequency α0 of the OFDM signal is the reciprocal of the useful OFDM symbol length, that is, α0=1/Nu. Then, the cycle frequencies set A is {α=mα0} [8], m is an integer and Nu=Nfft+Ng. In Ref. [13], the authors have proved that the OFDM signal has a strong cyclostationary property at time-delay τ=±Nfft. The simulation is completed in additive white Gaussian noise (AWGN) channel. Other parameters are supposed as follows: number of signal samples is N=1024, β=10, and the Kaiser window with the length L=N/4-1. Monte Carlo simulation is independently implemented 10000 times with the false alarm probability Pfa=0.02.

The detection performance of a single user at three different cycle frequencies is shown in Fig. 2. The three cycle frequencies selected at random are α1=3α0, α2=5α0, and α3=6α0. The detection performance of a single user is not the same at different cycle frequencies in Fig. 2. This is because different cycle frequency contains wealth different information of the cyclostationary signals. For example, the cycle frequency of the cyclostationary signal may be related with the carrier frequency, symbol rate, and coding rule. Therefore, the variations of detection performance exist for the detection at different cycle frequencies. Obviously, it will make full use of the cyclostationary properties of the primary user to improve the spectrum detection performance by adopting multiple cycle frequencies cooperative detection.

Figure 3 shows the simulation result of the detection performance when the number of the cooperation detection users involved is changed. The weight cooperative detection method proposed in this paper is applied by each multi-user at a different cycle frequency. From Fig. 3, it is obvious that the detection performance is improved with the increasing of the secondary users involved in cooperation detection. This is because the number of the different cycle frequencies is also increased to realize the signal detection while the cooperative users increase. The detection probability will reach 100% with -7 dB SNR when 4 secondary users participate in the cooperative detection. This shows that the multiple-secondary-user cooperative detection can produce cooperation gain.

Figure 4 is the receiver operating characteristic (ROC) of cooperative detection algorithm proposed in this paper in AWGN channel compared with in slow flat Rayleigh fading channel while SNR is -7 dB. h=ka2+b2 is the channel factor of the slow flat Rayleigh fading channel, where a and b are the Gaussian random variables with independent and identically distributed, and variance is 1. K is the scale factor, and is set as 1/2 in order to keep the mean power of the flat Rayleigh fading to be 1. The data will be invariant in a sampling process because of the slow flat Rayleigh fading channel. It could be found out from Fig. 4 that the detection algorithm proposed in this paper still has better detection performance even in slow Rayleigh flat fading channel. This is because the multi-user cooperative detection at different cycle frequencies takes full advantage of multi-user cooperation gain and the primary users’ signal cyclostationary properties, overcomes the adverse factors effectively in the wireless environment such as multipath fading and shadow effects, and improves the signal detection performance. Meanwhile, because the algorithm is a compromise of the two above algorithms, the computational complexity does not increase, which meets the real-time detection requirements of cognitive radio free spectrum

In Fig. 5, the detection performance is compared among the multi-user detection at a single cycle frequency proposed in Ref. [6], the multi-user detection at different multiple cycle frequencies, the single-user detection at different multiple cycle frequencies proposed in Refs. [7,11], and the MDCF-WCD algorithm (DC method) presented in this paper. Three secondary users, three different cycle frequencies, and two different data fusion methods are selected in simulation. By the detection performance comparison of four different detection methods, the performance of multi-user EGC cooperative detection at different cycle frequencies is superior to single-user EGC cooperative detection at different cycle frequencies and multi-user EGC cooperative detection at single cycle frequency, meanwhile the MDCF-WCD algorithm is superior to the detection performance of the multi-user EGC cooperative detection at different cycle frequencies. The MDCF-WCD algorithm takes full advantage of cooperation gain produced by space diversity and the cyclostationary properties of the primary users’ signals; therefore, the detection performance has got double gain, and the DC-based optimization in the data fusion stage for weight factor further improves the signal detection performance.

Finally, we will simply describe the complexity of the interrelated algorithms. The DC-based method presented in the paper has the approximate complexity with EGC method while at the same number of cycle frequencies. The difference between them is that the DC-based algorithm adopted the different cycle frequencies and the EGC method adopted the same cycle frequency. Meanwhile, the data fuse method of the DC-based algorithm is better than that of the EGC method. Being confined to the length of the paper, we do not compare the algorithm complexity in detail.

Conclusion

Cognitive radio is the most important way to improve the spectrum utilization ratio, and the reliable and effective detection of the primary user’s signal is one of the most important requirements for cognitive wireless network performance. This paper adopts the signal’s cyclostationary properties to implement weight cooperative detection by multiple secondary users at different signal cycles frequencies, and presents a DC-based weight optimization method. Simulation results show that even in low SNR, the detection algorithm mentioned in this article still has high detection performance.

References

[1]

Mitola J, Maguire G Q. Cognitive radio: Making software radios more personal. IEEE Personal Communications, 1999, 6(4): 13–18

[2]

Haykin S. Cognitive radio: Brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications, 2005, 23(2): 201–220

[3]

Dandawate A V, Giannakis G B. Statistical tests for presence of cyclostationarity. IEEE Transactions on Signal Processing, 1994, 42(9): 2355–2369

[4]

Mosquera C, Scalise S, Lopez-Valcarce R. Non-data-aided symbol rate estimation of linearly modulated signals. IEEE Transactions on Signal Processing, 2008, 56(2): 664–675

[5]

Mazet L, Loubaton P H. Cyclic correlation based symbol rate estimation. In: Proceedings of the 33rd Asilomar Conference on Signals, Systems an Computers. 1999, 2: 1008–1012

[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]

Letaief K B, Zhang W. Cooperative communications for cognitive radio networks. Proceedings of the IEEE, 2009, 97(5): 878–893

[8]

Sadeghi H, Azmi P. Cyclostationarity-based cooperative spectrum sensing for cognitive radio networks. In: Proceedings of International Symposium on Telecommunications. 2008, 429–434

[9]

Lunden J, Koivunen V, Huttunen A, Poor H V. Spectrum sensing in cognitive radios based on multiple cyclic frequencies. In: Proceedings of the 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications. 2007, 37–43

[10]

Lunden J, Koivunen V, Huttunen A, Poor H V. Collaborative cyclostationary spectrum sensing for cognitive radio systems. IEEE Transactions on Signal Processing, 2009, 57(11): 4182–4195

[11]

Li J, Cui W, Jiang H, Wang N. Second-order cyclostationarity analysis of OQAM/OFDM signals. Journal of Rlectronics & Information Technology, 2011, 33(5): 1076–1081

[12]

Schott J R. Matrix Analysis for Statistics. Wiley-Interscience, 1997

[13]

Quan Z, Cui S, Sayed A H, Poor H V. Optimal multiband joint detection for spectrum sensing in cognitive radio networks. IEEE Transactions on Signal Processing, 2009, 57(3): 1128–1140

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg

AI Summary AI Mindmap
PDF (286KB)

854

Accesses

0

Citation

Detail

Sections
Recommended

AI思维导图

/