A study on the optimal time synchronization accuracy in wireless sensor networks

被引：33

作者：

Ye, Q ^{[1
]}

Zhang, YC ^{[1
]}

Cheng, L ^{[1
]}

机构：

[1] Lehigh Univ, Lab Networking Grp, Dept Comp Sci & Engn, Bethlehem, PA 18015 USA

来源：

COMPUTER NETWORKS | 2005年 / 48卷 / 04期

基金：

美国国家科学基金会;

关键词：

time synchronization; accuracy limitations; wireless sensor networks;

D O I：

10.1016/j.comnet.2004.10.018

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 [计算机科学与技术];

摘要：

Time synchronization may play a key role in wireless sensor networks to meet real-time and energy-saving requirements and improve data-fusion and multiplexing efficiency. In this paper, under given constraints of hardware and mathematical models, we have studied performance limitations of the time synchronization for wireless sensor networks in terms of synchronization accuracy. First, sources of synchronization errors have been identified and a mathematical model has been introduced to analyze time synchronization schemes. Second, error distributions and the accuracy limitations have been formulated according to different error-source parameters. Third, a lightweight protocol is proposed, which is capable of approaching the performance limit as well as suppressing the communication overheads. Our idea is based on the observation that there is synchronization-error correlation between nodes receiving the same sequence of time-synchronization packets. Finally the theoretical analyses have been validated by simulation results. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：549 / 566

页数：18

共 18 条

[1]

A survey on sensor networks [J].

Akyildiz, IF ;

Su, WL ;

Sankarasubramaniam, Y ;

Cayirci, E .

IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114

[2]

[Anonymous], 1305 RFC

[3]

[Anonymous], 2001, P 15 PAR DISTR PROC

[4]

CERPA A, 2002, P 21 INT ANN JOINT C

[5]

CHEN J, 1999, P IEEE INFOCOM 99 NE

[6]

Elson J., 2002, P 5 S OP SYST DES IM

[7]

Estrin D., 1999, P MOBICOM, DOI DOI 10.1145/313451.313556

[8]

GANERIWAL S, 2003, P SENS 03 LOS ANG CA

[9]

Heinzelman WR, 2000, P IEEE HAW INT C SYS

[10]

HILL J, 2002, P INT C ARCH SUPP PR, P93

← 1 2 →