ETD

Archivio digitale delle tesi discusse presso l'Università di Pisa

Tesi etd-04122016-222344


Tipo di tesi
Tesi di laurea magistrale
Autore
CATANIA, GIOVANNI
URN
etd-04122016-222344
Titolo
Analisi e valutazione di algoritmi distribuiti per la costruzione della Triangolazione di Delaunay
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Prof.ssa Ricci, Laura Emilia Maria
relatore Dott.ssa Guidi, Barbara
controrelatore Prof. Chessa, Stefano
Parole chiave
  • Sensors
  • Distributed Algorithms
  • Delaunay
  • Voronoi
Data inizio appello
29/04/2016
Consultabilità
Completa
Riassunto
Delaunay triangulations are very useful because of their mathematical properties, expolited in several distributed applications, from peer-to-peer networks to sensor and geographical networks. For these reasons, several distributed algorithms for the construction of Delaunay based overlays have been recently proposed.
This thesis presents a survey of the main distributed algorithms for the construction of the Delaunay Triangulation presented in the last years, and of their applications, with particular focus on the innovative techniques. The analysis has led to the definition of NewACE, a new distributed algorithm, which has been compared with two state of art approahes.
The thesis presents a set of experimental results showing the pro and the cons of these algorithms.
File