Project Details
Projekt
Algorithmen und Protokolle für dezentrale Vernetzung und Betrieb großer Ad-hoc-Netzwerke ohne den Gebrauch von Lokalisationshardware
Subject Area
Theoretical Computer Science
Term
from 2003 to 2009
Project identifier
Deutsche Forschungsgemeinschaft (DFG) - Project number 5415825
Dezentrale Ad-hoc-Netzwerke sind ein hochaktueller Forschungsbereich der praktischen Informatik, der bislang nur sehr wenig von Seiten der Algorithmik untersucht worden ist. Wir wollen uns mit Problemen der selbstorganisiernden Vernetzung, des Betriebs und der Dynamik großer Ad-hoc-Netzwerke beschäftigen, wie sie beim Einsatz eines großen Schwarmes von Sensorknoten auftauchen. Dabei kommunizieren die einzelnen Knoten lokal per Funk miteinander, ohne dass es spezielle Lokationshardware oder eine zentrale Steuerungsinstanz gibt. Von kritischer Bedeutung ist die energieeffiziente Kommunikation zwischen den Knoten, die trotzdem die Gewinnung globaler Informationen ermöglichen soll. Aufbauend auf einer Kombination diskreter und geometrischer Strukturen wollen wir die Entwicklung effizienter Algorithmen, deren dezentrale Umsetzung mittels geeigneter lokaler Protokolle sowie tische Implementierung in ein funktionierendes Gesamtsystem verfolgen. Darüber hinaus planen wir die Untersuchung von Aspekten der Netzdynamik.
DFG Programme
Priority Programmes
Subproject of
SPP 1126:
Algorithmics of Large and Complex Networks
