KIT | KIT-Bibliothek | Impressum

Algorithms for Efficient Communication in Wireless Sensor Networks - Distributed Node Coloring and its Application in the SINR Model

Fuchs, Fabian

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
Jahr 2015
Sprache Englisch
Identifikator DOI(KIT): 10.5445/IR/1000051842
URN: urn:nbn:de:swb:90-518428
KITopen ID: 1000051842
Verlag Karlsruhe
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdaten 19.11.2015
Referent/Betreuer Prof. D. Wagner
Schlagworte Distributed Node Coloring, Wireless Networks
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page