Diplomarbeit ? Konzeption und Evaluierung eines ... - CES

4.1. Softwarearchitektur
Source Prev Target Next Length Seq. Nr DR SL Bat. Flags Errors Rating Path
a) 1 1 2 255 32 1234 NONE NONE 255 0x01 0 0/0 1
b) 1 0 3 3 1 8214 MAX MIN 92 0x10 1 9/1 1,3
c) 1 0 100 3 4 4382 MED LOW 50 0x02 0 0/0 1,3..
d) 4 3 55 255 30 8215 NONE NONE 255 0x01 0 0/0 4,3,1
e) 255 255 255 255 0 0 0 0 0 0x00 0 0/0 0
Routenwahl
Nachbarschafts Bewertung
Abbildung 4.6: Aufbau der Routingtabelle. Grün hinterlegt sind die Spalten, die zur
Routingwahl verwendet werden. Die blau hinterlegten Spalten dienen
der adaptiven Anpassung von Datenrate und Sendeleistung zwischen
zwei Nachbarn. Dargestellt sind einige Einträge aus Sicht vom Knoten
mit der Nummer 1: a) Route-Request von Knoten 1 zu Knoten 2. b)
Nachbarschaft zu Knoten 3. c) Bestehende Route zu Knoten 100 über
4 Hops. d) Route-Request von Knoten 4 zu Knoten 55, welches über 3
bei 1 eingegangen ist. e) Nicht verwendeter Eintrag.
es handelt sich hierbei also um reaktives Routing. Nicht verwendete Routen werden
nach einer bestimmten Zeit automatisch aus dem Bestand gelöscht. Als Basis für das
Routing wurde das AODV-Protokoll (AdHoc On Demand Distance-Vector)[37] verwendet.
5 Da das AODV-Protokoll nur eine einzige Route pro Ziel vorsieht, konnte es nicht
vollständig übernommen werden. Durch die diversen Änderungen ist eigentlich ein neues
Routingprotokoll entstanden, welches im Unterkapitel 4.3.4 im Detail beschrieben
wird. Das Protokoll sucht und findet, sofern vorhanden, mehrere schleifenfreie Pfade
zum Ziel. Die Routenwahl kann durch die Anwendung in der Form beeinflusst werden,
dass entweder Routen mit niedriger Latenz, Routen mit hoher Bandbreite oder Routen
mit einer guten Energieeffizienz 6 gewählt werden. Lokal auftretende Probleme auf dem
Pfad werden, soweit möglich, lokal behoben. Nur dann, wenn kein alternativer Pfad
zum Ziel gewählt werden kann, wird das Problem an den vorausgehenden Knoten (und
somit ggf. bis zur Quelle zurück) gemeldet. Parallel zur Verwaltung und Organisation
der Routen werden viele der gesendeten Pakete zur netzweiten Zeitsynchronisation mit
einem Zeitstempel versehen.
Zur knoteninternen Verwaltung der Routen wird eine einfache Tabelle verwendet. Der
Aufbau dieser Tabelle ist in Abbildung 4.6 dargestellt. Nicht verwendete Tabelleneinträge
werden durch eine nicht existierende Zieladresse (255) gekennzeichnet. Da relativ
wenig Speicher zur Verfügung steht und der Prozessor vergleichsweise schnell arbeitet,
5Zusätzlichen Einfluss hatten The Pulse Protocol“[38] und das Directed Diffusion“ Protokoll[39]
” ”
für kabellose Sensornetze.
6Die Energieeffizienz bedeutet hierbei auch, dass vorzugsweise Knoten gewählt werden, welche über
einen vollen Akku verfügen.
39