Sciweavers

Share
MONET
2006

Utilization and fairness in spectrum assignment for opportunistic spectrum access

8 years 11 months ago
Utilization and fairness in spectrum assignment for opportunistic spectrum access
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 negotiate local channel assignments towards global optimization. Our experimental results show that our allocation algorithms can dramatically reduce interference and improve throughput (as much as 12-fold)...
Chunyi Peng, Haitao Zheng, Ben Y. Zhao
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2006
Where MONET
Authors Chunyi Peng, Haitao Zheng, Ben Y. Zhao
Comments (0)
books