Blind spectrum sensing for cognitive radio over time-variant multipath flat-fading channels
© Zhao et al.; licensee Springer. 2014
Received: 20 December 2013
Accepted: 5 May 2014
Published: 22 May 2014
Cognitive radio has more extensive application in recent years, and it may operate in complex wireless environmental condition such as communication systems with time-variant multipath flat-fading channel. As an essential technology for cognitive radio, most existing spectrum sensing methods are designed for time-invariant propagation channel; thus, it could be extremely difficult to achieve acceptable sensing performance when we apply them to deal with time-variant multipath fading channel. In order to overcome this obstacle, we design a novel spectrum sensing method in this investigation. Firstly, a dynamic state-space model is proposed in which two different hidden Markov models are employed to abstract the evolution of primary user state and time-variant multipath flat-fading channel gain. Based on the dynamic state-space model, the spectrum sensing problem is formulated as blind estimation problem. Relying on maximum a posteriori probability criterion and particle filtering technology, a joint estimation algorithm of the time-variant channel gain and primary user state is presented. Experimental simulations demonstrate the superior performance of our presented sensing scheme, which could be used potentially in realistic cognitive radio systems.
The development of various wireless technologies and an increasing demand for high data rate wireless services result in growing shortage of spectrum resources. However, the statistical report given by the Federal Communication Commission (FCC) indicates that the spectrum utilization in many frequency bands is very low . This phenomenon is caused by the mismatch of conventional static spectrum management and the dynamic way radio resources are used. As a result, the contradiction between scarce frequency resources and under-utilization of spectrum restricts the development of wireless communication seriously. Cognitive radio (CR) technique is a promising method to improve the efficiency of spectrum utilization significantly by allowing secondary users (SUs) to utilize the allocated frequency bands when these bands are detected inactive [2–5]. In order to take advantage of CR, a number of wireless standards have developed including cognitive features, such as IEEE 802.22 , IEEE 802.11 k , and Bluetooth . IEEE 802.22 standard is known as a cognitive radio standard which contains cognitive features and spectrum sensing requirements.
In order to ensure the quality of service (QoS) of primary users (PUs), the SUs should detect the allocated spectrum frequently, the reasons involve two aspects: firstly, if the allocated spectrum is detected inactive, the SUs could utilize it for communication; secondly, whenever the PUs become active, the SUs must vacate the channel immediately. For reasons mentioned above, spectrum sensing is a fundamental and critical element of CR, and the main propose of spectrum sensing is to detect spectrum accurately and determine whether it is available for SUs at a particular place and time . There have been several classical methods of spectrum sensing. The most common methods are energy detection (ED) [10, 11], matched filtering detection (MFD) [12, 13], cyclostationary feature detection , and waveform-based sensing . Among these methods, MFD could achieve the highest sensing accuracy in the shortest sensing time . Given that pilot, synchronization code, and spread spectrum code are utilized in quantities of wireless communication systems, MFD has a wide range of application. However, MFD is a parametric hypothesis method from the statistic view, so the sensing performance is susceptible to the parameters' value setup; the determination of parameters' value is a much more formidable undertaking, and the accuracy of MFD may degrade significantly under time-variant multipath flat-fading (TVMFF) channels which are common in the next-generation communication systems. It is worthy to note that CR technology is expected to be utilized in the next-generation communication systems such as mobile communication and indoor communication, and there is no effective spectrum sensing method to deal with TVMFF channels.
In this paper, we propose a new method which could greatly improve sensing performance over TVMFF channel. The state of PU is decided by detecting whether pilot, synchronization code, or spread spectrum code exists. The innovation of our proposed algorithm involves two aspects: firstly, a novel dynamic state-space model (DSM) is designed to describe aptly the actual spectrum sensing process over TVMFF channel based on matched filtering (MF). In this model, a two-state Markov chain is employed to characterize the evolution of PU state. Given that the transmitted signal of PU and channel amplitude are independent of each other, we adopt data-independent finite state Markov channel (FSMC) to model the TVMFF channel . On these bases, by referring to the traditional MPD sensing scheme, the received signal processed by MF is viewed as the observation for SU; thus, the proposed algorithm could inherit the advantages of MFD such as rapidity and accuracy. Secondly, based on the DSM established, we propose a promising algorithm which could estimate the TVMFF channel gain and the PU state jointly and in real time. Compared with traditional sensing methods which are overwhelmed by time-variant channels and covariance absolute value (CAV) detection algorithm which is newly introduced and has found a wide application recently , the originality of our algorithm is that it could estimate the fading channel gain accurately; thus, the sensing performance based on the result of channel estimation could be improved significantly, and the SU could gain insights into surrounding environmental conditions.
The rest of this paper is organized as follows. Section 2 provides the DSM of spectrum sensing over TVMFF channel. In Section 3, we present a simple review of maximum a posteriori probability (MAP) criterion and particle filtering . On this foundation, the joint blind estimation algorithm of PU state and fading channel gain is introduced in detail in Section 4. Numerical simulations and performance analysis are provided in Section 5. Finally, conclusion is generalized in Section 6.
2 System model
The state of PU S x n and the TVMFF channel gain h n are hidden to SU, and they evolve according to the state equations Γ(.) and Φ(.), respectively, Based on the observation equation Ψ(.), the observation y n is related to the channel amplitude, sampling value of transmitted pilot, and noise level. We will describe these three equations in more detail in the following sections.
In this paper, we set the length of the pilot as M and the total number of multipath as L. For the sake of convenience, the sampling size in one sensing slot equals to the length of pilot and the sampling point is supposed to keep accordance with the change of pilot elements. Furthermore, the PU state is assumed unchanged in a sensing slot. The period of sensing slot is set to be Ts, the sampling period is illustrated by τ, and the channel coherent time is denoted by Tc. There are quantitative relationships among the aforementioned variables, i.e., Ts = M × τ, Tc = Ts/fd. Here, fd represents the Doppler frequency.
2.1 PU states
2.2 TVMFF channel model
Time-variant multipath flat-fading channels with memory are very common in wireless communication systems, especially in mobile radio communication systems . This paper's goal is to provide an efficient method to alleviate the noticeable decline in sensing performance caused by TVMFF channel; thus; adopting an accurate channel model becomes absolutely critical. In this paper, the multipath channel is modeled as a linear filter with a time-variant impulse response, and different channels are independent with each other. Furthermore, we utilize the first-order FSMC to model every single channel which is regarded as a finite-state Markov chain. The first-order FSMC model means that the current channel state is not associated with previous states or future states but the right prior state. In the following part, we will firstly propose the TVMFF channel model and then introduce how to utilize FSMC to model every single channel.
2.2.1 TVMFF channel model
As mentioned above, L represents the total number of multipath channel components. Based on the reference of excess delay bins which means discretizing the multipath delay axis into equal time delay segments, we set the delay time of the l th channel to be lτ. What needs to be stressed is that the delay time of every channel is fixed and time-invariant but the amplitude is time-variant. We use h n to denote a vector contained by amplitudes of all channels at the n th sensing slot, and it could be showed as h n = [h0,n,h1,n,…,hL − 1,n] T . Here, [.] T stands for the transpose of a matrix or vector.
As mentioned above, the TVMFF channel gain and the PU state will be estimated jointly and in real time. To guarantee the accuracy of estimation, the channel gain will be estimated in every sensing slot according to different mechanisms which will be introduced in detail in Section 4.2 and then the PU state could be detected based on the observation and estimation result of channel gain.
2.2.2 FSMC model of single channel
Because of its wide versatility and computational simplicity, the FSMC model has found wide application for modeling wireless flat-fading channels [17, 22, 23]. The main idea of data-independent FSMC model is partitioning each channel gain into K different discrete states, and every state has its own corresponding steady-state probability and region boundaries of channel amplitude. Moreover, different states may transfer to each other in specified transition probabilities. We will give the specific measures to calculate the aforementioned parameters in the following.
where h l represents the amplitude of the l th channel; λ l > 0 is a scale parameter, and β l > 0 is a shape parameter. It should be noted that l represents the label of a single channel, and l = 0,1,…, L − 1.
3 Sequential MAP estimation and particle filtering
The fundamental purpose of this investigation is to design an algorithm which could detect the PU state when the channel is time-variant, and its parameters are unknown to the SU. Based on the DSM described in Section 2, we adopt Bayesian inference and PF methodology to derive a blind scheme for MAP data detection that operates sequentially and recursively. In this section, we will make a detailed introduction about the MAP criterion and PF technology.
3.1 Sequential MAP estimation
But, unfortunately, attributed to the dynamic characteristics of the proposed DSM, the involved prior probability p(h n ,x n |h0:n − 1,x0:n − 1) and likelihood function p(y n †|h0:n†, x0:n†, y0:n†− 1) are time-variant. As a result, the above sequential MAP procedure represented in (25) is only a theoretical solution of the Bayesian statistical inference, and it is almost impossible to derive in practical applications, so we should resort to a flexible method to approximate the complex distribution.
As a powerful methodology for sequential signal processing, PF could address this approximation problem effectively, and we will describe this technology in detail in the next part.
3.2 PF technology
4 Joint estimation algorithm
The fading channel considered is set to be slow fading, and the coherence time of channel T c is multiples of T s, i.e., T c = JT s. It means that the channel gain remains constant in the j × J th to (j + 1) × J − 1th sensing slot, here, j = 0,1..,N/J. In order to improve the accuracy of estimation, the channel gain will be estimated in every sensing slot based on the real-time observation. But, unfortunately, it is apparent from (20) that the channel gain h n will disappear thoroughly when the PU is inactive, i.e., x n = 0, so the estimation of the channel gain becomes unconquerable in this situation. Besides, the channel gain is possible to transfer into another state only in the first slot. For reasons as noted above, we design different mechanisms to estimate the channel gain which is more practical and flexible. More specifically, the novel estimation algorithm designed consists of three steps. i.e., (1) coarse detection, where the PU state is detected roughly in this step; (2) the estimation of fading channel gain based on the MAP criterion; and (3) the PF-based PU state detection. These steps will be described in detail as follows.
4.1 Coarse detection
Note that the purpose of coarse detection in this investigation is to provide the basis for the choice of mechanism which will be applied to estimate the channel gain. Even though the accuracy of coarse detection is relatively low, the subsequent step will modify the estimation result for the purpose of accurate detection.
4.2 Estimation of TVMFF channel gain
In this section, we utilize three different mechanisms for estimating the TVMFF channel gain. The reasons for the choice are twofold. Firstly, as mentioned previously, the sensing slots are classified into two categories, and the channel gain is possible to transfer into another state only in the first slot. Secondly, the MAP criterion for estimating channel gain becomes useless when the PU state is inactive, i.e., x n = 0; therefore, we should resort to some other effective ways to combat this problem. Based on the two reasons mentioned previously, this paper presents the overall design diagram for the TVMFF channel, and it could be divided into three situations.
4.3 PF-based PU state detection
The process of PF technology applying for signal detection covers five basic steps as mentioned in Section 3. 2. We will give a specific implementation program of these steps.
Step 3: Normalize the calculated importance weights using (30).
Step 4: The degeneracy of weight is usually inevitable after several times of iteration, and weight degeneracy may cause the approximation of posterior probability to deteriorate seriously and even become useless. Re-sampling procedure is proposed to alleviate this problem efficiently. The main idea of re-sampling is to eliminate particle trajectories with small normalized importance weight while concentrating upon those particles which have larger normalized importance weight, and implementation procedures are shown as follows :
Set and choose the value of ϵ with the limitation 0 < ϵ < 1.
If Neff < ϵ, then.
For i = 1:I, set with weight
Set and = 1/I, i = 1,2,…,I.
Step 5: The MAP estimation could be achieved by (38) based on the particles and associated weights computed above.
5 Simulation experiments
In this investigation, we firstly compare the sensing performance of traditional MFD, proposed algorithm, and CAV detection algorithm which is newly introduced and has found a wide application recently. Secondly, we mainly study the effects of the following three parameters of wireless communication environment have on the sensing performance, i.e., Doppler frequency shift fd, number of multipath channel L, and sampling size in one sensing slot M. In addition, we will evaluate the MSE performance of the unknown multipath channel.
5.1 Comparison of sensing performance
5.2 Doppler frequency shift
5.3 Number of multipath channel
5.4 Sampling size
5.5 MSE of estimations
In order to troubleshoot the problem in practical spectrum sensing results from multipath time-variant fading channels, a promising spectrum sensing algorithm which could find wide use in CR systems is proposed in this article. The advantages of this algorithm are fivefold. First of all, TVMFF channels are common in the next-generation communication systems such as mobile communication and indoor communication. It is a grim challenge to perform spectrum sensing under TVMFF channel. The algorithm designed could overcome this shortcoming effectively. Secondly, because the spectrum sensing could be achieved by detecting whether the pilot or synchronization code exists, the algorithm proposed could be applied for most CR systems, and it inherits the advantages of MFD such as rapidity and accuracy. Thirdly, a novel DSM is established by making a liberal allowance for the dynamic evolution behaviors of the TVMFF channel and PU state. This DSM could be applied extensively for signal estimation in other communication systems. Fourthly, by resorting to MAP criterion and PF methodology, we propose a joint estimation algorithm which could estimate the channel gain and PU state sequentially and timely without a training sequence, and simulation experiments indicate that this method could achieve better performance than the other methods over TVMFF channel. Finally, the MAP criterion is easy to accomplish in practice, and the number of particles is in small batches or singly; therefore, the complexity of this algorithm could be controlled to manageable proportions, and the feasibility could be ensured. Because of the aforementioned advantages, this proposed method could provide a referential solution to the practical design of spectrum sensing algorithms and improve the sensing performance in practical CR networks significantly.
Posterior probability of TVMFF channel gain
This work was supported by the National Natural Science Foundation of China (61271180, 61379016), Fundamental Research Funds for the Central Universities (2014RC0101), Major National Science and Technology Projects (2013ZX03001015-003), Postgraduate Innovation Fund of SICE, BUPT 2013, and Research Fund for the Doctoral Program of Higher Education of China (20130005110016).
- Federal Communication Commission ET Docket, no. 02-155, Nov 02, 2002. In Spectrum Policy Task Force Report. FCC, Washington DC; 2002.Google Scholar
- Mitola J, Maguire GQ: Cognitive radio: making software radios more personal. IEEE Personal Commun. 1999, 6(4):13-18. 10.1109/98.788210View ArticleGoogle Scholar
- Simon H: Cognitive radio: brain-empowered wireless communication. IEEE J. Selected Areas Commun. 2005, 23(2):201-220.View ArticleGoogle Scholar
- Wang B, Liu KJR: Advances in cognitive radio networks: a survey. IEEE J. Selected Topics Signal. Process. 2011, 5: 5-23.View ArticleGoogle Scholar
- Jun M, Li G, Biing Y, Juang H: Signal processing in cognitive radio. Proc. IEEE 2009, 97(5):805-823.View ArticleGoogle Scholar
- Stevenson CR, Cordeiro C, Sofer E, Chouinard G: Functional Requirements for the 802.22 WRAN Standard: IEEE 802.22-05/0007r46. IEEE, Piscataway; 2005.Google Scholar
- IEEE: Draft Supplement to Standard for Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11 (2003) Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Specification for Radio Resource Measurement: IEEE 802.11k/D0.7. IEEE, Piscataway; 2003.Google Scholar
- Bluetooth Special Interest Group: Specification of the Bluetooth System, Master Table of Contents & Compliance Requirements. SIG, Kirkland; 2004.Google Scholar
- Yucek T, Arslan H: A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Commun. Surv. Tutorials 2009, 11(1):116-130.View ArticleGoogle Scholar
- López-Benítez M, Casadevall F: Improved energy detection spectrum sensing for cognitive radio. IET Commun. 2012, 6(8):785-796. 10.1049/iet-com.2010.0571MathSciNetView ArticleMATHGoogle Scholar
- Digham FF, Alouini MS, Simon MK: Energy detection of unknown signals over fading channels. Paper presented at the IEEE international conference on communications (ICC), Anchorage, AK, USA; 2003:3575-357.Google Scholar
- Chen HS, Gao W, Daut DG: Signature based spectrum sensing algorithms for IEEE 802.22 WRAN. Paper presented at the IEEE international conference on communications (ICC), Glasgow, Scotland; 2007:6487-6492.Google Scholar
- Zhang Z, Yang QQ, Wang LK, Zhou XF: A novel hybrid matched Filter structure for IEEE 802.22 standard. Paper presented at the IEEE Asia Pacific conference on circuits and systems (APCCAS), Kuala Lumpur, Malaysia; 2010:652-655.Google Scholar
- Sabat SL, Srinu S, Raveendranadh A, Udgata SK: Spectrum sensing based on entropy estimation using cyclostationary features for cognitive radio. Paper presented at the fourth international conference on communication systems and networks (COMSNETS), Bangalore, India; 2012:1-6.Google Scholar
- Tang H: Some physical layer issues of wide-band cognitive radio systems. Paper presented at the IEEE international symposium on new frontiers in dynamic spectrum access networks. Baltimore, MD, USA; 2005:151-159.Google Scholar
- Tandra R, Sahai A: Fundamental limits on detection in low SNR under noise uncertainty. Volume 1. Paper presented at the international conference on wireless networks, communications and mobile computing, Maui, HI, USA; 2005:464-469.Google Scholar
- Sadeghi P, Kennedy RA, Rapajic PB, Shams R: Finite-state Markov modeling of fading channels. IEEE Signal Process. Mag. 2008, 25(5):57-80.View ArticleGoogle Scholar
- Yonghong Z, Ying-Chang L: Spectrum-sensing algorithms for cognitive radio based on statistical covariances. IEEE Trans. Vehicular Technol. 2009, 58(4):1804-1815.View ArticleGoogle Scholar
- Djuric PM, Kotecha JH, Zhang JQ, Huang YF, Chirmai T, Bugallo MF, Miguez J: Particle filtering. IEEE Signal Processing Mag. 2003, 20(5):19-38. 10.1109/MSP.2003.1236770View ArticleGoogle Scholar
- Cabric D, Tkachenko A, Brodersen RW: Spectrum sensing measurements of pilot, energy, and collaborative detection. Paper presented at the IEEE military communications conference (MILCOM), Washington D.C., USA; 2006:1-7.Google Scholar
- Won Gi J, Kyung Hi C, Yong Soo C: An equalization technique for orthogonal frequency-division multiplexing systems in time-variant multipath channels. IEEE Trans. Commun. 1999, 47(1):27-32. 10.1109/26.747810View ArticleGoogle Scholar
- Sadeghi P, Kennedy RA, Rapajic PB, Shams R: Finite-state Markov modeling of fading channels: a survey of principles and applications. IEEE Signal Process. Mag. 2008, 25(5):57-80.View ArticleGoogle Scholar
- Vontobel PO, Kavcǐć A, Arnold DM, Loeliger HA: A generalization of the Blahut-Arimoto algorithm to finite-state channels. IEEE Trans. Inf. Theory 2008, 54(5):1887-1918.View ArticleMathSciNetMATHGoogle Scholar
- Proakis JG: Digital Communications. 4th edition. McGraw-Hill, New York; 2002.MATHGoogle Scholar
- Nithya V, Bhaskar V: Finite-state Markov channel modelling under jointly varying amplitude and phase in time-varying flat-fading channels. IET Commun. 2011, 5(9):1237-1245. 10.1049/iet-com.2010.0456MathSciNetView ArticleMATHGoogle Scholar
- Wang HS, Moayeri N: Finite-state Markov channel-A useful model for radio communication channels. IEEE Trans. Veh. Technol. 1995, 44(1):163-171. 10.1109/25.350282View ArticleGoogle Scholar
- Miguez J, Djuric PM: Blind equalization by sequential importance sampling. 1st edition. Paper presented at the IEEE international symposium on circuits and systems (ISCAS), Scottsdale, AR, USA; 2002:I-845-I-848.Google Scholar
- Joaquin M, Djuric PM: Blind equalization of frequency-selective channels by sequential importance sampling. IEEE Trans. Signal Process. 2004, 52(10):2738-2748. 10.1109/TSP.2004.834335View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.