TY  - THES
A3  - Meyer auf der Heide, Friedhelm
A3  - Scheideler, Christian
AB  - Diese Arbeit beschäftigt sich mit Fragestellungen zur Komplexität grundlegender Probleme in dynamischen, d. h. zeitlich veränderlichen, Ad-hoc-Netzen. Basierend auf dem Model von Kuhn et al. (Symposium on Theory of Computing 2010) wird das Netz unter die Kontrolle eines adaptiven Gegenspielers gestellt, der versucht, die effiziente Ausführung von verteilten Algorithmen zu verhindern, und lediglich Zusammenhang in jeder Runde gewährleistet. In dieser Arbeit werden drei wesentliche Aspekte betrachtet, die sich in drei Teilen der Arbeit wiederfinden: Im ersten Teil wird der Gegenspieler zusätzlich geometrisch eingeschränkt und das Verbreiten von Informationen als grundlegendes Problem untersucht. Im zweiten Teil wird die Frage nach der Komplexität des Zählproblems (Wie viele Knoten befinden sich im Netz?) untersucht und das Zählproblem in Bezug zu dem Problem der Verbreitung von Informationen in einer gerichteten Variante von dynamischen Netzen gesetzt. Der dritte Teil beschäftigt sich schließlich mit der wiederholten Berechnung von Aggregationsfunktionen (z. B. das Maximum der Eingaben aller Knoten) in stabileren Varianten dynamischer Netze.
AU  - Abshoff, Sebastian
DA  - 2015
DP  - Universität Paderborn
LA  - eng
N1  - Tag der Verteidigung: 27.04.2015
N1  - Paderborn, Univ., Diss., 2015
PB  - Veröffentlichungen der Universität
PY  - 2015
T2  - Institut für Informatik
TI  - On the complexity of fundamental problems in dynamic ad-hoc networks
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:466:2-16515
Y2  - 2025-04-24T20:07:37
ER  -