Presentation of the paper "Optimizing the Number of Samples for Multi-Channel Spectrum Sensing" at the IEEE International Conference on Communications (IEEE ICC 2015)
Optimizing the Number of Samples for Multi-Channel Spectrum Sensing
1. IEEE ICC, 8-12 June 2015
Saud Althunibat, Yung Manh Vuong & Fabrizio Granelli
University of Trento
Trento, Italy.
“Optimizing the Number of Samples for
Multi-Channel Spectrum Sensing “
2. 2
IEEE ICC
8-12 June 2015
Outline
Conclusions
Throughput maximization setup
Problem Statement
Introduction : Cognitive Radio
Interference minimization setup
State of the art
Simulation Results
Energy minimization setup
3. 3
IEEE ICC
8-12 June 2015
Cognitive Radio
• Cognitive Radio targets the problem of spectrum
scarcity by dynamically exploiting the underutilisation of
the spectrum among the operators.
• Operation: Access the spectrum of another system,
called “primary system”, with minimum interference
and without impact on the QoS of the primary system.
5. 5
IEEE ICC
8-12 June 2015
Spectrum Sensing
Aims at identifying the instantaneous
spectrum status to use the unoccupied
portions.
High sensing requirements should be
satisfied to avoid interference.
Usually performed in a collaborative
approach, called collaborative spectrum
sensing (CSS).
6. 6
IEEE ICC
8-12 June 2015
The problem
• Our main problem is the high resource
consumption (including time and energy)
during spectrum sensing stage.
• Why ?
Continuous process.
Large number of users.
Large number of channels.
Large amount of information.
7. 7
IEEE ICC
8-12 June 2015
State of the art
• Several approaches:
• Reducing the number of sensing users.
• Reducing the number of reporting users
(confidence voting).
• Reducing the number of sensed channels.
• Clustering.
• Optimizing the fusion rule.
• Gamy theory.
8. 8
IEEE ICC
8-12 June 2015
Contributions
• In this work we optimize the number of
samples to be collected from each channel
in a multi-channel spectrum sensing.
• Different setups have been considered:
oThroughput Maximization
oInterference Minimization
oEnergy Minimization
9. 9
IEEE ICC
8-12 June 2015
Throughput Maximization Setup
… (1)
• For L channels, the average achievable throughput can
be expressed as follows:
Where
P0 : the probability that the channel is idle.
R: the data rate.
Tt : the transmission time.
Pfi : the false-alarm probability of the ith channel.
10. 10
IEEE ICC
8-12 June 2015
Throughput Maximization Setup
…(2)
• The throughput maximization problem with a constraint
on the total number of samples (ST) can be expressed
as follows:
• Notice that Pfi is a function of Si (the no. of samples)
as follows:
11. 11
IEEE ICC
8-12 June 2015
Throughput Maximization Setup
…(3)
• The problem can be solved using Lagrange method as
follows:
• Which can be approximated as follows:
12. 12
IEEE ICC
8-12 June 2015
Interference Minimization Setup
…(1)
• As the interference occurs in the missed-detection case,
it can be modeled for L channels as follows:
Where
P1 : the probability that the channel is busy.
Pt : the transmit power.
Tt : the transmission time.
Pdi : the detection probability of the ith channel.
13. 13
IEEE ICC
8-12 June 2015
Interference Minimization Setup
…(2)
• The Interference minimization problem with a
constraint on the total number of samples (ST) can be
expressed as follows:
• Notice that Pdi is a function of Si (the no. of samples)
as follows:
14. 14
IEEE ICC
8-12 June 2015
Interference Minimization Setup
…(3)
• The solution is also can be approximated using the
same procedure:
15. 15
IEEE ICC
8-12 June 2015
Energy Minimization Setup …(1)
• The energy consumed in sensing L channels can be
expressed as follows:
Where
Ps : the sensing power.
fs : the transmission time.
16. 16
IEEE ICC
8-12 June 2015
Energy Minimization Setup …(2)
• The energy minimization problem with a constraint on
the achievable throughput can be formulated as follows
:
where DT is the lowest acceptable throughput
17. 17
IEEE ICC
8-12 June 2015
Energy Minimization Setup …(3)
• Similarly, the optimal no. of samples collected form the
ith channel can be approximated as follows
18. 18
IEEE ICC
8-12 June 2015
• Once two channels have
equal noise variance (σ ),
the same no. of samples
should be collected from
both.
• If the noise variance is
larger than detection
threshold (λ) , the number
of samples is zero.
• For a maximum throughput,
if the channel has a noise
variance more than the
detection threshold, it
should not be sensed.
Simulation Results …(1)
Optimal no. of samples versus the noise variance
of the 3rd channel (σ2
1 =0.45, σ2
2 =0.65)
19. 19
IEEE ICC
8-12 June 2015
• If the sum of the noise and
signal variances of two
different channels is equal,
the same no. of samples
should be collected from
both.
• For a minimum interference,
if the channel has a sum of
noise and signal variances
less than the detection
threshold, it should not be
sensed.
Simulation Results …(2)
Optimal no. of samples versus the sum of the
noise and signal variances of the 3rd channel .
20. 20
IEEE ICC
8-12 June 2015
• If the noise variance of
two different channels is
equal, the same no. of
samples should be
collected from both.
• For a minimum energy
consumption, if the
channel has a noise
variance more than the
detection threshold, it
should not be sensed.
Simulation Results …(3)
Optimal no. of samples versus the noise variance
of the 3rd channel .
21. 21
IEEE ICC
8-12 June 2015
Conclusions
• Optimization of the number of samples from each channel in multi
channel spectrum sensing is addressed.
• Three different setups have been considered:
• Throughput maximization with a constraint on the total number of
samples.
• Interference minimization with a constraint on the total number of
samples.
• Energy minimization with a constraint on the achievable throughput.
• Approximated solutions have been proposed for the optimal number
samples to be collected from each channel for each setup.
22. 22
IEEE ICC
8-12 June 2015
Conclusions
• Mathematical and simulation results allow to conclude that:
• For maximum throughput, if the channel has a noise variance
higher than the detection threshold, it should not be sensed.
• For minimum interference, if the channel has a sum of noise
and signal variances lower than the detection threshold, it
should not be sensed.
• For minimum energy consumption, if the channel has a noise
variance higher than the detection threshold, it should not be
sensed.
23. 23
IEEE ICC
8-12 June 2015
Thanks for your kind attention!
Fabrizio Granelli
granelli@disi.unitn.it
Editor's Notes
A general figure to show the spectrum hole concept.
Lambda is the detection threshold, and \Sigma^2 is the noise variance.
The first equation is NOT a closed form since “S” appears in both sides. Hence, we approximate it using an approximation of the exponential function. (n : is a very large number used in the approximation)
\delta^2 is the variance of the transmitted signal over the ith channel
. (n : is a very large number used in the approximation)
(n : is a very large number used in the approximation)
The detection threshold λ=1, σ21 (=0.45): is the noise variance of the 1st channel, σ22 (=0.65): the noise variance of the 2nd channel
The detection threshold λ=1, δ21 : is the licensed signal variance over the 1st channel, δ22 :is the licensed signal variance over the 2nd channel,