Average TimeSync: a consensus-based protocol for time synchronization in wireless sensor networks1

作者: L. Schenato , F. Fiorentin

DOI: 10.3182/20090924-3-IT-4005.00006

关键词:

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

参考文章(15)
O. Simeone, U. Spagnolini, Distributed Time Synchronization in Wireless Sensor Networks with Coupled Discrete-Time Oscillators Eurasip Journal on Wireless Communications and Networking. ,vol. 2007, pp. 057054- ,(2007) , 10.1155/2007/57054
A. Giridhar, P.R. Kumar, Toward a theory of in-network computation in wireless sensor networks IEEE Communications Magazine. ,vol. 44, pp. 98- 107 ,(2006) , 10.1109/MCOM.2006.1632656
Geoffrey Werner-Allen, Geetika Tewari, Ankit Patel, Matt Welsh, Radhika Nagpal, Firefly-inspired sensor network synchronicity with realistic radio effects Proceedings of the 3rd international conference on Embedded networked sensor systems - SenSys '05. pp. 142- 153 ,(2005) , 10.1145/1098918.1098934
R. Carli, A. Chiuso, L. Schenato, S. Zampieri, A PI Consensus Controller for Networked Clocks Synchronization IFAC Proceedings Volumes. ,vol. 41, pp. 10289- 10294 ,(2008) , 10.3182/20080706-5-KR-1001.01741
Miklós Maróti, Branislav Kusy, Gyula Simon, Akos Lédeczi, None, The flooding time synchronization protocol international conference on embedded networked sensor systems. pp. 39- 49 ,(2004) , 10.1145/1031495.1031501
Saurabh Ganeriwal, Ram Kumar, Mani B. Srivastava, Timing-sync protocol for sensor networks international conference on embedded networked sensor systems. pp. 138- 149 ,(2003) , 10.1145/958491.958508
Reza Olfati-Saber, Algebraic Connectivity Ratio of Ramanujan Graphs american control conference. pp. 4619- 4624 ,(2007) , 10.1109/ACC.2007.4282254
Luca Schenato, Giovanni Gamba, A distributed consensus protocol for clock synchronization in wireless sensor network conference on decision and control. pp. 2289- 2294 ,(2007) , 10.1109/CDC.2007.4434671
L. Moreau, Stability of multiagent systems with time-dependent communication links IEEE Transactions on Automatic Control. ,vol. 50, pp. 169- 182 ,(2005) , 10.1109/TAC.2004.841888
Fabio Fagnani, Sandro Zampieri, Randomized consensus algorithms over large scale networks IEEE Journal on Selected Areas in Communications. ,vol. 26, pp. 634- 649 ,(2008) , 10.1109/JSAC.2008.080506