Multitask Spectrum Sensing in Cognitive Radio Networks via Spatiotemporal Data Mining

Recently, compressive sensing (CS) and spectrum sensing have been two hot topics in the signal processing and cognitive radio network (CRN) fields, respectively. Due to the sampling rate limitation of the analog-to-digital converter in spectrum-sensing circuits, some works have proposed integrating these two techniques to achieve low-overhead spectrum sensing in CRNs. These works aim to minimize spectrum reconstruction errors based on linear regression methods, and ℓ1-norm is typically used to make a tradeoff between spectrum sparseness and reconstruction accuracy. However, since the interference range of primary users is limited, multiple clusters in the CRN may not share a common sparse spectrum, and thus, the ℓ1-norm may not be appropriate to handle all clusters in CS inversion. Hence, we propose a novel multitask spectrum-sensing method based on spatiotemporal data mining methods. In each cluster, we assume that the spectrum sensing is executed in a synchronized way. The cluster head (CH) manages the operations, and a common sparseness hyperparameter is used to make a consensus decision. Among multiple clusters, synchronized CS sampling is not required in our scheme; instead, the Dirichlet process prior is employed to make an automatic grouping of the spectrum-sensing results among different clusters with a common sparseness hyperparameter shared inside each group. To exploit the time-domain relevance among consecutive CS observations, a hidden Markov model is employed to describe the relationship between the hidden subcarrier states and the consecutive CS observations, and the Viterbi algorithm is used to make an accurate spectrum decision for each secondary user. Simulation results show that our proposed algorithm can successfully exploit the spatiotemporal relationship to achieve higher spectrum-sensing performance in terms of normalized mean square error, probability of correct detection, and probability of false alarm, compared with a few other related works.

[1]  Chen Li,et al.  Distributed Compressive Spectrum Sensing in Cooperative Multihop Cognitive Networks , 2011, IEEE Journal of Selected Topics in Signal Processing.

[2]  Wei Zhang,et al.  Cluster-Based Cooperative Spectrum Sensing in Cognitive Radio Systems , 2007, 2007 IEEE International Conference on Communications.

[3]  Wei Zhang,et al.  Cooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[4]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[5]  Helen C. Shen,et al.  Linear Neighborhood Propagation and Its Applications , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Ian F. Akyildiz,et al.  STOD-RP: A Spectrum-Tree Based On-Demand Routing Protocol for Multi-Hop Cognitive Radio Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[8]  Hiroshi Ishikawa,et al.  Transformation of General Binary MRF Minimization to the First-Order Case , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[10]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[11]  Mark Levene,et al.  Evaluating Variable-Length Markov Chain Models for Analysis of User Web Navigation Sessions , 2007, IEEE Transactions on Knowledge and Data Engineering.

[12]  Michael E. Tipping,et al.  Fast Marginal Likelihood Maximisation for Sparse Bayesian Models , 2003 .

[13]  Jacques Palicot,et al.  Cyclostatilonarilty-Based Test for Detection of Vacant Frequency Bands , 2006, 2006 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[14]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[15]  Marwan Krunz,et al.  Probabilistic Path Selection in Opportunistic Cognitive Radio Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[16]  Zhi Tian,et al.  Compressed Wideband Sensing in Cooperative Cognitive Radio Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[17]  David B. Dunson,et al.  Multitask Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[18]  Carlo S. Regazzoni,et al.  Spectrum sensing: A distributed approach for cognitive terminals , 2007, IEEE Journal on Selected Areas in Communications.

[19]  Q. Zhao,et al.  Decentralized cognitive mac for dynamic spectrum access , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

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

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

[22]  Xiang-Gen Xia Precoded and vector OFDM robust to channel spectral nulls and with reduced cyclic prefix length in single transmit antenna systems , 2001, IEEE Trans. Commun..

[23]  Gang Wang,et al.  Minimal Euclidean distance-inspired optimal and suboptimal modulation schemes for vector OFDM system , 2011, Int. J. Commun. Syst..

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

[25]  David B. Dunson,et al.  Multi-task compressive sensing with Dirichlet process priors , 2008, ICML '08.

[26]  Rajarathnam Chandramouli,et al.  Reliable Multimedia Transmission Over Cognitive Radio Networks Using Fountain Codes , 2008, Proceedings of the IEEE.

[27]  Zhou Xianwei,et al.  Cooperative Spectrum Sensing in Cognitive Radio Networks , 2008 .

[28]  Hsinchun Chen,et al.  Prospective Infectious Disease Outbreak Detection Using Markov Switching Models , 2010, IEEE Transactions on Knowledge and Data Engineering.

[29]  Geoffrey Ye Li,et al.  Cooperative Spectrum Sensing in Cognitive Radio, Part II: Multiuser Networks , 2007, IEEE Transactions on Wireless Communications.

[30]  C. Cordeiro,et al.  Spectrum agile radios: utilization and sensing architectures , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

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

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

[33]  Gang Wang,et al.  The Impact of Spectrum Sensing Frequency and Packet-Loading Scheme on Multimedia Transmission Over Cognitive Radio Networks , 2011, IEEE Transactions on Multimedia.

[34]  R.G. Baraniuk,et al.  Universal distributed sensing via random projections , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[35]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[36]  Zhiqiang Li,et al.  A Distributed Consensus-Based Cooperative Spectrum-Sensing Scheme in Cognitive Radios , 2010, IEEE Transactions on Vehicular Technology.

[37]  Mehmet E. Yildiz,et al.  In-network cooperative spectrum sensing , 2009, 2009 17th European Signal Processing Conference.

[38]  Shuguang Cui,et al.  Optimal Linear Cooperation for Spectrum Sensing in Cognitive Radio Networks , 2008, IEEE Journal of Selected Topics in Signal Processing.

[39]  Marco Di Felice,et al.  SEARCH: A routing protocol for mobile cognitive radio ad-Hoc networks , 2009 .

[40]  Gang Wang,et al.  Stability-Capacity-Adaptive Routing for High-Mobility Multihop Cognitive Radio Networks , 2011, IEEE Transactions on Vehicular Technology.

[41]  Georgios B. Giannakis,et al.  Distributed Spectrum Sensing for Cognitive Radio Networks by Exploiting Sparsity , 2010, IEEE Transactions on Signal Processing.

[42]  Michael I. Jordan,et al.  Hierarchical Dirichlet Processes , 2006 .