Novel Maximum Likelihood Estimation of Clock Skew in One-Way Broadcast Time Synchronization

被引:13
|
作者
Shi, Fanrong [1 ]
Li, Huailiang [2 ]
Yang, Simon X. [3 ]
Tuo, Xianguo [4 ]
Lin, Maosong [1 ]
机构
[1] Southwest Univ Sci & Technol, Sch Informat Engn, Robot Technol Used Special Environm Key Lab Sichu, Mianyang 621010, Sichuan, Peoples R China
[2] Chengdu Univ Technol, Coll Geophys, Chengdu 610059, Peoples R China
[3] Univ Guelph, Sch Engn, Adv Robot & Intelligent Syst ARIS Lab, Guelph, ON N1G 2W1, Canada
[4] Sichuan Univ Sci & Engn, Zigong 643000, Peoples R China
基金
中国国家自然科学基金;
关键词
Clocks; Synchronization; Delays; Maximum likelihood estimation; Protocols; Wireless sensor networks; Clock skew; maximum likelihood estimation (MLE); time synchronization; wireless networks; WIRELESS SENSOR NETWORKS; OFFSET;
D O I
10.1109/TIE.2019.2955427
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Clock skew compensation is essential for accurate time synchronization in wireless networks. However, contemporary clock skew estimation is based on inaccurate transmission time measurement, which makes credible estimation challenging. Based on one-way broadcast synchronization, this article presents a novel maximum likelihood estimation (MLE) with an innovative implementation to minimize the clock skew estimation error caused by delay. A multiple one-way broadcast model is developed for observation and set collection, while the distribution of actual delay is discussed. A clock skew MLE based on Gaussian delay is then proposed and its Cramer-Rao lower bound provided. The developed MLE is independent of the clock offset estimation, and requires only two synchronization periods to generate an accurate estimation. Extensive experimental results indicate that the performance of the proposed MLE is better than the methods popularly used in existing time synchronization protocols.
引用
收藏
页码:9948 / 9957
页数:10
相关论文
共 50 条
  • [1] Joint Minimum Variance Unbiased and Maximum Likelihood Estimation of Clock Offset and Skew in One-Way Packet Transmission
    Guchhait, Atanu
    Karthik, R. M.
    [J]. 2015 IEEE 81ST VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2015,
  • [2] Maximum Likelihood Estimation of Clock Skew in Sparse One-Way Packet Transmissions for Machine Type Communication Applications
    Guchhait, Atanu
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [3] A Method of One-way Delay and Clock Skew Estimation
    Honda, Hirotada
    [J]. 2008 PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-7, 2008, : 532 - 536
  • [4] Reliable Clock Skew Estimation Algorithm for one-way measurements
    Wu, Q
    Bi, JP
    Li, ZC
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 1846 - 1850
  • [5] Maximum Likelihood Estimation of Relative Clock Skew for Distributed Time Synchronization in Industrial Wireless Sensor Networks
    Wang, Zhaowei
    Yong, Tailiang
    Song, Xiangjin
    Sun, Dehua
    [J]. IEEE SENSORS JOURNAL, 2023, 23 (24) : 31359 - 31367
  • [6] On estimating clock skew for one-way measurements
    Bi, Jingping
    Wu, Qi
    Li, Zhongcheng
    [J]. COMPUTER COMMUNICATIONS, 2006, 29 (08) : 1213 - 1225
  • [7] Estimating Clock Skew With One-Way Timestamps
    Ming, Zhenyu
    Pang, Haoran
    Xu, Yanwei
    Zhang, Liping
    Zhang, Wei
    [J]. IEEE COMMUNICATIONS LETTERS, 2022, 26 (11) : 2591 - 2595
  • [8] MAXIMUM LIKELIHOOD ESTIMATION OF MULTIVARIATE COVARIANCE COMPONENTS FOR BALANCED ONE-WAY LAYOUT
    KLOTZ, J
    PUTTER, J
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1969, 40 (03): : 1100 - &
  • [9] CLOCK SYNCHRONIZATION AND ISOTROPY OF THE ONE-WAY SPEED OF LIGHT
    WILL, CM
    [J]. PHYSICAL REVIEW D, 1992, 45 (02): : 403 - 411
  • [10] Joint Estimation of Clock Skew and Offset in Pairwise Broadcast Synchronization Mechanism
    Cao, Xuanyu
    Yang, Feng
    Gan, Xiaoying
    Liu, Jing
    Qian, Liang
    Tian, Xiaohua
    Wang, Xinbing
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (06) : 2508 - 2521