Algorytmy w sieciach bezprzewodowych i sensorowych

Język wykładowy Polski
Semestr Letni
Status W ofercie
Opiekun Tomasz Jurdziński
Liczba godzin 30 (wyk.) 30 (ćw-prac.)
Rodzaj I2.Z - zastosowania inf.
ECTS 6
Polecany dla I roku Nie
Egzamin Tak
Tagi SY (systemy sieciowe i komputerowe) AZ (algorytmika i złożoność obliczeniowa)

Opis przedmiotu:

Ogromna popularność komunikacji bezprzewodowej (telefonia komórkowa, wifi, sieci sensorowe i in.) i niska cena urządzeń pociąga za sobą szereg nowych zastosowań, aplikacji i funkcjonalności. Większość protokołów komunikacyjnych stosowanych w komunikacji bezprzewodowej oparta jest na rozwiązaniach i ideach zaprojektowanych dla tradycyjnych sieci przewodowych. Jednocześnie w komunikacji bezprzewodowej występuje szereg okoliczności, które nie były uwzględniane w klasycznej komunikacji sieciowej, m.in: * topologia sieci zmienia się w czasie wskutek mobilnościposzczególnych elementów sieci; * topologia sieci nie jest znana komunikującym się urządzeniom przy podłączeniu do sieci (sieci ad hoc); * urządzenia sieciowe mają ograniczone zasoby energii (sensory, telefony komórkowe, itp.); * sieci są pozbawione centralnej struktury (sieci sensorowe tworzone ad hoc); * zakłócenia i interferencje w komunikacji bezprzewodowej wymagają dopasowywania schematów transmisji dla poprawy wydajności sieci (na różnych poziomach warstwowej struktury protokołów); * pojawiają się zadania i cele realizowane w sieciach bezprzewodowych a nie występujące wcześniej (np. sieci sensorów tworzone w sytuacjach klęsk żywiołowych, sytuacji nadzwyczajnych, służące monitorowaniu zanieczyszczenia środowiska itp.), * elementy sieci wykazują się dużą zawodnością (zużycie energii, zniszczenie sensorów, wyłączanie urządzeń). Celem wykładu jest zapoznanie studentów ze specyfiką i wyzwaniami komunikacji w sieciach bezprzewodowych i sensorowych, rozwiązaniami algorytmicznymi stosowanymi obecnie i wyzwaniami jakie pojawiają się w związku z pojawianiem się nowych środowisk, np. internet of things, MANET, VANET, nano-networks itp. Uczestnicy zapoznają się z podstawami teoretycznymi, rozwiązaniami algorytmicznymi oraz wykonają eksperymenty/symulacje.