Il corso è strutturato in tre parti, secondo il tipo di reti trattate: 1. Reti cablate a. Il problema dell'instradamento ovvero il problema della ricerca del cammino più corto di costo minimo (pesi pari al costo o alla probabilità di guasto della connessione) b. Il problema del layout di topologie di interconnessione ovvero il problema del disegno ortogonale su griglia c. Il problema di infettare (e difendere) una rete con un worm ovvero il problema della minima copertura di vertici d. Il problema di minimizzare un circuito booleano ovvero il problema della minima copertura di insiemi 2. Reti ad-hoc senza fili a. Il problema dell'assegnazione di frequenze ovvero un problema di colorazione di grafi b. Il problema del broadcast con minimo dispendio di energia ovvero il problema del minimo albero ricoprente c. Il problema del data mule ovvero il problema del commesso viaggiatore 3. Reti di sensori a. Il problema del dispiegamento centralizzato di sensori mobili ovvero il problema dell'accoppiamento perfetto di costo minimo su grafo bipartito b. Il problema del dispiegamento distribuito di sensori mobili ovvero il problema del diagramma di Voronoi c. Monitorare tramite UAVs ovvero Cosa? (alcune proposte di tesi)

Non c’è un unico testo di riferimento, ma vari testi e molti articoli cui gli studenti devono far riferimento per studiare. L’elenco è consultabile in rete, sia in Italiano che in Inglese: http://twiki.di.uniroma1.it/twiki/view/Algoreti/ProgrammaDelCorso

Il corso è strutturato in tre parti, secondo il tipo di reti trattate: 1. Reti cablate a. Il problema dell'instradamento ovvero il problema della ricerca del cammino più corto di costo minimo (pesi pari al costo o alla probabilità di guasto della connessione) b. Il problema del layout di topologie di interconnessione ovvero il problema del disegno ortogonale su griglia c. Il problema di infettare (e difendere) una rete con un worm ovvero il problema della minima copertura di vertici d. Il problema di minimizzare un circuito booleano ovvero il problema della minima copertura di insiemi 2. Reti ad-hoc senza fili a. Il problema dell'assegnazione di frequenze ovvero un problema di colorazione di grafi b. Il problema del broadcast con minimo dispendio di energia ovvero il problema del minimo albero ricoprente c. Il problema del data mule ovvero il problema del commesso viaggiatore 3. Reti di sensori a. Il problema del dispiegamento centralizzato di sensori mobili ovvero il problema dell'accoppiamento perfetto di costo minimo su grafo bipartito b. Il problema del dispiegamento distribuito di sensori mobili ovvero il problema del diagramma di Voronoi c. Monitorare tramite UAVs ovvero Cosa? (alcune proposte di tesi)

Non c’è un unico testo di riferimento, ma vari testi e molti articoli cui gli studenti devono far riferimento per studiare. L’elenco è consultabile in rete, sia in Italiano che in Inglese: http://twiki.di.uniroma1.it/twiki/view/Algoreti/ProgrammaDelCorso