Abstract:In this paper, we consider the design of efficient strategies that allow multiple secondary users to choose channels with unknown idle probabilities to sense and access without centralized control. Due to the limited sensing capability of CR, the secondary user cannot sense all the channels simultaneously. How to design intelligent sensing strategy is crucial to track the varying spectrum opportunities. However, the availability probability of each channel is not known a prior. The need to learning the information creates a fundamental trade-off between exploration and exploitation. First, the scenario in which a single cognitive user wishes to opportunistically exploit the availability of idle spectrum is considered. An index based strategy from the classical multi-armed bandit problem is efficient to achieve asymptotically optimal performance. Then, the multiuser case is considered. However, the index based strategy for the single user cannot be applied to multiuser scenario directly. If so, collisions among secondary users degrade the overall network performance greatly. We find that randomized selection of the channel to sense is essential to avoid collisions. We extend the exploration and exploitation idea to the multiuser scenario and come up with a randomization based mixed strategy which takes the activity of other secondary users into consideration in the learning process and at the same time achieves exploration and exploitation tradeoff. Numerical simulation results show that the proposed scheme can achieve near optimal in terms of total network performance as the centralized scenario without any information exchange among cognitive users.

Modeling and Analysis of an Opportunistic Transmission Scheme Based on Channel Quality Information in Multi-Channel Cognitive Networks

Cooperative Spectrum Access for Cognitive Radio Network Employing Rateless Code

Opportunistic spectrum access based on channel quality under general collision constraints

Robust Opportunistic Spectrum Access Based on Channel Quality Information in Varying Multi-Channel Networks

Queuing Method in Combined Channel Aggregation and Fragmentation Strategy for Dynamic Spectrum Access

Hopping-Based Channel Access in Cognitive Radio Systems

Design and Analysis of Distributed Hopping-Based Channel Access in Multi-Channel Cognitive Radio Systems with Delay Constraints

On Achievable Rates and Spectrum Allocation in Cognitive Wireless Networks

Sensing Error Aware Delay-Optimal Channel Allocation Scheme for Cognitive Radio Networks.

Optimal Cognitive Access of Markovian Channels under Tight Collision Constraints

Analysis of cognitive radio spectrum access with finite primary users and infinite secondary users

A Primary Traffic Aware Opportunistic Spectrum Sensing for Cognitive Radio Networks

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Opportunistic Channel Selection Approach under Collision Probability Constraint in Cognitive Radio Systems

Analysis and Optimization of Power Control in Multiuser Cognitive Wireless Networks

A Unified Approach to Optimal Opportunistic Spectrum Access under Collision Probability Constraint in Cognitive Radio Systems

Almost Optimal Dynamically-Ordered Channel Sensing and Accessing for Cognitive Networks.

Exploration Vs Exploitation for Distributed Channel Access in Cognitive Radio Networks: A Multi-User Case Study.

Multiple access algorithm based on channel sensing and prediction

On cognitive radio networks with opportunistic power control strategies in fading channels

Distributed Spectrum Access Algorithm for Cognitive Wireless Network with QoS Protection of Active Users