Low-Complexity Learning for Dynamic Spectrum Access in Multi-User Multi-Channel Networks

Sunjung Kang, Changhee Joo

    Research output: Contribution to journalArticlepeer-review

    12 Citations (Scopus)

    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 languageEnglish
    Pages (from-to)3267-3281
    Number of pages15
    JournalIEEE Transactions on Mobile Computing
    Volume20
    Issue number11
    DOIs
    Publication statusPublished - 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

    Fingerprint

    Dive into the research topics of 'Low-Complexity Learning for Dynamic Spectrum Access in Multi-User Multi-Channel Networks'. Together they form a unique fingerprint.

    Cite this