Download as pdf or txt
Download as pdf or txt
You are on page 1of 7

Optimization of Energy Detection Approach of

Spectrum Sensing in Cognitive Radio Network


Niranjan Baral, Dibakar Raj Pant
Department of Electronics and Computer Engineering, IOE, Central Campus, Pulchowk, Tribhuvan University, Nepal
niranjan@ioe.edu.np

Abstract: In the cognitive radio, spectrum sensing is the first task to check the presence of licensed users.
Among the different approaches of spectrum sensing, energy detection (ED) is the easiest approach in terms
of computational complexity which requires less prior information. In this paper, energy detection (ED) is
considered under a typical fading unknown as channel and white Gaussian noises. Introducing an idea of
auxiliary noise variance estimation for the absence of prior knowledge of noise power, Hybrid Energy
Detection-1 (HED1) / Hybrid Energy Detection-2 (HED2) approach of signal detection is set forth. For
HED1, noise variance is estimated in S auxiliary noise only slots and for HED2 noise variance is estimated
in S auxiliary slots which are declared only noise signal slots by ED. The detection performance of the
considered methods are derived and expressed by analytical formulas. The impact of noise estimation
accuracy on the performance of ED is compared based on Receiver Operating Characteristics (ROC)
curves and Performance Curves. This study shows that the performance of ED can be increased in terms of
ROC performance even in low SNR by increasing the number of samples considered for noise variance
estimation.

Index Terms – Energy Detection, Receiver Operating Charactersitics

within the given spectrum and thus contribute to the


1. INTRODUCTION effective bandwidth utilization.
Spectrum is a valuable resource. The rapid development Spectrum Sensing is the first task needed to be performed
in communication and technologies evolving day by day for Dynamic Spectrum access in a Cognitive radio
demands more spectrum. Those ranges of spectrum network which enables the cognitive radio to adapt to its
which are highly demanded in terms of propagation environment by detecting spectrum holes. The most
properties are already assigned. The spectrum assigned is efficient way to detect spectrum holes is to detect the
also underutilized. Cognitive radio is an evolving primary users that are receiving data within the
technology that can provide dynamic spectrum access to communication range of a secondary user. In reality,
the unlicensed users whenever the licensed users are however, it is difficult for a secondary user to have
inactive in that range. The main purpose of cognitive accurate channel information between a primary receiver
radio is to obtain the best available spectrum through and a transmitter due to the inherent property of cognitive
cognitive capability and provide dynamic spectrum radio. The most recent work engages in primary
access. Dynamic spectrum access techniques allow the transmitter detection based on local observations of
cognitive radio to operate in the best available channel. secondary users. The current spectrum sensing methods
The cognitive radio enables the usage of temporally can be classified as three categories: Non-cooperative
unused spectrum, which is referred to as spectrum hole or spectrum sensing, cooperative spectrum sensing and
white space. If this band is further used by a licensed interference temperature spectrum sensing [3]. In the
user, the cognitive radio moves to another spectrum hole aspect of spectrum sensing, the sensing device located at
or stays in the same band, altering its transmission power secondary user section measures certain characteristics of
level or modulation scheme to avoid interference. the radio waveform and then decides if a primary user is
“Cognitive radio” is a fully programmable wireless actively using the spectrum. Among different transmitter
device that can sense their environment and dynamically detection spectrum sensing techniques such as the
adapt their transmission waveform, channel access matched filter detection (coherent detection through
method, spectrum use, and networking protocols as maximization of the signal to noise ratio) and the
needed for good network and application performance cyclostationary (exploitation of the inherent periodicity of
[1]. Cognitive radio network is a combination of primary signals) “Energy detection” is the most popular
Spectrum sensing, Spectrum management, Spectrum method addressed in literature [3].
mobility and Spectrum sharing. This network will Measuring only the received signal energy, the energy
perform efficiently if all the functions of the Cognitive detector is a non coherent detection device with low
radio network are attained at a desirable rate. Cognitive implementation complexity. It doesn’t need any prior
radio gives the unlicensed users access to the licensed information about the signal characteristics as in other
spectrum whenever the primary users are not active types of transmitter detection techniques of spectrum

