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
- Homepage Martin Fowler, Object-oriented Development, Refactoring, Patterns, Agile Methoden, Extreme Programming.
- Homepage Donald Firesmith, OPEN Process Framework (OPF)
Ansprechpartner
Copyright TU Berlin 2007