Decentralized cooperative compressed spectrum sensing for block sparse signals

In cognitive radio (CR), compressed sensing (CS) and cooperative sensing are two emerging techniques enabling sub-Nyquist sampling for wide-band sensing and improving the detection performance under fading channels. In this paper, a decentralized cooperative compressed spectrum sensing scheme for block sparse signals is proposed. The traditional block sparse assumption of the multi-band signal is extended to a generalized case viewing the fact that each occupied block may both have zero and nonzero elements. Thus, a Binary Tree-based Block Adaptive Matching Pursuit (BT-BAMP) algorithm is presented at local CR to achieve more accurate detection results. BT-BAMP estimates the signal supports by separating each candidate block into two half smaller sub-blocks iteratively until the final block size is one. At each block size level, adaptive block updating and backtracking based on greedy pursuit are employed to estimate the block sparsity of the multi-band signal, where the block detection results are exchanged among the cognitive radio network (CRN) and merged as a priori information for local iteration. The efficiency and superiority of the proposed approach are validated via simulations.

[1]  Thong T. Do,et al.  Sparsity adaptive matching pursuit algorithm for practical compressed sensing , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[2]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

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

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

[5]  Babak Hassibi,et al.  On the Reconstruction of Block-Sparse Signals With an Optimal Number of Measurements , 2008, IEEE Transactions on Signal Processing.

[6]  Changxing Pei,et al.  Space-Time Bayesian Compressed Spectrum Sensing for Wideband Cognitive Radio Networks , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[7]  Wenbo Wang,et al.  A tree based recovery algorithm for block sparse signals , 2011, 2011 6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

[8]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[9]  Chen Li,et al.  Distributed Compressive Wideband Spectrum Sensing in Cooperative Multi-Hop Cognitive Networks , 2010, 2010 IEEE International Conference on Communications.

[10]  Yang Lu,et al.  Distributed compressed sensing for block-sparse signals , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Justin K. Romberg,et al.  Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals , 2009, IEEE Transactions on Information Theory.