Geocast is an addressing and routing method that delivers messages to all nodes within a specified geographic area by using location coordinates instead of host addresses or group identifiers, making it particularly valuable for mobile ad hoc, sensor, and vehicular networks where the audience is defined by physical location rather than explicit membership. The method requires nodes to know their own position and involves defining a target region (such as a circle, rectangle, or polygon), forwarding messages toward that region using geographic routing, delivering within the region, and stopping at the boundary, while facing operational challenges including position accuracy, forwarding efficiency, and security risks from location falsification. Deployments must address limitations such as inaccurate position data causing missed or unintended deliveries, greedy forwarding dead ends, flooding overhead in dense areas, and the lack of support in standard IP routers, typically requiring overlays, application-layer logic, or purpose-built networks paired with message authentication and position source validation.
So funktioniert Geocast
Eine Geocast-Nachricht enthält anstelle einer Host-Adresse oder einer Gruppenkennung eine Beschreibung eines Zielgebiets. Knoten und Weiterleitungslogik nutzen ihren eigenen Standort, um zu entscheiden, ob sie die Nachricht annehmen oder weiterleiten.
- Zielgebiet definieren: Der Absender gibt ein Zielgebiet an, beispielsweise einen Kreis mit Mittelpunkt und Radius, ein Rechteck oder ein Polygon aus Koordinaten, und fügt es in den Nachrichtenkopf ein.
- Weiterleitung in Richtung des Zielgebiets: Zwischenknoten, die ihre eigene Position und die ihrer Nachbarn kennen, leiten die Nachricht in Richtung des Zielgebiets weiter, häufig unter Verwendung der „Greedy Geographic Forwarding“-Methode.
- Zustellung innerhalb der Region: Sobald die Nachricht die Region erreicht hat, nehmen die Knoten innerhalb dieser Region sie an. Bei einigen Entwürfen wird die Nachricht lokal weitergeleitet, während andere sie nur über ausgewählte Pfade weiterleiten, um den Overhead zu begrenzen.
- Halt an der Grenze: Knoten außerhalb des Bereichs leiten die Nachricht nicht an Anwendungen weiter. Ein Lebensdauer- oder Ablaufwert kann zudem die Gültigkeitsdauer der Nachricht begrenzen.
Die Implementierungen variieren stark. Geocast setzt voraus, dass Knoten ihre Position kennen – üblicherweise durch Satellitenortung – und wird vor allem in mobilen Ad-hoc-, Sensor- und Fahrzeugnetzwerken untersucht und eingesetzt, weniger im herkömmlichen IP-Routing im öffentlichen Internet.
Häufige Probleme bei Geocasts
Knoten, die sich auf schwache oder veraltete Standortdaten stützen, könnten fälschlicherweise annehmen, sie befänden sich innerhalb oder außerhalb des Zielgebiets. Die Folge sind versäumte Zustellungen in der Nähe der Gebietsgrenze oder Nachrichten, die unbeabsichtigte Knoten erreichen.
„Greedy Geographic Forwarding“ kann ins Stocken geraten, wenn kein Nachbar näher an der Region liegt als der aktuelle Knoten, beispielsweise in der Nähe einer Versorgungslücke oder eines Hindernisses. Nachrichten gehen dann verloren, sofern das Design keine Wiederherstellungsmethode vorsieht.
Konzepte, bei denen die Nachricht lokal innerhalb des Gebiets massenhaft versendet wird, können in dicht besiedelten Gebieten zu Spitzen bei doppelten Übertragungen führen. Dies beansprucht Bandbreite und kann zu Kollisionen auf gemeinsam genutzten Funkverbindungen führen.
Knoten bewegen sich, während eine Nachricht übertragen oder erneut gesendet wird. Ein Gerät, das den Bereich erst nach dem Versand der Nachricht betritt, erhält diese möglicherweise nie, es sei denn, der Absender wiederholt sie oder Knoten speichern sie im Cache.
Standard-IP-Router leiten Daten nicht an geografische Ziele weiter. Geocast erfordert in der Regel ein Overlay, Logik auf Anwendungsebene oder ein speziell dafür entwickeltes Netzwerk, sodass Implementierungen oft scheitern, wenn davon ausgegangen wird, dass sie über gewöhnliche IP-Pfade funktionieren.