Publikationen von Ralph Jansen

RalphJansen.de

Dissertation

Titel

Routingalgorithmen für infrastrukturlose Paketfunknetze mit kooperativen mobilen Stationen

Zusammenfassung

Die Dissertation beschreibt die Funktionsweise von Routingalgorithmen und deren Einsatz für sogenannte Ad-hoc Funknetzwerke. Diese Netzwerke erfordern keine Infrastruktur, die beteiligten Stationen bilden selbständig ein Kommunikationsnetz, sie kooperieren und leiten dabei Daten anderer Stationen weiter. Durch mobile Stationen und fehleranfällige Funkverbindungen sind spezielle Algorithmen nötig, um Routing in diesen Netzen zu ermöglichen. Die Arbeit beginnt mit einem Überblick der gängigen Standardalgorithmen, daran schliesst sich eine Übersicht und eine Klassifizierung bereits existierender Algorithmen für Ad-hoc Netzwerke an. Anschliessend wird die zentrale Neuentwicklung der Arbeit beschrieben: der ``Tree Exchange Routing Algorithm'' (TERA), welcher sich durch effiziente Routenverwaltung auszeichnet. Zur weiteren Verbesserung der Bandbreiteneffizienz wird zusätzlich eine Erweiterung von TERA spezifiziert, die eine Neuberechnung von Routen nur bei grossen Netzveränderungen zulässt. Die durchgeführten Simulationen zeigen, dass dadurch die Anzahl von Routingbotschaften halbiert werden kann. Weiterhin wird gezeigt, wie die Belastung einzelner Stationen in Ad-hoc Netzwerken mittels Zufallsverteilungen deutlich verringert werden kann. Ausserdem werden Verfahren zur Anbindung von Ad-hoc Netzwerken an das Internet vorgestellt. Dabei werden Sicherheitsprobleme diskutiert und Protokollanpassungen erläutert, die für eine erfolgreiche Kooperation von Ad-hoc Routing mit dem Festnetzrouting nötig sind.

Download

Über die Universitätsbibliothek Siegen.

Papers

Hinweise für die Nutzung von Postscript Dokumenten.

Routing

Ralph Jansen, Bernd Freisleben.
Bandwidth Efficient Distance Vector Routing for Ad Hoc Networks.
Proceedings of the Wireless and Optical Communications Conferece. pp. 117-122, , 2001.

Ralph Jansen, Bernd Freisleben.
Adaptive Connection Discovery in Mobile Wireless Networks.
In: Interactive Applications of Mobile Computing. T. Kirste, B.Urban (Ed.) Proceedings of the 1998 International Conference on Interactive Applications of Mobile Computing (IMC98). pp. 118 - 124, Neuer Hochschulschriftenverlag, 1998.

Simulation

Ralph Jansen.
Simulating Adaptive Routing in Highly Dynamic Wireless Networks.
Proceedings of the 1998 European Simulation Multiconference. , 1998.

Ralph Jansen, Bernd Freisleben.
Analysis of Routing Protocols for Ad Hoc Networks of MobileComputers
Proceedings of the 15th IASTED International Conference on AppliedInformatics. pp. 133-136, Iasted-Acta Press, 1997.

Kryptographie

Ralph Jansen, Hans Henning Pagnia.
Towards multiple payment schemes for digital money.
First internation conference on financial cryptography. Lecture Notes in Computer Science, Volume 1318, Springer, ISBN 3-540-63594-7, 1997.


	Titel
		Routingalgorithmen für infrastrukturlose Paketfunknetze mit kooperativen mobilen Stationen
	Zusammenfassung
		Die Dissertation beschreibt die Funktionsweise von Routingalgorithmen und deren Einsatz für sogenannte Ad-hoc Funknetzwerke. Diese Netzwerke erfordern keine Infrastruktur, die beteiligten Stationen bilden selbständig ein Kommunikationsnetz, sie kooperieren und leiten dabei Daten anderer Stationen weiter. Durch mobile Stationen und fehleranfällige Funkverbindungen sind spezielle Algorithmen nötig, um Routing in diesen Netzen zu ermöglichen. Die Arbeit beginnt mit einem Überblick der gängigen Standardalgorithmen, daran schliesst sich eine Übersicht und eine Klassifizierung bereits existierender Algorithmen für Ad-hoc Netzwerke an. Anschliessend wird die zentrale Neuentwicklung der Arbeit beschrieben: der ``Tree Exchange Routing Algorithm'' (TERA), welcher sich durch effiziente Routenverwaltung auszeichnet. Zur weiteren Verbesserung der Bandbreiteneffizienz wird zusätzlich eine Erweiterung von TERA spezifiziert, die eine Neuberechnung von Routen nur bei grossen Netzveränderungen zulässt. Die durchgeführten Simulationen zeigen, dass dadurch die Anzahl von Routingbotschaften halbiert werden kann. Weiterhin wird gezeigt, wie die Belastung einzelner Stationen in Ad-hoc Netzwerken mittels Zufallsverteilungen deutlich verringert werden kann. Ausserdem werden Verfahren zur Anbindung von Ad-hoc Netzwerken an das Internet vorgestellt. Dabei werden Sicherheitsprobleme diskutiert und Protokollanpassungen erläutert, die für eine erfolgreiche Kooperation von Ad-hoc Routing mit dem Festnetzrouting nötig sind.
	Download
		Über die Universitätsbibliothek Siegen.


		Hinweise für die Nutzung von Postscript Dokumenten.
	Routing
		Ralph Jansen, Bernd Freisleben. Bandwidth Efficient Distance Vector Routing for Ad Hoc Networks. Proceedings of the Wireless and Optical Communications Conferece. pp. 117-122, , 2001. Ralph Jansen, Bernd Freisleben. Adaptive Connection Discovery in Mobile Wireless Networks. In: Interactive Applications of Mobile Computing. T. Kirste, B.Urban (Ed.) Proceedings of the 1998 International Conference on Interactive Applications of Mobile Computing (IMC98). pp. 118 - 124, Neuer Hochschulschriftenverlag, 1998.
	Simulation
		Ralph Jansen. Simulating Adaptive Routing in Highly Dynamic Wireless Networks. Proceedings of the 1998 European Simulation Multiconference. , 1998. Ralph Jansen, Bernd Freisleben. Analysis of Routing Protocols for Ad Hoc Networks of MobileComputers Proceedings of the 15th IASTED International Conference on AppliedInformatics. pp. 133-136, Iasted-Acta Press, 1997.
	Kryptographie
		Ralph Jansen, Hans Henning Pagnia. Towards multiple payment schemes for digital money. First internation conference on financial cryptography. Lecture Notes in Computer Science, Volume 1318, Springer, ISBN 3-540-63594-7, 1997.