Dynamic multichannel access with imperfect channel state detection

Authors:
Keqin Liu;Qing Zhao;Bhaskar Krishnamachari
Affiliations:
Department of Electrical and Computer Engineering, University of California, Davis, CA;Department of Electrical and Computer Engineering, University of California, Davis, CA;Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, CA
Venue:
IEEE Transactions on Signal Processing
Year:
2010

Citing 11
Cited 3

The Complexity of Optimal Queuing Network Control

Mathematics of Operations Research
Optimality of myopic sensing in multichannel opportunistic access

IEEE Transactions on Information Theory
Optimal Transmission Strategies for Dynamic Spectrum Access in Cognitive Radio Networks

IEEE Transactions on Mobile Computing
Opportunistic spectrum access in self-similar primary traffic

EURASIP Journal on Advances in Signal Processing - Special issue on dynamic spectrum access for wireless networking
Algorithms for dynamic spectrum access with learning for cognitive radio

IEEE Transactions on Signal Processing
Opportunistic Spectrum Access via Periodic Channel Sensing

IEEE Transactions on Signal Processing
Opportunistic file transfer over a fading channel: A POMDP search theory formulation with optimal threshold policies

IEEE Transactions on Wireless Communications
On myopic sensing for multi-channel opportunistic access: structure, optimality, and performance

IEEE Transactions on Wireless Communications - Part 2
Joint Design and Separation Principle for Opportunistic Spectrum Access in the Presence of Sensing Errors

IEEE Transactions on Information Theory
COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS - Dynamic Spectrum Access in the Time Domain: Modeling and Exploiting White Space

IEEE Communications Magazine
Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework

IEEE Journal on Selected Areas in Communications

Indexability of restless bandit problems and optimality of Whittle index for dynamic multichannel access

IEEE Transactions on Information Theory
Dynamic channel, rate selection and scheduling for white spaces

Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Reinforcement learning based sensing policy optimization for energy efficient cognitive radio networks

Neurocomputing

Quantified Score

Hi-index	35.74

Visualization

Abstract

A restless multi-armed bandit problem that arises in multichannel opportunistic communications is considered, where channels are modeled as independent and identical Gilbert-Elliot channels and channel state detection is subject to errors. A simple structure of the myopic policy is established under a certain condition on the false alarm probability of the channel state detector. It is shown that myopic actions can be obtained by maintaining a simple channel ordering without knowing the underlying Markovian model. The optimality of the myopic policy is proved for the case of two channels and conjectured for general cases. Lower and upper bounds on the performance of the myopic policy are obtained in closed-form, which characterize the scaling behavior of the achievable throughput of the multichannel opportunistic system. The approximation factor of the myopic policy is also analyzed to bound its worst-case performance loss with respect to the optimal performance.