Abstract
In cognitive radio networks (CRNs), dynamic spectrum access allows (unlicensed) users to identify and access unused channels opportunistically, thus improves spectrum utilization. In this paper, we address the user-channel allocation problem in multi-user multi-channel CRNs without a prior knowledge of channel statistics. The result of channel access is stochastic with unknown distribution, and statistically different for each user. In deciding the channel for access, a user needs to either explore a channel to learn its statistics, or exploit the channel with the highest expected reward based on the information collected so far. Further, a channel should be accessed exclusively by one user at a time to avoid collision. Using multi-armed bandit framework, we develop two rate-optimal algorithms with low computational complexities of $O(N)$O(N) and $O(NK)$O(NK), respectively, where $N$N denotes the number of users and $K$K denotes the number of channels. Further, we extend the results and develop an algorithm that is amenable to implement in a distributed fashion.
Original language | English |
---|---|
Pages (from-to) | 3267-3281 |
Number of pages | 15 |
Journal | IEEE Transactions on Mobile Computing |
Volume | 20 |
Issue number | 11 |
DOIs | |
Publication status | Published - 2021 Nov 1 |
Bibliographical note
Publisher Copyright:© 2002-2012 IEEE.
Keywords
- Cognitive radio networks
- combinatorial multi-armed bandits
- dynamic spectrum access
- low complexity
ASJC Scopus subject areas
- Software
- Computer Networks and Communications
- Electrical and Electronic Engineering