A Dynamic Time Synchronization Scheme for Multihop Sensor Networks

Author

Dong, Wei ; Chen, Chun ; Bu, Jiajun ; Zheng, Kougen ; Wu, Xiaofan ; Teng, Guodong

Author_Institution

Coll. of Comput. Sci., Zhejiang Univ., Hangzhou

fYear

2008

fDate

18-21 Nov. 2008

Firstpage

582

Lastpage

587

Abstract

Time synchronization plays a crucial role in many sensor network applications. Existing time synchronization methods proposed in the literature mainly focus on reducing single-hop (pair-wise) uncertainties to improve synchronization accuracy. Based on this, network-wide synchronization is usually achieved via a predetermined spanning tree. In this paper, we employ the Bayesian inference method to analyze the synchronization noises introduced by all upstream nodes in a multi-hop scenario. In addition, we propose a novel network-wide synchronization scheme in which one node can dynamically select the optimal upstream node to synchronize with based on its local decision. The proposed method is distributed, robust, and can adapt to the high dynamics of the network.

Keywords

belief networks; inference mechanisms; synchronisation; trees (mathematics); wireless sensor networks; Bayesian inference method; dynamic time synchronization scheme; multihop sensor networks; network-wide synchronization; predetermined spanning tree; wireless sensor networks; Bayesian methods; Clocks; Computer networks; Educational institutions; Frequency synchronization; Noise robustness; Sensor phenomena and characterization; Spread spectrum communication; Time measurement; Wireless sensor networks; Bayesian inference method; Time synchronization; sensor networks; spanning tree;

fLanguage

English

Publisher

ieee

Conference_Titel

Young Computer Scientists, 2008. ICYCS 2008. The 9th International Conference for

Conference_Location

Hunan

Print_ISBN

978-0-7695-3398-8

Electronic_ISBN

978-0-7695-3398-8

Type

conf

DOI

10.1109/ICYCS.2008.161

Filename

4709037