ETD system

Electronic theses and dissertations repository

 

Tesi etd-04122016-222344


Thesis type
Tesi di laurea magistrale
Author
CATANIA, GIOVANNI
URN
etd-04122016-222344
Title
Analisi e valutazione di algoritmi distribuiti per la costruzione della Triangolazione di Delaunay
Struttura
INFORMATICA
Corso di studi
INFORMATICA
Commissione
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 analitico
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.<br>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. <br>The thesis presents a set of experimental results showing the pro and the cons of these algorithms.
File