An Innovative Signal Detection Algorithm in Facilitating the Cognitive Radio Functionality for Wireless Regional Area Network Using Singular Value Decomposition

This thesis introduces an innovative signal detector algorithm in facilitating the cognitive radio functionality for the new IEEE 802.22 Wireless Regional Area Networks (WRAN) standard. It is a signal detector based on a Singular Value Decomposition (SVD) technique that utilizes the eigenvalue of a received signal. The research started with a review of the current spectrum sensing methods which the research classifies as the specific, semiblind or blind signal detector. A blind signal detector, which is known as eigenvalue based detection, was found to be the most desired detector for its detection capabilities, time of execution, and zero a-priori knowledge. The detection algorithm was developed analytically by applying the Signal Detection Theory (SDT) and the Random Matrix Theory (RMT). It was then simulated using Matlab® to test its performance and compared with similar eigenvalue based signal detector. There are several techniques in finding eigenvalues. However, this research considered two techniques known as eigenvalue decomposition (EVD) and SVD. The research tested the algorithm with a randomly generated signal, simulated Digital Video Broadcasting-Terrestrial (DVB-T) standard and real captured digital television signals based on the Advanced Television Systems Committee (ATSC) standard. The SVD based signal detector was found to be more efficient in detecting signals without knowing the properties of the transmitted signal. The algorithm is suitable for the blind spectrum sensing where the properties of the signal to be detected are unknown. This is also the advantage of the algorithm since any signal would interfere and subsequently affect the quality of service (QoS) of the IEEE 802.22 connection. Furthermore, the algorithm performed better in the low signal-to-noise ratio (SNR) environment. In order to use the algorithm effectively, users need to balance between detection accuracy and execution time. It was found that a higher number of samples would lead to more accurate detection, but will take longer time. In contrary, fewer numbers of samples used would result in less accuracy, but faster execution time. The contributions of this thesis are expected to assist the IEEE 802.22 Standard Working Group, regulatory bodies, network operators and end-users in bringing broadband access to the rural areas.

[1]  K. Johansson Shape Fluctuations and Random Matrices , 1999, math/9903134.

[2]  Yonghong Zeng,et al.  A Review on Spectrum Sensing for Cognitive Radio: Challenges and Solutions , 2010, EURASIP J. Adv. Signal Process..

[3]  Markku J. Juntti,et al.  CFAR strategies for channelized radiometer , 2005, IEEE Signal Processing Letters.

[4]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[5]  Tom Fawcett,et al.  Using rule sets to maximize ROC performance , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[6]  Suhaidi Hassan,et al.  CogRadNet: Ubiquitous heterogeneous wireless networks , 2008 .

[7]  Joy Laskar,et al.  Implementation Issues of A Wideband Multi-Resolution Spectrum Sensing (MRSS) Technique for Cognitlve Radio (CR) Systems , 2006, 2006 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[8]  Roberto Garello,et al.  Exact non-asymptotic threshold for eigenvalue-based spectrum sensing , 2009, 2009 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[9]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[10]  I. Johnstone On the distribution of the largest eigenvalue in principal components analysis , 2001 .

[11]  Joseph Mitola,et al.  Cognitive Radio Architecture: The Engineering Foundations of Radio XML , 2006 .

[12]  Simon Haykin,et al.  Fundamental Issues in Cognitive Radio , 2007 .

[13]  Luis Vergara,et al.  An extended energy detector for non-Gaussian and non-independent noise , 2009, Signal Process..

[14]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[15]  L. De Vito,et al.  Eigenvalue-based signal detector for an automatic modulation classifier , 2010, 2010 IEEE Instrumentation & Measurement Technology Conference Proceedings.

[16]  Robert W. Brodersen,et al.  Detect and avoid: an ultra-wideband/WiMAX coexistence mechanism [Topics in Radio Communications] , 2007, IEEE Communications Magazine.

[17]  William A. Gardner,et al.  Spectral Correlation of Modulated Signals: Part II - Digital Modulation , 1987, IEEE Transactions on Communications.

[18]  Eric Thierry,et al.  Asymptotic performance analysis of the single-cycle detector , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[19]  Friedrich Jondral,et al.  On the extraction of the channel allocation information in spectrum pooling systems , 2007, IEEE Journal on Selected Areas in Communications.

[20]  T. Charles Clancy,et al.  Formalizing the interference temperature model , 2007 .

[21]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[22]  Helmut Bölcskei,et al.  Blind estimation of symbol timing and carrier frequency offset in wireless OFDM systems , 2001, IEEE Trans. Commun..

[23]  A. Mammela,et al.  A motivating overview of cognitive radio: Foundations, regulatory issues and key concepts , 2008, 2008 First International Workshop on Cognitive Radio and Advanced Spectrum Management.

[24]  A. Ghasemi,et al.  Collaborative spectrum sensing for opportunistic access in fading environments , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[25]  Kang G. Shin,et al.  In-band spectrum sensing in cognitive radio networks: energy detection or feature detection? , 2008, MobiCom '08.

