| | |
Summary: 1
Utilization and Fairness in Spectrum Assignment
for Opportunistic Spectrum Access
Chunyi Peng, Haitao Zheng, Ben Y. Zhao
Abstract-- The Open Spectrum approach to spectrum access
can achieve near-optimal utilization by allowing devices to sense
and utilize available spectrum opportunistically. However, a
naive distributed spectrum assignment can lead to significant
interference between devices. In this paper, we define a general
framework that defines the spectrum access problem for several
definitions of overall system utility. By reducing the allocation
problem to a variant of the graph coloring problem, we show
that the global optimization problem is NP-hard, and provide
a general approximation methodology through vertex labeling.
We examine both a centralized strategy, where a central server
calculates an allocation assignment based on global knowledge,
and a distributed approach, where devices collaborate to ne-
gotiate local channel assignments towards global optimization.
Our experimental results show that our allocation algorithms
can dramatically reduce interference and improve throughput (as
|
