Adaptive multicoset sampling for wideband spectrum sensing based on POMDP framework

In this paper, we consider the problem of opportunistically accessing a wide range of frequency band in which multiple subbands may be occupied. A major obstacle of utilizing such wideband spectrum is that it is either infeasible or too expansive to perform Nyquist sampling on the wideband signal. In this paper, we propose an adaptive sensing scheme based on a sub-Nyquist sampling method called multicoset sampling, which is similar to the polyphase implementation of Nyquist sampling, but requires less A/D converters. In contrast to the traditional sub-Nyquist sampling approaches where all subbands are considered to design the sampling filters, we develop a method that adaptively selects part of wideband spectrum to do sub-Nyquist sampling, by exploiting its statistical properties. Therefore, the computational overhead for reconstructing the wideband signal from the sub-Nyquist samples can be significantly reduced. Simulation results are provided to demonstrate the effectiveness of the proposed adaptive wideband sensing method.

[1]  Zhou Lei,et al.  Optimization of a special case of continuous-time Markov decision processes with compact action set , 2008, Eur. J. Oper. Res..

[2]  John N. Tsitsiklis,et al.  Simulation-based optimization of Markov reward processes , 2001, IEEE Trans. Autom. Control..

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

[4]  Cormac Herley,et al.  Minimum rate sampling and reconstruction of signals with arbitrary frequency support , 1999, IEEE Trans. Inf. Theory.

[5]  Ping Feng,et al.  Spectrum-blind minimum-rate sampling and reconstruction of multiband signals , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[6]  H. Landau Necessary density conditions for sampling and interpolation of certain entire functions , 1967 .

[7]  Xi-Ren Cao,et al.  Perturbation realization, potentials, and sensitivity analysis of Markov processes , 1997, IEEE Trans. Autom. Control..

[8]  Amir Ghasemi,et al.  Spectrum sensing in cognitive radio networks: requirements, challenges and design trade-offs , 2008, IEEE Communications Magazine.

[9]  Shuguang Cui,et al.  Collaborative wideband sensing for cognitive radios , 2008, IEEE Signal Processing Magazine.

[10]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[11]  G.-P. Dai,et al.  Performance optimization algorithms based on potentials for semi-Markov control processes , 2005 .

[12]  Brian M. Sadler,et al.  Dynamic spectrum access in WLAN channels: empirical model and its stochastic analysis , 2006, TAPAS '06.

[13]  Hongsheng Xi,et al.  Finding optimal memoryless policies of POMDPs under the expected average reward criterion , 2011, Eur. J. Oper. Res..

[14]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[15]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[16]  Yoram Bresler,et al.  Perfect reconstruction formulas and bounds on aliasing error in sub-nyquist nonuniform sampling of multiband signals , 2000, IEEE Trans. Inf. Theory.

[17]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[18]  William L. Cooper,et al.  CONVERGENCE OF SIMULATION-BASED POLICY ITERATION , 2003, Probability in the Engineering and Informational Sciences.

[19]  G. Staple,et al.  The end of spectrum scarcity [spectrum allocation and utilization] , 2004, IEEE Spectrum.

[20]  Xi-Ren Cao,et al.  The $n$th-Order Bias Optimality for Multichain Markov Decision Processes , 2008, IEEE Transactions on Automatic Control.

[21]  Xi-Ren Cao,et al.  Potential-based online policy iteration algorithms for Markov decision processes , 2004, IEEE Transactions on Automatic Control.

[22]  Xiaodong Wang,et al.  Wideband Spectrum Sensing Based on Sub-Nyquist Sampling , 2013, IEEE Transactions on Signal Processing.

[23]  Partha Pratim Bhattacharya,et al.  A Survey on Spectrum Sensing Techniques in Cognitive Radio , 2011 .

[24]  Xi-Ren Cao,et al.  Stochastic learning and optimization - A sensitivity-based approach , 2007, Annu. Rev. Control..