Advanced Spectrum Sensing for Multiple Transmitter Identification

Author(s): Urriza, Paulo Isagani Malijan | Advisor(s): Cabric, Danijela | Abstract: The exponential growth in demand for mobile data has led to significant research efforts aimed at more efficient methods of utilizing the scarce RF spectrum resource. One potential solution to this scarcity problem is Cognitive Radio (CR) which involves dynamic spectrum access in which a set of unlicensed users occupy spectrum holes without causing significant degradation of performance to the incumbent users. A key enabling technology for CR networks is accurate spectrum sensing which aims to learn the radio environment in order to adapt the CR transmission. Traditional spectrum sensing techniques have mainly focused on determining only the presence or absence of a licensed user. Recent work in the past few years have shown however that more detailed knowledge pertaining to radio-scene analysis can be used to improve the performance of CR networks. The more the secondary user knows about the active licensed users, the better it can adapt its transmission strategies. In this work, we put forward the concept of advance spectrum sensing which takes a multi-dimensional approach to radio-scene analysis that estimates various parameters of the active transmitters through sensing, localization and tracking, modulation classification, PHY parameter estimation, and MAC-layer classification. In this work we investigate the elements of such an advance spectrum sensing system. Firstly, we will look at the problem of conventional spectrum sensing, or detecting the presence or absence of transmitting Primary Users. In particular, we study how detection performance could be improved through the use of cyclostationary feature detection and how it could be made robust to fading, noise uncertainty, and co-channel interferers through the optimal use of multiple sensors. Second, we attack the problem of modulation classification which we argue is a critical piece of information for future cognitive radio systems. We present a new type of pattern classification algorithm based on the concept of sampled distribution distance which offers a low computational complexity alternative to maximum-likelihood based classification. Through our extensive analysis, we have derived the optimal form of this type of classifier and applied it to the modulation classification problem. Finally, we propose a system of MAC-layer classification based on 4th-order cumulants which distinguishes between TDMA, OFDMA, CDMA and contention-based schemes. In addition, it is also able to jointly perform modulation classification with channel access method. The analysis of the statistics of the 4th-order cumulant used in our work also offers large potential for applications in different areas including modulation classification, channel estimation, and estimation of number of users.

[1]  Danijela Cabric,et al.  Performance analysis of weighted centroid algorithm for primary user localization in cognitive radio networks , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[2]  Qian Zhang,et al.  Understand the Predictability of Wireless Spectrum: A Large-Scale Empirical Study , 2010, 2010 IEEE International Conference on Communications.

[3]  Ahmad Bahai,et al.  Optimal Channel Selection for Spectrum-Agile Low-Power Wireless Packet Switched Networks in Unlicensed Band , 2008, EURASIP J. Wirel. Commun. Netw..

[4]  M. Pia,et al.  A goodness-of-fit statistical toolkit , 2004, IEEE Transactions on Nuclear Science.

[5]  Yasunori Fujikoshi,et al.  Asymptotic Expansions of the Non-Null Distributions of the Likelihood Ratio Criteria for Multivariate Linear Hypothesis and Independence , 1969 .

[6]  Kang G. Shin,et al.  An Optimal Sensing Framework Based on Spatial RSS-profile in Cognitive Radio Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[8]  James O'Daniell Neel,et al.  Analysis and Design of Cognitive Radio Networks and Distributed Radio Resource Management Algorithms , 2006 .

[9]  François Gagnon,et al.  Blind Multi-Sources Detection and Localization for Cognitive Radio , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[10]  Ananthram Swami,et al.  Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework , 2007, IEEE Journal on Selected Areas in Communications.

[11]  H. Vincent Poor,et al.  Optimal Multiband Joint Detection for Spectrum Sensing in Cognitive Radio Networks , 2008, IEEE Transactions on Signal Processing.

[12]  D. Lawley,et al.  TESTS OF SIGNIFICANCE IN CANONICAL ANALYSIS , 1959 .

[13]  N. K. Arenbaev Asymptotic Behavior of the Multinomial Dstribution , 1977 .

[14]  Wei Su,et al.  A blind carrier frequency estimation algorithm for digitally modulated signals , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[15]  R. Muirhead,et al.  Asymptotic distributions in canonical correlation analysis and other multivariate procedures for nonnormal populations , 1980 .

[16]  Oriol Sallent,et al.  A Self-Organized Spectrum Assignment Strategy in Next Generation OFDMA Networks Providing Secondary Spectrum Access , 2009, 2009 IEEE International Conference on Communications.

