Gradient Clock Synchronization in Wireless Sensor Networks

被引：0

作者：

Sommer, Philipp ^{[1
]}

Wattenhofer, Roger ^{[1
]}

机构：

[1] Swiss Fed Inst Technol, Comp Engn & Networks Lab, Zurich, Switzerland

来源：

2009 INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS (IPSN 2009) | 2009年

关键词：

Sensor Networks; Time Synchronization; Clock Drift; Implementation; Experiments; TIME;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Accurately synchronized clocks are crucial for many applications in sensor networks. Existing time synchronization algorithms provide on average good synchronization between arbitrary nodes, however, as we show in this paper, close-by nodes in a network may be synchronized poorly. We propose the Gradient Time Synchronization Protocol (GTSP) which is designed to provide accurately synchronized clocks between neighbors. GTSP works in a completely decentralized fashion: Every node periodically broadcasts its tune information. Synchronization messages received from direct neighbors are used to calibrate the logical clock. The algorithm requires neither a tree topology nor a reference node, which makes it robust against link and node failures. The protocol is implemented on the Mica2 platform using TinyOS. We present an evaluation of GTSP on a 20-node testbed setup and simulations on larger network topologies.

引用

页码：37 / 48

页数：12

共 26 条

[11] AN UPPER AND LOWER BOUND FOR CLOCK SYNCHRONIZATION
LUNDELIUS, J
LYNCH, N
[J]. INFORMATION AND CONTROL, 1984, 62 (2-3): : 190 - 204
[12] M Allen, 2008, IPSN 08
[13] Maroti M., 2004, SENSYS 04
[14] MEIER L, 2005, PODC 05
[15] INTERNET TIME SYNCHRONIZATION - THE NETWORK TIME PROTOCOL
MILLS, DL
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (10) : 1482 - 1493
[16] OSTROVSKY R, 1999, PODC 99
[17] Polastre J., 2004, SENSYS 04
[18] Romer K., 2001, MOBIHOC 01
[19] Sallai J., 2006, 3 EUR WORKSH WIR SEN
[20] Schenato L., 2007, 46 IEEE C DEC CONTR

← 1 2 3 →