[26]  H. V. Trees Detection, Estimation, And Modulation Theory , 2001 .

[27]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1995, IEEE Trans. Signal Process..

[28]  Roberto Garello,et al.  Cooperative spectrum sensing based on the limiting eigenvalue ratio distribution in wishart matrices , 2009, IEEE Communications Letters.

[29]  Robert G. Sargent,et al.  Validation and verification of simulation models , 1999, Proceedings of the 2004 Winter Simulation Conference, 2004..

[30]  Mario Tanda,et al.  Signal interception in non-Gaussian noise , 1992, IEEE Trans. Commun..

[31]  Aldo Buccardo A SIGNAL DETECTOR FOR COGNITIVE RADIO SYSTEM , 2010 .

[32]  John B. Moore,et al.  Singular Value Decomposition , 1994 .

[33]  Ian F. Akyildiz,et al.  A survey on spectrum management in cognitive radio networks , 2008, IEEE Communications Magazine.

[34]  Amir Ghasemi,et al.  Spectrum sensing in cognitive radio networks: requirements, challenges and design trade-offs , 2008, IEEE Communications Magazine.

[35]  Caijun Zhong,et al.  On the Performance of Eigenvalue-Based Spectrum Sensing for Cognitive Radio , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[36]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[37]  William Gardner,et al.  Spectral Correlation of Modulated Signals: Part I - Analog Modulation , 1987, IEEE Transactions on Communications.

[38]  Antonio Napolitano,et al.  Cyclostationarity: Half a century of research , 2006, Signal Process..

[39]  Yonghong Zeng,et al.  Blindly Combined Energy Detection for Spectrum Sensing in Cognitive Radio , 2008, IEEE Signal Processing Letters.

[40]  J A Swets,et al.  Better decisions through science. , 2000, Scientific American.

[41]  Hüseyin Arslan,et al.  A survey of spectrum sensing algorithms for cognitive radio applications , 2009, IEEE Communications Surveys & Tutorials.

[42]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[43]  Qing Zhao,et al.  Spectrum Opportunity Detection: How Good Is Listen-before-Talk? , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[44]  M.M. Buddhikot,et al.  Understanding Dynamic Spectrum Access: Models,Taxonomy and Challenges , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[45]  C. Tracy,et al.  The Distribution of the Largest Eigenvalue in the Gaussian Ensembles: β = 1, 2, 4 , 1997, solv-int/9707001.

[46]  A. Edelman,et al.  Random matrix theory , 2005, Acta Numerica.

[47]  Jean-Yves Le Boudec Performance Evaluation of Computer and Communication Systems , 2010, Computer and communication sciences.

[48]  D. Cabric Addressing feasibility of cognitive radios , 2008, IEEE Signal Processing Magazine.

[49]  Harry Urkowitz Energy Detection of a Random Process in Colored Gaussian Noise , 1969, IEEE Transactions on Aerospace and Electronic Systems.

[50]  Ying Wang,et al.  Compressive wide-band spectrum sensing , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[51]  Don J. Torrieri,et al.  Principles of military communication systems , 1981 .

[52]  R.W. Brodersen,et al.  Spectrum Sensing Measurements of Pilot, Energy, and Collaborative Detection , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[53]  Amir Ghasemi,et al.  Opportunistic Spectrum Access in Fading Channels Through Collaborative Sensing , 2007, J. Commun..

[54]  R.W. Brodersen,et al.  Implementation issues in spectrum sensing for cognitive radios , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[55]  Amir Ghasemi,et al.  Impact of User Collaboration on the Performance of Sensing-Based Opportunistic Spectrum Access , 2006, IEEE Vehicular Technology Conference.

[56]  William A. Gardner,et al.  Signal interception: performance advantages of cyclic-feature detectors , 1992, IEEE Trans. Commun..

[57]  Tom Fawcett,et al.  Robust Classification for Imprecise Environments , 2000, Machine Learning.

[58]  G. Staple,et al.  The end of spectrum scarcity [spectrum allocation and utilization] , 2004, IEEE Spectrum.

[59]  Yonghong Zeng,et al.  Eigenvalue-based spectrum sensing algorithms for cognitive radio , 2008, IEEE Transactions on Communications.

[60]  Hou-Shin Chen,et al.  Spectrum Sensing for Wireless Microphone Signals , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[61]  Zhigang Cao,et al.  A Joint PHY-MAC Spectrum Sensing Algorithm Exploiting Sequential Detection , 2010, IEEE Signal Processing Letters.

[62]  Haiming Wang,et al.  Application of SVD to sense wireless microphone signals in a wideband cognitive radio network , 2008, 2008 2nd International Conference on Signal Processing and Communication Systems.

[63]  Haiming Wang,et al.  SVD based sensing of a wireless microphone signal in cognitive radio networks , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[64]  Joy Laskar,et al.  A wideband analog multi-resolution spectrum sensing (MRSS) technique for cognitive radio (CR) systems , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[65]  Geoffrey Ye Li,et al.  Soft Combination and Detection for Cooperative Spectrum Sensing in Cognitive Radio Networks , 2008, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[66]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[67]  Bi-Lynn Ong A Hybrid Mechanism for SIP Over IPv6 Macromobility and Micromobility Management Protocols , 2008 .

