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.

Dezentrale Ad-hoc-Netzwerke 是一个关于信息实践的研究，它是一种基于语言的算法。我们将解决自组织检测、问题和动态特设网络问题，特别是在传感器连接上。 Dabei kommunizieren die einzelnen Knoten lokal per Funk miteinander, ohne dass es spezielle Lokationshardware oder eine zentrale Steuerungsinstanz gibt.批判性概念是指节点间的通信能量效率，它是全球信息传播的基础。通过将磁盘和几何结构组合起来，可以实现高效的算法，并在整个系统的功能中实现分散化的协议。 Darüber hinaus planen wir die Untersuchung von Aspekten der Netzdynamik。