Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

| Crea un account

Fiorentin , Federico - Schenato, Luca (2009) Average TimeSynch: a consensus-based protocol for time synchronization in wireless sensor networks. [Rapporto tecnico] (Inedito)

Full text disponibile come:

[img]
Anteprima
Documento PDF - Versione accettata
495Kb

Abstract (inglese)

This paper describes a novel consensus-based protocol, referred as
Average TimeSync (ATS), for synchronizing a wireless
sensor network. This algorithm is based on a cascade of two consensus algorithms, whose
main idea is averaging local information. The proposed algorithm has the advantage to be totally distributed, asynchronous, robust to packet drop and sensor node failure, and it is adaptive to clock drifts and changes on the communication topology. In particular, we provide a rigorous proof of convergence to global synchronization in the absence of process noise, measurement noise and communication delay, and we show its effectiveness through a number of experiments performed on a wireless sensor network.


Statistiche Download - Aggiungi a RefWorks
Tipo di EPrint:Rapporto tecnico
Anno di Pubblicazione:09 Marzo 2009
Settori scientifico-disciplinari MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/04 Automatica
Struttura di riferimento:Dipartimenti > Dipartimento di Ingegneria dell'Informazione
Codice ID:2090
Depositato il:10 Lug 2009 09:25
Simple Metadata
Full Metadata
EndNote Format

Bibliografia

I riferimenti della bibliografia possono essere cercati con Cerca la citazione di AIRE, copiando il titolo dell'articolo (o del libro) e la rivista (se presente) nei campi appositi di "Cerca la Citazione di AIRE".
Le url contenute in alcuni riferimenti sono raggiungibili cliccando sul link alla fine della citazione (Vai!) e tramite Google (Ricerca con Google). Il risultato dipende dalla formattazione della citazione.

Carli, R., Chiuso, A., Schenato, L., and Zampieri, S. (2008). A PI consensus controller for networked clocks Cerca con Google

synchronization. Submitted to IEEE Transactions on Automatic Control. Cerca con Google

Elson, J., Girod, L., and Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. In Proceedings of the 5th symposium on Operating systems design and implementation (OSDI’02), 147– 163. Cerca con Google

Fagnani, F. and Zampieri, S. (2007). Randomized consensus algorithms over large scale networks. submitted to IEEE Trans. on Selected areas in communication. FTSP (2004). TinyOS repository. URL http://tinyos. cvs.sourceforge.net/tinyos/tinyos-2.xcontrib/ethz/snpk/tos/lib/net/TimeSync/. Vai! Cerca con Google

Ganeriwal, S., Kumar, R., and Srivastava, M. (2003). Timingsync protocol for sensor networks. In Proceedings of the first international conference on Embedded networked sensor systems (SenSys’03). Cerca con Google

Giridhar, A. and Kumar, P.R. (2006). Towards a theory of in-network computation in wireless sensor networks. IEEE Communications Magazine, 44(4), 98–107. Cerca con Google

Kar, S. and Moura, J. (2007). Distributed consensus algorithms in sensor networks with communication channel noise and random link failures. In 41st Asilomar Conference on Signals, Systems and Computers. Cerca con Google

Mar`oti, M., Kusy, B., Simon, G., and ` Akos Ldeczi (2004). The flooding time synchronization protocol. In SenSys ’04: Proceedings of the 2nd international conference on Embedded networked sensor systems, 39–49. Cerca con Google

Moreau, L. (2005). Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control, 50(2), 169– 182. Cerca con Google

Olfati-Saber, R. (2007). Algebraic connectivity ratio of ramanujan graphs. In Proceedings of the 2007 American Control Conference. Cerca con Google

Schenato, L. and Gamba, G. (2007). A distributed consensus protocol for clock synchronization in wireless sensor network. In IEEE Conference on Decision and Control (CDC 07). New Orleans. Cerca con Google

Seneta, E. (2006). Non-negative Matrices and Markov Chains. John Wiley & Sons, Inc., Springer. Cerca con Google

Simeone, O. and Spagnolini, U. (2007). Distributed time synchronization in wireless sensor networks with coupled discrete-time oscillators. EURASIP Journal on Wireless Communications and Networking. Cerca con Google

Simeone, O., Spagnolini, U., Bar-Ness, Y., and Strogatz, S.H. (2008). Distributed synchronization in wireless networks. IEEE Signal Processing Magazine, 25(5), 81– 97. Cerca con Google

Solis, R., Borkar, V., and Kumar, P.R. (2006). A new distributed time synchronization protocol for multihop wireless networks. In IEEE Conference on Decision and Control (CDC’06), 2734–2739. San Diego. Cerca con Google

TinyOS (2002). TinyOS website. URL www.tinyos.net. TmoteSky (2004). Tmote sky data sheet. Moteiv Vai! Cerca con Google

inc. URL http://www.moteiv.com/products/docs/tmote-sky-datasheet.pdf. Vai! Cerca con Google

Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., and Nagpal, R. (2005). Firefly-inspired sensor network synchronicity with realistic radio effects. In ACM Conference on Embedded Networked Sensor Systems (SenSys’05). San Diego Cerca con Google

Download statistics

Solo per lo Staff dell Archivio: Modifica questo record