Network Algorithms


Lecture: Wednesday 10:00 - 12:00, North building, room 0.79 Practice: Wednesday 17:45 - 19:15, South building 2.712.

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 backgrounds PDF
3. Data link layer PDF
4. MAC PDF
5. Topology control PDF
6. Topology control PDF
7. Position based routing PDF
8. Location Service 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