Fehlerrate von lokalen Routingverfahren in teilplanarisierten Graphen unter Verwendung des Log-Normal-Shadowing-Modells
- Skalierbarkeit und garantierte Ausliererung sind essentielle Eigenschaften eines jeden Routingalgorithmus. Beides bietet bei drahtlosen Ad-hoc Netzwerken die Kombination aus Greedy- und Face- Routing, sofern ein planarer Graph zur Verfügung steht. Doch gerade die fehlerfreie Planarisierung bereitet bei realistischen Netzwerken Schwierigkeiten. Daher soll mit dieser Arbeit die Frage beantwortet werden, zu welcher Fehlerrate es führt, wenn der Graph lediglich mit lokalen Methoden teilplanarisiert wird. Dazu wurde eine Simulationsumgebung geschaffen, um unter Anwendung des Log-Normal-Shadowing-Modells zufällige Konnektivitätsgraphen zu generieren. Diese wurden anschließend durch zwei unterschiedliche, lokale Strategien teilplanarisiert. Es wurden neun verschiedene Settings definiert, die sich aus drei unterschiedlichen Graphendichten und drei unterschiedlichen Werten für den Sigmaparameter des Log-Normal-Shadowing-Modells ergeben. Für jedes Setting wurde in 2000 Simulationsdurchläufen das Verhalten von Greedy-, Face- und kombiniertem Greedy-Face-Routing untersucht und ausgewertet. Zum Abschluss wurden die Ergebnisse dieser Simulation bewertet und diskutiert.
Author: | Nicole Bremer |
---|---|
URN: | urn:nbn:de:kola-15065 |
Referee: | Hannes Frey |
Advisor: | Hannes Frey |
Document Type: | Diploma Thesis |
Language: | German |
Date of completion: | 2017/09/30 |
Date of publication: | 2017/10/02 |
Publishing institution: | Universität Koblenz, Universitätsbibliothek |
Granting institution: | Universität Koblenz, Fachbereich 4 |
Date of final exam: | 2017/09/30 |
Release Date: | 2017/10/02 |
Number of pages: | v, 56 |
Institutes: | Fachbereich 4 / Institut für Informatik |
Licence (German): | Es gilt das deutsche Urheberrecht: § 53 UrhG |