Informationsverteilung in realitätsnahen Netzwerken

现实网络中的信息分发

• 批准号: 96929240
• 负责人: Professor Dr. Robert Elsässer
• 金额: --
• 依托单位: Lehrstuhl für Rechnernetze und Telematik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2008
• 资助国家: 德国
• 起止时间: 2007-12-31 至 2010-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/96929240?language=en
• 关键词: Informationsverteilung; realit; tsnahen; Netzwerken

Selbstorganisierende Netzwerke (wie z.B. Internet, Telefonverbindungen, Mobile Adhoc- Netzwerke, drahtlose Sensor-Netzwerke) werden dynamisch von einer Menge von Teilnehmern gebildet, indem diese versuchen die Verbindungen gemäß ihrer eigenen Zielfunktionen optimal zu wählen. Die Verbindungsstruktur realer Netzwerke wird mathematisch modelliert durch so genannte realitätsnahe Netzwerke: Zufallsgraphen, Power-Law-Graphen, Small-World-Graphen und geometrische Graphen. Auf der Basis dieser Netzwerkmodelle betrachten wir Broadcasting und Radio Broadcasting, um damit die fundamentale Fragestellung der Informationsverteilung in realen Netzwerken zu untersuchen. Das Broadcasting-Problem besteht in der ressourceneffizienten Verteilung von Informationen im gesamten Netzwerk. Beim Radio- Broadcasting-Problem muss zusätzlich das Problem der Kollisionen behandelt werden, das bei gleichzeitiger Übertragung auf einem drahtlosen Kanal entstehen kann. Bisher wurden diese Probleme analytisch vorwiegend allgemein (im Worst Case), für einfache Zufallsgraphmodelle oder für geometrische Graphen betrachtet. Das Ziel unserer Forschung ist es, neue realistische Netzwerkmodelle zu analysieren und effiziente randomisierte Algorithmen für Broadcasting und Radio-Broadcasting zu entwickeln.

自组织网络（即 Internet、Telefonverbindungen、Mobile Adhoc-Netzwerke、drahtlose Sensor-Netzwerke）可以动态地实现 Teilnehmern gebildet，indem diese versuchen die Verbindungen gemäß ihrer eigenen Zielfunktionen optimization zu 瓦伦。 Die Verbindungsstruktur realer Netzwerke wird mathematisch modelliert durch so genannte realitätsnahe Netzwerke：Zufallsgraphen，幂律图，小世界图和几何图。广播和无线电广播的网络模型是基础，它是现实网络中信息服务的基本框架。广播问题最好解决在整个网络的信息资源管理中。 Beim Radio- Broadcasting-Problem muss zusätzlich das Problem der Kollisionen behandelt werden, das bei gleichzeitiger Übertragung auf einem drahtlosen Kanal entstehen kann. Bisher wurden diese Probleme analytisch vorwiegend allgemein (im Worst Case), für einfache Zufallsgraphmodelle oder für geometrische Graphen betrachtet. Das Ziel unserer Forschung ist es，新现实的网络模型分析和有效的随机算法，用于广播和无线电广播。