mlsanityData to 7 Oct 2026

Medium Access Control protocol for Collaborative Spectrum Learning in Wireless Networks

arXiv 2111.12581 ↗First posted 25 Oct 2021cs.NI cs.LG cs.MAcited by 1

Not on the map. Why?

Abstract (arXiv)

In recent years there is a growing effort to provide learning algorithms for spectrum collaboration. In this paper we present a medium access control protocol which allows spectrum collaboration with minimal regret and high spectral efficiency in highly loaded networks. We present a fully-distributed algorithm for spectrum collaboration in congested ad-hoc networks. The algorithm jointly solves both the channel allocation and access scheduling problems. We prove that the algorithm has an optimal logarithmic regret. Based on the algorithm we provide a medium access control protocol which allows distributed implementation of the algorithm in ad-hoc networks. The protocol utilizes single-channel opportunistic carrier sensing to carry out a low-complexity distributed auction in time and frequency. We also discuss practical implementation issues such as bounded frame size and speed of convergence. Computer simulations comparing the algorithm to state-of-the-art distributed medium access control protocols show the significant advantage of the proposed scheme.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 15 of its 42 references that are in the map. First posted on arXiv 25 Oct 2021.

Builds on

15 of 42 references.

References · 15

  1. 2017Deep-Reinforcement Learning Multiple Access for Heterogeneous Wireless Networkscited by 37
  2. 2019A Practical Algorithm for Multiplayer Bandits when Arm Means Vary Among Playerscited by 25
  3. 2015On Regret-Optimal Learning in Decentralized Multi-player Multi-armed Banditscited by 20
  4. 2019Individual Regret in Cooperative Nonstochastic Multi-Armed Banditscited by 20
  5. 2020My Fair Bandit: Distributed Learning of Max-Min Fairness with Multi-player Banditscited by 16
  6. 2018Game of Thrones: Fully Distributed Learning for Multi-Player Banditscited by 12
  7. 2019Multi-Player Bandits: The Adversarial Casecited by 11
  8. 2019Distributed Learning for Channel Allocation Over a Shared Spectrumcited by 8
  9. 2018Multi-user Communication Networks: A Coordinated Multi-armed Bandit Approachcited by 7
  10. 2021Resource Allocation in NOMA-based Self-Organizing Networks using Stochastic Multi-Armed Banditscited by 6
  11. 2013Distributed Game Theoretic Optimization and Management of Multichannel ALOHA Networkscited by 4
  12. 2020Decentralized Learning for Channel Allocation in IoT Networks over Unlicensed Bandwidth as a Contextual Multi-player Multi-armed Bandit Gamecited by 4
3 more
  1. 2013Fully distributed optimal channel assignment for open spectrum accesscited by 3
  2. 2015A Survey on Applications of Model-Free Strategy Learning in Cognitive Wireless Networkscited by 3
  3. 2019Multiplayer Multi-armed Bandits for Optimal Assignment in Heterogeneous Networkscited by 3

Built on by

Cited by year

Citing papers per year: 2022: 1.

1 paper.