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

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 req...

ver descrição completa

Detalhes bibliográficos
Principais autores: Goussevskaia, Olga, author 522281, Pignolet, Yvonne-Anne, author 522283, Wattenhofer, Roger, author 522284
Formato: text
Idioma:eng
Publicado em: Hanover, MA. : Now Publishers Inc., 2010
Assuntos:
Descrição
Resumo: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.