Algorithmen für Ad-hoc- und Sensornetze

• Dozenten: Dr. Fabian Fuchs, Dr. Roman Prutkin, Prof. Dr. Dorothea Wagner
• Vorlesungstermine: wöchentlich Donnerstag 15:45-17:15 in Raum 236 (Ausweichtermine: Dienstag 9:45-11:15 Uhr im SR -118 / Montag 9:45-11:15 Uhr im SR -101) [alle Räume im Infobau, Geb. 50.34]
• Für die Vorlesung werden 5 Leistungspunkte (Credits) vergeben.
• Die Vorlesung kann in den Modulen IN4INAHSN, IN4INNWA und IN4INAEA im Master Informatik, sowie IW4INAADA und IW4INAALGOB im Master Informationswirtschaft geprüft werden.
• Die Prüfung findet mündlich nach Ende der Vorlesung statt, die Termine werden rechtzeitig bekanntgegeben.

• 26.11.15: Ab jetzt regelmäßig donnerstags, Ausweichtermin montags. Übersicht
• 24.11.15: Achtung, am 26.11 besprechen wir die weiteren Vorlesungstermine!
• 13.11.15: Am 17. und 19. November findet keine Vorlesung statt
• 02.11.15: Die Vorlesung am 3. November 9:45 Uhr wird auf 4. November 11:30 Uhr verschoben (Raum 315, Besprechungsraum 3. OG)
• 26.10.15: Erstes Übungsblatt inkl. Projektcode ist verfügbar
• 19.10.15: Zur Info: Spätestens am morgen der Vorlesung sollten Inhalte hier verfügbar sein.
• 07.10.15: Informationen zur Übung eingestellt
• 01.10.15: Übersicht über (voraussichtliche) Vorlesungs- und Übungstermine eingefügt

Drahtlose Sensornetze bestehen aus einer Vielzahl kleiner Sensorknoten, vollwertiger, aber sehr leistungsarmer Kleinstrechner, die drahtlos miteinander kommunizieren und ihre Umwelt mit Hilfe zumeist einfacher Sensorik beobachten. Die Entwicklung solcher Sensorknoten ist durch immer kleiner und leistungsfähiger Komponenten möglich geworden und hält nicht nur technisch neue Herausforderungen parat: Drahtlose Sensornetze lassen sich mit keinem vorhandenen Berechnungsmodell zufriedenstellend abbilden, und durch den engen Zusammenhang von Geometrie und der Vernetzung stellen sich neuartige algorithmische, geometrische und graphentheoretische Probleme.

In dieser Vorlesung werden einige der interessantesten Themengebiete auf diesem noch sehr jungen Gebiet vorgestellt. Dabei wird der Schwerpunkt auf den neuartigen kombinatorischen und geometrischen Fragestellungen und Beweistechniken, sowie dem Entwurf verteilter Algorithmen liegen.

Der Inhalt der Vorlesung orientiert sich weitestgehend an den bisherigen Vorlesungen zu Algorithmen für Ad-hoc- und Sensornetze (Sommersemester 2009 und 2012). Auf der damaligen Homepage finden sich zahlreiche Zusatzinformationen zum Umfang und Inhalt der Vorlesung.

Im Rahmen der Übung sollen ausgewählte Algorithmen für Ad-hoc- und Sensornetzwerke im Netzwerksimulator Sinalgo implementiert werden. Der Simulator selbst in Java implementiert und kann damit unabhängig vom Betriebssystem genutzt werden. Der Simulator bietet eine übersichtliche Simulationsoberfläche mittels deren die Algorithmen getestet werden können (siehe rechtes Bild).

Das Setup des Simulators in Eclipse wird im Sinalgo Tutorial behandelt. Pro Übung wird ein „Project“-Ordner zur Verfügung gestellt, der in den Sourcecode des Simulator kopiert werden kann (regular Release herunterladen, dann unter src/projects/). Zur Implementierung der Übungsaufgaben muss und sollte der Simulator selbst nicht erweitert / verändert werden.