direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Logo der TU Berlin

Vertiefung Agentenorientiertes Software-Engineering 1

Modul: Agentenorientiertes Software-Engineering (BINF-SWT-ASE.W08)
Semester: Wintersemester 2008/2009
Art: PJ (6 SWS / 6 LP)
LV-Nr.: 0435 L 746
Veranstalter: Hirsch, Patzlaff, Thiele
Zeit: Do 14-16 Uhr, ab 16.10
Raum: MA 841

 

Zu dieser Lehrveranstaltung anmelden!

SunSPOT (Quelle: www.sunspotworld.com)

Selbstorganisation und adaptive Routingprotokolle mit SunSpots

 

 

 

 

Wie kann man verläßlich und effizient in hochgradig dynamischen Umgebungen Informationen austauschen? Im Gegensatz zu klassischen Netzwerken können in dynamischen mobilen Netzwerken Geräte beliebig ihre Position verändern oder das Netzwerk verlassen und wieder betreten. Dadurch entstehen spezifische Anforderungen an die Übertragung der Informationen im Netzwerk.

Routingprotokolle sind dafür verantwortlich, dass Pakete zum Ziel geleitet werden. Wie nun in dieser Umgebung erstens garantiert wird, dass Pakete ihr Ziel erreichen und zweitens dass dieses auch innerhalb kürzester Zeit passiert, damit beschäftigt sich die Forschung seit einiger Zeit. Ein Gegenstand der Forschung sind adaptive Algorithmen, die selbstorganisierendes Verhalten zeigen. In Kombination mit dem Agentenparadigma sind vielversprechende Lösungen zu erwarten. Ziel dieses Projektes ist es, solche Algorithmen unter Zuhilfenahme eines Agentenframeworks zu entwickeln und in einer realen Umgebung zu testen.

Für die Testumgebung werden kleine mobile Geräte, sogenannte SunSpots, eingesetzt.  Es wird ein dynamisches Netzwerk bestehend aus mind. 10 SunSpots aufgebaut, um die entwickelten Algorithmen live zu testen sowie deren Leistungsfähigkeit zu evaluieren.

Die SunSpots sollen dabei ihre Kommunikation immer so optimieren, dass

 

  • möglichst wenig "broadcast" Kommunikation stattfindet,
  • die Nachrichtenrouten möglichst stabil sind,
  • auf Ausfälle/Hinzukommen/Verlagerung von SunSpots entsprechend reagiert wird (Selbststabilisierung),
  • die Anzahl der Hops minimal ist.

 

Aufgabe ist zunächst die Recherche der vorhandenen selbstorganisierenden oder adaptiven Routingalgorithmen. Diese sollen anschließend an die oben genannten Bedingungen angepasst und mit Hilfe des Agentenframeworks MicroJIAC implementiert werden. Zum Schluss findet eine Analyse und Auswertung der Ergebnisse statt.

 

 

 

Lernziele

  • Programmierung mit JAVA (Vertiefung)
  • Beschäftigung mit selbstorganisierenden adaptiven Algorithmen im Kontext von Routing
  • Kenntnisse in Agentenorientierter Modellierung und Entwicklung
  • Programmierung mit MicroJIAC
  • Evaluierung der eigenen Arbeit
  • lernen im Team zu arbeiten
  • Präsentation der Ergebnisse

Voraussetzungen

  • JAVA-Kenntnisse (schonmal „was“ mit JAVA gemacht)
  • Interesse an den Themen Selbstorganisation, adaptive Algorithmen und Routing

Prüfungsmodalitäten

Diese Lehrveranstaltung kann in eine Prüfung in den Bereichen KI, KBS und WVA eingebracht werden.

Literatur

MicroJIAC

  • wird noch bereitgestellt

SunSPOTS

Software Engineering

Ansprechpartner

Marcel Patzlaff

Alexander Thiele