Informationsverteilung in realitätsnahen Netzwerken

Selbstorganisierende Netzwerke（wie z.B. Internet、Telefonverbindungen、移动的Adhoc- Netzwerke、Drahtlose Sensor-Netzwerke）韦尔登动态地从一个由Teilnehmern gebildet构成的门中产生，并使这种Verbindungen gemäuihrer eigenen Zielfunktionen最佳化。真实的网络结构将通过真实的网络结构进行建模：Zufallsgraphen，Power-Law-Graphen，Small-World-Graphen和geometrische Graphen。在广播和无线电广播的基础上，建立了网络模型，并在实际网络中建立了基本的信息碎片。广播问题最大的问题在于网络中信息资源的有效利用。无线电广播问题必须考虑到韦尔登问题，这是一个在卡纳尔运河上的快速发展问题。Bisher wurden diese Probleme analytisch vorwiegend allgemein（im Worst Case），für einfache Zufallsgraphmodelle oder für geometrische Graphen betrachtet. Das Ziel unserer Forschung is es，neue realistische Netzwerkmodel zu analysieren und effiziente randomisierte für Broadcasting und Radio-Broadcasting zu entwickeln.

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.