Analysis of clocks synchronization algorithms in wireless sensor networks

(in lingua inglese)

In questo lavoro analizziamo un nuovo protocollo distribuito per la sincronizzazione di orologi. L’algoritmo compensa sia gli offset iniziali che le velocità interne degli orologi e si basa su un controllore Proporzionale-Integrativo (PI) che tratta le diverse velocità come incogniti disturbi costanti e i differenti offset come distinte condizioni iniziali. Assumeremo che gli orologi possano scambiarsi informazioni attraverso protocolli di comunicazione di tipo gossip simmetrico o asimmetrico. Verrà fornita una prova della convergenza dell’algoritmo ed analizzata con riferimento ad i parametri di controllo. Inoltre, sarà presentato un intensivo studio simulativo per confrontare il nostro algoritmo con altre strategie distribuite presenti in letteratura.