Asymptotically Efficient Multichannel Estimation for Opportunistic Spectrum Access

The problem of estimating the parameters of multiple independent continuous-time Markov on-off processes is considered. The objective is to minimize the total mean square error (MSE) under a constraint on the total sensing time. The Fisher information matrix for the primary traffic model and the maximum likelihood estimator are obtained. A sequential estimation strategy is proposed which operates under an epoch structure with growing epoch length. Specifically, the total sensing time in the current epoch is allocated among the on-off processes based on the current estimates of the parameters using observations obtained in previous epochs. It is shown that this sequential estimation strategy is asymptotically efficient as the total sensing time increases. This result finds application in opportunistic spectrum access where secondary users need to estimate the channel occupancy model of the primary system for efficient exploitation of spectrum opportunities.

[1]  Qing Zhao,et al.  Separation principle for opportunistic spectrum access in unslotted primary systems , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[2]  Brian M. Sadler,et al.  Opportunistic Spectrum Access via Periodic Channel Sensing , 2008, IEEE Transactions on Signal Processing.

[3]  Ananthram Swami,et al.  Distributed Algorithms for Learning and Cognitive Medium Access with Logarithmic Regret , 2010, IEEE Journal on Selected Areas in Communications.

[4]  Sang-Won Kim,et al.  HMM Based Channel Status Predictor for Cognitive Radio , 2007, 2007 Asia-Pacific Microwave Conference.

[5]  Wassim Jouini,et al.  Upper Confidence Bound Algorithm for Opportunistic Spectrum Access with Sensing Errors , 2011 .

[6]  Lang Tong,et al.  Optimal Cognitive Access of Markovian Channels under Tight Collision Constraints , 2010, 2010 IEEE International Conference on Communications.

[7]  Lang Tong,et al.  Multi-channel opportunistic spectrum access in unslotted primary systems with unknown models , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[8]  Yi Gai,et al.  Learning Multiuser Channel Allocations in Cognitive Radio Networks: A Combinatorial Multi-Armed Bandit Formulation , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[9]  Wenhan Dai,et al.  The non-Bayesian restless multi-armed bandit: A case of near-logarithmic regret , 2010, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[11]  K.G. Shin,et al.  Fast Discovery of Spectrum Opportunities in Cognitive Radio Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[12]  Mingyan Liu,et al.  Channel estimation for opportunistic spectrum sensing: Uniform and random sensing , 2010, 2010 Information Theory and Applications Workshop (ITA).

[13]  F. Ashcroft,et al.  VIII. References , 1955 .

[14]  Kang G. Shin,et al.  Efficient Discovery of Spectrum Opportunities with MAC-Layer Sensing in Cognitive Radio Networks , 2008, IEEE Transactions on Mobile Computing.

[15]  Mohsen Guizani,et al.  Opportunistic Channel Selection Strategy for Better QoS in Cooperative Networks with Cognitive Radio Capabilities , 2008, IEEE Journal on Selected Areas in Communications.

[16]  Xiaoying Gan,et al.  An Estimation Algorithm of Channel State Transition Probabilities for Cognitive Radio Systems , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[17]  Qing Zhao,et al.  Learning and sharing in a changing world: Non-Bayesian restless bandit with multiple players , 2011, 2011 Information Theory and Applications Workshop.

[18]  Qing Zhao,et al.  Opportunistic spectrum access in unslotted primary systems , 2012, J. Frankl. Inst..

[19]  Qing Zhao,et al.  Distributed Learning in Multi-Armed Bandit With Multiple Players , 2009, IEEE Transactions on Signal Processing.