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
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 Ober ä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
-
Téléchargez vos propres textes! Gagnez de l'argent et un iPhone X. -
Téléchargez vos propres textes! Gagnez de l'argent et un iPhone X. -
Téléchargez vos propres textes! Gagnez de l'argent et un iPhone X. -
Téléchargez vos propres textes! Gagnez de l'argent et un iPhone X. -
Téléchargez vos propres textes! Gagnez de l'argent et un iPhone X. -
Téléchargez vos propres textes! Gagnez de l'argent et un iPhone X.