logo SBA

ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-05092005-183446


Thesis type
Tesi di laurea specialistica
Author
Iacono, Massimiliano
email address
iaconomax@tiscali.it
URN
etd-05092005-183446
Thesis title
Implementazione di un protocollo di assegnamento di coordinate virtuali per reti di sensori su piattaforma MICA2
Department
SCIENZE MATEMATICHE, FISICHE E NATURALI
Course of study
TECNOLOGIE INFORMATICHE
Supervisors
relatore Chessa, Stefano
Keywords
  • NESC
  • sensor networks
  • TinyOS
  • TinyViz
  • TOSSIM
  • virtual coordinate
Graduation session start date
10/06/2005
Availability
Withheld
Release date
10/06/2045
Summary
Lo scopo di questa tesi è l’implementazione del protocollo VCAP [2] che è un algoritmo per la determinazione di coordinate virtuali. La caratteristica principale di questo protocollo è quella di determinare le coordinate dei nodi basandosi sulla distanza in hop fra i sensori. Il protocollo è suddiviso in quattro fasi principali, ognuna caratterizzata da un broadcast di messaggi, che servono ad identificare tre nodi ancora (X, Y e Z), e ad assegnare ad ognuno dei nodi della rete una tripla di coordinate che misurano la distanza in hop dalle tre ancore. Questo protocollo ha un basso overhead per la memorizzazione delle informazioni (ogni nodo mantiene solo le proprie coordinate). Inoltre è in grado di generare un sistema di coordinate consistente, in cui nodi con le stesse coordinate si trovano vicini limitatamente a pochi hop, e tramite la simulazione e la sperimentazione è emerso che può efficientemente supportare routing geografico.
File