This thesis proposes the use of a new routing paradigm to enable communication in highly mobile, ad hoc networks, which operate wirelessly in the absence of dedicated master stations or fixed infrastructure. Due to the mobility of the nodes, the network topology changes frequently and unpredictably.

We explore the new routing paradigm in the context of inter-vehicle communication. In such highly mobile ad hoc networks, the nodes commonly do not know the identity of their communication partners in advance. Rapid topology changes and scarce bandwidth prevent the nodes from exchanging updates regularly throughout the network. Therefore, we advocate a new routing paradigm that implicitly addresses message destinations based on the current situation of the network.

The originator of a message uses scoped and controlled flooding to reach the destinations. The receivers of the flooded message use their knowledge of the local environment to decide whether they match the intended destination of the message. Furthermore, we tailor the routing algorithm to overcome the problem of fragmentation in sparsely connected networks.

Our routing algorithm requires the mobile nodes to aggregate into a dynamic group. Being aware of the severe conditions inherent to ad hoc networks, we suggest a new, localized group membership service in which nodes track the membership only of adjacent nodes.

To evaluate our communication system, we simulate the mobile ad hoc network applied to a highway traffic jam scenario. We introduce several metrics to measure the performance of each implementation layer. The results of the simulations demonstrate the powerful effect of rather simple, distributed protocols communicating through a mobile ad hoc network and interacting in a realistic environment.

In dieser Arbeit wird eine neue Art der Nachrichtenvermittlung für die Kommunikation in hochmobilen Ad-hoc-Netzen vorgestellt. Ad-hoc-Netze arbeiten drahtlos und verwenden keine ausgezeichneten Stationen oder feste Infrastruktur. Aufgrund der Mobilität der Knoten wechselt die Netztopologie ständig und ist nicht vorhersagbar.

Diese neuartige Nachrichtenvermittlung wird hier im Kontext einer direkten Kommunikation zwischen Fahrzeugen erforscht. In solchen hochmobilen Ad-hoc-Netzen kennen die Knoten üblicherweise nicht von vornherein die Identität ihrer Kommunikationspartner. Außerdem erschweren die dynamische Netztopologie und die knappe Bandbreite der Kommunikationswege den regelmäßigen Austausch von Informationen über den Netzzustand. Dies macht ein neues Paradigma der Nachrichtenvermittlung erforderlich, in welchem die Nachrichten implizit an ihre Empfänger adressiert werden und der Empfang von der momentanen Situation abhängt.

Dabei erreicht der Urheber mit einer Nachricht durch gezieltes und kontrolliertes Fluten des Netzes (flooding) die Bestimmungsorte. Die Empfänger einer solchen Nachricht verwenden ihr Wissen über ihr Umfeld, um zu entscheiden, ob die Nachricht für sie bestimmt ist. Weiterhin wird der Algorithmus zur Nachrichtenvermittlung derart angepasst, dass das Problem zeitweise getrennter Netzkomponenten besser bewältigt wird.

Der hier vorgeschlagene Algorithmus zur Nachrichtenvermittlung erfordert den Zusammenschluss mehrerer Knoten zu einer dynamischen Gruppe. Daher wird ein neuartiger, lokaler Gruppenbildungsdienst spezifiziert, der sich an den schwierigen Verhältnisse in Ad-hoc-Netzen orientiert. Bei dieser lokalen Gruppenbildung verfolgen die Knoten lediglich die Mitgliedschaft ihrer unmittelbaren Nachbarn.

Um die entwickelten Algorithmen zu bewerten, wird die Anwendung des Ad-hoc-Netzes in einem Autobahnstauszenario simuliert. Es werden verschiedene Metriken eingeführt, die die Leistungsfähigkeit der implementierten Protokollschichten messen. Die Ergebnisse der Simulationen zeigen die beeindruckende Wirkung vergleichsweise einfacher, verteilter Protokolle, die über ein hochmobiles Ad-hoc-Netz kommunizieren und in einer realistischen Umgebung interagieren.