Diplomarbeit/Masterarbeit - TU Ilmenau

Prof. Dr. rer. nat. Jochen Seitz
Fachgebiet Kommunikationsnetze
Institut für Informationstechnik
Fakultät für Elektrotechnik und Informationstechnik
Technische Universität Ilmenau
Diplomarbeit/Masterarbeit
Implementierung und Simulation eines Dienstlokalisierungsmechanismus
basierend auf Namensauflösung über Routing
Aufgabenstellung
Das Aufkommen mobiler Endgeräte hat die Nutzung von Kommunikationsnetzen stark verändert. Handys
und Laptops bewegen sich räumlich und wechseln in andere Subnetze oder sogar in andere Kommunikationsysteme,
wie z.B. von WLAN zu UMTS. Besondere Herausforderungen stellen die infrastrukturlosen Mobilen
Ad-Hoc-Netzwerke (MANETs). In diesen gibt es keine zentralen Einheiten, somit müssen viele Mechanismen
selbst-organisierend bereitgestellt werden.
Eine Problemstellung ist das Finden von Diensten in solchen Netzwerken. Weil die teilnehmenden Knoten
sich ständig bewegen und sich Topologien schnell und häufig ändern, können auch die diensterbringenden
Knoten wechseln oder Dienste gar nicht mehr angeboten werden. Diese Problematik stellt Herausforderungen
an die Adressierung von Diensten sowie an das Plazieren von Diensten auf mobile Knoten.
Im Rahmen dieser Abschlussarbeit soll ein Algorithmus zum Finden und Platzieren von Diensterbringern basierend
auf Namensauflösung über adaptives Routing entwickelt und implementiert werden. Der erarbeitete
Mechanismus soll durch Simulation von Ad-hoc-Szenarien geprüft und validiert werden.
Daraus ergeben sich folgende Arbeitspunkte:
• Einarbeitung in die Thematik
Der Student soll sich zuerst einen Überblick über MANETs und Möglichkeiten zur Dienstadressierung
verschaffen. Besonderes Augenmerk liegt hier auf der Motivation für angepasste Verfahren in Ad-hoc-
Netzen.
• Konzeptionierung und Implementierung eines Protokolls zur Diensterkennung
Basierend auf einem Algorithmus zur Namensauflösung über Routingpakete soll ein Protokoll zur
Dienstlokalisierung konzipiert und implementiert werden. Als Entwicklungsumgebung stehen das Programm
” Click Modular Router“ sowie der ” Network Simulator 3“ (ns3) zur Verfügung. Beide Programme
arbeiten mit der Programmiersprache C++.
• Simulation und Validierung
Der Algorithmus soll anschließend in aussagekräftigen Szenarien simuliert und validiert werden. Die
Ergebnisse sollen im Hinblick auf Latenzzeiten und aufkommenden Paketverkehr interpretiert werden.
Die Arbeit wird betreut von:
Raum Tel. E-Mail
Prof. Dr. J. Seitz (Verantw. Professor) H 3505 69-2614 jochen.seitz@tu-ilmenau.de
S. Schellenberg, M.Sc. (Hochschulbetreuer) Z 1088 69-4137 sebastian.schellenberg@tu-ilmenau.de

Prof. Dr. rer. nat. Jochen Seitz
Communication Networks Research Lab
Ilmenau University of Technology
Diploma Thesis/Master Thesis
Implementation and Simulation of a Service Discovery Mechanism
based on Name Resolution over Routing
Task
The arise of mobile devices has changed the usage of communication networks. Mobile phones and notebooks
are moving spatially and change their subnets or even switch to other technologies, e.g. from Wireless LAN
to UMTS. Especially mobile ad hoc networks (MANETs) issuing challenges to the developers. In those
networks, there are no central entities or other infrastructure. Therefore, many mechanisms needs to be
provided in a self-organized way.
One problem is the discovery of service in those networks. Because of mobile nodes, topologies are changing
rapidly. Due to that, service providers change their addresses or the service is even no longer accessible. This
problematic leads to special requirements to service addressing and service placement.
In the scope of this master thesis, an algorithm for service placement and finding needs to be developed and
implemented based on name resolution over routing. The contrived method should be proofed and validated
by simulation of ad hoc scenarios.
This leads to the following tasks:
• Familiarization with the Topic
The student should get an overview on MANETs and the possibilities of services addressing. Special
attention should be payed on the motivation for an adaptive approach for ad hoc networks.
• Conception and Implementation of a Service Discovery Protocol
Based on an algorithm for name resolution over routing packets, a service discovery protocol should
be designed and implemented. The development environment is based on the ” Click Modular Router“
and the ” Network Simulator 3“ (ns3). Both programs are written in the C++ programming language.
• Simulation and Validation
Thereafter, the algorithm needs to be simulated and validated with meaningful scenarios in ns3. The
results should be evaluated in terms of latency and upcoming traffic.
The thesis is supervised by:
Raum Tel. E-Mail
Prof. Dr. J. Seitz (Responsible Professor) H 3505 69-2614 jochen.seitz@tu-ilmenau.de
S. Schellenberg, M.Sc. (Research Assistent) Z 1088 69-4137 sebastian.schellenberg@tu-ilmenau.de