[68]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[69]  Ghazali Osman Scaleable and Smooth TCP-Friendly Receiver-Based Layered Multicast Protocol , 2008 .

[70]  F AkyildizIan,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks , 2006 .

[71]  S. Kassam Signal Detection in Non-Gaussian Noise , 1987 .

[72]  Yonghong Zeng,et al.  Maximum-Minimum Eigenvalue Detection for Cognitive Radio , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[73]  Vladimir I. Kostylev,et al.  Energy detection of a signal with random amplitude , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[74]  Pascal Bianchi,et al.  Cooperative spectrum sensing using random matrix theory , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[75]  Yonghong Zeng,et al.  On the Performance of Spectrum Sensing Algorithms Using Multiple Antennas , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[76]  John C. Hancock,et al.  Signal Detection Theory , 1966 .

[77]  Jess Marcum,et al.  A statistical theory of target detection by pulsed radar , 1948, IRE Trans. Inf. Theory.

[78]  Yonghong Zeng,et al.  GLRT-Based Spectrum Sensing for Cognitive Radio , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[79]  William A. Gardner,et al.  Signal interception: a unifying theoretical framework for feature detection , 1988, IEEE Trans. Commun..

[80]  Anant Sahai,et al.  SNR Walls for Signal Detection , 2008, IEEE Journal of Selected Topics in Signal Processing.

[81]  Hyuckjae Lee,et al.  Discrete Wavelet Packet Transform based Energy Detector for Cognitive Radios , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[82]  Mohamed-Slim Alouini,et al.  On the Energy Detection of Unknown Signals Over Fading Channels , 2007, IEEE Transactions on Communications.

[83]  J. Lehtomaki Analysis of energy based signal detection , 2005 .

[84]  Georgios B. Giannakis,et al.  Bibliography on cyclostationarity , 2005, Signal Process..

[85]  R. Tandra,et al.  Fundamental limits on detection in low SNR under noise uncertainty , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[86]  Satish Kumar,et al.  Improving Simulation for Network Research , 1999 .

[87]  W. Lehr,et al.  Managing shared access to a spectrum commons , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[88]  R. Venkatesha Prasad,et al.  WLC10-4: Performance Measures of Dynamic Spectrum Access Networks , 2006, IEEE Globecom 2006.

[89]  Antonio Napolitano,et al.  Cyclic spectral analysis of continuous-phase modulated signals , 2001, IEEE Trans. Signal Process..

[90]  Omar Almomani Dynamic Redundancy Forward Error Correction Mechanism for the Enhancement of Internet-Based Video Streaming , 2010 .

[91]  R. Kumaresan,et al.  Singular value decomposition and improved frequency estimation using linear prediction , 1982 .

[92]  Haiming Wang,et al.  Eigenvalues based spectrum sensing against untrusted users in cognitive radio networks , 2009, 2009 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[93]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[94]  H. Vincent Poor,et al.  Optimal selection of channel sensing order in cognitive radio , 2009, IEEE Transactions on Wireless Communications.

[95]  A. Sonnenschein,et al.  Radiometric detection of spreadspectrum signals in noise of uncertain power , 1992 .

[96]  Geert Leus,et al.  Distributed compressive wide-band spectrum sensing , 2009, 2009 Information Theory and Applications Workshop.

[97]  Ananthram Swami,et al.  A Survey of Dynamic Spectrum Access: Signal Processing and Networking Perspectives , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[98]  Jarmo Lunden,et al.  Spectrum sensing for cognitive radio and radar systems , 2009 .

[99]  Lang Tong,et al.  Blind identification and equalization based on second-order statistics: a time domain approach , 1994, IEEE Trans. Inf. Theory.

[100]  Qing Zhao,et al.  Spectrum Opportunity and Interference Constraint in Opportunistic Spectrum Access , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[101]  Georgios B. Giannakis,et al.  A Wavelet Approach to Wideband Spectrum Sensing for Cognitive Radios , 2006, 2006 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[102]  Santosh V. Nagaraj,et al.  Entropy-based spectrum sensing in cognitive radio , 2009, Signal Process..

[103]  Yonghong Zeng,et al.  Spectrum-Sensing Algorithms for Cognitive Radio Based on Statistical Covariances , 2008, IEEE Transactions on Vehicular Technology.

[104]  Georgios B. Giannakis,et al.  Compressed Sensing for Wideband Cognitive Radios , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[105]  T.X. Brown,et al.  An analysis of unlicensed device operation in licensed broadcast service bands , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[106]  R.W. Brodersen,et al.  Cyclostationary Feature Detector Experiments Using Reconfigurable BEE2 , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[107]  Erik G. Larsson,et al.  Spectrum sensing of orthogonal space-time block coded signals with multiple receive antennas , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.