Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks

被引:171
作者
Noh, Kyoung-Lae [1 ]
Chaudhari, Qasim Mahmood
Serpedin, Erchin
Suter, Bruce W.
机构
[1] Texas A&M Univ, Dept Elect & Comp Engn, College Stn, TX 77843 USA
[2] USAF, Res Lab, Rome, NY 13441 USA
基金
美国国家科学基金会;
关键词
clock synchronization; timing-sync protocol for sensor networks (TPSN); wireless sensor network (WSN);
D O I
10.1109/TCOMM.2007.894102
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Recently, a few efficient timing synchronization protocols for wireless sensor networks (WSNs) have been proposed with the goal of maximizing the accuracy and minimizing the power utilization. This paper proposes novel clock skew estimators assuming different delay environments to achieve energy-efficient network-wide synchronization for WSNs. The proposed clock skew correction mechanism significantly increases the re-synchronization period, which is a critical factor in reducing the overall power consumption. The proposed synchronization scheme can be applied to the conventional protocols without additional overheads. Moreover, this paper derives the Cramer-Rao lower bounds and the maximum likelihood estimators under different delay models and assumptions. These analytical metrics serves as good benchmarks for the thus far reported experimental results.
引用
收藏
页码:766 / 777
页数:12
相关论文
共 14 条
  • [1] Analysis of synchronization algorithms with time-out control over networks with exponentially symmetric delays
    Abdel-Ghaffar, HS
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (10) : 1652 - 1661
  • [2] Wireless sensor networks: a survey
    Akyildiz, IF
    Su, W
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. COMPUTER NETWORKS, 2002, 38 (04) : 393 - 422
  • [3] [Anonymous], 2005, WIRELESS SENSOR NETW
  • [4] [Anonymous], 1993, PROBABILITY RANDOM P
  • [5] David H. A., 2003, Order statistics, V3rd
  • [6] Fine-grained network time synchronization using reference broadcasts
    Elson, J
    Girod, L
    Estrin, D
    [J]. USENIX ASSOCIATION PROCEEDINGS OF THE FIFTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2002, : 147 - 163
  • [7] Ganeriwal S., 2003, International Conference on Embedded Networked Sensor Systems, P138, DOI DOI 10.1145/958491.958508
  • [8] On maximum-likelihood estimation of clock offset
    Jeske, DR
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (01) : 53 - 54
  • [9] Kay Steven M., 1993, FUNDAMENTALS STAT SI
  • [10] Maroti Miklos, 2004, P 2 INT C EMBEDDED N, P39, DOI DOI 10.1145/1031495.1031501