Abstract:All wireless devices rely on access to the radio frequency spectrum, which has been chronically regulated by static allocation policies. With recent fast growing of services and devices, the remaining spectrum available for future wireless services is being exhausted, known as the spectrum scarcity problem. The current fixed spectrum allocation scheme leads to significant spectrum white spaces (including spectral, temporal, and geographic), where many allocated spectrum blocks are used only in certain geographical areas and/or in brief periods of time. In this work, we design and analyze variant allocation algorithms for better spectrum utilization and study some fundamental bounds. We first propose algorithms for offline model, in which all requests are known. We also address the problems in online model, where allocation decision should be made when only a few spectrum requests are known. In the online model, we focus on two different cases. The first one assumes no statistic of future requests are known, and the second one assumes some statistic is known or can be learned. For all these models, we design efficient spectrum allocation methods and analytically prove most of them are asymptotically optimal. Our extensive simulation results also verify our theoretical conclusion.

Quantum-Inspired Shuffled Frog Leaping Algorithm for Spectrum Allocation in Cognitive Radio

Spectrum Allocation in Cognitive Radio -- Quantum Immune Clonal Based Approach

Queuing Method in Combined Channel Aggregation and Fragmentation Strategy for Dynamic Spectrum Access

Application of Machine Learning in Optimal Allocation of Quantum Communication Resources

Survey on Spectrum Allocation Algorithms for Cognitive Radio Networks

Optimal Joint Power and Spectrum Allocation Method for Cognitive Radio Network with Statistical Interference Constraint

Quantum Game Application to Spectrum Scarcity Problems

Distributed Spectrum Access Algorithm for Cognitive Wireless Network with QoS Protection of Active Users

An Evolutionary Frog Leaping Algorithm for Global Optimization Problems and Applications

Improved shuffled Frog leaping algorithm with unsupervised population partitioning strategies for complex optimization problems

An Efficient Power Allocation Algorithm with Fairness Constraints in Cognitive OFDMA System

Genetic Algorithm-Based Dynamic Spectrum Allocation for Cognitive Networks

Nonconvex Dynamic Spectrum Allocation for Cognitive Radio Networks Via Particle Swarm Optimization and Simulated Annealing

On Achievable Rates and Spectrum Allocation in Cognitive Wireless Networks

Spectrum Allocations Algorithms in Wireless Networks

A Truthful QoS-Aware Spectrum Auction with Spatial Reuse for Large-Scale Networks

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

Spectrum Allocation Allowed for Total Transmission Rate and Fairness

Spectrum Allocation Algorithm Based on User Allocation and Load

Queuing theory based spectrum allocation in cognitive radio networks

Symbiotic Organism Search Algorithm with Multi-Group Quantum-Behavior Communication Scheme Applied in Wireless Sensor Networks