Algorithmen und Protokolle für dezentrale Vernetzung und Betrieb großer Ad-hoc-Netzwerke ohne den Gebrauch von Lokalisationshardware

• Antragsteller: Professor Dr. Sándor Fekete; Professor Dr. Stefan Fischer
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2003 bis 2009
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1126: Algorithmik großer und komplexer Netzwerke