Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Optimus: SINR-driven Spectrum Distribution via Constraint Transformation
 

Summary: Optimus: SINR-driven Spectrum Distribution via
Constraint Transformation
Lili Cao, Lei Yang, Xia Zhou, Zengbin Zhang, Haitao Zheng
Department of Computer Science, University of California, Santa Barbara
ABSTRACT
How to distribute radio spectrum across network nodes is
a critical problem in spectrum auctions and management.
In this paper, we consider the problem of distributing spec-
trum using SINR-driven physical interference models. We
propose Optimus, a new line of approximation algorithms
that perform within a constant distance of min {2
+ 1, 10}
from the optimum in terms of spectrum usage efficiency,
where 2 is the pathloss exponent. Different from con-
ventional greedy solutions, Optimus applies a global opti-
mization mechanism that transforms the spatial interference
constraints into a set of linear constraints, reducing the origi-
nal optimization into a linear/convex/separableprogramming
problem. While linearization techniques have been applied
in prior works, Optimus makes a new and important con-

  

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

 

Collections: Computer Technologies and Information Sciences