Network Algorithms


Lecture: Wednesday 16:15 - 17:45, room 7.102 Practice: Wednesday 17:45 - 19:15, South building 7.102.

Docent: Tamás Lukovszki

Actual:

Content

- Physical backgrounds
- Wireless MAC protocols
- Capacity of wireless networks
- Topology control
- Routing in ad hoc networks
- Location services
- Energy, diameter, congestion trade-offs
- Mobility
- Network coding

Slides:

- foliák
1. Introduction PDF
2. Physical background PDF
3. MAC PDF
4. Capacity of wireless networks PDF
5. Topology control PDF
6. Topology control (cont.) PDF
7. Position based routing PDF
8. Distributed Location Services: GLS PDF
9. Network coding PDF

Irodalom

Current publications
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest: Introduction to Algorithms. MIT Press, 1990