Spectrum Allocation for Frequency-Agile Radio Networks under Physical Interference Models

Free registration required

Executive Summary

Spectrum frequency allocation problems are fundamental problems in wireless spectrum auctions and wireless LAN management. Due to their complexity, most existing proposals simplify the allocation problems by reducing physical interference to a graph-based interference model. In this paper, the authors propose LIGHTHOUSE, a new line of efficient approximation algorithms that operate directly on physical interference models and perform within a constant bound from the optimum under geometric signal propagation. Their design is motivated by the fact that conventional greedy methods become brittle under physical interference models although they perform well under graph interference models.

  • Format: PDF
  • Size: 345.4 KB