A Low-Complexity Sequential Spectrum Sensing Algorithm for Cognitive Radio

In this paper, we propose a sequential spectrum sensing algorithm for cognitive radio systems, which we term the sequential shifted chi-square test (SSCT). SSCT has the following attractive features for practical implementations. First, SSCT employs a simple test statistic and thus has a low implementation complexity. Secondly, SSCT is a sequential detection algorithm and is capable of achieving performance comparable to fixed sample size detection algorithms such as energy detection but with much reduced sensing time. Thirdly, SSCT is essentially a non-coherent detection algorithm in the sense that it does not require any deterministic knowledge of the primary signals. Lastly, SSCT is able to strike a desirable trade-off between sensing performance and sensing time particularly in the signal-to-noise ratio mismatched case. To evaluate sensing performance, we derive the exact false-alarm probability for SSCT, and develop numerical integration algorithms to compute misdetection probability and the average sample number. We further demonstrate the performance of SSCT with several numerical examples.

[1]  David G. Daut,et al.  Signature Based Spectrum Sensing Algorithms for IEEE 802.22 WRAN , 2007, 2007 IEEE International Conference on Communications.

[2]  Geoffrey Ye Li,et al.  Ten years of research in spectrum sensing and sharing in cognitive radio , 2012, EURASIP J. Wirel. Commun. Netw..

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

[4]  K. J. Ray Liu,et al.  Advances in cognitive radio networks: A survey , 2011, IEEE Journal of Selected Topics in Signal Processing.

[5]  Yonghong Zeng,et al.  Sensing-Throughput Tradeoff for Cognitive Radio Networks , 2008, IEEE Trans. Wirel. Commun..

[6]  J. Wolfowitz,et al.  Optimum Character of the Sequential Probability Ratio Test , 1948 .

[7]  Leo A. Aroian,et al.  Sequential Analysis, Direct Method , 1968 .

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

[9]  H. Urkowitz Energy detection of unknown deterministic signals , 1967 .

[10]  H. Vincent Poor,et al.  Spectrum Sensing in Cognitive Radios Based on Multiple Cyclic Frequencies , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[11]  Kaigui Bian,et al.  Robust Distributed Spectrum Sensing in Cognitive Radio Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  N. L. Johnson,et al.  Sequential Analysis: A Survey , 1961 .

[13]  Georgios B. Giannakis,et al.  Rate-Optimal and Reduced-Complexity Sequential Sensing Algorithms for Cognitive OFDM Radios , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[14]  R. Khan,et al.  Sequential Tests of Statistical Hypotheses. , 1972 .

[15]  Stephen M. Pollock,et al.  Efficient recursions for truncation of the sprt , 1986 .

[16]  Bert Fristedt,et al.  A modern approach to probability theory , 1996 .

[17]  B. Kurkjian,et al.  Exact Operating Characteristic for Truncated Sequential Life Tests in the Exponential Case , 1962 .

[18]  Huaiyu Dai,et al.  Collaborative Quickest Spectrum Sensing via Random Broadcast in Cognitive Radio Systems , 2010, IEEE Transactions on Wireless Communications.

[19]  A. Wald Sequential Tests of Statistical Hypotheses , 1945 .

[20]  Ying-Chang Liang,et al.  Covariance Based Signal Detections for Cognitive Radio , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[21]  Ahmed H. Tewfik,et al.  Hierarchical Sequential Detection In The Context Of Dynamic Spectrum Access For Cognitive Radios , 2007, 2007 14th IEEE International Conference on Electronics, Circuits and Systems.

[22]  Jeffrey G. Andrews,et al.  Sensitive White Space Detection with Spectral Covariance Sensing , 2009, IEEE Transactions on Wireless Communications.

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

[24]  Jeffrey G. Andrews,et al.  Cooperative Spectral Covariance Sensing under Correlated Shadowing , 2011, IEEE Transactions on Wireless Communications.

[25]  Daesik Hong,et al.  Reporting Order Control for Fast Primary Detection in Cooperative Spectrum Sensing , 2011, IEEE Transactions on Vehicular Technology.