ETH Zurich : Computer Science : Pervasive Computing : Distributed Systems : Education : Student Projects : Abstract

Simulation mobiler Ad-hoc-Netze mit Hilfe autonomer Lego Mindstorms Roboter (S)

Status: Abgeschlossen

Das MICS-NCCR Terminodes Projekt befasst sich mit der Erforschung von Problemen, die durch neue sich selbst organisierende mobile Kommunikations- und Informationsdienste aufgeworfen werden. Dabei spielen Algorithmen für das Routing von Nachrichten innerhalb von Ad-Hoc-Netzen mobiler Knoten eine wesentliche Rolle. Zur Validierung solcher Routing-Protokolle werden meist Netzwerksimulationsprogramme wie NS/2 oder GloMoSim verwendet. Innerhalb dieser Simulationen werden die Routing-Algorithmen implementiert und zur Modellierung mobiler Knoten häufig das Random-Way-Point-Modell verwendet. Bei diesem bestimmt jeder Knoten wiederholt eine zufällige Richtung, Geschwindigkeit und Distanz und bewegt sich dorthin, bevor er vor der nächsten Bewegung eine gewisse Zeit abwartet.

Um solche Computersimulationen anschaulicher zu machen, soll innerhalb dieser Semesterarbeit die Basis dafür geschaffen werden, mit Hilfe von autonomen Robotern und Funktechnologien ähnliche Experimente in einem realen Modell durchführen zu können. Dazu sollen sich Lego Mindstorms Roboter, die jeweils von einem BTnode gesteuert werden, innerhalb eines vorgegebenen Bereiches bewegen, um dadurch ein dynamisches Bluetooth-ad-hoc-Netz zu bilden. Das Bewegungsmuster der Roboter soll dabei austauschbar sein.

In einem späteren Schritt soll die Position der Roboter von einem externen Computer bestimmt werden, um damit, basierend auf einem geometrischen Modell, eine sich verändernde Konnektivität des Netzes nachbilden zu können.

Technologien: Lego Mindstorms Roboter und BTnodes (Knoten mit Bluetooth und Mikrokontroller)