Vom Mobilfunknetzwerk bis zum Internet der Dinge – drahtlose Netzwerke sind ebenso unterschiedlich beschaffen wie die Aufgaben, die sie meistern, und stellen Entwickler vor verschiedenste Herausforderungen. In diesem Kurs analysieren und bewerten Sie Algorithmen für zelluläre und hybride Netzwerke, Ad-hoc-Netzwerke und drahtlose Sensornetzwerke. Mit dem Wissen um die Besonderheiten und Problemstellungen der Netzwerktypen können Sie eigene Lösungen für die Programmierung von drahtlosen Netzwerken entwickeln.

In zellulären Netzwerken, wie Mobilfunknetzwerken und WLANs, wird die Kommunikation über Basisstationen abgewickelt, die das Sendegebiet in Zellen unterteilen. Für das dabei auftretende, kombinatorisch schwierige Frequency-Assignment-Problem, die Zuordnung von Funkfrequenzen zu den Zellen, bedarf es bestimmter algorithmischer Lösungen. In Ad-hoc-Netzwerken stellt das Routing wegen der fehlenden Infrastruktur besondere Anforderungen dar. Neben Routing-Algorithmen und Algorithmen für die Topologie-Kontrolle lernen Sie auch Algorithmen für Hybride Netzwerke kennen, die Ad-hoc-Netzwerke mit zellulären Algorithmen kombinieren.

Auch die drahtlose Vernetzung von Sensoren und Aktuatoren in Sensornetzwerken verlangt spezifische Lösungen, da die Sensorknoten oft nur über geringe Energieressourcen verfügen. Mit sogenannten datenzentrierten Algorithmen, die Sensoren und Aktuatoren hinsichtlich ihrer Funktion und ihres Orts ansprechen und nicht bezüglich ihrer Identität, können Sie auch dafür die passende Lösung entwickeln.

Wofür können die Inhalte verwendet werden?
Mit dem erworbenen Wissen über Algorithmen und drahtlose Netzwerke verstehen Sie die bei der Entwicklung auftretenden algorithmischen Probleme. Sie können Algorithmen hinsichtlich ihrer Qualität bewerten, verstehen ihr Zusammenspiel und sind in der Lage für die spezifischen Probleme in drahtlosen Netzwerken eigene Algorithmen zu finden.

Welche Vorkenntnisse brauche ich?
Grundlagen der Algorithmentheorie