Skew Estimation for Clock Synchronization Without Timestamp Exchange Under Exponential Delays

被引:0
作者
Li, Min [1 ]
Ma, Wenqiao [1 ]
Peng, Zhengcen [1 ]
Lu, Rui [1 ]
Gong, Pengfei [1 ]
Wang, Heng [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Key Lab Ind Internet Things & Networked Control, Chongqing 400065, Peoples R China
基金
中国国家自然科学基金;
关键词
Clock synchronization; timestamp-free synchronization; exponential delays; estimation; WIRELESS SENSOR NETWORKS; TIME SYNCHRONIZATION; OFFSET; ALGORITHMS;
D O I
10.1109/TVT.2023.3294419
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Clock synchronization is a crucial technique for vehicle networks, which provides the basis for collaborative operations among devices. Accurate synchronization can be achieved by exchanging synchronization packets, but with the expansion of the device scale, frequent interaction of synchronization packets will generate a lot of communication overhead. Recently, an interesting synchronization mechanism, timestamp-free synchronization, has been investigated, which can effectively eliminate the synchronization packets and avoid additional overhead. However, existing research on timestamp-free synchronization is based on the assumption of Gaussian random delays, and the case that random delay following exponential distribution is not considered. Therefore, this article explores the problem of clock parameter estimation with exponential delays based on timestamp-free synchronization. First, the best linear unbiased estimator using order statistics (BLUE-OS) of clock skew for the active node is derived. Then, in the scenario of embedding timestamp-free synchronization into receiver-only synchronization, the BLUE-OS of clock skew for inactive nodes under exponential delays is developed. Simulation results verify the effectiveness of the proposed algorithms and estimators.
引用
收藏
页码:16582 / 16591
页数:10
相关论文
共 26 条
[1]   Analysis of synchronization algorithms with time-out control over networks with exponentially symmetric delays [J].
Abdel-Ghaffar, HS .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (10) :1652-1661
[2]   A Novel Reliable Adaptive Beacon Time Synchronization Algorithm for Large-Scale Vehicular Ad Hoc Networks [J].
Ansere, James Adu ;
Han, Guangjie ;
Wang, Hao .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (12) :11565-11576
[3]  
Balakrishnan N., 2014, Order Statistics & Inference: Estimation Methods
[4]  
Bovy C., 2002, P PASS ACT MEAS WORK
[5]  
Brown D. R., 2013, PROC IEEE 47 ANN C I, P1
[6]   An interior point algorithm for large-scale nonlinear programming [J].
Byrd, RH ;
Hribar, ME ;
Nocedal, J .
SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (04) :877-900
[7]   On Minimum Variance Unbiased Estimation of Clock Offset in a Two-Way Message Exchange Mechanism [J].
Chaudhari, Qasim M. ;
Serpedin, Erchin ;
Qaraqe, Khalid .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) :2893-2904
[8]   Some Improved and Generalized Estimation Schemes for Clock Synchronization of Listening Nodes in Wireless Sensor Networks [J].
Chaudhari, Qasim M. ;
Serpedin, Erchin ;
Qaraqe, Khalid .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (01) :63-67
[9]   Timestamp Free Synchronization With Sub-Tick Accuracy in the Presence of Discrete Clocks [J].
Etzlinger, Bernhard ;
Palaoro, Nino ;
Haselmayr, Werner ;
Rudic, Branislav ;
Springer, Andreas .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (02) :771-783
[10]  
Gupta S. S., 1960, Technometrics, V2, P243, DOI DOI 10.1080/00401706.1960.10489897