Академический Документы
Профессиональный Документы
Культура Документы
Several spectrum sensing mechanisms were proposed in literature [5], [6], [7], in some of which the secondary users
are assumed to be able to sense the full spectrum. However,
the secondary users usually sense only a part of the spectrum
in a slot due to hardware constraints. On the other hand, the
secondary users may want to conserve their sensing energy by
avoiding the busy portions of the spectrum during sensing.
To let the secondary users efficiently manage the sensing
mechanism, channel1 status prediction becomes important. The
secondary users may predict the status of a channel based on
the sensing history and sense only if a channel is predicted to
be idle in the next time slot. Thereby, the secondary users can
save the sensing energy. Besides, using spectrum prediction,
the effective bandwidth in the next slot may be estimated which
allows the secondary users to adjust the data rates in advance.
In this paper, we design the channel status predictor using
the neural network model multilayer perceptron (MLP). In
cognitive radio networks, it is difficult to obtain the statistics
of channel usage by the primary users a priori. The advantage
of neural networks over statistical models is that it does not
require a priori knowledge of the underlying distributions of
the observed process. Therefore, the neural networks offer an
attractive choice for modeling the channel status predictor.
The rest of the paper is organized as follows. In Section II,
we present some related work. In Section III, we propose the
channel status predictor design using the MLP neural network.
In Section IV, we provide the simulations for the MLP
predictor and demonstrate the effect of spectrum prediction
in improving the spectrum utilization and saving spectrum
sensing energy. Finally, Section V concludes this paper.
II. R ELATED W ORK
In [9], the spectrum prediction was done using a linear filter
model followed by a sigmoid transform. The performance of
the predictor suffered due to the non-deterministic nature of
the binary series. In [10], a hidden Markov model (HMM)
based spectrum predictor was proposed. The primary user
traffic follows Poisson process with 50% traffic intensity (i.e.,
50% channel time is occupied by the primary users). However,
in [10] the accuracy of channel status prediction was not
provided. Another HMM based predictor was also proposed
in [11], but it only deals with deterministic traffic scenarios,
making it not applicable for the actual environment. There
are several drawbacks in using the HMM based spectrum
prediction schemes [10], [11] such as, determining an optimal
1 In
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2010 proceedings
1 exp(vjl )
1 + exp(vjl )
(1)
Fig. 1.
(2)
et
wt
wt
wt1 + wt
E
+ wt1 .
wt
(3)
(4)
l at
In equations (3) and (4), wt represents the parameter wji
l
time instant t (also denoted by wji t ) while and represent
the learning rate and the momentum term respectively. can
be chosen from the range (0, 1) while can be chosen from
the range [0.5, 0.9]. In the simulations, the values of and
are set to 0.2 and 0.9, respectively. The partial derivative
E/wt in equation (4) is calculated successively for each
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2010 proceedings
(5)
l
in equation (5)
The partial derivatives yjl /vjl and vjl /wji
t
l as
are calculated based on the relation between yjl , vjl and wji
l
l
l
l
explained in Section III-A. Hence yj /vj = (1 yj )(1 + yj ) and
l
vjl /wji
= yil1 .
t
The partial derivative E/wt is calculated in two ways
depending on whether the neuron j has a desired output
value or not. For the neuron in output layer o, a desired
output value xt+1 exists. Therefore, E/wt for the parameter
o
wt = w1it
connecting the output layer neuron to a neuron i in
the preceding layer (o 1) is expressed as
E
E
E
E et y1o v1o
=
=
=
.
o
o
l
wt
w1it
et y1o v1o w1it
wji
(6)
l
o
By substituting vjl = v1o , yil1 = yio1 and wji
= w1i
and using
t
t
l as explained in Section
the relation between yjl , vjl and wji
o
in equation
III-A, the partial derivatives y1o /v1o and v1o /w1i
t
(6) are calculated as (1 y1o )(1 + y1o ) and yio1 respectively. In
equation (6), E/et = et whereas et /y1o = 1 using equation
(2). Hence equation (6) can be expressed as
E
E
=
= (et )(1) (1 y1o )(1 + y1o ) (yio1 ) .
o
wt
w1i
t
l
E
E yj
=
.
vjl
yjl vjl
(8)
E
E y1o
E et y1o
=
=
= (et )(1) (1y1o )(1+y1o ) .
o
o
o
o
o
v1
y1 v1
et y1 v1
(9)
l+1
kl+1 (t)wkj
.
t
(10)
l
The partial derivative E/wt for wt = wji
connecting the
t
neuron j in a hidden layer l to a neuron i in the layer (l 1)
is expressed in terms of jl (t) as follows:
l
l
E
E
E yj vj
=
=
= jl (t)yil1 .
l
l
l
l
wt
wji
yj vj wji
t
(11)
T
1
= wold +
wt
T t=1
+1
1 .
(12)
(13)
(7)
tserv
mean ON time
=
mean ON+OFF time tinter
(14)
where tserv is the mean time that the primary user is active
on a channel for each traffic burst. A minimum of 50% traffic
intensity is maintained for a channel. The training and testing
data are generated by observing the channel occupancy. The
length of the training and testing data are chosen as 1000 and
30,000 slots respectively.
The accuracy of the MLP spectrum predictor is evaluated
in terms of the wrong prediction probability, denoted by
Ppe (Overall). Of particular interest is the wrong prediction
probability given the real channel status is busy, denoted by
Ppe (Busy). Ppe (Busy) is an important measure from the primary
users standpoint because it indicates the level of interference
to the primary user. Ppe (Overall) is an important measure from a
secondary users perspective because the goal of the secondary
user is to minimize the interference to the primary users while
maximizing its own transmission opportunities.
We also investigate the probability of wrongly predicting the
idle channel status (i.e., the channel is predicted to be busy
when it is actually idle or so-called false-alarm probability),
denoted by Ppe (Idle). It is observed that for a given mean interarrival time tinter and different values of traffic intensity ,
there are only small changes in the probability Ppe (Idle). Hence
Ppe (Idle) is shown for different mean inter-arrival times tinter
but only for traffic intensity of = 0.5.
2 In the simulation, we use Poisson process as an example to generate
primary user traffic. However, the proposed MLP spectrum predictor is not
restricted to Poisson process and is applicable to any traffic distribution.
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2010 proceedings
22
20
18
16
10
0.08
Pe(Busy)
0.07
0.06
TABLE I
P ERFORMANCE OF THE MLP PREDICTOR IN PREDICTING THE IDLE
CHANNEL STATUS
Ppe (Idle)
0.101477
0.063528
0.058236
0.052713
0.047875
0.05
0.04
DISTRIBUTION
0.03
Time interval
[t0 , t1 ]
[t1 , t2 ]
[t2 , t3 ]
[t3 , t4 ]
[t4 , t5 ]
[t5 , t6 ]
0.02
0.01
0.5
0.55
0.6
0.65
Traffic intensity
0.7
0.75
0.8
22
20
18
16
10
0.08
0.06
Pe(Overall)
0.07
0.05
0.04
0.03
0.02
0.5
0.55
0.6
0.65
Traffic intensity
0.7
0.75
0.8
tinter
20
10
18
16
22
18
0.7
0.5
0.667
0.625
0.5
0.5
SU =
(15)
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2010 proceedings
(16)
(17)
0.5625
0.6667
0.5
0.6818
0.5
0.7
0.5
0.5
TABLE IV
P ERCENTAGE IMPROVEMENT IN THE SPECTRUM UTILIZATION DUE TO
SPECTRUM PREDICTION
Isense
8039
7467
7952
7549
7911
8124
Ipredict
12884
14172
15659
15423
15733
15947
SUimp (%)
60.27
89.80
96.92
104.3
98.87
96.29
(Total
SEsense SEpredict
=
SEsense
predict
. (20)
Total no. of slots
Table V shows the percentage reduction in the sensing energy
for traffic intensity of 50% and different mean inter-arrival
times when CRpredict device with MLP predictors is used.
SEred (%) =
TABLE V
P ERCENTAGE REDUCTION IN SENSING ENERGY FOR TRAFFIC INTENSITY
= 50% AND DIFFERENT MEAN INTER - ARRIVAL TIMES tinter
tinter
10
16
18
20
22
Bpredict
10209
10605
10272
10251
10224
SEred (%)
51.04
53.03
51.36
51.25
51.12
V. C ONCLUSION
Channel status prediction in cognitive radio networks can
not only save the sensing energy greatly, but also improve
spectrum utilization. As the statistics of channel usage by
primary users in cognitive radio networks is not known a priori,
we have designed the channel status predictor using the neural
network model, multilayer perceptron (MLP). Analysis of the
MLP predictor performance has been presented using various
simulations.
tinter
16
18
10
22
20
10
18
22
Nch
3
4
5
6
7
8
R EFERENCES
[1] Federal Communications Commission, Spectrum policy task force, in
Rep. OET Docket No. 02-135, Nov.2002.
[2] Federal Communications Commission, Evaluation of performance of
prototype TV-band white space devices Phase II, in Rep. OET Docket
No. 08-TR-1005, Oct. 2008.
[3] S. Haykin, Cognitive radio: Brain-empowered wireless communications, IEEE Journal on Selected Areas in Communications, vol. 23,
no. 2, pp. 210230, Feb. 2005.
[4] T. V. Krishna and A. Das, A survey on MAC protocols in OSA
networks, Computer Networks, vol. 53, no. 9, pp. 13771394, 2009.
[5] N. Shah, T. Kamakaris, U. Tureli and M. Buddhikot, Wideband spectrum sensing probe for distributed measurements in cellular band, in
Proceedings of ACM International Workshop on Technology and Policy
for Accessing Spectrum, vol. 222, Aug. 2006.
[6] Y. Hur, J. Park, et al., A wide band analog multi-resolution spectrum
sensing (MRSS) technique for cognitive radio (CR) systems, in Proceedings of IEEE International Symposium on Circuits and Systems,
ISCAS 2006, May 2006.
[7] Z. Tian and G. B. Giannakis, A wavelet approach to wideband spectrum
sensing for cognitive radios, in Proceedings of International Conference
on Cognitive Radio Oriented Wireless Networks and Communications
(CROWNCOM), 2006, pp. 15, June 2006.
[8] S. Haykin, Neural Networks: A comprehensive foundation, 2nd ed.,
Prentice Hall, pp. 161175, 1999.
[9] S. Yarkan and H. Arslan H, Binary time series approach to spectrum
prediction for cognitive radios, in Proceedings of IEEE Conference on
Vehicular Technology (VTC), pp. 15631567, Sept. 2007.
[10] I. A. Akbar and W. H. Tranter, Dynamic spectrum allocation in
cognitive radio using hidden markov models: Poisson distributed case,
in Proceedings of IEEE SoutheastCon, pp. 196201, March 2007.
[11] C. H. Park, S. W. Kim, S. M. Lim and M. S. Song, HMM based
channel status predictor for cognitive radio, in Proceedings of AsiaPacific Microwave Conference (APMC), pp. 14, Dec. 2007.
[12] K. S. Narendra and K. Parthasarathy, Identification and control of
dynamical systems using neural networks, IEEE Transactions on Neural
Networks, vol. 1, no. 1, pp. 427, March 1990.
[13] P. J. Werbos, Backpropagation through time: What it does and how to
do it, in Proceedings of IEEE, vol. 78, no. 10, pp. 15501560, Oct.
1990.