Proceedings of IOE Graduate Conference, Vol. 1, Nov 2013 26


sensing. The energy detector measures the energy of the estimated noise power (ENP) to derive the condition of
input wave over a specific period and compares it with SNR Wall phenomenon which suggested that the SNR
the threshold for deciding the presence/absence of Wall can be avoided if the variance of the noise power
spectrum usage by primary user. Absence of primary user estimator can be reduced while the observation time
provides opportunity for secondary users to access the increases. [14] proposed an uniform noise power
spectrum until the former use that spectrum. Once the distribution model for the noise uncertainty study of ED
primary user is active in the spectrum, the secondary user in low SNR regime.
should vacate that range of frequency.
This paper formulates the detection performance of
Energy detection was first discussed in [3] which Hybrid approach of ED which is named as Hybrid
evaluates the closed form expressions of the performance Energy Detection (HED) and Hybrid Energy Detection 2
parameters Pd(probability of Detection) and (HED2) to optimize the performance of Energy detection
Pf(Probability of false alarm rate) based on the scenario techniques with high probability of detection.
of unknown signal of known amplitude transmitted over a
flat-band limited Gaussian noise channel. The result of 2. SYSTEM MODELING
this work was extended in [5] which derived the closed
form expression of Pd and Pf of the signal with random In our system model, we consider a single sensor Energy
amplitude for different types of distributions. [6] studied Detector which senses and decides the presence or
about the problem of Unknown signals over different absence of the primary signal within a defined spectrum
band W. In a given sensing time interval T, the Energy
fading channels. Starting with no diversity case, it
presented the closed form of expression of system Detector calculates its detection statistic taking N
performance when different diversity techniques are samples of received signal . Let
employed. Based on the assumption that we cannot (1)
estimate the actual noise variance of the channel, which
has a direct effect in the estimation of Pf, [7] analyze the be the received vector at an arbitrary sensing
performance of spectrum sensing based on energy interval T, where the element is the discrete
detection using an estimated noise variance to calculate baseband complex sample at the receiver at time . Now
the threshold where noise variance was estimated using a the spectrum sensing problem using Energy Detection
spare channel dedicated for analyzing noise can be viewed as a binary detection problem. The
characteristics. Performance of ED in AWGN and decision of the Energy Detector is the test of the
different fading channels has been studied in many works following hypothesis.
including [8, 9, 10]. These works assumed a perfect
knowledge of the noise power at the receiver, which (2)
allows for the perfect threshold design. In that case ED
can work with arbitrarily small value of False Alarm Where,
Probability and Miss-detection Probability (PMd), by  n = 1, 2, 3…N, represents the samples (detection
using sufficiently large observation time, even in low period).
SNR environment [11]. However, in real systems the
detector does not have a prior knowledge of the noise  is the received signal vector at the sensor and is
level. Variation and unpredictability of the precise noise a channel vector which is assumed to be constant and
level at the sensing device came as a critical issue, which memory less within the sampling interval,
is also known as noise uncertainty. With the motive of  is the primary signal vector,
reducing the impact of noise uncertainty on the signal
, which is assumed
detection performance of ED, several researches have to be Complex Gaussian Distributed signal with zero
been proposed. Hybrid Spectrum Sensing Algorithms
mean and variance having flat band limited power
based on the combination of ED and Feature Detection
spectrum density PSD:
techniques are put forwarded for the reduction of the
effect of noise variance uncertainty [13, 14]. In [11] the  is noise vector,
fundamental bounds of signal detection in presence of also assumed to be
noise uncertainty are analyzed. This study showed that Complex Gaussian Distributed Noise signal with
there are some SNR thresholds under noise uncertainty zero mean and variance : .
known as SNR Wall that prevents achieving the desired
performance even if the detection interval is made [Note: is the notation for Complex Normal
infinitely large. It concludes that the robustness of any Distribution Random Variable and is the Real Normal
detector can be quantified in terms of the SNR Wall Distribution Random Variable]
giving the threshold below which weak signals cannot be Using the information of the received signal vector to
detected reliably no matter how many samples are taken. develop a test statistic , which is the measure of the
In [12] author performed the asymptotic analysis of the average energy of the received signal over a sensing

