thesis

Optimization of a Self-Stabilizing Role Assignment Algorithm for Actuator/Sensor Networks

Abstract

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

    Similar works