Schwarmintelligenzbasiertes Routing in mobilen Ad-hoc-Netzen

Bachelorarbeit , 2008 , 47 Seiten , Note: 1,0

Informatik - Angewandte Informatik

Mobile Ad Hoc Networks (MANETs) are networks without infrastructure. These kinds of networks consist of wireless mobile nodes which are organized in an autonomous fashion. Due
to the highly dynamic topology, the routing problem is a challenging one.
Several protocols based on the swarmintelligence paradigm and especially on the ant colony optimization metaheuristic have been proposed. These protocols use ant-like agents to discover
and maintain paths in a MANET.
In this paper several MANET routing protocols (OLSR, AODV, ARA, PERA, SWARM) will be compared and tested with the NS-2 network simulator.

Inhaltsverzeichnis

• Problem- und Aufgabenstellung
• Einleitung
• Grundlagen
  • Mobile Ad-hoc-Netzwerke
    • Eigenschaften von mobilen Ad-hoc-Netzwerken
    • Anwendungsgebiete
  • Routing in mobilen Ad-hoc-Netzwerken
    • Anforderungen an MANET-Routingprotokolle
    • Kategorien von Ad-hoc-Routingprotokollen
  • Schwarmintelligenz
    • Selbstorganisation sozialer Insekten
    • Schwarmkommunikation
    • Ameisenalgorithmen
  • Fazit
• Ausgewählte Routingprotokolle für Mobile Ad-hoc-Netzwerke
  • OLSR
  • AODV
  • ARA
  • PERA
  • SWARM
  • Fazit
• Methodik
  • Der Simulator
  • Die Simulationsumgebung
  • Das Bewegungsmodell
  • Das Kommunikationsmodell
  • Metriken
  • Implementierung der Simulation
• Ergebnisse der Simulation
  • Packet Delivery Ratio
  • Average End-to-End Delay
  • Path Optimality
  • Troughput
• Fazit und Ausblick
• Abbildungs- und Tabellenverzeichnis
• Abkürzungsverzeichnis
• Literaturverzeichnis

Zielsetzung und Themenschwerpunkte

Die Bachelorarbeit befasst sich mit der Untersuchung von schwarmintelligenzbasierten Routingprotokollen in mobilen Ad-hoc-Netzwerken (MANETs). Ziel ist es, die Leistungsfähigkeit dieser Protokolle im Vergleich zu etablierten MANET-Routingprotokollen zu bewerten. Die Arbeit analysiert die Funktionsweise ausgewählter Routingprotokolle und führt Simulationen mit dem NS-2 Network Simulator durch, um die Performance der verschiedenen Ansätze zu vergleichen.

• Mobile Ad-hoc-Netzwerke (MANETs)
• Routing in MANETs
• Schwarmintelligenz und Ant-Colony-Optimization (ACO)
• Leistungsvergleich von Routingprotokollen
• Simulation mit NS-2 Network Simulator

Zusammenfassung der Kapitel

Die Arbeit beginnt mit einer Einführung in die Problematik des Routings in mobilen Ad-hoc-Netzwerken. Es werden die Eigenschaften von MANETs, die Anforderungen an Routingprotokolle und die Funktionsweise von Schwarmintelligenz-basierten Algorithmen erläutert. Anschließend werden ausgewählte Routingprotokolle für MANETs vorgestellt, darunter OLSR, AODV, ARA, PERA und SWARM. Die Methodik der Arbeit umfasst die Beschreibung des verwendeten Simulators, der Simulationsumgebung und der verwendeten Metriken. Die Ergebnisse der Simulationen werden präsentiert und analysiert, wobei die Packet Delivery Ratio, die Average End-to-End Delay, die Path Optimality und der Troughput betrachtet werden. Die Arbeit endet mit einem Fazit und einem Ausblick auf zukünftige Forschungsrichtungen.

Schlüsselwörter

Die Schlüsselwörter und Schwerpunktthemen des Textes umfassen mobile Ad-hoc-Netzwerke (MANETs), Routing, Schwarmintelligenz, Ant-Colony-Optimization (ACO), Leistungsvergleich, Simulation, NS-2 Network Simulator, Packet Delivery Ratio, Average End-to-End Delay, Path Optimality, Troughput.

• Hochschule: Fachhochschule Technikum Wien
• Note: 1,0
• Autor: Adrian Heißler (Autor:in)
• Erscheinungsjahr: 2008
• Seiten: 47
• Katalognummer: V151748
• ISBN (eBook): 9783640637201
• ISBN (Buch): 9783640637324
• Sprache: Deutsch
• Schlagworte: ad hoc networks, wireless networks, ad hoc network routing protocols, MANET, swarm intelligence