Design and quantitative analysis of protocols for epidemic information disseminationin mobile ad hoc networks

Abstract

Die vorgestellte Arbeit [Wal05] beschäftigt sich mit dem Gebiet der Protokolle für die epidemische Verbreitung von Informationen in mobilen Ad-hoc Netzen (MANET). Solche Protokolle nutzen die in diesen Netzen vorhandene Mobilität und übertragen Informationen, wenn sich zwei Geräte ,,begegnen“ (d.h. sich in Funkreichweite befinden), ähnlich der Übertragung einer ansteckenden Krankheit zwischen Individuen. Die Arbeit setzt sich aus drei Forschungsbeiträgen in diesem Gebiet zusammen. (1) Ein universell einsetzbarer verteilter Suchdienst für mobile Anwendungen in MANET wird vorgestellt, der auf epidemischer Verbreitung von Einträgen eines verteilten Index beruht. (2) Verschiedene Mechanismen zur Verbreitung von Präsenzinformationen in einem MANET werden untersucht und basierend auf den Ergebnissen dieser Untersuchungen ein Präsenzdienst für ein mobiles Instant Messaging System vorgeschlagen. (3) Ein neuartiger stochastischer Modellierungsansatz zur Analyse und Optimierung von Systemen zur epidemischen Informationsverbreitung wird vorgeschlagen und auf ein existierendes System angewendet.