Analisi Di Reti 2012/2013

Connessione di una rete: grafi geometrici casuali; diseguaglianze di Markov e di Chebyshev, limiti di Chernoff e loro utilizzo per la ricerca di delimitazioni superiori ed inferiori al minimo raggio di connessione.

Reti MANET: modelli di mobilità; distribuzioni e densità di probabilità, studio della distribuzione dei nodi di una rete mobile.

Assegnazione di potenza di trasmissione: NP-completezza; un algoritmo di approssimazione e calcolo del suo errore mediante la geometria euclidea.

Clustering: il problema del Minimo Insieme Dominante e la sua NP-completezza. Algoritmi approssimanti centralizzati e distribuiti per il Minimo Insieme dominante, algoritmi randomizzati.

Assegnazione di ruoli: strutturali in senso forte, regolari, perfetti, ecologici; il problema Assegnazione di Ruoli Ecologico e un algoritmo per la sua soluzione.