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

用于去中心化网络和大型自组织网络操作的算法和协议，无需使用本地化硬件

• 批准号: 5415825
• 负责人: Professor Dr. Sándor Fekete
• 金额: --
• 依托单位: Institut für Betriebssysteme und Rechnerverbund
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 2003
• 资助国家: 德国
• 起止时间: 2002-12-31 至 2008-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5415825?language=en
• 关键词: Algorithmen; und; Protokolle; dezentrale; Vernetzung

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.

这是一个非常重要的问题，也是一个非常重要的问题，也是一个非常重要的问题。我们不能为自己解决问题，也不能自行其是，也不能自食其力，也不能自食其力。每一只狗都有自己的家，也不会有更多的人加入。他说：“这是一种有效的交流方式，也是一种全球性的信息交流。”在此基础上，提出了一种新的计算方法，并在此基础上提出了一种新的计算方法。他说：“这是我们的梦想。”