In dieser Ausarbeitung werden Routing-Algorithmen für große ad hoc Netzwerke betrachtet. Im Speziellen untersucht die Arbeit Algorithmen für 3-dimensionale Netzwerke. Im Gegensatz zum IP, auf dem das Internet basiert, welches große Forwarding Tables nutzt, kann es nicht für ad hoc Verbindungen eingesetzt werden.
Sensor und Wireless Netzwerke haben in letzter Zeit viel Aufmerksamkeit erfahren, nicht nur auf Grund der unzähligen Anwendungen und der flexiblen Einsatzgebiete. Das Fundamentale in einem Netzwerk ist, neben der Blockblidung, der Austausch von Informationen zwischen den einzelnen Netzwerkknoten. Das bedeutet die Aktion des Sendens einer Nachricht vom Sendeknoten bis hin zum Zielknoten. Um dies erfolgreich zu ermöglichen sind so genannte Routing-Algorithmen notwendig, welche die Nachrichten durch das Netzwerk leiten. Es existieren zahlreiche Routing-Algorithmen, z.B. für das Internet mit dem IP. Die unterschiedlichen Anforderungen der verschiedenen Netzwerke erfordern echnologiespezifische Routingtechniken.
Inhaltsverzeichnis (Table of Contents)
- 1 Einleitung
- 2 Routing in 3D Netzwerken
- 2.1 Routing-Algorithmen für 3D Netzwerke
- 2.2 3D Routing-Algorithmus
- 2.2.1 Regionbeschränkte zufällige Versuche
- 2.2.2 Random Walk auf der Oberfläche
- 2.2.3 Spärliche Subgraphen
- 2.2.4 Kraft des Random Walk
- 3 Dual Graph
- 3.1 Aufbau
- 3.2 Ownership Selection
- 3.3 Verbindungen im Dual Graph
- 3.4 Routing auf dem Dual Graph
- 4 Simulation
- Literaturverzeichnis
Zielsetzung und Themenschwerpunkte (Objectives and Key Themes)
Diese Ausarbeitung untersucht Routing-Algorithmen für große, dreidimensionale Ad-Hoc-Netzwerke. Der Fokus liegt auf der Entwicklung eines speicherlosen Algorithmus, der die Übertragung von Nachrichten in diesen dynamischen und ressourcenbeschränkten Umgebungen ermöglicht.
- Herausforderungen des Routing in 3D-Netzwerken
- Entwicklung eines speicherlosen Routing-Algorithmus
- Anwendungen des Algorithmus in realen Szenarien
- Vergleich mit existierenden Routing-Techniken
- Bewertung der Effizienz und Zuverlässigkeit des Algorithmus
Zusammenfassung der Kapitel (Chapter Summaries)
Die Einleitung führt in die Problematik des Routing in 3D-Netzwerken ein und erläutert die spezifischen Herausforderungen, die durch die Mobilität der Knoten, begrenzte Ressourcen und die dynamische Netzwerktopologie entstehen. Das zweite Kapitel befasst sich mit der Entwicklung eines 3D-Routing-Algorithmus, der auf dem Konzept des „greedy forwarding“ basiert, jedoch mit zusätzlichen Mechanismen ausgestattet ist, um die Herausforderungen in dreidimensionalen Umgebungen zu bewältigen. Das dritte Kapitel stellt das Konzept des Dual Graphen vor, der die Verbindungsstruktur des 3D-Netzwerkes in einer vereinfachten Darstellung abbildet und das Routing auf dem Dual Graphen ermöglicht.
Schlüsselwörter (Keywords)
Routing, 3D-Netzwerke, Ad-Hoc-Netzwerke, speicherlose Algorithmen, Dual Graph, „greedy forwarding“, Lokalisierung, Netzwerktopologie, Simulation.
- Arbeit zitieren
- Peter Hillmann (Autor:in), 2010, Routing in 3D Networks, München, GRIN Verlag, https://www.hausarbeiten.de/document/353346
