Network Algorithms


Lecture: Wednesday 12:15 - 14:00, room 4.429.
Practice: Wednesday 16:00 - 17:30, room 1.106.

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 -
2. Physical backrounds PDF
3. MAC PDF
4. Network flows, random placement PDF
5. Topology control PDF
6. Topology control (cont.) PDF
7. Topology control (cont.) PDF
8. Position based routing PDF
9. GLS location service PDF

Irodalom

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