The Price of Local Power Control in Wireless Scheduling

@inproceedings{Halldrsson2015ThePO,
  title={The Price of Local Power Control in Wireless Scheduling},
  author={Magn{\'u}s M. Halld{\'o}rsson and Tigran Tonoyan},
  booktitle={FSTTCS},
  year={2015}
}
We consider the problem of scheduling wireless links in the physical model, where we seek an assignment of power levels and a partition of the given set of links into the minimum number of subsets satisfying the signal-to-interference-and-noise-ratio (SINR) constraints. Specifically, we are interested in the efficiency of local power assignment schemes, or oblivious power schemes, in approximating wireless scheduling. Oblivious power schemes are motivated by networking scenarios when power… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS

References

Publications referenced by this paper.
Showing 1-10 of 55 references

Halldórsson and Tigran Tonoyan . How well can graphs represent wireless interference ?

  • M Magnús
  • 2015

A note on vertex coloring edge-weighted digraphs

  • Magnús M. Halldórsson, Jorgen Bang-Jensen
  • Technical Report 29,
  • 2014

Approximation algorithms for intersection graphs

  • M. Volker, D. Wagner
  • Algorithmica
  • 2014

Halldórsson , and Roger Wattenhofer . Algorithms for wireless capacity

  • Olga Goussevskaia, Yvonne-Anne Oswald, Roger Wattenhofer
  • IEEE / ACM Trans . Netw .
  • 2014

Halldórsson . Beyond geometry : Towards fully realistic wireless models

  • V. S. Kumar, M. Marathe, S. Parthasarathy
  • 2014

Similar Papers

Loading similar papers…