Efficiency of Wireless Networks

Approximation Algorithms for the Physical Interference Model
1. Auflage 2010
ISBN: 978-1-60198-404-3
Verlag: Now Publishers

Buch, Englisch, Band 12, 104 Seiten, Format (B × H): 156 mm x 234 mm

Reihe: Foundations and Trends® in Networking

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.

Autoren/Hrsg.

Goussevskaia, Olga

Pignolet, Yvonne-Anne

Wattenhofer, Roger

Fachgebiete

• Mathematik | Informatik EDV | Informatik Computerkommunikation & -vernetzung Mobilfunk- und Drahtlosnetzwerke & Anwendungen
• Technische Wissenschaften Elektronik | Nachrichtentechnik Nachrichten- und Kommunikationstechnik Drahtlostechnologie

Inhaltsverzeichnis

1. Introduction 2. Models and Definitions 3. Scheduling Without Power Control 4. Scheduling With Power Control 5. Related Problems 6. Alternative Interference Models 7. Conclusions. References