Proceedings of IOE Graduate Conference, Vol. 1, Nov 2013 27


interval N, the detector compares against a (10)
predefined threshold . If then it decides in favor
of Null Hypothesis otherwise in favor of Alternate
Hypothesis . The average energy of the received signal B. Hybrid Energy Detection
vector normalized by the noise variance can be
represented as, In HED, Noise Variance is estimated on L auxiliary noise
only slots and supposing the noise variance is constant
(3) over the adjacent slots, we perform independent noise
estimation in auxiliary “noise only” slots where we are
sure that the primary signal is absent. Since we are sure
A. Energy Detection
that there is only noise in each slots, noise variance can
In energy detection we compare the calculated decision be estimated by using all the samples. Consider a
statistic of the sample with the predefined threshold. The sampling window of length M before and adjacent to the
detection statistic is obtained by integrating the energy of detection window which is containing only the noise
the signal over certain time interval T. samples for sure. Then the estimated noise variance from
the noise only samples using a Maximum Likelihood
noise power estimate can be written as,

(11)
Figure 1: Energy based detector
denotes that the noise only samples are adjacent to the
For Null Hypothesis rearranging the above equation (3) detection window. If the estimated variance is constant,
using , we get, the estimation can be averaged over S successive noise-
(4) only slots. Thus, above equation (11) can be modified by
averaging over S successive noise-only slots as,
The decision statistic for null hypothesis can be (12)
summarized as Chi Square Distribution with 2N degrees
of freedom scaled by the factor . Now the Energy Detection Test statistics using equation
(12) becomes,
(5)
(13)
Similarly for Alternate Hypothesis, considering the
channel coefficient as a constant value rather than a Here denotes the detection statistics for the Hybrid
vector and rearranging the equation (3) using Energy Detection scheme and the statistical distribution
, we summarize the decision statistics as, of depends upon the particular estimation technique
considered. Moreover equation (13) can be considered as
(6) the parametric likelihood ratio test when the signal to be
detected is assumed to be Gaussian with zero mean and
variance . Now for Null Hypothesis rearranging the
A numerical study shows that Energy Detection ROC
above equation (13) using and equation
curve based on chi-squared distributions may be
(11), we get,
accurately represented by binomial receiver operating
characteristics (ROC) curves. This allows the detector (14)
accuracy and the ROC shape assymetry to be expressed
simply in terms of distribution parameters[5]. The Summarizing the result of decision statistics , it
probabilities of false alarm Pf and probability of detection follows the F-Distribution for both the hypothesis with
Pd for a given threshold energy is given by, different scaling factor.
(7)
(15)
(8)

According to the Central Limit Theorem, when N and M


Based on the statistics, Pd and Pf for Gaussian distributed are made sufficiently large, the F-Distributed Random
TED can be evaluated finally as a Q function given as, Variable in equation (15) converges to a Gaussian
distribution [23]. It gave two approximation models
(9) where both transform the C-CDF of F-Distributed
Random Variable to a Q-function with different

Proceedings of IOE Graduate Conference, Vol. 1, Nov 2013 28


parameter. In figure 2, we have plotted the Mean Square
Error (MSE) of the approximation considering of (19)
distributions as a comparison criteria for varying N and
found that the approximation shows perfect result for N
greater than 40. It also shows that the MSE is nearly zero,
C. Hybrid Energy Detection-2
i.e. the Gaussian approximation is perfectly true for N >
40, which indicated that the degree of freedom greater In HED2, Noise Variance is estimated on S auxiliary
than 40 is sufficient for approximating Chi Squared noise only slots which are declared noise only by ED.
Distribution of the detection statistic to a Gaussian Supposing the noise variance is constant over the
distribution. adjacent slots, we perform independent noise estimation
in auxiliary “noise only” slots which are declared by
-4

