Professional Documents
Culture Documents
Georgios B. Giannakis
I. I NTRODUCTION
The radio frequency (RF) spectrum is a precious resource
that must be utilized efficiently. Fixed spectrum allocation,
which confers exclusive access rights on spectrum license
holders, has resulted in significant under-utilization of the
valuable spectral resource, depending on time and locations [1]. The cognitive radio (CR) strategy aims at alleviating
this inefficiency by allowing unlicensed secondary users to
opportunistically transmit, provided that the transmissions do
not disturb the communication of licensed primary users
(PUs) [2].
To achieve the necessary protection of PU systems, essential
elements of CR systems are spectrum sensing and intelligent
resource allocation [3]. The goal of spectrum sensing is to
identify unused spectral resources in the frequency, time and
space domains. The spectrum holes can then be exploited
through agile resource allocation.
A simplifying assumption often made for spectrum sensing
is that the spectrum occupancy is more or less invariant over
the deployment region of the CR systems. Based on this,
spectrum sensing is often performed in a collaborative fashion,
where the band occupancy by a common set of PU transmitters
is detected using observations fused from multiple CRs [4].
This mitigates effectively fading and shadowing, which impede
reliable detection of PU presence.
However, the assumption might not hold when PU systems
employ a small RF footprint for significant spatial reuse, or
the CR network grows in size and gets deployed in a broader
geographical region. An instrumental concept in this case
This work was supported by NSF grants ECCS 1002180, ECCS 1202135
and AST 1247885.
K
X
(1)
k=1
Upon defining vectors (t) := [1 (t), . . . , M (t)]T (T denotes transposition) and p(t) := [p1 (t), . . . , pK (t)]T as well as
matrix G(t) whose (m, k)-entry is gmk (t), the matrix-vector
counterpart of (1) can be expressed as
(t) = G(t)p(t).
(2)
(3)
obs
min
DD,{sn }
N
X
fn (sn , D)
(5)
n=1
where
fn (s, D) :=
1 obs
1
||yn On Ds||22 +s ||s||1 + L sT DT LDs
2
2
(6)
(4)
M
M X
X
m=1 m =1
am,m (m m )2
(8)
indicating that it encourages the interference levels experienced at neighboring nodes to be similar, with L > 0 being
a tuning parameter.
To appreciate the role of this Laplacian matrix-based regularization, suppose that a CR never reports an observation
during the entire training period. Then, without the last term,
cannot be estimated, making it imthe corresponding row in D
possible to predict the interference level at this CRs location.
The presence of the Laplacian term allows one to estimate the
missing entry relying on neighbors measurements.
has been obtained as in (5),
2) Operational Phase: Once D
the operational phase predicts the interference levels. First, a
sparse coding step is performed at each time t to estimate
the sparse coefficient s(t) corresponding to the measurement
yobs (t); that is,
1
2 + s ||s||1
s(t) := arg min ||yobs (t) O(t)Ds||
2
s 2
1
T LDs.
(9)
+ L sT D
2
Then, the desired interference levels in (t) that include the
s(t).
{sn }
DD
N
X
n=1
N
X
(k1) )
fn (sn , D
fn (s(k)
n , D)
(10)
(11)
n=1
4:
sn = arg mins fn (s, D)
5: Next n
Perform dictionary update with fixed {
sn }
6: Repeat
7:
For q = 1, 2, . . . , Q
1
q = d
q + PN L
2
8:
d
n=1 n sn,q
i
hP
N
T obs
TABLE I
A BCD ALGORITHM FOR DICTIONARY TRAINING [14].
D(t),
{s(t)}
= arg
t
X
1 obs
||y ( ) O( )Ds( )||22
2
DD,{s(t)}
=1
1
T
T
+s ||s( )||1 + L s ( )D LDs( )
(12)
2
min
t
X
=1
(13)
Am (t) :=
t
X
=1
B. Online Algorithm
In order to track time-varying statistics of the interference
patterns, an online algorithm can be derived, in which the
dictionary training and spatial interference prediction are performed jointly at the same time [15]. Compared to the batch
training discussed in Sec. III-A, the online algorithm can
(15)
Output: {(t)}
1: Set D(0)
= D0 , A(0) = 0, Am (0) = 0 m M,
and B(0) = 0.
2: for t = 1, 2, . . .
Perform sparse coding
1)s||2
3:
s(t) = arg mins 21 ||yobs (t) O(t)D(t
2
T (t 1)LD(t
1)s
+s ||s||1 + 21 L sT D
Perform prediction
1)
4: Output (t)
= D(t
s(t)
Perform dictionary update
5: A(t) = A(t 1) +
s(t)
sT (t)
s(t)
sT (t)
6: Am (t) = Am (t 1) + 1{mMobs (t)}
for m M
7: B(t) = B(t 1) + OT (t)yobs (t)
sT (t)
1 (t), . . . , d
Q (t)] = D(t
1)
8: Set [d
9: Repeat
10:
For q = 1, 2, . . . , Q
q (t) as (18)(19)
11:
Update d
12:
Next q
13: Until convergence
1 (t), . . . , d
Q (t)]
t
X
t sj ( )
sq ( )(OT ( )O( ) + L L) (16)
=1
Q
X
j := j,j (t)1 bj (t)
q (t)
d
(18)
j,q (t)d
L := IT L
(20)
(21)
(22)
q=1,q6=j
j (t) =
d
j
d
j ||2 , 1} .
max{||d
(19)
+ 1) = D(t)[1:M,
(t
:]sf (t + 1)
where D(t)[1:M,
:] denotes the first M rows of D(t).
(23)
m=12
m=7
0.06
True
Reconstructed
Missing (true)
Missing (predicted)
0.04
0.2
0.15
Interference level
Interference power
0.05
0.03
0.02
True
Reconstructed
Missing (true)
Missing (predicted)
0.1
0.05
0.01
0
0
50
Fig. 2.
100
150
Time t
200
250
300
0.05
0
50
Fig. 3.
100
150
Time t
200
250
300
V. N UMERICAL T ESTS
0.18
0.16
L = 10
P
miss
= 0.5
L = 10
= 10
L
0.14
= 10
L
0.12
0.1
0.08
0.06
Pmiss = 0.3
0.04
0.01
0.05
0.1
0.5
Fig. 4.
m=6
R EFERENCES
0.07
True
Predicted
0.06
Interference level
0.05
0.04
0.03
0.02
0.01
0
0.01
300
350
Fig. 5.
400
450
Time t
500
550
600
VI. C ONCLUSIONS
Spectrum prediction algorithms for CR networks have been
developed. Using a dictionary learning framework, the algorithms can predict the interference power experienced at each
CR node based on the current and the past measurements
collected from a subset of nodes in the network. Exploiting
the fact that the spatial variation of interference is smooth, a
regularization term based on the CR network topology was
also incorporated. Batch and online algorithms were derived,
where the online alternative possessed a tracking capability
at lower complexity and memory requirements. Temporal
prediction was also discussed. Numerical tests verified the
efficacy of our novel schemes. Experiments with real datasets
will be considered in a future work.