Satzung NON-STOPP - Non-Stopp Doppelkopf-Verein Braunschweig

M. Mauve u. a.: Positionsbasiertes Routing für die Kommunikation zwischen Fahrzeugen it+ti 5/2002vorgehalten. Um die Position eines Knotens zu erfahren,wirdinkrementelles Fluten (Flooding) angewendet,d.h. zuerst werden alle Knoten im Abstand vonzwei Hops per Broadcast gefragt. 1 Ist diese Anfrageerfolglos,wird die maximale Distanz für das Flutenerhöht,bis die Anfrage erfolgreich ist,also der gesuchteKnoten selbst erreicht wird. Wichtige Parameterfür den Positionsdienst sind die Art des Inkrementierensdes Suchradius (linear oder exponentiell)und die zeitlichen Abstände,nach denen bei ausbleibendemErfolg der Radius erhöht wird.Die Vorteile des Verfahrens liegen in seiner Einfachheitund seiner Robustheit. Selbst wenn viele Nachrichtenwährend des Flutens verloren gehen,bleibtdie Wahrscheinlichkeit,dass dadurch der Zielknotennicht gefunden wird,sehr gering. Des Weiteren istdas Verfahren reaktiv; nur wenn tatsächlich Datenverkehrauftritt,werden durch den PositionsdienstRessourcen verbraucht,da keine Positionsinformationenbei entfernten Knoten konsistent gehalten werdenmüssen.Nachteilig wirkt sich die hohe Netzbelastung aus,diedurch das Fluten entsteht. Insbesondere wird bei einerPositionsanfrage nicht nur einmal,sondern imAllgemeinen mehrmals mit unterschiedlichen Reichweitengeflutet. In dem Fall,dass die Kommunikationim Netz vorwiegend zwischen wechselnden Kommunikationspartnernstattfindet,kann so ein groer Teilder zur Verfügung stehenden Netzkapazität allein fürden Positionsdienst belegt werden.Es gibt eine Vielzahl von Möglichkeiten,diesen sehreinfachen Positionsdienst zu erweitern und zu verbessern,umdie oben genannten Nachteile abzumildern.Durch aggressives Caching in allen Knoten,die Positionsanfragenoder -antworten empfangen,kann dieAnzahl der nötigen Anfragen drastisch reduziert werden.Auch das Fluten selbst lässt sich so verbessern,dass nicht jeder Knoten die Anfrage an seine Nachbarnweiterleitet,sondern nur eine Untermenge derKnoten,die garantiert,dass jeder Knoten innerhalbdes Flutradius erreicht wird.Wenn als Positionsinformation nicht nur die aktuellePosition,sondern auch Richtung und Geschwindigkeitübertragen werden (Dead-Reckoning),kann dieZeitdauer,für die die Cache-Einträge gültig sind,erhöhtwerden,da die zukünftige Position des gesuchtenKnotens über einen längeren Zeitraum besservorhergesagt werden kann. Dadurch ergibt sich eineweitere Reduktion fehlgeschlagener Positionsanfragen,dieein erneutes Fluten mit größerem Radiusnach sich ziehen. Mit diesen Optimierungen ist auchdieses einfache Verfahren durchaus eine Alternativezu weitaus komplexeren Positionsdiensten.3.2 Positionsbasierte WegewahlZur Weiterleitung eines Paketes bei positionsbasierterWegewahl benötigt ein Knoten drei Arten vonInformationen:• seine eigene Position,die beispielsweise mit Hilfevon GPS bestimmt werden kann,• die durch den Positionsdienst bestimmte Positiondes Empfängers,• die aufgrund von Beacons bekannte Position seinerNachbarn.Mithilfe dieser Informationen sucht sich der weiterleitendeKnoten einen Nachbarn aus,der geografischin Richtung des Empfängers liegt. Prinzipiell sind fürdie positionsbasierte Wahl des Nachbarn verschiedeneStrategien möglich,von denen einige in Bild 1dargestellt sind. Hierbei ist der weiterleitende Knotenmit S und der Empfänger mit E gekennzeichnet.Der Kreis mit dem Radius r kennzeichnet die Sendereichweitevon S. Eine nahe liegende Strategie ist dieWeiterleitung des Paketes an denjenigen Nachbarn,der den größten Fortschritt in Richtung des Empfängersverspricht. Im Beispiel wäre dies der Knoten C.Diese Strategie ist auch als most forward within radius(MFR) [21] bekannt und minimiert die Anzahlder Knoten auf dem Weg vom Sender zum Empfänger.Ist ein Knoten in der Lage,seine Sendeleistung andie Distanz zu einem Kommunikationspartner anzupassen,dannist es sinnvoll,denjenigen Nachbarn zuwählen,der sowohl einen Fortschritt in Richtung desEmpfängers erzielt als auch am dichtesten am weiterleitendenKnoten selbst liegt [13]. Im Beispiel wäredies der Nachbar A. Diese Strategie vermindert dasRisiko,dass sich mehrere gleichzeitig stattfindendeÛbertragungen gegenseitig stören,und erhöht somitden Erwartungswert des Paketfortschritts in Richtungdes Empfängers. Diese Strategie wird als nearest withforward progress (NFP) bezeichnet.Schließlich ist es auch möglich,die geografischeStrecke zu minimieren,die ein Paket vom Senderzum Empfänger zurücklegt. Dies geschieht,indemrS B C EA1 Die Positionen der direkten Nachbarn sind bereits durchdas Beaconing bekannt.Bild 1: Verschiedene Strategien für die positionsbasierte Routenwahl.281