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 条
[11]   An Interlaced Extended Information Filter for Self-Localization in Sensor Networks [J].
Gasparri, Andrea ;
Pascucci, Federica .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (10) :1491-1504
[12]   A framework for multi-robot node coverage in sensor networks [J].
Gasparri, Andrea ;
Krishnamachari, Bhaskar ;
Sukhatme, Gaurav S. .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2008, 52 (2-4) :281-305
[13]   VIGILANT(+) : mission objective interest groups for wireless sensor network surveillance applications [J].
Ghataoura, D. S. ;
Mitchell, J. E. ;
Matich, G. E. .
IET WIRELESS SENSOR SYSTEMS, 2011, 1 (04) :229-240
[14]  
Gungor VC, 2013, IND ELECTR SERIES, P1
[15]   Structural Health Monitoring of Bridges Using Wireless Sensor Networks [J].
Harms, Tyler ;
Sedigh, Sahra ;
Bastianini, Filippo .
IEEE INSTRUMENTATION & MEASUREMENT MAGAZINE, 2010, 13 (06) :14-18
[16]   Robust Clock Synchronization in Wireless Sensor Networks Through Noise Density Estimation [J].
Kim, Jang-Sub ;
Lee, Jaehan ;
Serpedin, Erchin ;
Qaraqe, Khalid .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (07) :3035-3047
[17]   Clock Synchronization in Wireless Sensor Network With Selective Convergence Rate for Event Driven Measurement Applications [J].
Lamonaca, Francesco ;
Gasparri, Andrea ;
Garone, Emanuele ;
Grimaldi, Domenico .
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2014, 63 (09) :2279-2287
[18]   On Clock Synchronization Algorithms for Wireless Sensor Networks Under Unknown Delay [J].
Leng, Mei ;
Wu, Yik-Chung .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010, 59 (01) :182-190
[19]  
Levis P, 2005, AMBIENT INTELLIGENCE, P115
[20]   Distributed clock skew and offset estimation from relative measurements in mobile networks with Markovian switching topology [J].
Liao, Chenda ;
Barooah, Prabir .
AUTOMATICA, 2013, 49 (10) :3015-3022