Advanced Sensing Techniques of Energy Detection in
Advanced Sensing Techniques of Energy Detection in
net/publication/252063675
CITATIONS READS
66 1,621
5 authors, including:
Sungtae Kim
Ajou University
93 PUBLICATIONS 1,429 CITATIONS
SEE PROFILE
All content following this page was uploaded by Dongkyu Kim on 18 September 2014.
(Invited Paper)
Abstract: Recently, spectrum sensing has been intensively studied tion can operate with no prior information about primary sig-
as a key technology in realizing the cognitive radio. There have nals. Accordingly, only the energy detection technique corre-
been advances in the performance of spectrum sensing through sponds to the general purpose of spectrum sensing for hetero-
both multi-antenna and cooperative sensing schemes. In this pa- geneous wireless communication systems. That is why energy
per, the performances and complicated scenarios of the latest spec- detection is the most intensively investigated sensing technique
trum sensing schemes are analytically compared and arranged into and is also the focus of this paper.
a technical tree while considering practical concerns. This paper
In general, for the purpose of protecting primary users from
will give a macroscopic view of spectrum sensing and will also pro-
vide insight into future spectrum sensing works.
the interference caused by secondary communication, cogni-
tive radios are operated in a geographical far distant from
Index Terms: Cognitive radio, cooperative sensing, multi-antenna the primary system. Hence, the primary signal is received
sensing, spectrum sensing. by the secondary sensing node in a low signal-to-noise-ratio
(SNR) region below zero decibel where energy detection is very
poor [14], [18]. A failure in spectrum sensing means a missed
opportunity for secondary users to utilize the white space of the
I. INTRODUCTION
spectrum or harmful interference to the primary users. There-
Research has been performed on efficient spectrum usage fore, sensing performance enhancement should be required for
since it was reported that considerable licensed spectra exclu- both increasing the throughput of the secondary users and also
sively allocated to conventional wireless communication sys- for protecting the primary users from unintended interference.
tems have been under-utilized [1]. For efficient spectrum utiliza- The sensing performance enhancement of energy detection
tion, the cognitive radio will mostly likely be the most promising can be achieved by using multi-antennas at the sensing node
technology due to its inherent spectrum sensing capability and [14]–[17] or by cooperation between sensing nodes [18], [19].
frequency-agile radio functions [2]. Spectrum sensing has the Advances in multi-antenna and cooperative sensing are re-
especially important missions of finding the white space of li- viewed and in this paper. The aim of this study was to provide
censed spectra and protecting the primary licensed users from a macroscopic view of spectrum sensing, especially with energy
interference caused by cognitive radio communications. Ac- detection, in the cognitive radio. In order to do so, a general-
cordingly, spectrum sensing has been widely researched as a key ized sensing performance evaluation is given first, which allows
technology for allowing cognitive radio communication within for greater understanding of the multi-antenna and the coop-
the real world. erative sensing performances. For multi-antenna sensing tech-
Spectrum sensing can be performed by various detection tech- niques, the performances were analyzed and compared in con-
niques using a matched-filter [3], [4], a statistical feature of sideration to practical problems. For cooperative sensing, com-
the primary signal [5], [6], called feature detection, and a sim- plicated scenarios and practical considerations were arranged
ple energy measurement [7]–[34]. Although the first two de- into a technical tree in order to describe the technique in gen-
tection techniques outperform the energy detection technique, eral. The relationship between branches is also discussed in de-
they require prior information about the primary signals, and tail. Finally, a summary describes the overall structure of the
have a primary system-dependent performance. Heterogeneous research performed on the performance enhancement of energy
wireless communication systems licensed to different primary detection. Also, technical challenges for spectrum sensing are
spectra may overlap within a geographical region. In such cir- discussed for future consideration.
cumstances, matched-filter detection or feature detection are too The rest of this paper is organized as follows: Section II de-
costly for sensing multiple primary spectra, while energy detec- fines common terminologies and introduces scenarios within
general spectrum sharing; Section III provides a general perfor-
Manuscript received October 28, 2009. mance evaluation of energy detection, Section IV analyzes and
This research was supported by the MKE (Ministry of Knowledge Economy),
Korea, under the ITRC(Information Technology Research Center) support pro- compares the first methodology, or multi-antenna sensing tech-
gram supervised by the NIPA (National IT Industry Promotion Agency) (NIPA- niques, that is used for enhancing the energy detection’s sens-
2009-(C1090-0902-0005)) and by Korea Science and Engineering Foundation ing performance, Section V provides a technical tree expressing
through the NRL Program (Grant R0A-2007-000-20043-0).
The authors are with the Information and Telecommunication Lab., Depart-
various cooperative sensing techniques, and, lastly, Section VI
ment of Electrical and Electronic Engineering, Yonsei University 134 Shinchon- summarizes the study.
dong Seodaemungu, Seoul, Korea, 120-749, email: {hano97, gsnoh, dongkyu,
sungtae, daesikh}@yonsei.ac.kr.
1229-2370/10/$10.00
c 2010 KICS
20 JOURNAL OF COMMUNICATIONS AND NETWORKS, VOL. 12, NO. 1, FEBRUARY 2010
II. PRELIMINARY OF SPECTRUM SHARING defined, hierarchical spectrum sharing is divided into two cate-
gories: Underlay and overlay spectrum sharing.
Before we investigate the advances in spectrum sensing, spec-
trum sharing environments are categorized into several groups, B.1 Underlay Spectrum Sharing
and the terminology used for each scenario is summarized. The
aim of this section is to give a general overview of spectrum In underlay spectrum sharing, if the interference caused by
sharing environments. the secondary communication is received by the primary re-
ceiver under a predetermined threshold, the interference is
A. Open Spectrum Sharing treated as harmless. Therefore, while the harmless interference
condition is maintained, a secondary transmitter is permitted to
The spectrum sharing environment is classified first due to transmit its signal even if the primary link is communicating.
the existence of access priorities among heterogeneous systems This category is interestingly termed ‘spectrum sharing.’
within a spectrum. If every system has the same priority for ac- In order to satisfy the interference constraint condition, the
cessing the spectrum resource, it is referred to open spectrum secondary transmitter must possess information about the inter-
sharing (OSS) [35]–[37]. ference channel gain between the secondary transmitter and the
In OSS, heterogeneous systems with different channel band- primary receiver [40]. Hence, channel estimation using a known
width sizes co-exist in a common spectrum without any cen- signal and a feedback process between a primary receiver and a
tralized coordinations. Hence, a distributed coordination used secondary transmitter should be required with an extremely high
in managing the interference and fair access opportunities is re- accuracy for the interference channel measurement1 . In order to
quired and is called spectrum access etiquette in OSS [38]. realize this, the secondary user should equip a dual-mode sys-
For example, if a system with a large bandwidth channel too tem as follows: one is for the secondary communication and the
frequently accesses the open spectrum or occupies it for a long other for the interference measurement and feedback between
time, it is difficult for other systems to get an opportunity to the secondary transmitter and the primary receiver.
communicate in the spectrum. For fair spectrum sharing, the Although indirect interference channel measurement schemes
traffic arrival rates of systems with different channel bandwidths are presented in [41] and [42], they cannot provide an accu-
should be differentiated [35], [36]. For the same purpose, the rate interference channel measurement for fading environments.
spectrum sensing threshold control is proposed in [37]. In OSS, Therefore, developing effective schemes for interference chan-
a system should check the spectrum availability through spec- nel measurement and feedback may be a bottle neck for the prac-
trum sensing before it start to transmit a signal. In this literature, tical implementation of the underlay spectrum sharing scenario.
the sensing threshold value to detect the vacancy of a frequency
channel is set at higher value for a system with a wider channel B.2 Overlay Spectrum Sharing
bandwidth. Therefore, the access opportunities between systems Different from the underlay spectrum sharing scenario, the
with different channel bandwidths are balanced. secondary transmitter may send a signal to a secondary receiver
Open spectrum sharing scenarios have been developed pri- only for a time period called the idle period, when the primary
marily for the industrial, scientific and medical (ISM) radio communication is inactive. In order to detect the idle period of a
bands [35]–[37]. Recently, the OSS-operated radio frequency primary spectrum, spectrum sensing is the most important func-
has been extended to include licensed spectra for the purpose tionality in realizing overlay spectrum sharing. According to the
of utilizing multi-mode terminals and inter-operability between amount of required prior information about the primary systems,
legacy wireless communication systems [39]. In such circum- spectrum sensing techniques are divided into three types, as de-
stances, frequency resources belonging to various systems com- picted in Fig. 2.
pose a spectrum pool. An end-user terminal can dynamically Matched filter detection: It is widely known that the detec-
access the spectrum pool with different radio resource units de- tor using a matched filter is able to achieve the optimum perfor-
pending on its application QoS and traffic condition of each sys- mance when a secondary sensing node can perform a coherent
tem. Accordingly, the term ‘dynamic spectrum access’ is used detection of the primary signal [3], [4]. However, in order to use
for this category of spectrum sharing. the matched filter within spectrum sensing, the secondary sens-
ing node must be synchronized to the primary system and must
B. Hierarchical Spectrum Sharing even be able to demodulate the primary signal. Accordingly, the
secondary sensing node has to have prior information about the
The most differentiated feature of hierarchical spectrum shar- primary system such as the preamble signaling for synchroniza-
ing from OSS is that there is an access priority between the pri- tion, pilot patterns for channel estimation, and even modulation
mary and secondary systems. What we call the primary system orders of the transmitted signal, et cetera.
is a legacy system operating in a licensed spectrum and its end- Nowadays, heterogeneous wireless communication systems
user terminals. Although the licensed spectrum is exclusively licensed to different primary spectra may overlay one another in
allocated to a primary system, secondary systems are allowed to a geographical region. In such circumstances, idle periods may
use the spectrum because of the considerable amount of unused
licensed spectra within time and space [1]. 1 Under-estimated channel gain value increases the secondary transmission
In order to share the primary spectrum, a secondary system power, resulting in harmful interference to a primary receiver. An over-estimated
channel gain value decreases the secondary transmitter power, which satisfies
should not impart any harmful interference upon the primary the interference constraint condition, but decreases the secondary link through-
communication. According to how the harmful interference is put.
WANG et al.: ADVANCED SENSING TECHNIQUES OF ENERGY DETECTION... 21
⎡ M ⎤
M
PDo (M ) = Q ⎣ ηo − N γλm N 2
(γλm ) ⎦
m=1 m=1
⎡ M ⎤
M 2
γλ m N γλ m
PF o (M ) = Q ⎣ ηo − N ⎦ (9)
m=1
γλ m + 1 m=1
γλ m +1
⎡ ⎤
1 M
√ channels between the antennas are highly correlated. There is
PF e (M ) = Q ⎣Q−1 (PD ) (γλm + 1)2 + γ M N ⎦ another observation of (10) in that the optimum LRT detection
M m=1 outperforms simple energy detection in both the detection and
(6) false alarm probabilities in the correlated antenna case. The per-
formance difference between them comes from the differently
where the decision threshold is determined as: weighted matrices. In the optimum LRT detection, the weighted
matrix is determined based on the antenna correlation while all
M
spatial channels are equally weighted for the simple energy de-
ηe = Q −1
(PDe )N (γλm + 1)2 + M N (γ + 1). (7) tection. However, additional complexity is required in order to
m=1
calculate the weighted matrix in (8) via the optimum LRT de-
tection.
B. Optimum Energy Detection with Multi-Antennas
For the case of ρ = 0, another relationship among the sensing
In Section IV-A, the sensing performance of the simple en- performances in (4), (6), and (9) can be made as follows:
ergy detection was shown in a correlated channel. However, in
a correlated channel, the optimum sensing performance can be lim PDo (M ) = lim PDe (M ) = PD (M )
ρ→0 ρ→0
achieved by the likelihood ratio test (LRT) [10]. In this case, the
lim PF o (M ) = lim PF e (M ) = PF (M ). (11)
decision rule can be expressed as: ρ→0 ρ→0
N
M This result show that if the correlation is very low, the sensing
H1
T = YmH (n)Ym (n) ≷ ∗
ηM (8) performance of the energy detection and the optimum LRT de-
H0 tection closely approaches the generalized sensing performance
n=1 m=1
in (4). Therefore, in such a case, the energy detection is nearly
where Ym (n) = σ1w γλ the optimum. And, its sensing performance can be improved
γλm um X(n), m ∈ {1, 2, ..., M } when
m
X(n) = [x1 (n), x2 (n), ..., xM (n)], and λm and um are the m- upon continuously as the number of antennas is increased.
th eigenvalue and eigenvector of the antenna correlation matrix,
respectively. V. COOPERATIVE SENSING
Applying the CLT to (8) for the same reason as in (3), the
The energy detector is generally operated in a very low
detection and false alarm probabilities can be calculated in (9)
SNR region. Hence, if a signal from the primary transmitter is
where the decision threshold is given as
severely shadowed as well as faded, a secondary sensing node
should experience difficulty in deciding whether the primary
M M
spectrum is unused or occupied by the primary system. From
(PDo )N
−1 2
ηo = Q (γλm ) + N γλm .
the small scale point of view, a spatially faded primary signal
m=1 m=1
can be effectively sensed by using a multi-antenna. However, it
cannot be the solution to the secondary sensing node which is
located in a deeply shadowed geographical region from the pri-
C. Performance Comparison of Multi-Antenna Sensing Schemes mary transmitter, which can be overcome by cooperative sensing
The sensing performances of the energy detection in (6) and techniques.
the optimum detection in (9) are compared with that of single Cooperative sensing takes advantage of geographical varieties
antenna case (M =1) in (4). For any values of M and γ, the of secondary sensing nodes which experience different chan-
following relationship can be determined: nel conditions. As depicted in Fig. 5, spatially distributed sens-
ing nodes measure the signal from the primary transmitter, and
lim PDo (M ) > lim PDe (M ) > PD (1) report the measurement results to the fusion center. The fu-
ρ→1 ρ→1
sion center makes the final decision about the primary spectrum
lim PF o (M ) < lim PF e (M ) < PF (1) (10) availability based on the collected measurement results. There-
ρ→1 ρ→1
fore, even if some of the sensing nodes are shadowed from the
where the number of antennas M is larger than one. primary transmitter, the sensing performance can be improved
The first observation of (10) is that sensing with multiple an- upon via the primary signal measurements of other unshadowed
tennas always outperforms sensing with a single antenna even if sensing nodes.
WANG et al.: ADVANCED SENSING TECHNIQUES OF ENERGY DETECTION... 25
Fig. 5. Cooperative sensing. Fig. 6. Technical tree in performance enhancement of energy detector.
A.3 Consideration of SNR-Estimation Errors of a secondary sensing node is quantized into two bits. In (1),
the original detection problem results in binary states. However,
SNR-estimation errors can be generated by two main causes:
in [26], the presence of the primary signal is expressed via four
The inherent estimator error and the inaccurate source sam-
states as follows: Strong empty, weak empty, weak presence and
ples for the estimator. When considering both causes, the per-
strong presence. Because thresholds for the four states are given
formance degradation of cooperative sensing due to the SNR-
heuristically, this work shows that cooperative sensing with
estimation errors is analyzed in [23] assuming the finest SNR es-
two-bit-quantized soft information can almost achieve sensing
timator with the Cramer-Rao-lower-bound performance, which
performance using perfect soft information. A more advanced
shows that the required number of sensing nodes to satisfy a pre-
soft information quantization scheme is proposed in [27]. This
determined sensing accuracy should be large depending on the
scheme also uses two bits for the soft information quantization.
SNR-estimation errors.
Different from [26], thresholds to divide the primary signal in-
However, from a practical implementation point of view, most
formation into four states are analytically proposed consider-
of the conventional SNR estimators might not be applicable to
ing probability distribution of the fading channel between the
secondary sensing nodes performing the energy detection be-
primary transmitter and the secondary receiver. Results of this
cause they need some prior information about the primary sig-
work confirm that the sensing performance from the perfect soft
nals such as coherent received signal sampling, the PDFs of the
information fusion can almost be achieved by only a two-bit-
primary signals, or the Doppler shift of the primary signal’s
quantized primary signal strength level.
spectrum [46], [47]. As we know, the most favorable charac-
teristic of the energy detector is that it requires no prior infor- Another concern to the feedback problem is how to deliver
mation about primary signals. Therefore, investigations on SNR the sensing information to the fusion center. So far there have
estimators taking advantage of the statistical characteristics of been few scenarios for realizing the feedback information de-
the background noise floor2 should become a key for practical livery. In [28], wireless local area network (WLAN) delivers
implementations of cooperative sensing. the sensing information to the fusion center. However, WLAN
has a very small coverage area with a radius of less than 15 me-
As an example for overcoming the SNR-estimation errors in
ters. If cooperative sensing is operated in this small area, the
cooperative sensing, a cooperative sensing scheme utilizing ran-
sensing information between sensing nodes will experience a
dom matrix theory is proposed in [24]. In this approach, only the
highly correlated shadow fading. Accordingly, in this case, it
maximum and minimum eigenvalues of the covariance matrix,
is difficult for the cooperative sensing to experience the gain of
composed by collecting sensing information, are used to deter-
sensing performance from the geographical diversity of the sec-
mine the existence of the primary signal. Therefore, the SNR-
ondary sensing nodes. In addition, the feedback can be transmit-
estimation process is not needed. Although this scheme requires
ted using a spread spectrum transmission methodology without
additional computational complexity for calculating the eigen-
harmful interference to the primary system [29]. This kind of
values, its performance is better than that of the EGC detector.
secondary transmission is known as underlay spectrum sharing,
A.4 Sensing Information Feedback Problem as classified in Section II. Above all, although the cognitive ra-
dio identifies and utilizes an empty spectrum for the secondary
Since the sensing information from the sensing nodes is re- usage, it seems to be a paradox that we are able to tell that the
ported to the fusion center, additional radio resource consumed legacy licensed systems needs to be used for sensing informa-
for reporting should be considered. Although the performance is tion reporting.
generally improved upon as the number of cooperative sensing
nodes increases, the amount of the sensing information feed-
back burden is proportional to the number of cooperative sens- B. Hard-Information Decision Fusion
ing nodes [25]. Therefore, the tradeoff between the overhead In cooperative sensing using hard-information decision fu-
reduction for the sensing information reporting and the cooper- sion, a sensing node reports only binary state information to
ative sensing performance needs to be an important design con- the fusion center. The binary state information is generated by
sideration. each sensing node, which has its own local energy detector. Ac-
In [25], the performance optimization in consideration of the cordingly, the hard-information decision fusion requires mini-
tradeoff is analyzed. However, the objective function defined by mized radio resource consumption for sensing information feed-
a linear combination of the sensing performance and the sensing back. Generally, the performance of cooperative sensing using
information feedback burden generates an ambiguous quantity3 , hard-information is worse than that using soft-information [20].
hence it is difficult to apply when evaluating the performance However, from a practical implementation point of view, coop-
of the cooperative sensing scheme. Accordingly, a more general erative sensing with hard-information is worth considering due
frame work is required in evaluating this tradeoff frame. to its minimized feedback burden.
Alternatively, feedback information reduction schemes are in-
vestigated in [26] and [27]. In those papers, the soft information B.1 Basic Fusion Rules
2 Statistical characteristics of the background noise floor are the only informa- There are three decision fusion rules in cooperative sensing
tion used by the general energy detector. using hard-information: The AND fusion rule, the OR fusion
3 Generally, the sensing performance metrics such as detection or false-alarm
rule and the majority fusion rule. The AND fusion rule declares
probabilities can be expressed in percentile, and the amount of feedback infor-
mation can be measured in bits per second. However, the linear combination of the existence of the primary signal H1 if all sensing nodes re-
those two quantities is hard to express in a quantity unit. port the decision state H1 . Using the OR fusion rule, H1 is true
WANG et al.: ADVANCED SENSING TECHNIQUES OF ENERGY DETECTION... 27
based spectrum sensing method in a multiple antenna cognitive radio sys- Sungtae Kim received B.S., M.S., and Ph.D. degrees
tem,” in Proc. IEEE WCNC, Apr. 2009, pp. 1–5. from the Department of Electronics Engineering at
[45] J. Weitzen and T. J. Lowe, “Measurement of angular and distance correla- Yonsei University in 2002, 2004, and 2009, respec-
tion properties of log-Normal shadowing at 1900 MHz and its application to tively. He is currently a senior engineer with Samsung
design of PCS systems,” IEEE Trans. Veh. Technol., vol. 51, pp. 265–274, Electronics Co., LTD. His current research interests
Mar. 2002. are spectrum sensing and MIMO systems.
[46] S. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory.
Englewood Cliffs, NJ: Prentice-Hall, 1993.
[47] S. Kim, H. You, J. Lee, and D. Hong, “Low bias frequency domain SNR
estimator using DCT in mobile fading channels,” IEEE Trans. Wireless
Commun., vol. 8, no. 1, pp. 45–50, Jan. 2009.
Daesik Hong received B.S. and M.S. degrees from the
Department of Electronics Engineering at Yonsei Uni-
versity in 1983 and 1985, respectively, and a Ph.D.
degree from Purdue University, West Lafayette, Indi-
Hano Wang received his B.E. degree from the De- ana, in 1990. Since 1991 he has been a Professor with
partment of Electronics Engineering at Yonsei Univer- the School of Electrical and Electronic Engineering
sity in 2004. He is working toward the Ph.D. degree at Yonsei University. He has been serving as chair of
in Electrical and Electronic Engineering at the same the Center for Electronic and Informative Telecommu-
university. His research interests are spectrum sharing, nication of Yonsei University since March 2002, and
cognitive radios and resource management of mobile also as chair of the Samsung-Yonsei Research Center
networks. for Mobile Intelligent Terminals. Currently, he is a di-
vision editor of the Journal of Communications and Networks and an editor of
IEEE Transactions on Wireless Communications. His current research activities
are in 4G wireless communication systems, orthogonal frequency-division mul-
tiplexing and multicarrier systems, multiple antenna and relay-based wireless
Gosan Noh received the B.S. degree in Electrical communication systems, and cross-layer techniques, cognitive radio, machine
and Electronic Engineering from Yonsei University, to machine communication.
in 2007. He is working toward the Ph.D. degree in
Electrical and Electronic Engineering at the same uni-
versity. His current interests include physical layer in
wireless communications, such as cognitive radio, hi-
erarchical cell structure, and optimization techniques.