[17]  S.M. Mishra,et al.  A real time cognitive radio testbed for physical and link layer experiments , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[18]  M. Stephens EDF Statistics for Goodness of Fit and Some Comparisons , 1974 .

[19]  Yiu-Tong Chan,et al.  Symbol rate estimation by the wavelet transform , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[20]  Pubudu N. Pathirana,et al.  Localization of Emitters via the Intersection of Bearing Lines: A Ghost Elimination Approach , 2007, IEEE Transactions on Vehicular Technology.

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

[22]  N. Sugiura,et al.  Asymptotic non-null distributions of the likelihood ratio criteria for covariance matrix under local alternatives , 1973 .

[23]  David G. Stork,et al.  Pattern Classification , 1973 .

[24]  Ali Abdi,et al.  Survey of automatic modulation classification techniques: classical approaches and new trends , 2007, IET Commun..

[25]  Panagiotis Papadimitratos,et al.  A bandwidth sharing approach to improve licensed spectrum utilization , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[26]  Shi Rong,et al.  Modulation Classification Based on Cyclic Spectral Features for Co-Channel Time-Frequency Overlapped Two-Signal , 2009, 2009 Pacific-Asia Conference on Circuits, Communications and Systems.

[27]  William A. Gardner,et al.  Detection of the Number of Cyclostationary Signals in Unknown Interference and Noise , 1990, 1990 Conference Record Twenty-Fourth Asilomar Conference on Signals, Systems and Computers, 1990..

[28]  H. Tang,et al.  Some physical layer issues of wide-band cognitive radio systems , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[29]  David G. Daut,et al.  Spectrum Sensing Using Cyclostationary Properties and Application to IEEE 802.22 WRAN , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[30]  H. Vincent Poor,et al.  Wideband Spectrum Sensing in Cognitive Radio Networks , 2008, 2008 IEEE International Conference on Communications.

[31]  B. G. Agee,et al.  Cyclic MUSIC algorithms for signal-selective direction estimation , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[32]  Fanggang Wang,et al.  Fast and Robust Modulation Classification via Kolmogorov-Smirnov Test , 2010, IEEE Transactions on Communications.

[33]  Danijela Cabric,et al.  Throughput and Collision Analysis of Multichannel Multistage Spectrum Sensing Algorithms , 2010, IEEE Transactions on Vehicular Technology.

[34]  Danijela Cabric,et al.  Computationally Efficient Modulation Level Classification Based on Probability Distribution Distance Functions , 2010, IEEE Communications Letters.

[35]  John Wawrzynek,et al.  BEE2: a high-end reconfigurable computing system , 2005, IEEE Design & Test of Computers.

[36]  Hang Su,et al.  Secondary User Friendly TDMA Scheduling for Primary Users in Cognitive Radio Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[38]  Shuguang Cui,et al.  Collaborative wideband sensing for cognitive radios , 2008, IEEE Signal Processing Magazine.

[39]  Ying-Chang Liang,et al.  Spectrum Sensing Using Multiple Antennas for Spatially and Temporally Correlated Noise Environments , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[40]  Takeo Fujii,et al.  An intelligent secondary MAC protocol using shared spectrum with IEEE802.11 wireless LAN , 2011, 2011 Third International Conference on Ubiquitous and Future Networks (ICUFN).

[41]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[42]  Brian M. Sadler,et al.  Hierarchical digital modulation classification using cumulants , 2000, IEEE Trans. Commun..

[43]  Xing Chen,et al.  Spectral Correlation-Based Multi-Antenna Spectrum Sensing Technique , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[44]  Janne Riihijärvi,et al.  Empirical time and frequency domain models of spectrum use , 2009, Phys. Commun..

[45]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[46]  Dan McCloskey,et al.  Chicago spectrum occupancy measurements & analysis and a long-term studies proposal , 2006, TAPAS '06.

[47]  M. Bartlett Further aspects of the theory of multiple regression , 1938, Mathematical Proceedings of the Cambridge Philosophical Society.

[48]  André Noll Barreto,et al.  Spectrum Sensing of TETRA Systems through Time-Frequency Analysis , 2012, IEEE Latin America Transactions.

[49]  Haruhiko Ogasawara,et al.  Asymptotic expansions of the distributions of estimators in canonical correlation analysis under nonnormality , 2007 .

