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

Goussevskaia, Olga; Pignolet, Yvonne-Anne; Wattenhofer, Roger

Couverture souple

ISBN 10 : 1601984049 ISBN 13 : 9781601984043

Editeur : now publishers Inc, 2010

Synopsis

In this monograph the authors 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 they focus on wireless scheduling: given a set of communication requests, arbitrarily distributed in space, how can these requests be scheduled efficiently? They study the difficulty of this problem and examine algorithms for wireless scheduling with provable performance guarantees. Moreover, they present a few results for related problems and give additional context.

Détails de l'édition

• Éditeur: now publishers Inc
• Date d'édition: 2010
• Langue: anglais
• ISBN 10: 1601984049
• ISBN 13: 9781601984043
• Reliure: Broché
• Nombre de pages: 122
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible