<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">WET</journal-id><journal-title-group><journal-title>Wireless Engineering and Technology</journal-title></journal-title-group><issn pub-type="epub">2152-2294</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/wet.2010.11006</article-id><article-id pub-id-type="publisher-id">WET-2341</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Cognitive Radio Sensing Using Hilbert Huang Transform
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>.</surname><given-names>A. Narayanankutty</given-names></name><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Abhijith</surname><given-names>A. Nair</given-names></name></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Dilip</surname><given-names>Soori</given-names></name></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Deepak</surname><given-names>Pradeep</given-names></name></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>V.</surname><given-names>Ravi Teja</given-names></name><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Vishnu</surname><given-names>K.B.</given-names></name></contrib></contrib-group><author-notes><corresp id="cor1">* E-mail:<email>ka_narayanankutty@yahoo.com(.AN)</email>;<email>coolraviteja@gmail.com(VRT)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>30</day><month>07</month><year>2010</year></pub-date><volume>01</volume><issue>01</issue><fpage>36</fpage><lpage>40</lpage><history><date date-type="received"><day>May</day>	<month>18th</month>	<year>2010</year></date><date date-type="rev-recd"><day>June</day>	<month>15th</month>	<year>2010</year>	</date><date date-type="accepted"><day>July</day>	<month>6th</month>	<year>2010.</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  Vast segments of the frequency spectrum are reserved for primary (licensed) users. These legacy users often un-der-utilize their reserved spectrum thus causing bandwidth waste. The unlicensed (secondary) users can take advantage of this fact and exploit the spectral holes (vacant spectrum segments). Since spectrum occupancy is transient in nature it is imperative that the spectral holes are identified as fast as possible. To accomplish this, we propose a novel adaptive spectrum sensing procedure. This procedure scans a wideband spectrum using Hilbert Huang Transform and detects the spectral holes present in the spectrum.
 
