Abstract: Reliable and swift spectrum sensing is a crucial technical challenge of cognitive radio. This study
proposes a Sequential Energy Detection (SED) scheme to reduce the average required sample number and sensing
time for spectrum sensing in low signal-to-noise ratio regime. In the scheme, the data samples are first grouped into
data blocks and the Sequential Probability Ratio Test (SPRT) use the energies of the data blocks as the statistic
variables. The resulting detection rule exhibits simplicity in implementation and in analysis and retains the high
sample-efficiency of sequential probability ratio test. The detection performance in terms of Average Sample
Number (ASN) is evaluated theoretically. Simulation results are provided to verify the theoretical analysis.
Keywords: Cognitive radio, Spectrum sensing, Energy detector, Sequential probability ratio test
INTRODUCTION
Cognitive Radio (CR), which enables secondary
users to opportunistic access to the unoccupied licensed
spectrum bands, has recently emerged as a promising
technology to improve the spectrum utilization
efficiency and mitigate the spectrum scarcity problem
(Haykin, 2005; Quan et al., 2008). Spectrum sensing, as
an essential functionality in CR communications, is
used to exploit spectrum access opportunities for the
secondary users and avoid harmful interference to the
potential primary users. Several signal detection
techniques, such as Energy Detection (ED) (Atapattu et
al., 2011; Nguyen-Thanh and Insoo, 2011), matched
filter detection (Sahai and Cabric, 2005),
cyclostationary feature detection (Han et al., 2006), can
be used in spectrum sensing. Matched filter is known as
the optimal detector when the transmitted signal is
known, however its implementation complexity is
impractically large since it requires perfect knowledge
of the primary users. Cyclostationary feature detection
is more robust than energy detector, but it is
computationally complex and it still needs some prior
knowledge of the primary user, such as modulation
types and symbol rates. Since CR users usually have
limited knowledge about the primary signals, the no
coherent ED becomes the most frequently employed
technique for spectrum sensing. However, ED requires
a large number of the received signal samples to
achieve a desired level of accuracy in the low SNR
regime (Liang et al., 2008), which decreases the
throughput of cognitive radio system. Furthermore, ED
suffer from the SNR wall due to the uncertainty of the
Corresponding Author: Xiong Zhang, Institute of Information Science, Beijing Jiaotong University, Beijing, 100044, P.R.
China
1002
H 0 : x (k ) = n (k )
H 1 : x (k ) = h (k ) s (k ) + n (k )
(1)
Y=
N 1
1
N
x(k )
k =0
H1
2
>
<
H0
(2)
N = 12 Q 1 ( ) Q 1 (1 ) 1 + 2
(3)
l (X K ) 1 , Accept H 1
< l (X ) < , Take Next Statistic
K
1
0
(4)
l (X K ) = ln
i =1 f (x(i ) | H 0 )
(5)
L 1
where, Y denotes the test statistic of the energy
2
Yi = L1 x(Li + j ) i = 0,1, 2, .
detection and N denotes a fixed length of the
(6)
j =0
observation samples. Given a SNR and a pair of target
probabilities of false-alarm and miss-detection denoted
We focus on the complex-valued phase-shiftby and, respectively, the required sample number is
keying (PSK) modulated primary signal and the
given by Liang et al. (2008):
1003
(
(
N ,
Yi ~ r
2
N r ( + 1) n ,
2
n
4
n
1
L
1
L
(2 + 1) n4 )
H0
H1 ,
f (Yi | H 1 )
f (Yi | H 0 )
L
(2 + 1) n4
2 L + 2 ln (2 + 1)
Yi n
2
4
E [K H 0 ] =
(8)
(
(
f Y0 , Y1 ,YK 1 H 1
f Y0 , Y1 ,YK 1 H 0
K 1
= ln
i =0
(
(
f Yi H 1
f Yi H 0
)
)
) = l (Y )
)
(9)
(12)
E [l (Yi ) H 0 ]
and
E K H1 =
(13)
1 + (1 )0
(7)
[(
E Yi n2 2
H 0 = E Yi 2 H 0 n2 E Yi H 0 + n4 4
(14)
1 1
= + n4 ,
L 4
and
K 1
E (Yi n2 2 ) H 1 = E Yi 2 H 1 n2 E [Yi H 1 ] + n4 4
i =0
2 + 1 (2 + 1)2 4
n
=
+
(15)
by:
l (YK ) 0 , Accept H 0
l (YK ) 1 , Accept H 1
< l (Y ) < , Take Next Statistic ,
1
K
0
(10)
, and 1 = ln
1
] (2 +L1)
E l (Yi ) H 0 =
4
n
[(
E Yi n2 2
H0
L + 2 ln (2 + 1)
4
2 (L + 4 )
=
2(2 + 1)
(16)
and
E [l (Yi ) H1 ] =
=
(11)
(2 + 1) n4
E (Yi n2 2 ) H1
2
L + 2 ln (2 + 1)
4
(17)
2L
2
E K H0 =
and
1004
(18)
] 2((1 )L + )
E K H1 =
(19)
10
(2 + 1)(1 + (1 )0 ) + (1 )1 + 0
2L
2 (L + 4 )
(20)
N for ED ( = = 0.1)
ASN for SED ( = = 0.1)
ASN for SSCT ( = = 0.1)
-15
-10
-5
SNR (dB)
(21)
10
10
-20
2
2
10
Probability of miss-detection
E [K ] = P (H 0 ) E [K H 0 ] + P (H 1 ) E [K H 1 ]
Sample number
10
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
-20
ED
SSCT
SED
-15
-10
SNR (dB)
700
600
ASN
500
400
300
200
100
0
-20
SED
ED
SSCT
-15
-5
-10
SNR (dB)
ACKNOWLEDGMENT
-15
0.15
0.15
90
0.152
0.153
0.151
0.148
0.154
0.149
2505
2568
3154
4431
42.0%
28.8%
-20
0.2
0.2
300
0.25
0.26
0.21
0.23
0.25
0.198
16802
16989
20575
28616
40.6%
28.1%
1007