Ratio-based time synchronization protocol in wireless sensor networks

被引:16
|
作者
Sheu, Jang-Ping [1 ]
Hu, Wei-Kai [2 ]
Lin, Jen-Chiao [2 ]
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30013, Taiwan
[2] Natl Cent Univ, Dept Comp Sci & Informat Engn, Jhongli 32001, Taiwan
关键词
clock drift; time synchronization; wireless sensor networks;
D O I
10.1007/s11235-008-9081-5
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Time synchronization plays a key role in the wireless sensor networks (WSNs). Time synchronization is realized by those messages that are time-stamped. But there are several delay times during transmission after time stamping. Most of them are uncertain and contribute directly to synchronization error. The uncertainties include send time, channel access time, transmission time, and receive time. In addition to the uncertainties, clock drift is also a main source of time synchronization error. In this paper, we present a time synchronization protocol that can be applied in the multi-hop WSNs. The proposed protocol estimates the clock drift between two nodes to keep them synchronized for duration after once synchronizing. It uses lower communication overhead and establishes more robust synchronization situations for all nodes in the network. By periodical re-synchronization, the un-synchronization conditions such as nodes failures or topology change can be easily overcome. We implement our protocol in the Berkeley MICAz platform. The experimenting scenarios are 5-node and 18-node multi-hop topologies, and the re-synchronization periods are 30-second and 300-second. The experiment results show that the average synchronization errors of all nodes run with our protocol are ranged within several micro-seconds which are better than the previous protocol.
引用
收藏
页码:25 / 35
页数:11
相关论文
共 50 条
  • [1] Ratio-based time synchronization protocol in wireless sensor networks
    Jang-Ping Sheu
    Wei-Kai Hu
    Jen-Chiao Lin
    Telecommunication Systems, 2008, 39 : 25 - 35
  • [2] A Time Synchronization Protocol for Wireless Sensor Networks based on the Application Layer
    Fan, MingBao
    Zhang, Ning
    Song, XiaoHong
    2012 INTERNATIONAL CONFERENCE ON FUTURE COMMUNICATION AND COMPUTER TECHNOLOGY (ICFCCT 2012), 2012, : 199 - 203
  • [3] Cluster-Based Time Synchronization Protocol for Wireless Sensor Networks
    Zhang, Jian
    Lin, Shiping
    Liu, Dandan
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2014, PT I, 2014, 8630 : 700 - 711
  • [4] Reliable time synchronization protocol for wireless sensor networks
    Hwang, S
    Baek, Y
    EMBEDDED AND UBIQUITOUS COMPUTING - EUC 2005, 2005, 3824 : 663 - 672
  • [5] Reliable Time Synchronization Protocol for Wireless Sensor Networks
    Wang, Fuqiang
    Zeng, Peng
    Yu, Haibin
    Zhao, Xiaoquan
    THIRD INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2010), 2010, : 9 - 13
  • [6] The Recursive Time Synchronization Protocol for Wireless Sensor Networks
    Akhlaq, M.
    Sheltami, Tarek R.
    2012 IEEE SENSORS APPLICATIONS SYMPOSIUM (SAS 2012), 2012, : 62 - 67
  • [7] Reliable time synchronization protocol for wireless sensor networks
    Hwang, S. (youngox@pnu.edu), (Springer Verlag):
  • [8] The Research of Time Synchronization Protocol for Wireless Sensor Networks
    He, Minwei
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 327 - 329
  • [9] A Time Synchronization Protocol Based on Dynamic Route List for Wireless Sensor Networks
    Zou Zongjun
    Dong Enqing
    Zhang Dejing
    Song Jie
    2013 19TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC): SMART COMMUNICATIONS TO ENHANCE THE QUALITY OF LIFE, 2013, : 121 - 126
  • [10] A Distance Ratio-Based Algorithm for Indoor Localization in Wireless Sensor Networks
    Lu, Xi-ruo
    Chen, Jian-xin
    Zhou, Xuan-cheng
    Dong, Yi
    Zhou, Liang
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2014, 2014, 8491 : 401 - 411