Zusammenfassung

  • Directed Diffusion benannte gesuchte Daten durch Attribute, verbreitete Interessen, hinterließ zeitlich begrenzte Gradienten und verstärkte nach einer Erkundungsphase wenige Rückwege.
  • Ein verstärkter Weg dokumentiert eine beobachtete Präferenz nach einer bestimmten Metrik; er authentifiziert keinen Sensor und garantiert weder Wahrheit, Vollständigkeit noch erhaltene Rohdaten.

Die Aufgabe erhält Vorrang vor dem Endpunkt

Klassische IP-Kommunikation beginnt meist mit einem bekannten Ziel. Die Sensornetze der späten 1990er Jahre stellten eine andere Frage. Viele kleine Geräte arbeiteten mit wenig Energie und unsteten Funkverbindungen. Die Anwendung wollte ein Ereignis in einer Region erkennen, ohne vorher zu wissen, welcher konkrete Sensor antworten konnte.

Der Aufsatz Next Century Challenges von 1999 stammt von Deborah Estrin, Ramesh Govindan, John Heidemann und Satish Kumar. Er stellte lokalisierte Algorithmen in den Mittelpunkt: einfache Entscheidungen zwischen Nachbarn sollten ein brauchbares globales Verhalten hervorbringen. Estrin war eine der leitenden Forscherinnen im SCADDS-Projekt, doch Directed Diffusion war Gemeinschaftsarbeit. Die MobiCom-Fassung von 2000 nennt Chalermek Intanagonwiwat, Govindan und Estrin; 2003 kamen Heidemann und Fabio Silva hinzu. Eine Fußnote schreibt Van Jacobson die Anregung zu, attributbenannte Daten zu „diffundieren“.

Eine Anwendung formulierte ihre Aufgabe als Interesse aus Attribut-Wert-Paaren. Im Beispiel der Fahrzeugverfolgung beschrieben sie Ereignistyp, geographisches Rechteck, Aktualisierungsintervall und Dauer. Der anfragende Knoten hieß Senke. Er adressierte keinen bekannten Produzenten, sondern veröffentlichte Bedingungen für passende Daten.

Damit wird die Benennung selbst zur Kontrollfläche. Ein grobes Schema kann verschiedene Phänomene zusammenlegen; eine veraltete Version kann formal korrekte und operativ falsche Treffer liefern. Bleibt eine Antwort aus, ist die Ursache offen: kein Ereignis, kein passender Sensor, verlorenes Interesse, leere Batterie, abgelaufener Zustand oder semantische Abweichung.

Soft State statt dauerhafter Karte

Ein Knoten speicherte das empfangene Interesse und merkte sich den Nachbarn, von dem es gekommen war. Zu diesem Nachbarn legte er einen Gradienten an. Dieser lokale Richtungszustand konnte zusätzlich gewünschte Datenrate und ungefähre Lebensdauer enthalten. Mehrere Nachbarn konnten mehrere Gradienten für dieselbe Nachfrage hinterlassen.

Interessen wurden nicht als zuverlässig zugestellt betrachtet. Die Senke erneuerte sie deshalb regelmäßig; Zeitstempel und Ablauf löschten alten Zustand. Kurze Intervalle erhöhten Robustheit, verbrauchten aber Steuerverkehr und Energie. Lange Intervalle sparten Ressourcen, hielten jedoch eine überholte Sicht länger fest.

Ein Gradient belegt folglich nur, dass ein Knoten eine kompatible Nachfrage über einen bestimmten Nachbarn noch erinnert. Er authentifiziert den Nachbarn nicht, identifiziert keinen physischen Sensor und zertifiziert keinen durchgängigen Pfad. Für eine belastbare Spur braucht es Version, direkten Nachbarn, Anlage, Erneuerung, Ablauf und Löschgrund.

Beobachtete Leistung wird zur Zuteilung

Ein Sensor, dessen Daten zum Interesse passten, wurde zur Quelle. Erste Nachrichten konnten mit geringer Rate über mehrere Gradienten laufen. Die Senke verglich Ankünfte und verstärkte einen bevorzugten Nachbarn. Hop für Hop setzte sich diese positive Verstärkung bis zur Quelle fort; spätere Daten nutzten einen oder wenige verstärkte Pfade.

Die Wahl konnte auf der zuerst eingetroffenen Kopie oder geringerer Latenz beruhen. Negative Verstärkung kappte doppelte oder schlechtere Zweige; neue Erkundungsnachrichten fanden nach Veränderungen Alternativen. Das Netz reagierte auf lokale Erfahrung und behauptete keine allwissende Optimalroute.

Doch frühe Ankunft ist nur eine Reihenfolge an einer Senke. Niedrige Latenz beweist weder die Identität der Quelle noch die Richtigkeit des Messwerts. Ein Pfad kann gut aussehen, weil andere Pakete verlieren. Konzentration kann gerade die besten Relais zuerst entladen.

Verstärkung verteilt daher Kapazität. Der gewählte Pfad transportiert mehr, wird häufiger gemessen und erscheint erneut attraktiv. Ohne Trennung von Pfadgüte und Beobachtungsvertrauen verwandelt sich anfängliche Sichtbarkeit in vermeintliche Glaubwürdigkeit.

Aggregation verändert den Beleg

Zwischenknoten durften Nachrichten cachen, Duplikate unterdrücken, Attribute transformieren und Beobachtungen aggregieren. Lokale Verarbeitung konnte wesentlich billiger sein als zusätzliche Funkübertragung. Caches halfen außerdem gegen Schleifen und Wiederholungen.

Zwei ähnliche Meldungen können aber Duplikate oder unabhängige Bestätigungen sein. Das Löschen einer Meldung spart Energie und kann zugleich Evidenz beseitigen. Ein korrekt berechneter Mittelwert verbirgt möglicherweise den Widerspruch zweier Sensoren. Die Senke erhält ein nützliches Ergebnis, nicht automatisch das vollständige Protokoll.

Eine Aggregation braucht deshalb einen Beleg über Regel und Version, Ein- und Ausgangszahl, Zeitfenster, ausführenden Knoten, Unterdrückungsgrund und Wiederherstellbarkeit der Rohdaten. Sonst bleibt sichtbar, was geliefert wurde, nicht was für die Effizienz aufgegeben wurde.

Messergebnisse behalten ihre Bedingungen

Die Studie von 2003 untersuchte Fernüberwachung beziehungsweise Fahrzeugverfolgung mit Analyse, Paketsimulation und kleinen Sensorplattformen. Sie zeigte deutliche Energiegewinne unter diesen Bedingungen, keine Garantie für jedes Sensornetz.

Spätere Arbeit von Heidemann, Silva und Estrin verglich Zwei-Phasen-Pull, Ein-Phasen-Pull und Push. Quellenzahl, Senkenzahl, Ereignisrate, Geographie und Linkasymmetrie veränderten die Eignung. Unterschiede von 40 bis 60 Prozent in ihren Feldversuchen belegen, dass die Wahl relevant war; sie sind kein universell übertragbarer Vorteil.

Historisch wichtig ist die umgekehrte Reihenfolge: Eine Beschreibung gewünschter Information ließ vorübergehenden Netzzustand entstehen. Damit wurden Energie und Anpassung explizite Protokollfragen. Zugleich blieb klar, dass semantischer Treffer, guter Weg und glaubwürdige Beobachtung getrennte Entscheidungen sind.

Quellen