A Dynamic Time Synchronization Scheme for Multihop Sensor Networks

被引:0
作者
Dong, Wei [1 ]
Chen, Chun [1 ]
Bu, Jiajun [1 ]
Zheng, Kougen [1 ]
Wu, Xiaofan [1 ]
Teng, Guodong [1 ]
机构
[1] Zhejiang Univ, Coll Comp Sci, Hangzhou 310003, Zhejiang, Peoples R China
来源
PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5 | 2008年
关键词
Time synchronization; sensor networks; spanning tree; Bayesian inference method;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:582 / 587
页数:6
相关论文
共 25 条
  • [11] HUANG PH, 2006, EMNETS
  • [12] LEVIS P, 2002, P ASPLOS X
  • [13] LI M, 2007, P ACM IEEE IPSN
  • [14] LIU YH, 2007, P ICDCS
  • [15] INTERNET TIME SYNCHRONIZATION - THE NETWORK TIME PROTOCOL
    MILLS, DL
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (10) : 1482 - 1493
  • [16] China's national research project on wireless sensor networks
    Ni, Lionel M.
    Liu, Yunhao
    Zhu, Yanmin
    [J]. IEEE WIRELESS COMMUNICATIONS, 2007, 14 (06) : 78 - 83
  • [17] ROMER K, 2001, P ACM MOBIHOC
  • [18] Russell Sruart, 2004, ARTIFICAL INTELLIGEN
  • [19] SICHITIU M, 2003, P WCNC
  • [20] Sivrikaya F., 2004, IEEE NETWORK