University thesis:
Dissertation, Technische Universität Ilmenau, 2016
Footnote:
Description:
Mobile Ad-hoc-Netze (MANETs) ermöglichen eine Kommunikation überall zu jedem Zeitpunkt. Frei sich bewegende Knoten können überall ein solches Netz bilden, wobei die Teilnehmer zu jeder Zeit dem Netz beitreten oder es wieder verlassen können. Ein teilnehmender Knoten in einem MANET kommuniziert mit allen anderen über Multi-Hop-Kommunikation. So ermöglicht ein MANET viele unterschiedliche Anwendungen aus verschiedenen Domänen wie beispielsweise Unterhaltungskommunikation, Notfallkommunikation oder Einsatzkommunikation. Allerdings benötigen Echtzeitanwendungen wie Telefonie oder Videokommunikation eine stringente Kommunikationsdienstgüte, was für MANETs eine große Herausforderung darstellt. Diese Herausforderung hat viele Gründe: das dynamische und unvorhersehbare Verhalten der Knoten im MANET, die Unzuverlässigkeit der drahtlosen Kommunikation, die Beschränkung der zur Verfügung stehenden Kommunikationsressourcen (wie Batterielaufzeit, Bandbreite oder Prozessorleistung), die relativ große Abdeckung durch ein MANET. Die Herausforderung kann in der Vermittlungsschicht durch ein spezielles Routingprotokoll gelöst werden, das mehrere gleichzeitige Pfade von der Quelle zum Ziel verwendet, sodass die Dynamik in einem MANET Berücksichtigung findet ohne dass die Dienstgüte kompromittiert werden muss. Das vorrangige Ziel dieser Arbeit ist die Erforschung und Entwicklung eines solchen Routingverfahrens, das Echtzeitanwendungen in einem MANET unterstützt. Für das adaptive Mehrwegerouting wurde ein Ameisenalgorithmus (Ant Colony Optimization, ACO) angewendet, der das Prinzip der Schwarmintelligenz ausnutzt. Die Bestimmung der aktuell möglichen Kommunikationsdienstgüte erfolgt über die Informationen, die das Netzmanagementprotokoll Simple Network Management Protocol SNMP standardmäßig zur Verfügung stellt. Durch die Kombination dieser beiden Ansätze wurde das adaptive Mehrwegeroutingprotokoll "QoS-aware Routing Protocol based on ACO" (QoRA) vorgeschlagen. In der vorliegenden Dissertation werden das Konzept von QoRA vorgestellt und die interne Funktionsweise erläutert. Anhand umfangreicher Simulationen auf Basis des Simulationswerkzeug ns-3 werden die Vorteile des Verfahrens nachgewiesen. Den Abschluss bildet die Diskussion einer Implementierung von QoRA in einer realen Testumgebung.