Algoritmi per la localizzazione dei sensori, il mantenimento della connettivita', l'instradamento dei messaggi, l'elaborazione di interrogazioni e l'aggregazione dei dati. Lo studio di questi algoritmi si situa a cavallo delle reti ad-hoc, della geometria computazionale, delle basi di dati e della teoria dei grafi e degli algoritmi distribuiti.
D. Wagner, R. Wattenhofer. “Algorithms for Sensor and Ad Hoc Networks. Advanced Lectures”, Springer, 2007
Obiettivi Formativi
Conoscenze:
Metodi matematici per la progettazione e l'analisi di algoritmi per reti di calcolatori
Competenze acquisite
Applicazione di tecniche matematiche avanzate per la progettazione e l'analisi di algoritmi efficienti per la risoluzione di problemi relativi a reti di calcolatori
Capacità acquisite al termine del corso:
Progettazione e analisi di algoritmi efficienti e distribuiti per reti di calcolatori
Metodi Didattici
Numero di ore totali del corso: 150
Numero di ore per studio personale e altre attività formative di tipo individuale: 102
Numero di ore relative alle attività in aula: 48
Altre Informazioni
Martedi', dalle 11.30 alle 13.30.
Orario di ricevimento
Modalità di verifica apprendimento
Modalità:
Esame orale.
Programma del corso
Reti di sensori: routing, broadcast, connettivita', mobilita', clusterizzazione, localizzazione, comportamenti anarchici, colorazione, aggregazione dei dati.