CAR - Revision history

Cremeriu at 14:19, 23 June 2006

2006-06-23T14:19:08Z

← Older revision		Revision as of 14:19, 23 June 2006
Line 1:		Line 1:
	== Einführung ==		== 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.<br>		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 ==		== Begriffe ==
	* Kontext - Für Routingeignung relevante Attribute eines Knotens		* Kontext - Für Routingeignung relevante Attribute eines Knotens<br>
	== Idee ==		== 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>		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>

Cremeriu at 14:14, 23 June 2006

2006-06-23T14:14:15Z

← Older revision		Revision as of 14:14, 23 June 2006
Line 4:		Line 4:
	* 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.<br>		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
	== Idee ==		== 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. 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>		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:		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:

Cremeriu at 14:08, 23 June 2006

2006-06-23T14:08:05Z

← Older revision		Revision as of 14:08, 23 June 2006
Line 5:		Line 5:
	Das Routing funktioniert innerhalb eines verbundenen Teilnetzes mittels "konventionellem Routing", für die Routing zwischen unverbundenen Teilnetzen wird eine "Metrik der Zustellungswahrscheinlichkeit" verwendet.<br>		Das Routing funktioniert innerhalb eines verbundenen Teilnetzes mittels "konventionellem Routing", für die Routing zwischen unverbundenen Teilnetzen wird eine "Metrik der Zustellungswahrscheinlichkeit" verwendet.<br>
	== Idee ==		== 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. Damit soll erreicht werden, daß Nachrichten, die in einem verbundenen Teilnetzwerk nicht ~~zu gestellt~~ 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>		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. 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:		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:

Cremeriu at 14:05, 23 June 2006

2006-06-23T14:05:35Z

← Older revision		Revision as of 14:05, 23 June 2006
Line 3:		Line 3:
	* 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>
			== 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. Damit soll erreicht werden, daß Nachrichten, die in einem verbundenen Teilnetzwerk nicht zu gestellt 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:		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:
Line 9:		Line 11:
	* Weitgehende Unabhängigkeit von der Buffer-Größe der Knoten		* Weitgehende Unabhängigkeit von der Buffer-Größe der Knoten
	* Sehr wenig Datenverkehr im Netzwerk		* Sehr wenig Datenverkehr im Netzwerk
	* Relativ gute mittlere Verzögerungszeit		* 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

Cremeriu at 13:59, 23 June 2006

2006-06-23T13:59:23Z

← Older revision		Revision as of 13:59, 23 June 2006
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). Folgende Annahmen wurden getroffen:
	* keine Kenntnis des Knotens über seine Absolutposition		* keine Kenntnis des Knotens über seine Absolutposition
Line 5:		Line 5:
	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.
	== 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
	== Paper ==		== Paper ==
	Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks		Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks

Cremeriu at 13:48, 23 June 2006

2006-06-23T13:48:13Z

New page

== Problembeschreibung ==
In diesem Paper wird ein weiterer Ansatz zur Realierung von Routing in DTNs vorgestellt: Context-aware Adaptive Routing (CAR). 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.
== Ergebnisse ==
== Paper ==
Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks
[http://sar.informatik.hu-berlin.de/teaching/2006-s%20Interplanetary%20Internet%20Seminar/papers/m%20Adaptive%20Routing%20for%20Intermittently%20Connected%20Mobile%20Ad%20Hoc%20Networks.pdf]