CAR: Difference between revisions

From
Jump to navigation Jump to search
No edit summary
 
No edit summary
 
(4 intermediate revisions by the same user not shown)
Line 1: Line 1:
== Problembeschreibung ==
== Einführung ==
In diesem Paper wird ein weiterer Ansatz zur Realierung von Routing in DTNs vorgestellt: Context-aware Adaptive Routing (CAR). Folgende Annahmen wurden getroffen:
In diesem Paper wird ein weiterer Ansatz zur Realierung von Routing in DTNs vorgestellt: Context-aware Adaptive Routing (CAR). Prinzipiell wünschenswert wäre die Leistungsfähigkeit von "Epidemic Routing" bei weniger Bedarf an Buffergröße der Knoten und anfallender Netzwerklast. Folgende Annahmen wurden getroffen:
* keine Kenntnis des Knotens über seine Absolutposition
* keine Kenntnis des Knotens über seine Absolutposition
* andere Knoten sind kooperativ und helfen beim Weiterleiten der Nachricht
* andere Knoten sind kooperativ und helfen beim Weiterleiten der Nachricht
Das Routing funktioniert innerhalb eines verbundenen Teilnetzes mittels "konventionellem Routing", für die Routing zwischen unverbundenen Teilnetzen wird eine "Metrik der Zustellungswahrscheinlichkeit" verwendet.
Das Routing funktioniert innerhalb eines verbundenen Teilnetzes mittels "konventionellem Routing", für die Routing zwischen unverbundenen Teilnetzen wird eine "Metrik der Zustellungswahrscheinlichkeit" verwendet.<br>
== Begriffe ==
* Kontext - Für Routingeignung relevante Attribute eines Knotens<br>
== Idee ==
Netzwerkknoten schicken sich gegenseitig Informationen über ihre Attribute (Beispiel: Batteriestand eines Knotens), die Empfänger können nun anhand dieser Informationen die Eignung dieser Knoten als Routingknoten bestimmen. Sollten sie derartige Informationen über ein Intervall nicht erhalten, simulieren sie die letzten Werte in die Zukunft. Damit soll erreicht werden, daß Nachrichten, die in einem verbundenen Teilnetzwerk nicht zugestellt werden können, an den Knoten mit der besten Anbindung "nach außen" weitergeleitet werden. Dieser hat vermutlich am ehesten Kontakt mit mobilen Knoten, die sich zwischen den verbundenen Teilnetzwerken bewegen und als Überträger in das nächste verbundene Teilnetzwerk dienen können.<br>
== Ergebnisse ==
== Ergebnisse ==
Mittels effizienter Betrachtung von Kontextinformationen in einem mobilen ad-hoc-Netzwerk konnte verzögerungstolerantes Routing realisiert werden. In einem Simulationsgang (Einschränkung: Beim Routing wird nur eine Kopie der Nachricht weitergesendet) ergaben sich folgende Eigenschaften:
* Mittelgroße Zustellungswahrscheinlichkeit
* Weitgehende Unabhängigkeit von der Buffer-Größe der Knoten
* Sehr wenig Datenverkehr im Netzwerk
* Relativ gute mittlere Verzögerungszeit<br>
== Paper ==
== Paper ==
Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks
Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks

Latest revision as of 14:19, 23 June 2006

Einführung

In diesem Paper wird ein weiterer Ansatz zur Realierung von Routing in DTNs vorgestellt: Context-aware Adaptive Routing (CAR). Prinzipiell wünschenswert wäre die Leistungsfähigkeit von "Epidemic Routing" bei weniger Bedarf an Buffergröße der Knoten und anfallender Netzwerklast. Folgende Annahmen wurden getroffen:

  • keine Kenntnis des Knotens über seine Absolutposition
  • andere Knoten sind kooperativ und helfen beim Weiterleiten der Nachricht

Das Routing funktioniert innerhalb eines verbundenen Teilnetzes mittels "konventionellem Routing", für die Routing zwischen unverbundenen Teilnetzen wird eine "Metrik der Zustellungswahrscheinlichkeit" verwendet.

Begriffe

  • Kontext - Für Routingeignung relevante Attribute eines Knotens

Idee

Netzwerkknoten schicken sich gegenseitig Informationen über ihre Attribute (Beispiel: Batteriestand eines Knotens), die Empfänger können nun anhand dieser Informationen die Eignung dieser Knoten als Routingknoten bestimmen. Sollten sie derartige Informationen über ein Intervall nicht erhalten, simulieren sie die letzten Werte in die Zukunft. Damit soll erreicht werden, daß Nachrichten, die in einem verbundenen Teilnetzwerk nicht zugestellt werden können, an den Knoten mit der besten Anbindung "nach außen" weitergeleitet werden. Dieser hat vermutlich am ehesten Kontakt mit mobilen Knoten, die sich zwischen den verbundenen Teilnetzwerken bewegen und als Überträger in das nächste verbundene Teilnetzwerk dienen können.

Ergebnisse

Mittels effizienter Betrachtung von Kontextinformationen in einem mobilen ad-hoc-Netzwerk konnte verzögerungstolerantes Routing realisiert werden. In einem Simulationsgang (Einschränkung: Beim Routing wird nur eine Kopie der Nachricht weitergesendet) ergaben sich folgende Eigenschaften:

  • Mittelgroße Zustellungswahrscheinlichkeit
  • Weitgehende Unabhängigkeit von der Buffer-Größe der Knoten
  • Sehr wenig Datenverkehr im Netzwerk
  • Relativ gute mittlere Verzögerungszeit

Paper

Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks [1]