Signal Stability-based Adaptive Routing Protocol

aus Wikipedia, der freien Enzyklopädie

Das Signal Stability-based Adaptive Routing Protocol (SSA) versucht stärkere Routen basierend auf Signalstärke und Ortsstabilität der Knoten zu finden. SSA basiert teilweise auf DSR. Das Hauptziel von SSA ist, dass nur Routen gewählt werden, welche stärkere Verbindungen aufweisen.

SSA ist ebenso wie das Associativity-Based Routing Protocol(ABR) beacon-basiert, was bedeutet dass die Signalstärke der beacons (spezielle Nachrichten) gemessen wird, um die Verbindungsstabilität zwischen den Knoten zu messen. Die Ortsstabilität definiert Pfade, die schon längere Zeit existieren. Mit Hilfe der Verbindungsstabilität und Ortsstabilität werden die Verbindungen als stabil oder instabil klassifiziert.

Die Signalstärke der Nachbarknoten wird in eine Tabelle namens SST (signal stability table) gespeichert. Jeder Knoten erneuert permanent seine SST mit Hilfe der erhaltenen beacon-Pakete. Die Informationen aus der SST werden genutzt, um die RouteRequest Nachrichten zum Ziel weiterzuleiten, aber nur über stabile Verbindungen.

Ein Unterschied zwischen SSA und ABR besteht darin, dass Knoten RouteRequest Nachrichten nur dann weiterleiten, wenn sie diese über eine stabile Verbindung erhalten haben. Andernfalls werden die entsprechenden Pakete verworfen. Des weiteren verwendet SSA nur eine Metrik: die Signalstärke zwischen den Knoten.

Inhaltsverzeichnis 1 Aufbau einer Route 2 Aufrechterhaltung einer Route 3 Vorteile 4 Nachteile 5 Weblinks

[Bearbeiten] Aufbau einer Route

Bevor SSA zum Einsatz kommt, überprüft der Initiator, ob in seinem RouteCache eine Route zum Ziel vorhanden ist. Nur wenn keine solche Route existiert, kommt SSA zum Einsatz.

1. Zuerst wird das Netzwerk mit RouteRequest Paketen geflutet.
2. Wenn nun ein Knoten ein solches Paket erhält, überprüft er ob ihm das Paket über eine stabile Verbindung geschickt wurde. Alle Pakete welche er über eine instabile Verbindung oder doppelt erhalten hat werden verworfen. Im RouteRequest Paket wird die Adresse eines jeden Zwischenknoten der bisherigen Route gespeichert(also vor jedem Weitersenden modifiziert).
3. Wenn das erste RouteRequest Paket beim Ziel über eine als stabil eingestufte Verbindung ankommt, sendet das Ziel sofort ein RouteReply Paket um die ausgewählte Route der Quelle mitzuteilen. Das RouteReply Paket wird über den selben Pfad zurückgeschickt.

Route Request Pakete werden nur über stabile Links weitergeleitet Pfad: 1-2-4-8-13-15

[Bearbeiten] Aufrechterhaltung einer Route

1. Sofort wenn eine Verbindung unterbrochen wird, senden die beiden betroffenen Zwischenknoten eine entsprechende Nachricht an den Startknoten und den Zielknoten
2. Der Startknoten flutet dann das Netzwerk wieder mit RouteRequest Nachrichten um eine andere stabile Route zu finden
3. Ältere Routen werden nur gelöscht wenn das Datenpaket mit der Routeninformation den nächsten Knoten nicht erreicht
4. Wenn kein Weg über stabile Verbindungen gefunden werden kann, werden dann (und nur dann) auch instabile Verbindungen genutzt

unterbrochene Verbindung: 2-4 Neue stabile Route: 1-5-4-8-13-15

[Bearbeiten] Vorteile

Der Hauptvorteil von SSA besteht darin, dass dieses Protokoll mehr stabile Routen zu seinem Ziel findet als DSR. Der kürzeste Pfad ist nicht unbedingt auch der beste! Mit der Überprüfung der Signalstärke via beacons kann SSA eine stabile Route finden.

[Bearbeiten] Nachteile

Unterbrochene Verbindungen werden lokal entdeckt, aber nicht repariert. Mehrfaches Fluten des Netzwerks mit RouteRequest Nachrichten schränkt die Bandbreite des Netzwerks ein. Außerdem werden RouteRequest Pakete über schwache Verbindungen nicht berücksichtigt, sondern direkt verworfen.

[Bearbeiten] Weblinks

• Quelle des Artikels
• Original Paper
• weitere Quelle