Geographisches Routing

In diesem Buch werden Basismechanismen und Grundlagen geographischer Routingalgorithmen dargestellt. Solche Algorithmen setzen voraus, dass jeder Netzwerkknoten seine gegenwärtige Position bestimmen kann. Mithilfe dieser Zusatzinformation lassen sich lokal operierende Verfahren definieren. Jeder Routingschritt verwendet hierbei die Positionsinformation des aktuellen Gerätes, die der Geräte in der umnittelbaren Umgebung und die des Nachrichtenzieles. Die globale Aufrechterhaltung von Routinginformation ist bei Einsatz solcher Routingverfahren nicht notwendig. Diese sind somit insbesondere für den Einsatz in dynamischen Netzwerktopologien geeignet.

Die Verfahren sind in einer einheitlichen technologieunabhängigen Form dargestellt. Nach einer kurzen Einführung in das Gebiet der Ad-hoc- und Sensometzwerke - dem Hauptanwendungsfeld solcher Verfahren - werden zunächst geeignete Netzwerkmodelle und lokale Routingmetriken beschreiben. Ergänzend wird die im Zusammenhang dieser Arbeit entstandene Simulationsumgebung JANE erläutert. Es folgt eine Darstellung der Basismechanismen aus den Bereichen Greedy-Routing, Planares-Graphen-Routing, Geographisches Clusterbasiertes Routing, lokale Konstruktion einer planaren Netzwerktopologie und positionsgestützte nicht-lokale Routingverfahren. Zu den jeweiligen Teilbereichen werden sowohl qualitative Merkmale in Form von oberen und unteren Schranken als auch quantitative Merkmale in Form von Simulationsstudien besprochen.