TY  - THES
AB  - Wir betrachten ein Sensornetzwerk aus zahlreichen Knoten, die die Umgebung beobachten und in der Lage sind, diese Informationen an einen Server zu übermitteln. Der Server evaluiert eine Funktion (z.B.\ Maximum, etc.) basierend auf den Informationen, die aktuell bei den Sensorknoten vorliegen.Zu diesem Zweck können die Sensorknoten und der Server Nachrichten schicken. Die Sensorknoten können an den Server, der Server wiederum eine Nachrichten direkt an einen Sensorknoten oder an alle Sensorknoten senden. Dabei haben alle oben genannten Nachrichten einheitliche Kosten. Das Ziel ist es, die gesamte Kommunikation zu minimieren, während der Server die gegebene Funktion berechnet. In diesem Setting wenden wir zwei verschiedene Techniken an: Zunächst betrachten wir filterbasierte Protokolle und vergleichen Protokolle mit einem optimalen Offline-Algorithmus, der die Eingabe im Voraus kennt und die Filter optimal bestimmt. Zweitens entwerfen und analysieren wir Protokolle im Rahmen von dynamischen Algorithmen. Das bedeutet, zwischen zwei Zeitpunkten an denen eine Ausgabe berechnet wird, ändert sich nur für ein Bruchteil der Sensorknoten die beobachte Information. Es werden Kommunikationsprotokolle entwickelt mit einem Kommunikationsaufwand abhängig von der Anzahl der geänderten Sensoren.
AU  - Malatyali, Manuel
CY  - Paderborn
DA  - 2019
DO  - 10.17619/UNIPB/1-766
DP  - Universität Paderborn
LA  - ger
N1  - Tag der Verteidigung: 15.02.2019
N1  - Universität Paderborn, Dissertation, 2019
PB  - Veröffentlichungen der Universität
PY  - 2019
SP  - 1 Online-Ressource (VII, 130 Seiten)
T2  - Institut für Informatik
TI  - Big data: sublinear algorithms for distributed data streams
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:466:2-35244
Y2  - 2024-09-18T22:35:39
ER  -