182.118 Verteilte Algorithmen für Wireless Ad-Hoc Netzwerke
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2010W, VU, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung

Ziele der Lehrveranstaltung

Diese Spezial-Lehrveranstaltung hat Seminar-Charakter und behandelt ausgewählte Kapitel verteilter Algorithmen in drahtlosen Netzwerken. Die Vorlesung beginnt mit Einführungsvorträgen. Danach werden formale Arbeiten zu dem Thema studiert und ihre Methoden und Resultate im Detail diskutiert.

Darüberhinaus bietet die LVA eine sehr effiziente Möglichkeit, unsere Forschungsprojekte kennenzulernen und später im Rahmen von Praktika, Diplomarbeiten oder Dissertationen daran mitzuwirken.

Inhalt der Lehrveranstaltung

This year’s topics:

Connectivity measures for wireless networks

Hall’s theorem

König and Egervary Theorem

Menger’s Theorem

Maximal Independent Sets

Analysis of a greedy algorithm to construct Independent Sets

Routing to a Destination Node

Probabilistic Broadcasting

Analyzing Probabilistic Synchronization Problems

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.16:00 - 18:0007.10.2010 - 27.01.2011 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Verteilte Algorithmen für Wireless Ad-Hoc Netzwerke - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.07.10.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.14.10.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.21.10.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.28.10.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.04.11.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.11.11.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.18.11.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.25.11.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.02.12.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.09.12.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.16.12.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.13.01.201116:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.20.01.201116:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin
Do.27.01.201116:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)Vorlesungstermin

Leistungsnachweis

Vortrag zu einem Themenbereich, Lösen von Übungsaufgaben.

LVA-Anmeldung

Nicht erforderlich

Curricula

StudienkennzahlSemesterAnm.Bed.Info
066 938 Technische Informatik

Literatur

Sie finden die Literaturliste auf der LVA-Homepage.

Weitere Informationen

  • Anwesenheitspflicht!

Sprache

Deutsch