Abstract:Today's wireless networks are increasingly crowded with an explosion of wireless users, who have greater and more diverse quality of service (QoS) demands than ever before. However, the amount of spectrum that can be used to satisfy these demands remains finite. This leads to a great challenge for wireless users to effectively share the spectrum to achieve their QoS requirements. This paper presents a game theoretic model for spectrum sharing, where users seek to satisfy their QoS demands in a distributed fashion. Our spectrum sharing model is quite general, because we allow different wireless channels to provide different QoS, depending upon their channel conditions and how many users are trying to access them. Also, users can be highly heterogeneous, with different QoS demands, depending upon their activities, hardware capabilities, and technology choices. Under such a general setting, we show that it is NP hard to find a spectrum allocation which satisfies the maximum number of users' QoS requirements in a centralized fashion. We also show that allowing users to self-organize through distributed channel selections is a viable alternative to the centralized optimization, because better response updating is guaranteed to reach a pure Nash equilibria in polynomial time. By bounding the price of anarchy, we demonstrate that the worst case pure Nash equilibrium can be close to optimal, when users and channels are not very heterogenous. We also extend our model by considering the frequency spatial reuse, and consider the user interactions as a game upon a graph where players only contend with their neighbors. We prove that better response updating is still guaranteed to reach a pure Nash equilibrium in this more general spatial QoS satisfaction game.

Evaluation of Spectrum Sharing Algorithms for Networks with Heterogeneous Wireless Devices

Study on Network Selection for Next-Generation Heterogeneous Wireless Networks

Interference Coordination in Full-Duplex HetNet with Large-Scale Antenna Arrays.

Resource Allocation with Fairness in Cognitive Multi-hop Cellular Networks.

Dynamic Spectrum Sharing for Load Balancing in Multi-Cell Mobile Edge Computing

Performance Evaluation of QoS Parameters in Dynamic Spectrum Sharing for Heterogeneous Wireless Communication Networks

Spectrum Sharing Between Low Earth Orbit Satellite and Terrestrial Networks: A Stochastic Geometry Perspective Analysis

Scalable Spectrum Allocation and User Association in Networks With Many Small Cells

Research on Spectrum Allocation Strategy Based on Stackelberg Game in Ultra Dense Network.

Quality of Service Games for Spectrum Sharing

An Enhanced Dynamic Spectrum Allocation Method on Throughput Maximization in Urban 5G FBMC Heterogeneous Network

Multi-Operator Spectrum Sharing for Small Cell Networks : A Matching Game Perspective

Traffic-Driven Spectrum Allocation in Heterogeneous Networks

Exploring Spatial Focusing Effect for Spectrum Sharing and Network Association

Dynamic Fairness-Aware Spectrum Auction for Enhanced Licensed Shared Access in 6G Networks

Sustainable Spectrum Allocation Strategy for 5G Mobile Network

Joint Energy and Spectrum Resource Optimization in 6G Ultra-Dense O-RAN Heterogeneous Network Under Rayleigh Fading

Licensed and Unlicensed Spectrum Allocation in Heterogeneous Networks

Spectrum Allocation for Multi-Operator Device-to-Device Communication

Spectrum Allocations Algorithms in Wireless Networks

Scalable Network Tomography for Dynamic Spectrum Access