Clock synchronization protocol for wireless sensor networks with bounded communication delays

被引:55
作者
Garone, Emanuele [1 ]
Gasparri, Andrea [2 ]
Lamonaca, Francesco [3 ]
机构
[1] Univ Libre Bruxelles, Fac Sci Appl, Control & Syst Anal Dept, B-1050 Brussels, Belgium
[2] Roma Tre Univ, Dept Engn, I-00146 Rome, Italy
[3] Univ Calabria, Dept Comp Sci Modeling Elect & Syst, I-87040 Arcavacata Di Rende, Italy
关键词
Asynchronous consensus algorithm; Clock synchronization; Noise robustness; Delay measurements; Wireless sensor networks; OFFSET; SKEW;
D O I
10.1016/j.automatica.2015.06.014
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we address the clock synchronization problem for wireless sensor networks. In particular, we consider a wireless sensor network where nodes are equipped with a local clock and communicate in order to achieve a common sense of time. The proposed approach consists of two asynchronous consensus algorithms, the first of which synchronizes the clocks frequency and the second of which synchronizes the clocks offset. This work advances the state of the art by providing robustness against bounded communication delays. A theoretical characterization of the algorithm properties is provided. Simulations and experimental results are presented to corroborate the theoretical findings and show the effectiveness of the proposed algorithm. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:60 / 72
页数:13
相关论文
共 33 条
[1]   A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks [J].
Abd Aziz, Azrina ;
Sekercioglu, Y. Ahmet ;
Fitzpatrick, Paul ;
Ivanovich, Milosh .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (01) :121-144
[2]   INTERNAL AND EXTERNAL STABILITY OF LINEAR TIME-VARYING SYSTEMS [J].
ANDERSON, BDO .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1982, 20 (03) :408-413
[3]  
[Anonymous], 2003, Proceedings of the 1st International Conference on Embedded Networks Sensor Systems (SenSys'03), DOI DOI 10.1145/958491.958508
[4]  
CARLI R, 2008, IFAC WORLD C AUT CON
[5]   Optimal Synchronization for Networks of Noisy Double Integrators [J].
Carli, Ruggero ;
Chiuso, Alessandro ;
Schenato, Luca ;
Zampieri, Sandro .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (05) :1146-U452
[6]   On maximum likelihood estimation of clock offset and skew in networks with exponential delays [J].
Chaudhari, Qasim M. ;
Serpedin, Erchin ;
Qaraqe, Khalid .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (04) :1685-1697
[7]  
Crossbow Technology, 2004, 6020009401 CROSSB TE
[8]   Fine-grained network time synchronization using reference broadcasts [J].
Elson, J ;
Girod, L ;
Estrin, D .
USENIX ASSOCIATION PROCEEDINGS OF THE FIFTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2002, :147-163
[9]   Location and Navigation Support for Emergency Responders: A Survey [J].
Fischer, Carl ;
Gellersen, Hans .
IEEE PERVASIVE COMPUTING, 2010, 9 (01) :38-47
[10]  
Garone E, 2013, P AMER CONTR CONF, P771