Hálózati algoritmusok


Előadás: Hétfő 16:00-17:30, Déli Tömb 0-221. Első előadás: 2023.02.27.
Gyakorlat: Csütörtök 17:45 - 19:15 óra, Déli Tömb 0-409.

Előadó: Lukovszki Tamás

Aktuális:

Vizsgaidőpontok:

Tartalom

A kurzus vezeték nélküli hálózatok és önszervező hálózatok alkalmazásaival, aktuális trendjeivel foglalkozik, ideértve területén jelentkező kihívásokat, modelleket, az elméletet és a módszerek elemzését. Tartalom: fizikai háttér, médium hozzáférés (MAC), topológia felügyelet, útválasztási protokollok, helymeghatározás, irányított kommunikáció, energia, a mobilitás hatása, önszerveződés.

Elvárások a hallgatóval szemben a sikeres elvégzéshez:
1. Aktív részvétel a feladatok megoldásában és a megoldások megbeszélésében.
2. Önállóan feldolgozott téma.

Határidők:
- "Kick-off" prezentáció (20 perc): 2023.03.27
- Demonstrator program: 2023.04.24
- Végső prezentáció, szimulációk, riport: 2023.05.15

Fóliák az előadáshoz:

- foliák
1. Bevezetés -
2. Fizikai háttér; MAC PDF , PDF
3. Vezeték nélküli hálózatok kapacitása PDF
4. Topológia felügyelet PDF
5. Topológia felügyelet (folyt.) PDF
6. Elosztott helymeghatározás PDF
7. Mobil robotok, alakzat formálás PDF
8. Network coding PDF

Demonstrator topológia felügyelethez mobil ad hoc hálózatokban (Java applet)

Irodalom

Aktuális publikációk
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest: Introduction to Algorithms. MIT Press, 1990