Fast initialization of cognitive radio systems

Fast initialization of cognitive radio systems is a key problem in a variety of wireless communication systems, particularly for public safety organizations in emergency crises. In the initialization problem, the goal is to rapidly identify an unoccupied frequency band. In this paper, we formalize the initialization problem within the framework of active hypothesis testing. We characterize the optimal scanning policy in the case of at most one free band and show that the policy is computationally challenging. Motivated by this challenge for the implementation of the optimal policy and the need to cope with an unknown number of interferers larger than one, we propose the constrained DGF algorithm. We show that for strict constraints on the maximum number of observations, the constrained DGF algorithm can outperform the error probability of the state-of-the-art C-SPRT algorithm by an order of magnitude, for comparable average delays.

[1]  Kobi Cohen,et al.  Active Hypothesis Testing for Anomaly Detection , 2015, IEEE Transactions on Information Theory.

[2]  Walter T. Federer,et al.  Sequential Design of Experiments , 1967 .

[3]  E. S. Page CONTINUOUS INSPECTION SCHEMES , 1954 .

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

[5]  Erik G. Larsson,et al.  Linköping University Post Print Optimal and Sub-optimal Spectrum Sensing of Ofdm Signals in Known and Unknown Noise Variance Optimal and Sub-optimal Spectrum Sensing of Ofdm Signals in Known and Unknown Noise Variance , 2022 .

[6]  H. Vincent Poor,et al.  Quickest Search Over Multiple Sequences , 2011, IEEE Transactions on Information Theory.

[7]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal stopping rules , 1977 .

[8]  Erik G. Larsson,et al.  Spectrum sensing for cognitive radio : State-ofthe-art and recent advances , 2012 .

[9]  Albert N. Shiryaev,et al.  Optimal Stopping Rules , 2011, International Encyclopedia of Statistical Science.

[10]  W. Marsden I and J , 2012 .

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

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

[13]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[14]  Jing Wang,et al.  Cognitive radio in 5G: a perspective on energy-spectral efficiency trade-off , 2014, IEEE Communications Magazine.

[15]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[16]  Mohamed-Slim Alouini,et al.  On the Energy Detection of Unknown Signals Over Fading Channels , 2007, IEEE Transactions on Communications.

[17]  Gianmarco Baldini,et al.  Survey of Wireless Communication Technologies for Public Safety , 2014, IEEE Communications Surveys & Tutorials.

[18]  Yan Xin,et al.  Fast Multiband Spectrum Scanning for Cognitive Radio Systems , 2013, IEEE Transactions on Communications.

[19]  Tara Javidi,et al.  Active M-ary sequential hypothesis testing , 2010, 2010 IEEE International Symposium on Information Theory.

[20]  Thomas M. Cover,et al.  Elements of Information Theory: Cover/Elements of Information Theory, Second Edition , 2005 .