Efficient blind spectrum sensing for cognitive radio networks based on compressed sensing

Spectrum sensing is a key technique in cognitive radio networks (CRNs), which enables cognitive radio nodes to detect the unused spectrum holes for dynamic spectrum access. In practice, only a small part of spectrum is occupied by the primary users. Too high sampling rate can cause immense computational costs and sensing problem. Based on sparse representation of signals in the frequency domain, it is possible to exploit compressed sensing to transfer the sampling burden to the digital signal processor. In this article, an effective spectrum sensing approach is proposed for CRNs, which enables cognitive radio nodes to sense the blind spectrum at a sub-Nyquist rate. Perfect reconstruction from fewer samples is achieved by a blind signal reconstruction algorithm which exploits ℓp-norm (0 < p < 1) minimization instead of ℓ1 or ℓ1/ℓ2 mixed minimization that are commonly used in existing signal recovery schemes. Simulation results demonstrated that the ℓp-norm spectrum reconstruction scheme can be used to break through the bandwidth barrier of existing sampling schemes in CRNs.

[1]  Andreas Antoniou,et al.  Reconstruction of sparse signals by minimizing a re-weighted approximate ℓ0-norm in the null space of the measurement matrix , 2010, 2010 53rd IEEE International Midwest Symposium on Circuits and Systems.

[2]  Brian M. Sadler,et al.  Cyclic Feature Detection With Sub-Nyquist Sampling for Wideband Spectrum Sensing , 2012, IEEE Journal of Selected Topics in Signal Processing.

[3]  Shancang Li,et al.  Manifold learning-based automatic signal identification in cognitive radio networks , 2012, IET Commun..

[4]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[5]  Shancang Li,et al.  Polychromatic set theory-based spectrum access in cognitive radios , 2012, IET Commun..

[6]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[7]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[8]  Berna Sayraç,et al.  Sensing in cognitive radio channels: A theoretical perspective , 2009, IEEE Transactions on Wireless Communications.

[9]  Geert Leus,et al.  Joint Dynamic Resource Allocation and Waveform Adaptation for Cognitive Networks , 2011, IEEE Journal on Selected Areas in Communications.

[10]  Wei Zhang,et al.  Cooperative spectrum sensing with transmit and relay diversity in cognitive radio networks - [transaction letters] , 2008, IEEE Transactions on Wireless Communications.

[11]  Tom E. Bishop,et al.  Blind Image Restoration Using a Block-Stationary Signal Model , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[12]  Yonina C. Eldar,et al.  From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals , 2009, IEEE Journal of Selected Topics in Signal Processing.

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

[14]  D. Donoho,et al.  Basis pursuit , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[15]  Anthony Griffin,et al.  Compressed sensing for OFDM UWB systems , 2011, 2011 IEEE Radio and Wireless Symposium.

[16]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[17]  Deanna Needell,et al.  Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit , 2007, Found. Comput. Math..

[18]  Tong Zhang,et al.  Sparse Recovery With Orthogonal Matching Pursuit Under RIP , 2010, IEEE Transactions on Information Theory.

[19]  Christian Jutten,et al.  A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm , 2008, IEEE Transactions on Signal Processing.

[20]  Changxing Pei,et al.  Collaborative compressed spectrum sensing: what if spectrum is not sparse? , 2011 .

[21]  Andreas Antoniou,et al.  Practical Optimization: Algorithms and Engineering Applications , 2007, Texts in Computer Science.

[22]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

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

[24]  Jacques Palicot,et al.  Blind spectrum detector for cognitive radio using compressed sensing and symmetry property of the second order cyclic autocorrelation , 2012, 2012 7th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

[25]  Yonina C. Eldar,et al.  Wideband Spectrum Sensing at Sub-Nyquist Rates , 2010, ArXiv.

[26]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[27]  Christine Guillemot,et al.  Sparse approximation with an orthogonal complementary matching pursuit algorithm , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[28]  Yonina C. Eldar,et al.  Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals , 2007, IEEE Transactions on Signal Processing.