logo SBA

ETD

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

Tesi etd-04182007-213529


Tipo di tesi
Tesi di laurea specialistica
Autore
Curatola, Vincenzo
Indirizzo email
ilcuri@gmail.com
URN
etd-04182007-213529
Titolo
Optimization of a Self-Stabilizing Role Assignment Algorithm for Actuator/Sensor Networks
Dipartimento
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Relatori
Relatore Avvenuti, Marco
Relatore Rizzo, Luigi
Relatore Heiß, Hans-Ulrich
Parole chiave
  • assegnamento ruoli
  • middleware
  • optimization
  • reti di sensori
  • self-stabilizing
  • sensor networks
  • simulations
Data inizio appello
09/05/2007
Consultabilità
Completa
Riassunto
La tesi si pone come obiettivo quello di proporre un algoritmo ottimizzato per l'assegnamento di ruoli nelle reti di sensori e attuatori. L'algoritmo è costituito da uno stack ti protocolli self-stabilizing che basa direttamente sull'interfaccia radio. Partendo dal basso lo Spanning Tree struttura la rete ad albero eleggendo dunque un root node. Basandosi su questa struttura il secondo livello dello stack implementa un paradigma di comunicazione gerarchico di tipo publish/subscribe, tramite cui ogni nodo notifica verso il root node le proprie funzionalità. In cima allo stack il Role Assignment analizza i ruoli richiesti dalle applicazioni per poter girare e, dinamicamente, provvede ad assegnarli ai nodi in base alle loro funzionalità.
La tesi espone dunque l'implementazione dell'algoritmo per Network Simulator 2 (NS2) e i grafici ottenuti, riferenti agli indici di maggiore interesse.
File