Algorithms for Efficient Communication in Wireless Sensor Networks - Distributed Node Coloring and its Application in the SINR Model
Abstract:
In this thesis we consider algorithms that enable efficient communication in wireless ad-hoc- and sensornetworks using the so-called Signal-to-interference-and-noise-ratio (SINR) model of interference. We propose and experimentally evaluate several distributed node coloring algorithms and show how to use a computed node coloring to establish efficient medium access schedules.
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Hochschulschrift |
| Publikationsjahr | 2015 |
| Sprache | Englisch |
| Identifikator | urn:nbn:de:swb:90-518428 KITopen-ID: 1000051842 |
| Verlag | Karlsruher Institut für Technologie (KIT) |
| Art der Arbeit | Dissertation |
| Fakultät | Fakultät für Informatik (INFORMATIK) |
| Institut | Institut für Theoretische Informatik (ITI) |
| Prüfungsdaten | 19.11.2015 |
| Schlagwörter | Distributed Node Coloring, Wireless Networks |
| Referent/Betreuer | Wagner, D. |