Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Utilization and Fairness in Spectrum Assignment for Opportunistic Spectrum Access
 

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

  

Source: Almeroth, Kevin C. - Department of Computer Science, University of California at Santa Barbara

 

Collections: Computer Technologies and Information Sciences