</p></abstract><kwd-group><kwd>Empirical Mode Decomposition (EMD)</kwd><kwd> Ensemble Empirical Mode Decomposition (EEMD)</kwd><kwd> Intrinsic Mode Function (IMF)</kwd><kwd> Noise Assisted Data Analysis (NADA)</kwd><kwd> Cognitive Radio</kwd><kwd> Guard Band</kwd><kwd> Spectrum Sensing</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Wireless networks, till date, are regulated by fixed spectrum allocation policies to operate in a particular time frame, certain frequency bands and are also constrained to geographical regions. Recent trends show that certain radio bands are overcrowded while some are moderately or sparsely used. In order to utilize the spectrum optimally and efficiently, cognitive radio technology has been proposed as a potential communication paradigm [<xref ref-type="bibr" rid="scirp.2341-ref1">1</xref>]. Cognitive radios are defined by the Federal Communications Commission (FCC) [<xref ref-type="bibr" rid="scirp.2341-ref2">2</xref>] as radio systems that continuously perform spectrum sensing, dynamically identify unused spectrum, and then operate in those spectral holes where the licensed (primary) radio systems are idle. In CR networks secondary users are allowed to utilize unoccupied bandwidths provided they do not cause interference to primary users. Many have worked on the sensing of a wideband spectrum. The main functions of cognitive radios are [<xref ref-type="bibr" rid="scirp.2341-ref3">3</xref>]:</p><p>Spectrum Sensing: refers to detect the unused spectrum and sharing it without any interference with other users, by sensing spectrum holes. Spectrum sensing techniques can be classified into three categories, namely 1) Transmitter detection by inspecting the spectrum generated, 2) Cooperative detection, which pools information from multiple cognitive radio users and, 3) Interference based detection, by using an interference temperature model.</p><p>Spectrum Management: Having known the spectral holes, it has to decide on the best spectrum band to meet the Quality of Service requirements over all available spectrum bands Spectrum Mobility: As the objective is to use the spectrum in a dynamic manner they should enable transition to better spectrum by secondary users.</p><p>Spectrum Sharing: Involves spectrum scheduling for efficient spectrum usage.</p><p>In this paper transmitter detection method is used. Some authors used wideband spectrum joint detection for the presence of a primary user [<xref ref-type="bibr" rid="scirp.2341-ref4">4</xref>]. Some have used spatial diversity to find the presence of a primary user by sharing the information over a network [<xref ref-type="bibr" rid="scirp.2341-ref5">5</xref>].Cognitive Radio is essential locally reuse unused spectrum by primary users (spectral holes) in order to increase the total channel capacity. Efficient spectrum utilization can be achieved by making a secondary user to access a spectrum hole created by the primary user at any location and time. The greatest task in sensing spectrum is in developing techniques which are able to detect even very weak primary user signals at the same time reasonably fast and low computational cost. This can be encountered by utilizing a novel technique called Hilbert Huang Transform [<xref ref-type="bibr" rid="scirp.2341-ref6">6</xref>].</p></sec><sec id="s2"><title>2. System Model</title><sec id="s2_1"><title>2.1 Hilbert Huang Transform</title><p>Traditional data analysis methods are based on assumptions that the data is linear and stationary. In recent years new methods in the field of data analysis have been introduced. For example, wavelet analysis [<xref ref-type="bibr" rid="scirp.2341-ref7">7</xref>] and WagnerVille distribution [8,9] were designed for linear but nonstationary data. Additionally, various nonlinear time series analysis methods [10-12] were designed for nonlinear but stationary and deterministic systems. Unfortunately, in most real systems, natural or man-made, the data is most likely nonlinear and non-stationary. Analyzing the data of such a system is very difficult because the most sophisticated basis function cannot be relied as a basis function. Thus an adaptive basis function should be data defined. The Hilbert Huang Transform [6,13-15] seems to meet few of the above faced challenges.</p><p>The Hilbert Huang Transform is an empirically based data analysis method. Its basis of expansion is adaptive so that physical meaning can be derived from the nonlinear and non-stationary processes. The Hilbert Huang Transform consists of two parts: empirical mode decomposition (EMD) and Hilbert spectral analysis (HSA). We have incorporated a variant of the EMD called Empirical Ensemble Mode Decomposition (EEMD) to deal with input signals that are contaminated with noise.</p></sec><sec id="s2_2"><title>2.2 Empirical Mode Decomposition</title><p>The empirical mode decomposition method is vital to deal with data from non-stationary and nonlinear process. The decomposition is based on the assumption that any data consists of different simple intrinsic modes of oscillations. Each intrinsic mode, linear or nonlinear, represents a simple oscillation, which will have the same number of extrema and zero-crossings. Furthermore, the oscillation will also be symmetric with respect to the “local mean.” At any given time, the data may have many different coexisting modes of oscillation, one superimposing on the others. The result is the final complicated data. Each of these oscillatory modes is represented by an intrinsic mode function (IMF) with the following definition:</p><p>1) In the whole dataset, the number of extrema and the number of zero-crossings must either equal or differ at most by one, and</p><p>2) At any point, the mean value of the envelope defined by the local maxima and the envelope defined by the local minima is zero.</p><p>An IMF represents a simple oscillatory mode as a counterpart to the simple harmonic function, but it is much more general: instead of constant amplitude and frequency, as in a simple harmonic component, the IMF can have a variable amplitude and frequency as functions of time.</p><p>IMFs can be generated by following the steps:</p><p>1) Identify all the local maxima and join these points using a cubic spline to give an upper envelope 2) Repeat the above procedure for local minima’s to give lower envelope. (<xref ref-type="fig" rid="fig1">Figure 1</xref>)</p><p>3) The mean of the envelopes is designated as m<sub>1</sub>.</p><p>4) The difference between the data and mean is the first component h<sub>1</sub>.</p><p>h<sub>1</sub> is treated as a proto-IMF. In the next step h<sub>1</sub> is treated as the input data and this procedure continues until the new component satisfies the IMF definition. The input data is then sifted and decomposed and the procedure continues until we obtain a monotonic residue.</p></sec><sec id="s2_3"><title>2.3 Ensemble Empirical Mode Decomposition</title><p>To overcome some of the shortcomings of EMD, noise assisted data analysis method (NADA) EEMD was incorporated [<xref ref-type="bibr" rid="scirp.2341-ref6">6</xref>]. EMD cannot deal with signals contaminated with white noise efficiently. Due to the presence of noise a consequence of signal intermittency occurs which is termed as Mode mixing. This consequence causes serious aliasing in time-frequency distribution and also makes the physical meaning of IMF unclear. The critical concept advanced here is based on the following observations:</p><p>1) A collection of white noise cancels each other out in a time-space ensemble mean; therefore, only the signal can survive and persist in the final noise-added signal ensemble mean.</p><p>2) Finite, not infinitesimal, amplitude white noise is necessary to force the ensemble to exhaust all possible solutions; the finite magnitude noise makes the different scale signals reside in the corresponding IMF, dictated by the dyadic filter banks, and render the resulting ensemble mean more meaningful.</p></sec><sec id="s2_4"><title>2.4 Hilbert Spectral Analysis</title><p>After obtaining the IMF (<xref ref-type="fig" rid="fig2">Figure 2</xref>) components, Hilbert Transform is applied to each IMF component. This transform gives the amplitude and the frequency of the IMF components as functions of time. The frequency-time distribution of the amplitude is termed as “Hilbert amplitude spectrum” or simply “Hilbert spectrum” (<xref ref-type="fig" rid="fig3">Figure 3</xref>). Squaring the amplitude gives the energy spectrum (<xref ref-type="fig" rid="fig4">Figure 4</xref>) which is quite useful in determining the dominant signal among a series of signals.</p><p>The combination of the ensemble empirical mode decomposition and the Hilbert spectral analysis is also known as the “Hilbert–Huang transform” (HHT) for short. Empirically, all tests indicate that Hilbert Huang transform is a superior tool for time-frequency analysis of nonlinear and non-stationary data. It is based on an adaptive basis, and the frequency is defined through the Hilbert transform. Consequently, there is no need for the spurious harmonics to represent nonlinear waveform deformations as in any of the a priori basis methods, and there is no uncertainty principle limitation on time or frequency resolution from the convolution pairs based also on a priori basis.</p><p><xref ref-type="table" rid="table1">Table 1</xref> [<xref ref-type="bibr" rid="scirp.2341-ref6">6</xref>] shows that the Hilbert Huang transform is indeed a powerful method for analyzing data from nonlinear and non-stationary processes: it is based on an adaptive basis; the frequency is derived by differentiation rather than convolution; therefore, it is not limited by the uncertainty principle; it is applicable to nonlinear and non-stationary data and presents the results in time-frequency-energy space for feature extraction.</p></sec></sec></body><back><ref-list><title>References</title><ref id="scirp.2341-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">J. Mitola and G. Q. Maguire, “Cognitive Radio: Making Software Radios More Personal,” IEEE Personal Com-munications Magazine, Vol. 6, No. 4, 1999, pp. 13-18.</mixed-citation></ref><ref id="scirp.2341-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple"> 
Federal Communications Commission, Et docket no. 03-322, Dec.</mixed-citation></ref><ref id="scirp.2341-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple"> 
I. F. Akyildiz, W.-Y. Lee, M. C. Vuran, S. Mohanty, “Next Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey,” Computer Net-works, Vol. 50, No. 13, 2006, pp 2127-2159.</mixed-citation></ref><ref id="scirp.2341-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple"> 
Z. Quan, S. Cui, A. H. Sayed and H. V. Poor, “Wideband Spectrum Sensing in Cognitive Radio Networks,” Pro-ceedings of IEEE Conference Communication, Beijing, May 2008, pp. 901-906.</mixed-citation></ref><ref id="scirp.2341-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple"> 
Z. Quan, S. Cui, A. H. Sayed and H. V. Poor, “Spatial-Spectral Joint Detection for Wideband Spectrum Sensing in Cognitive Radio Networks,” Proceedings IEEE International Conference Acoustic, Speech, Signal Processing (ICASSP), Las Vegas, April 2008, pp. 2793- 2796.</mixed-citation></ref><ref id="scirp.2341-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple"> 
N. E. Huang, Z. Shen, S. R. Long, M. C. Wu, E. H. Shih, Q. Zheng, C. C. Tung and H. H. Liu, “The Empirical Mode Decomposition Method and The Hilbert Spectrum for Non-Stationary Time Series Analysis,” Proceedings of the Royal Society London, Vol. 454, No. 1971, 1998, pp. 903-995.</mixed-citation></ref><ref id="scirp.2341-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple"> 
L. Cohen, “Time-Frequency Analysis,” Prentice Hall, New York, 1995.</mixed-citation></ref><ref id="scirp.2341-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple"> 
P. Flandrin, “Time-Frequency/Time-Scale Analysis,” Aca-demic Press, San Diego, 1999.</mixed-citation></ref><ref id="scirp.2341-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple"> 
K. Gr?chenig, “Foundations of Time-Frequency Analy-sis,” Birkhauser, Boston, 2001.</mixed-citation></ref><ref id="scirp.2341-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple"> 
H. Tong, “Nonlinear Time Series Analysis,” Oxford University Press, Oxford, 1990.</mixed-citation></ref><ref id="scirp.2341-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple"> 
H. Kantz and T. Schreiber, “Nonlinear Time Series Anal-ysis,” Cambridge University Press, Cambridge, 1990.</mixed-citation></ref><ref id="scirp.2341-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple"> 
C. Diks, “Nonlinear Time Series Analysis: Methods and Applications,” World Scientific Press, Singapore, 1999.</mixed-citation></ref><ref id="scirp.2341-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple"> 
N. E. Huang, S. R. Long and Z. Shen, “The Mechanism for Frequency Downshifts in Nonlinear Wave Evolution,” Advances in Applied Mechanics, Vol. 32, 1996, pp. 59-111.</mixed-citation></ref><ref id="scirp.2341-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple"> 
N. E. Huang, Z. Shen and S. R. Long, “A New View of Water Waves—The Hilbert Spectrum,” Annual Review of Fluid Mechanics, Vol. 31, No. 3, 1999, pp. 417-457.</mixed-citation></ref><ref id="scirp.2341-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple"> 
N. E. Huang, M. C. Wu, S. R. Long, S. S. P. Shen, W. Qu, P. Gloersen and K. L. Fan, “A Confidence Limit for Em-pirical Mode Decomposition and Hilbert Spectral Analy-sis,” Proceedings of the Royal Society London A, Vol. 459, No. 2037, 2003, pp. 2317-2345.</mixed-citation></ref><ref id="scirp.2341-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple"> 
Z. H. Wu and N. E. Huang, “Ensemble Empirical Mode Decomposition: A Noise Assisted Data Analysis Method,” Advanced in Adaptive Data Analysis, Vol. 1, No. 1, 2009, pp. 1-41.</mixed-citation></ref><ref id="scirp.2341-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple"> 
J. Gimenez and L. Marquez, “SVMTool Technical Manual v1.3,” 2006.</mixed-citation></ref></ref-list></back></article>