Hálózati algoritmusok


Előadás: Szerda 16:00 - 17:30 óra. Déli épület 1.817 terem. Első előadás: 2021.02.10.
Gyakorlat: Csütörtök 16:00 - 17:30 óra, Csütörtök 16:00 - 17:30 óra.

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): 2021.03.17
- Demonstrator program: 2021.04.14
- Végső prezentáció, szimulációk, riport: 2021.05.05

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. Network coding PDF
8. Öntelepítő szenzor hálózatok PDF
9. Alakzat formálás 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