6
x 10
ED by considering a sampling window of length M
before and adjacent to the detection window containing
5 only the noise samples. Optimum performance of Energy
detection technique can be achieved if there is prior
4
knowledge of nose samples. But in absence of that also,
Mean square error

ED can be optimized. HED2 optimize the performance of


3
ED by estimating the noise power knowledge from a
2
large number of noise samples. Also, it is difficult to
guarantee the availability of signal free samples to
1
estimate the noise variance in real time. The average
noise variance or estimated noise variance from the noise
0
0 10 20 30 40 50 60 70 80 90 100
only samples declared by ED can now be modified as,
Degree of Freedom

Figure 2: Mean Square Error of the approximation considering


as a comparison criteria
(20)
For the result in equation (15), using Approximation 2
for approximating F-Distribution Function to a Normal
Distribution Function, we get, Where and
Now the Energy Detection Test Statistic in equation (3)
becomes,
(16)
(21)

Here denotes the detection statistics for the Hybrid


Energy Detection-2 scheme and the statistical distribution
of depends upon the particular estimation technique
For Gaussian distributed following above
considered. After applying the equation in case of Null
approximation based on the statistics of , can be
and Alternate hypothesis, we obtain the sum of square of
evaluated as, Standard normal random variable following a Chi Square
Distribution with degree of freedom equal to the
(17) summation order.
Noting the result we get,
Where is the Q-function which is also known as the
tail probability of the Standard Normal Distribution.
Similarly, for the same threshold level the (22)
probability of detection is given by,
(18)
For large N and M, equation (22) with Chi Square
Following the same line of reasoning, we get the Distributions in numerator and denominators can be
expression of as shown below. approximated with their Normal approximates given by
the approximation formula . Thus,
simplifying the expression of for Null hypothesis in
equation (22) using the normal approximates, we get,

Proceedings of IOE Graduate Conference, Vol. 1, Nov 2013 29


ranges from 1 to 10). It can be realized from Figure 6.4
that the analytical and the numerical curves are perfectly
matching which validates the analytical expressions.
(23) Also, it can be noted that, the increase in number of slots
for noise variance estimation correspondingly increases
the performance of HED and approaches closer to the
optimal one (ED with known noise variance). Under the
considered scenario with M = N = 400 which is the
number of noise samples in each slot, just S = 10(i.e.,
(24) 4000 samples) provides very near convergence to ideal
performance. For each numerical curve, its analytical
Based on the statistics of shown in equation(23,24) counterpart is superimposed to evaluate the accuracy of
, can be evaluated as, the model for different values of S.

Pd versus Pf for SNR = -10 dB and N = 20, 50, 100 and 200
1

0.9
After certain mathematical procesiing using equation
0.8
(24), we get
0.7

Detection probability Pd
(25) 0.6

0.5

0.4
Similarly, for the same threshold level the
0.3
probability of detection is given by,
0.2 N= 20
N= 50
0.1 N= 100
N= 200
Following the same line of reasoning and using 0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
equation(24), we get the expression of as shown False alram Probability Pf

below.
Figure 3: ROC plot of Energy Detection with SNR = -10dB for varying
number of samples
(26)
N = 400, SNR = -10dB
1

3. RESULTS AND DISCUSSION


0.8

This section implements the simulation of Energy


Detection in single sensor environment. Signal, channel 0.6
ED (Known variance)
PD

and the noise environment is set in such a way it matches


