182.118 Distributed Algorithms for Wireless Ad-Hoc Networks
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2010W, VU, 2.0h, 3.0EC

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise

Aim of course

The course has seminary style and focuses on select topics of this field. The class starts with introductory lectures. Afterwards, formal papers are read, and their methods and results are discussed in detail.

In addition, the course is also an excellent opportunity to get in touch with our research projects, thereby preparing the grounds for conducting practicals, diploma theses and dissertations later on.

Subject of course

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

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Thu16:00 - 18:0007.10.2010 - 27.01.2011 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Distributed Algorithms for Wireless Ad-Hoc Networks - Single appointments
DayDateTimeLocationDescription
Thu07.10.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu14.10.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu21.10.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu28.10.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu04.11.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu11.11.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu18.11.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu25.11.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu02.12.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu09.12.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu16.12.201016:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu13.01.201116:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu20.01.201116:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture
Thu27.01.201116:00 - 18:00 Institutsbibliothek ECS 182/2 (2.Stk)lecture

Examination modalities

Giving a talk on a topic, homeworks.

Course registration

Not necessary

Curricula

Study CodeObligationSemesterPrecon.Info
066 938 Computer Engineering Mandatory elective

Literature

You can find the course reading list on the course homepage.

Miscellaneous

  • Attendance Required!

Language

German