Dozenten: Dr.-Ing. Parag Mogre, Dr. Xavier Perez Costa

Important Note: For the WS2011/12 this course will be the substitute also for MM2 Lecture.

For queries about the lecture please write to the lecturers (email: mobilealgo(dot)dozenten(at)kom.tu-darmstadt.de). We will also have a mailing list for the students and lecturers.

The lecture will consist of blocks alternating friday afternoons. The schedule and the room numbers are available in TUCaN when you register for this course.

The TUCaN key is 18-sm-2100-vl. All up-to-date information about the course will be provided either via TUCaN or via the mailing list for the students. 

This page might contain outdated information. When in doubt write an email to the above address for the lecturers.

First lecture on 28.10.2011, 14.15 Hours, S3 20, Room 005

Lecture Time and Location:

Alternating Fridays.

Time: 14.15 - 18.15 (approx) Hours

Location: S3 20, Room 05.

Lecture Type: Vorlesung (2SWS, 3CP)

Lehrinhalte/Contents:

The need for efficient algorithms arises in nearly every area of computer science. However, the type of problem to be solved, the notion of what algorithms are "efficient" and even the model of computation can widely vary from area to area. In the course “Algorithms for Mobile Networks” different algorithmic theory domains will be reviewed, focusing on techniques relevant for the design and analysis of efficient algorithms for wireless networks. Within each different domain examples of practical challenges in current mobile networks will be used for illustration purposes.Students attending the lecture will acquire knowledge in the domain of design and analysis of algorithms for mobile communication networks. Students are able to distinguish the most important basic techniques for algorithm design for mobile networks and get an overview of the state-of-the-art algorithms used typically to address issues which arise in mobile networks. For example, students will be exposed to algorithms for packet scheduling, radio resource management, network performance optimization, multi-hop routing with energy saving considerations etc.Literatur:

Selected chapters of following books:

• Jochen Schiller: "Mobile Communications" 2nd Ed.(ISBN 0-321-12381-6)
• Thomas H. Cormen: "Introduction to Algorithms" (ISBN-10 0-262-03384-4)
• James F. Kurose: "Computer Networking: A Top-Down Approach Featuring the Internet" 3rd Ed. (ISBN 0-321-22735-2)
• Andrew Tanenbaum: "Computer Networks" 4th Ed. (ISBN 0-133-49945-6)
• Selected journal and conference papers