[50]  Danijela Cabric,et al.  Low Complexity Feature-Based Modulation Classifier and Its Non-Asymptotic Analysis , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[51]  Tsung-Han Yu,et al.  Energy-Efficient VLSI Signal Processing for Wideband Spectrum Sensing in Cognitive Radios , 2013 .

[52]  P. Azmi,et al.  A novel primary user detection method for multiple-antenna cognitive radio , 2008, 2008 International Symposium on Telecommunications.

[53]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[54]  Maria-Gabriella Di Benedetto,et al.  Automatic network recognition by feature extraction: A case study in the ISM band , 2010, 2010 Proceedings of the Fifth International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[55]  Rachid Hachemani,et al.  A new standard recognition sensor for cognitive radio terminals , 2007, 2007 15th European Signal Processing Conference.

[56]  Jitendra K. Tugnait,et al.  On Multiple Antenna Spectrum Sensing Under Noise Variance Uncertainty and Flat Fading , 2012, IEEE Transactions on Signal Processing.

[57]  Visa Koivunen,et al.  Robust Nonparametric Cyclic Correlation-Based Spectrum Sensing for Cognitive Radio , 2010, IEEE Transactions on Signal Processing.

[58]  Yawpo Yang,et al.  An asymptotic optimal algorithm for modulation classification , 1998, IEEE Communications Letters.

[59]  W. G. Cochran,et al.  The distribution of quadratic forms in a normal system, with applications to the analysis of covariance , 1934, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[61]  Thomas Shrimpton,et al.  Source enumeration using a signal-selective information theoretic criterion , 1997, MILCOM 97 MILCOM 97 Proceedings.

[62]  Miao Shi,et al.  Fourth order cumulants in distinguishing single carrier from OFDM signals , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[63]  Lei Yang,et al.  The Effectiveness of Opportunistic Spectrum Access: A Measurement Study , 2012, IEEE/ACM Transactions on Networking.

[64]  C.M. Spooner,et al.  Classification of co-channel communication signals using cyclic cumulants , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[65]  T. W. Anderson An Introduction to Multivariate Statistical Analysis , 1959 .

[66]  H Arslan,et al.  Cognitive-Radio Systems for Spectrum, Location, and Environmental Awareness , 2010, IEEE Antennas and Propagation Magazine.

[67]  J.D. Reed,et al.  Multiple-source localization using line-of-bearing measurements: Approaches to the data association problem , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[68]  K. Miller On the Inverse of the Sum of Matrices , 1981 .

[69]  Erik G. Larsson,et al.  Spectrum Sensing for Cognitive Radio : State-of-the-Art and Recent Advances , 2012, IEEE Signal Processing Magazine.

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

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

[72]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[73]  Ahmed H. Tewfik,et al.  Channel Idle Time Statistics Based Spectrum Accessing Strategies With CSMA Based Primary Networks , 2014, IEEE Transactions on Signal Processing.

[74]  Danijela Cabric,et al.  A Wideband Spectrum-Sensing Processor With Adaptive Detection Threshold and Sensing Time , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[75]  Zhuo Yang,et al.  MAC protocol identification using support vector machines for cognitive radio networks , 2014, IEEE Wireless Communications.

[76]  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..

[77]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[78]  Masoumeh Nasiri-Kenari,et al.  Multiple antenna spectrum sensing in cognitive radios , 2010, IEEE Transactions on Wireless Communications.

[79]  Friedrich K. Jondral,et al.  Automatic classification of high frequency signals , 1985 .

[80]  Charles L. Weber,et al.  Generalized single cycle classifier with applications to SQPSK vs. 2/sup k/PSK , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.

[81]  Chung Chan,et al.  Variational-distance-based modulation classifier , 2012, 2012 IEEE International Conference on Communications (ICC).

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

[83]  M. Eric,et al.  Automatic band segmentation based on spatio-frequency processing using MUSIC algorithm , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[84]  Daniel Minoli Satellite Systems Engineering in an IPv6 Environment , 2009 .

[85]  Yoshio Karasawa,et al.  Noncoherent Maximum Likelihood Classification of Quadrature Amplitude Modulation Constellations: Simplification, Analysis, and Extension , 2011, IEEE Transactions on Wireless Communications.

[86]  M. S. Bartlett,et al.  The General Canonical Correlation Distribution , 1947 .

[87]  Kwang-Cheng Chen,et al.  Spectrum Sensing of OFDMA Systems for Cognitive Radio Networks , 2009, IEEE Transactions on Vehicular Technology.