EUVIMEDOpdag EUVIMED
Crossref

Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model

Olga Goussevskaia, Yvonne-Anne Pignolet, Roger Wattenhofer

Foundations and Trends® in Networking · 2010

DOI: 10.1561/1300000019 ↗

At a glance

Journal article in Foundations and Trends® in Networking, 2010. Written by Olga Goussevskaia and 2 co-authors. Cited 30 times so far (Crossref); 89 references.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

In this monograph we survey results from a newly emerging line of research that targets algorithm analysis in the physical interference model. In the main part of our monograph we focus on wireless scheduling: given a set of communication requests, arbitrarily distributed in space, how can these requests be scheduled efficiently? We study the difficulty of this problem and we examine algorithms for wireless scheduling with provable performance guarantees. Moreover, we present a few results for related problems and give additional context.

Cite

APA

Goussevskaia, O., Pignolet, Y., & Wattenhofer, R. (2010). Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model. Foundations and Trends® in Networking. https://doi.org/10.1561/1300000019

Vancouver

Goussevskaia O, Pignolet Y, Wattenhofer R. Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model. Foundations and Trends® in Networking. 2010. doi:10.1561/1300000019

BibTeX
@article{Goussevskaia2010,
  author = {Goussevskaia, Olga and Pignolet, Yvonne-Anne and Wattenhofer, Roger},
  title = {Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model},
  journal = {Foundations and Trends® in Networking},
  year = {2010},
  doi = {10.1561/1300000019}
}
Start for free →