HED Analytical (S = 1)
the scenario explained in previous sections. 0.4
HED Numerical (S = 1)
Figure.3 illustrates the ROC plot of single sensor Energy HED Analytical (S = 2)
Detector with its detection statistic following Normal HED Numerical (S = 2)
0.2
distribution. Analytical result of ROC for Energy HED Analytical (S = 10)
Detection computed for SNR = -10dB, number of sensors HED Numerical (S = 10)
K = 1 and N=20, 50, 100 and 200 respectively where N 0
0 0.2 0.4 0.6 0.8 1
represents the number of samples taken to calculate the PFa
decision statistics. This figure shows high detection
probability with higher number of samples (i.e. N=200) Figure 4: ROC curve of Single Sensor Hybrid Energy Detection
for N = 100, M = 100, S = {1, 3, 5 and 10}, ,
taken to calculate decision statistics and the proper
, SNR = -10dB
detection rate decreases simultaneously with lower
number of samples considered. For given probability of false alarm PFa = 0.05 and
considered parameter (K = 1;N = 50;M = 50), the
The accuracy of the closed-form expression of the performance of Hybrid Energy Detection is also
theoretical formula is compared against simulated evaluated in terms of probability of detection against
detection performance over S auxiliary noise only slots (S different values of SNR as shown in figure 5. This

Proceedings of IOE Graduate Conference, Vol. 1, Nov 2013 30


validates our result showing that the increase in number used for the estimation of the noise variance, HED and
of slots for noise variance estimation correspondingly HED2 curves approximate the ED with known variance.
increases the performance of HED. The probability of
detection is increased with increase in number of slots 4. CONCLUSION
and plot for S=10 almost coincide with the optimal one
(known noise variance) Different methods of existing spectrum sensing were
studied and the performance of different channels is
PFa = 0.05 analysed in terms of Receiver Operating Characteristic
1
(ROC) curves. Objective of every spectrum sensing
0.9
scheme is to find out the detection statistic which can be
0.8 used in the decision making by comparing the detection
0.7
statistic with the threshold value. In context of Energy
Probability of Detection PD

Detector, the detection statistic can be obtained by


0.6
integrating the energy of the signal over certain time
0.5 interval T. The analysis of semi-blind spectrum sensing
0.4 algorithms, especially, ED is carried out in context to
CRN. The analysis is then extended to hybrid approaches
0.3
of ED with analytical expressions for the performance
0.2 S=1 parameters, PD and PFa is derived for each algorithms.
S=2
0.1 S = 10 Impact of noise variance estimation on ED was carried
0
out based on ROC curves and Probability of detection vs
-16 -14 -12 -10 -8 -6
SNR (dB)
-4 -2 0 2 4
SNR curves. The results showed that the effect of
fluctuation of noise variance estimate from nominal value
Figure 5: Probability of detection vs SNR for Hybrid Energy is severe in case of small number of auxiliary slots used
Detection for the estimation of noise variance. High detection
probability is attained with higher number of samples
Mis-Detection Probability (Pm)

Mis-Detection Probability (Pm)

1 1
HED2 Analytical HED2 Analytical taken to calculate decision statistics and the proper
0.8 0.8
HED Analytical HED Analytical detection rate decreases simultaneously with lower
0.6 ED Analytical 0.6 ED Analytical
number of samples considered to calculate the decision
0.4 0.4 statistics. Increase in SNR also increases the detection
0.2 0.2 probability but it is not always possible to have higher
0 0 value of SNR in real scenario. Even at low SNR, the
-10 -5 0 5 10 -10 -5 0 5 10
SNR in dB SNR in dB
performance of ED, HED and HED2 is better in regards
to probability of detection if higher number of samples is
Mis-Detection Probability (Pm)

Mis-Detection Probability (Pm)

1 1
HED2 Analytical HED2 Analytical
considered to calculate the decision statistic.
0.8 0.8
HED Analytical HED Analytical
0.6 ED Analytical 0.6 ED Analytical
REFERENCES
0.4 0.4
[1] I.F. Akyildiz, W.Y Lee, C.V Mehmet, M. Shantidev , Broadband
0.2 0.2 and Wireless Networking Laboratory, School of
0 0
Electrical and Computer Engineering, Georgia Institute of
-10 -5 0 5 10 -10 -5 0 5 10 Technology, Atlanta, GA 30332, United States, “Next
SNR in dB SNR in dB generation/dynamic spectrum access/cognitive radio wireless
Figure 6: plot of Single Sensor Hybrid Energy networks: A survey” Received 2 January 2006; accepted 2 May
Detection-2 for Gaussian Approximation of the Decision 2006
Statistics for N = 10, S = (2, 10, 20, 50), M = 10, SNR = -10dB [2] J. Mitola & G.Q. Maguire, Royal Institute of Technology
to 10 dB, and false alarm probability pf = 0.1. “Cognitive Radio: Making Software Radios More Personal”,
IEEE Personal Communication, August 1999
Figure 6 illustrates the simulation of Single Sensor HED2
ROC curves when the noise variance is independently [3] H.Urkowitz, Senior Member, IEEE “Energy Detection of
Unknown Deterministic Signals”, Proceedings of IEEE, Vol. 55,
estimated by applying the obtained equation over S No 4, April 1967
auxillary only noise slots determined by ED and the
[4] C.Selami & M. Torlak, Dept. of Electrical Engineering, University
estimate is used in equation (3) for all other slots of Texas at Dallas,”A Comparison of Energy Detectability Models
recursively. For generating the HED2 performance curve, for Spectrum Sensing” , 2008, IEEE
ED parameters within HED2 are, N = 10, pd_ed = 0.5,
[5] V.I Kostylev, Voronezh State University, Universitetskaya,”
assuming signal probability 0.5 and noise probability 0.5. Energy Detection of a Signal of Random Amplitude”, 2002 IEEE
Since, there is a chance of misdetection in case of HED2,
performance of HED2 is slightly lower than HED but still [6] F.F. Digham, M.S Alouni and M.K. Simon” On the Energy
Detection of Unknown Signals over Fading Channels”,
no visible difference can be noted in extreme high or low Department of Electrical and Computer Engineering, University of
SNR values. With the increase of the number of slots Minnesota

Proceedings of IOE Graduate Conference, Vol. 1, Nov 2013 31


[7] Y. Zhuan, M. Gokhan, G.John , Wireless Solution Research [11] Y. Zeng, Y.C. Liang, A.T Hoang, Y. Peh, “Reliability of Spectrum
Center, Motorola Labs, Schaumburg, II, USA Department of Sensing Under Noise and Interference Uncertainty,”
EECS, Northwestern University, Evanston, II, USA,” Energy Communications Workshop, 2009. ICC Workshops 2009. IEEE
Detection using Estimated Noise Variance for Spectrum Sensing International Conference on, vol., no., pp.1,5, 14-18 June 2009
in Cognitive Radio Networks”, 2008 IEEE doi: 10.1109/ICCW .2009.5208033
[8] V.I Kostylev, “Energy detection of a signal with random [12] V. Valenta, R. Maršálek, G. Baudoin, M. Villegas, M. Suarez, and
amplitude,” Communications, 2002. ICC 2002. IEEE International F. Robert, "Survey on spectrum utilization in Europe:
Conference on , vol.3, no.pp.1606,1610 vol.3, 2002 doi: Measurements, analyses and observations," in Fifth International
10.1109/ICC.2002.997120 Conference on Cognitive Radio Oriented Wireless Networks &
Communications (CROWNCOM 2010), 2010
[9] A. Mariani; A. Giorgetti, M. Chiani, “SNR Wall for Energy
Detection with Noise Power Estimation,” Communications (ICC), [13] Z. Khalaf, A. Nafkha, J. Palicot , “Enhanced hybrid spectrum
2011 IEEE International Conference on , vol., no., pp.1,6, 5-9 sensing architecture for cognitive radio equipment,” General
June 2011 doi: 10.1109/icc.2011.5963367 Assembly and Scientific Symposium, 2011 XXXth URSI , vol.,
no., pp.1,4, 13-20 Aug. 2011 doi:
[10] Kalamkar, S. Sanket, Banerjee, Adrish, “On the performance of 10.1109/URSIGASS.2011.6050528
generalized energy detector under noise uncertainty in cognitive
radio,” Communications (NCC), 2013 National Conference on , [14] F. Moghimi, R. Schober, R.K Mallik, “Hybrid Coherent/Energy
vol., no., pp.1,5, 15-17 Feb. 2013 doi: Detection for Cognitive Radio Networks,” Wireless
10.1109/NCC.2013.6487927 Communications, IEEE Transactions, vol.10, no.5, pp.1594,1605,
May 2011 doi:10.1109/TWC.2011.030411.100973

Proceedings of IOE Graduate Conference, Vol. 1, Nov 2013 32

You might also like