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.

Spectrum allocation algorithm based on the minimum demand of secondary users

Spectrum Allocation Algorithm Based on Maximal Independent Set in Cognitive Radio Networks

A Novel Spectrum Allocation Mechanism Based on Graph Coloring and Bidding Theory

Spectrum Allocation Algorithm Based on Maximum Weighted Independent Set

Spectrum allocation algorithm based joint rules for the cognitive radio

Analysis of cognitive radio spectrum access with finite primary users and infinite secondary users

Spectrum allocation in cognitive network based on column generation approach

Maximal Independent Set Based Channel Allocation Algorithm in Cognitive Radios

A New Algorithm for Joint Spectrum Allocation in Cognitive Radio System

Spectrum Allocation Algorithm Based on Game Theory

An Efficient Distributed Algorithm for Spectrum Allocation in Multi-Hop Cognitive Radio Networks

A Novel Spectrum Sharing Algorithm Based on Communication Utility in Cognitive Radio Networks

Spectrum Allocations Algorithms in Wireless Networks

Spectrum Allocation Algorithm Based on User Allocation and Load

Time Overhead and Fairness in Spectrum Allocation for Cognitive Radio

A segment-graph algorithm for two-objective wireless spectrum allocation in cognitive networks

Survey on Spectrum Allocation Algorithms for Cognitive Radio Networks

Spectrum Allocation with SINR Guarantee for Cognitive Wireless Multi-Hop Networks

Demand-based Spectrum Allocation Algorithm in Multi-Cells Cognitive Radio Network

Spectrum Allocation Allowed for Total Transmission Rate and Fairness

On Achievable Rates and Spectrum Allocation in Cognitive Wireless Networks