Professional Documents
Culture Documents
4, MAY 2010
1791
I. I NTRODUCTION
ECENTLY, there has been a dramatic increase in the demand for a radio spectrum, primarily due to the evolution
of various wireless networks driven by the increasing needs of
consumers in wireless services. The inflexibility of traditional
spectrum-management approaches also causes the scarcity of
the radio spectrum. The frequency bands are exclusively licensed to systems, and their users have to operate within an
allocated frequency band. However, only a small portion of the
spectrum is used in the U.S. at any given time/location: The
current utilization of a licensed spectrum varies from 15% to
85% [1].
Motivated by the demand for the radio spectrum, the concept of opportunistic spectrum access has attracted significant
Manuscript received May 21, 2009; revised September 20, 2009. First
published December 4, 2009; current version published May 14, 2010. This
work was supported in part by the National Science Foundation under Grant
CCF-0514938 and Grant ECCS-0901066 and in part by the Air Force Office of
Scientific Research under Grant FA9550-09-1-0310. The review of this paper
was coordinated by Dr. W. Zhuang.
The authors are with the Department of Electrical and Computer
Engineering, Stevens Institute of Technology, Hoboken, NJ 07030 USA
(e-mail: pwang4@stevens.edu; Jun.Fang@stevens.edu; nhan@stevens.edu;
Hongbin.Li@stevens.edu).
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org.
Digital Object Identifier 10.1109/TVT.2009.2037912
attention over the past few years. Opportunistic spectrum access allows secondary users share the spectrum with licensed
users (also called primary users) without causing harmful interference. Cognitive radio (CR), which was first proposed by
Mitola [2], [3], is considered to be a promising technology for
implementing opportunistic spectrum access. A CR system is
an intelligent wireless communication system that is aware of
its surrounding environment, learns from the environment, and
adapts its operating parameters in real time [4]. One fundamental requirement of this system is the ability to identify the
white space in the spectrum of interest by the secondary users.
Therefore, spectrum sensing should be periodically performed
to efficiently recognize the operation of primary user systems
and other CR systems [5][7].
Generally, spectrum-sensing methods include matched filter
detection [8][11], energy detection [12][15], and cyclostationary feature detection [16][18]. Each of them has its advantages and disadvantages. Cyclostationary detection needs
to know the cyclic frequencies of the primary signal, which
may not be available to the secondary users in practice. Also,
it has high computational complexity. Matched filter-based detection is considered to be an optimal signal-detection method.
However, it requires a priori knowledge of the primary user,
e.g., modulation type, pulse shaping, and synchronization of
timing and carrier. Moreover, for the matched filter detection,
the CR will need a dedicated receiver for every primary user,
which makes it difficult for practical implementation [19]. As
compared with the above two categories of approaches, energy
detection requires no information of the primary signal and is
robust to the unknown channels. This makes it a very desirable
spectrum-sensing technique for the CR.
The problem with the energy detector (ED), however, is that
it requires the knowledge of the noise variance to correctly set
the test threshold to meet a selected false-alarm probability.
In practice, the noise variance has to be estimated by some
estimation procedure, which is subject to various errors that
are introduced by the detection device and environment, e.g.,
temperature, humidity, device aging, radio interference, etc. It
has been found that the ED is fairly sensitive to the accuracy of
the estimated noise variance [20]. To circumvent this difficulty,
without estimating the noise variance, [21] proposed a method
that involves a multiantenna receiver. The method is referred to
as the maximum-to-minimum ratio eigenvalue (MME) detector,
which employs the ratio of the maximum eigenvalue to the
minimum eigenvalue of the covariance matrix of the received
signal. The performance is evaluated by resorting to the random
matrix theory, and the threshold for detection is given in a
1792
hd(n), where a frequency nonselective fading channel is assumed, h denotes the M 1 channel coefficient, and d(n)
denotes the symbols that are transmitted by the primary user.
Since the primary users symbols are unknown, it is customary
to assume that s is circularly symmetric Gaussian-distributed
with zero mean and covariance matrix Rs = hhH [assuming,
without loss of generality, that d(n) has unit energy] [22]. The
assumption is typically used only for the derivation (not testing)
of spectral sensing algorithms.
A. ED
The ED is a popular choice for spectrum sensing for CR
applications. Urkowitzs [12] classical single-channel ED can
easily be extended to the multichannel case, which takes the
following form:
TED =
N
1
n=0
H0 :
x(n) = w(n),
H1 :
n = 0, . . . , N 1 (1)
(2)
H0
TED-U =
N
1
n=0
H1
x(n)2 ED
H1
x(n)2 ED-U
(3)
H0
TAGM =
M
m
m=1
M
H1
1/M AGM
1793
2
2
) and p(X | H0 , w
) denote the likeliwhere p(X | H1 , h, w
hood functions under H1 and H0 , respectively, i.e.,
1
N
1
xH (n)x(n)
2
exp
p X | H0 , w =
(8)
2M
2
M w
w
n=0
1
N
2
=
p X | H1 , h, w
1
M hhH + 2 I
w
n=0
2 1
exp xH (n) hhH + w
I
x(n) .
(4)
H0
m=1
(9)
(5)
M 1 m=2
2
=
w,H
1
M
1
m
M 1 m=2
(11)
2
=
w,H
0
M
1
m
M m=1
(12)
C. MME Detector
For the case when the signal subspace is rank 1, [22] presents
a two-step approach: First, it develops a GLRT scheme by
assuming that the noise variance is known, and then, it replaces
the noise variance of the GLRT by the smallest eigenvalue
M of the sample covariance matrix. The resulting detector
computes the ratio of the maximum to the minimum ratio
eigenvalues of the sample covariance matrix and is compared
with a threshold
TMME =
1 H1
M H0 MME
(6)
1
w
2
h,w
(7)
TGLR =
2)
max
p (X | H0 , w
2
w
1 H1
GLR
M
H0
m
m=1
(13)
1794
)
where Qm (a, b) is the generalized Marcum-Q function, (,
is the lower incomplete Gamma function, and () denotes the
Gamma function [25].
IV. P ERFORMANCE OF M ULTICHANNEL
E NERGY D ETECTION
For comparison purposes, the performance of the multichannel EDs, i.e., (2) and (3), is examined by calculating both
probabilities of detection and false alarm. Appendix IV includes
the details of the derivation, and the results are summarized
below.
Multichannel ED Without Noise Uncertainty [See (2)]: By
assuming perfect knowledge of the noise variance, probabilities
of detection and false alarm for the multichannel ED (2) are
expressed in closed forms as
2
M N, /w
Pf =
(M N )
2
Pd = QM N
2,
.
2
w
(19)
(20)
w
Pf =
(M N )
2
Pd = QM N
2,
.
2
w
(21)
(22)
N (M 1)(hH h)2
.
4
M w
(16)
(M
0.5, GLR )
(M 0.5)
(18)
1795
Fig. 1. ROC curves for multichannel energy detectors (2) and (3) when
M = 4, N = 4, and SNR = 1 dB.
1796
A. ML Estimate Under H0
2
Under H0 , w
is the only unknown parameter. The ML
2
estimate of w can be obtained by taking the derivative of (8)
2
and equaling to zero, which is given as
with respect to w
2
w,H
=
0
M
1
m
M m=1
M
m=1
(23)
m = tr{R
x }.
B. ML Estimate Under H1
VI. C ONCLUSION
(a)
4
1
tr(XH X)
w
H XXH h}
tr{h
2
2 N
N w
2 + w
(27)
where (a) follows from the Woodbury identity [26]. As a
is the solution of the following
result, the ML estimate of h
constrained optimization:
max
1
H XXH h}
tr{h
N
H h
=1
s.t. h
(28)
which leads to
(29)
1
2
2
2 2
ln 2 + w
.
2
w + w
(30)
2
Let = 2 + w
. Then, (30) is re-expressed as
2
1
w
min ln 2 1
.
(31)
The above optimization can be solved by setting its first derivative to be zero, i.e.,
1
=
(32)
(33)
N (M 1)
N 2
2
2
ln w
ln ML + w
+
2
2
M
m
N
m=1
2
2w
2
=
w,H
1
N (M 1)
2
ln w
+
2
1
N
N
ln
+
+
2
N
2
m=1
2
2w
N (M 1)
2
ln w
+
2
M
N (M 1)
1
MN
[ln(2)+ 1]
ln
=
m
2
2
M 1 m=2
N
1 ).
ln(
2
m=1
2
2w
(38)
TGLR
1
1
N
2
2w
1
N
2
2w
M
1
m
M 1 m=2
M
(39)
M 1 .
(40)
1 1
M
m=1
Note that
(34)
M
m
(37)
2
ML
ln p X | H1 ,
w,H
,
h
1
m=1
M
m
(36)
A PPENDIX II
D ERIVATION OF THE GLRT
2
1
ML
N
2
2
2
2w
ML + w
M
1
m.
M 1 m=2
H XXH h
1 . There ML =
where (a) comes from (27), and h
ML
2
can be determined from the following
fore, the optimum w
optimization:
min
2
1797
1
1
M
1
M
m
m=1
and the function f (x) = 1/x(1 x)M 1 is monotonically increasing over x (1/M, 1). As a result, the GLRT statistic
reduces to
GLR =
(35)
(41)
M
m=1
(42)
1798
A PPENDIX III
(43)
h=
hM 1
where is a real number that is less than 1. In other words,
is fixed to a real
the first element of the normalized vector h
number.
Following this, the detection problem can be parameterized as
H0 :
r = r0 , s
H1 :
r = r1 , s
(44)
M 1 )}, vec{Im(h
M 1 )}]T , s =
where r1 = [, vec{Re(h
2
w , and r0 = 02M 1 . Note that can be uniquely determined
H h
M 1 is determined due to 2 + h
if h
M 1 M 1 = 1. In total,
there are 2M 1 unknown signal parameters and one unknown
nuisance parameter.
From the above formulation, the asymptotic distribution of
the GLRT statistic is [9]
2
2M 1 ,
under H0
a
(45)
TGLRT
2
2M
(),
under H1
1
where the noncentrality parameter is given by
1
= ( r1 r0 )T I1 ( r0 , s ) r ,r
( r1 r0 ) .
E
E
E
E
E
(46)
E
2 ln f ()
=
2N ( + 2)
2 ( + )2
N
( + )2
2 ln f ()
R
h
i
2 ln f ()
I
h
i
2 ln f ()
R h
I
h
i
l
N
( + )2
(49)
R
2N (2 + )h
i
2
( + )
(50)
I
2N (2 + )h
i
2
( + )
(51)
R
2N h
i
+
(52)
I
2N h
i
+
(53)
2N h h +h h
( Ri Rl Ii Il )
,
2(+)
=
2 + 2
+h
2N
h
w
Ri
Ii
,
(+)
=
0,
2 ln f ()
I h
R
h
i
l
if i = l
if i = l
if i = l
(55)
if i = l
if i = l
(56)
if i = l
(54)
R h
I h
h
2N (h
i Rl
i Il )
,
(+)
2
2N (h Ri h Rl +h Ii h Il ) ,
ln f ()
2(+)
E
=
2 + 2
+h
I h
I
2N h
w
h
Ri
Ii
i
l
,
(+)
0,
R h
I h
h
2N (h
i Rl
i Il )
,
(+)
if i = l
if i = l
(57)
2
where = w
for notation simplicity.
N
=
The elements of the Fisher information matrix can be calculated as second derivatives of the log-likelihood function with
respect to unknown parameters, which are shown as
2
ln f ()
N (2 + )
NM
E
= 2 +
2
2 +
2 ln f ()
I
h
i
2 ln f ()
R h
R
h
i
l
2N (M + )
2N
+ 2
3
( + )
2 ln f ()
R
h
i
B. Noncentrality Parameter
2 ln f ()
2
(47)
(48)
2
0(M 1)1
01(M 1)
01(M 1)
0(M 1)(M 1)
0(M 1)1 0(M 1)(M 1)
0(M 1)(M 1)
0(M 1)(M 1)
Ir ,s ( r0 , s ) = 0(M 1)1
0(M 1)1
Is ,s =
NM
.
2
M 1 )}, vec{Im(h
M 1 )}]T and
With r1 = [, vec{Re(h
r0 = 02M 1 , the noncentrality parameter can be
determined as
= ( r1 r0 )T
=
1
I1 ( r0 , s ) r ,r
( r1 r0 )
N (M 1) 2
N (M 1)(hH h)2
=
.
2
2 )2
M
M (w
(58)
A PPENDIX IV
P ERFORMANCE OF THE M ULTICHANNEL ED
N
1
1799
(n)2 .
(59)
n=0
2
w
2
2 2M N
(60)
H1 :
2
w
2
2M
N (2)
2
(61)
2
2N tr{Rs }/w
. Based
Pf =
2
= 2
w
1
2M N (M N )
2x
2
w
M N 1
x
exp 2
w
Pf = Q
(70)
2 MN
w
2
N Ps
M N w
Pd = Q
(71)
2 + 2N P
w M N w
s
where
dx
2
M N, /w
=
(M N )
1
Q(x) =
2
2/2
d.
(72)
(62)
ACKNOWLEDGMENT
The authors would like to thank Dr. J. Mitola, III, for his
helpful comments and suggestions on this paper.
f (V | H1 ) dV
Pd =
Pf = Q
(68)
2 MN
w
2
N Ps
M N w
(69)
Pd = Q
2 + 2N P
w M N w
s
2
2
w
2
x+w
2
w
1
e
2
= QM N
2,
2
2
w
x
2
w
M N2 1
I(M N 1)
4x
2
w
R EFERENCES
dx
.
(63)
Pf =
(64)
(M N )
2
Pd = QM N
2,
.
(65)
2
w
[1] Fed. Commun. Comm., Spectrum Policy Task Force. [Online]. Available:
http://www.fcc.gov/sptf/
[2] J. Mitola, III, Cognitive radio, Licentiate thesis, Roy. Inst. Technol.,
Stockholm, Sweden, 1999.
[3] J. Mitola, III, Cognitive radio for flexible mobile multimedia communications, in Proc. IEEE Mobile Multimedia Commun. Conf., San Diego,
CA, Nov. 1999, pp. 310.
[4] S. Haykin, Cognitive radio: Brain-empowered wireless communications, IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 201220,
Feb. 2005.
[5] J. Ma, G. Y. Li, and B. H. Juang, Signal processing in cognitive radio,
Proc. IEEE, vol. 97, no. 5, pp. 805823, May 2009.
[6] R. Tandra, S. M. Mishra, and A. Sahai, What is a spectrum hole and what
does it take to recognize one? in Proc. IEEE, vol. 97, no. 5, pp. 824848,
May 2009.
[7] S. Haykin, D. J. Thomson, and J. H. Reed, Spectrum sensing for
cognitive radio, Proc. IEEE, vol. 97, no. 5, pp. 849877, May 2009.
[8] A. Sahai and D. Cabric, Spectrum sensing: Fundamental
limits and practical challenges, in Proc. IEEE Int. Symp. New
Frontiers DySPAN (Tutorial), Baltimore, MD, Nov. 2005. [Online].
Available: http://www.eecs.berkeley.edu/~sahai/Presentations/Dyspan_
2005_tutorial_part_I.pdf
[9] S. M. Kay, Fundamentals of Statistical Signal Processing: Detection
Theory. Upper Saddle River, NJ: Prentice-Hall, 1998.
1800