Paper Info
Title
Multiuser Scheduling in Centralized Cognitive Radio Networks: A Multi-Armed Bandit Approach
Abstract
In wireless communication networks, the network provider serves certain licensed primary users who pay for a dedicated use of the frequency channels. However, not all the channels are occupied by the primary users at all times. For efficient spectrum utilization, in centralized cognitive radio networks (CRNs), a cognitive base station (CBS) dynamically identifies the spectrum holes and allocates the frequency channels to the on-demand unlicensed secondary users known as cognitive radios (CRs). Although existing literature has developed various dynamic spectrum access mechanisms for CBS, there is still a dearth of studies due to the wide range of assumptions made in the solutions. Most of the existing works study the CBS scheduling problem scheme by adopting optimization-based methods and rely on the prior knowledge of the network parameters such as primary users’ activity. Moreover, the impact of channel switching costs on the network throughput has not been well studied. In this paper, we aim to maximize the CRNs total throughput, and we formulate the CBS scheduling problem as a non-stochastic (i.e., adversarial) combinatorial multi-armed bandit problem with semi-bandit feedback and arm switching costs. We propose two novel online learning algorithms for CBS scheduling with and without channel switching costs, where their regret performances are proved sublinear order-optimal in time as <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$T^{1/2}$ </tex-math></inline-formula> and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$T^{2/3}$ </tex-math></inline-formula> , respectively, offering throughput-optimal scheduling for CRNs. Experiments on the synthetic and real-world spectrum measurement data complement and validate our theoretical findings.
Year
DOI
Venue
2022
10.1109/TCCN.2022.3149113
IEEE Transactions on Cognitive Communications and Networking
Keywords
DocType
Volume
Cognitive radio network,multi-armed bandit,channel switching costs,network throughput,multichannel wireless communication
Journal
8
Issue
ISSN
Citations 
2
2332-7731
0
PageRank 
References 
Authors
0.34
30
4
Name
Order
Citations
PageRank
Amir Alipour-Fanid100.34
Monireh Dabaghchian200.34
R. Arora348935.97
Kai Zeng482566.24