Termine
Art |
Termin / Ort |
Veranstalter |
S2 |
11.-13. February 2008, 10-16h Ahornstr. 55, Room 4017 |
Vöcking, Ackermann, Fanghänel, Fischer |
General information
The seminar covers algorithmic topics from the area of wireless networks.
- energy efficient routing protocols
- interference minimisation
- topology control games
- algorithms for dominating and independent set problems
- ...
Prerequisites
- Lecture "Effiziente Algorithmen" or equivalent lecture on algorithms.
- A course on network algorithms would be a plus.
Topics
- 11.02. 9:00 Uhr, Andre Egners:
"Topology Control and Routing in Ad hoc Networks: A Survey.", R. Rajaraman
[Download Ausarbeitung] - 11.02. 10:00 Uhr, Alexander Grinin:
"Algorithmic Models for Sensor Networks.", S. Schmid and R. Wattenhofer
[Download Ausarbeitung] - 11.02. 11:00 Uhr, Manuel Kallenbach:
"Conflict-Free Colorings of Simple Geometric Regions with Appl\ ications to Frequency Assignment in Cellular Networks.",G. Even, Z. Lotker
[Download Ausarbeitung] - 11.02. 13:00 Uhr, Paul Köhler:
"Does Topology Control Reduce Interference?", M. Burkhart, \ P. von Rickenbach, R. Wattenhofer, and A. Zollinger.
[Download Ausarbeitung] - 11.02. 14:00 Uhr, Christian Föcker:
"Energy, Congestion and Dilation in Radio Networks.", F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, and M. Gruenewald
[Download Ausarbeitung] - 11.02. 15:00 Uhr, Stefan Nessel:
"Provably Competitive Adaptive Routing.", B. Awerbuch, D. Holmer, R. Kleinberg, and H. Rubens
[Download Ausarbeitung] - 12.02. 9:00 Uhr, Hendrik Thüs:
"What Can Be Computed Locally?", M. Naor and L. Stockmeyer
"What Cannot Be Computed Locally!", F. Kuhn, T. Moscibroda, and R. Wattenhofer
[Download Ausarbeitung] - 12.02. 10:00 Uhr, Erika Jongiran:
"On the Power Assignment Problem in Radio Networks.", A. Clementi, P. Penna, and R. Silvestri
[Download Ausarbeitung] - 12.02. 11:00 Uhr, Andreas Seelinger:
"Sparse power efficient topology for wireless networks", X.-Y. Li, P.-J. Wan, Y. Wang, and O. Frieder
[Download Ausarbeitung] - 12.02. 13:00 Uhr, Quassem Abu Ahmad:
"A Faster Distributed Protocol for Constructing a Minimum Spanning Tree.", M. Elkin
"An Optimal Bound for the MST Algorithm to Compute Energy Efficient Broadcast Trees in Wireless Networks.",C. Ambühl
[Download Ausarbeitung] - 12.02. 14:00 Uhr, Jens Peveling:
"The k-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks.", D. M. Blough, M. Leoncini, G. Resta, and P. Santi
[Download Ausarbeitung] - 13.02. 9:00 Uhr, Ulrich Helker:
"Gradient Clock Synchronization.", R. Fan and N. Lynch
"Gradient Clock Synchronization in Sensor Networks.", L. Meier and L. Thiele
[Download Ausarbeitung] - 13.02. 10:00 Uhr, Fehmi Karanfil:
"Geographic Routing without Location Information.", A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica - 13.02. 11:00 Uhr, Vasil Georgiev:
"Using Game Theory to Analyze Wireless Ad Hoc Networks.", V. Srivastava, J. Neel, A. B. MacKenzie, R. Menon, L.A. DaSilva, J. E. Hicks, J. H. Reed, and R. P. Gilles
[Download Ausarbeitung]
Contact
Heiner Ackermann: ackermann (at) cs.rwth-aachen.de
Alexander Fanghänel: fanghaenel (at) cs.rwth-aachen.de
Simon Fischer: fischer (at) cs.rwth-aachen.de