Content area
Time synchronization is critical for task-oriented and time-sensitive Industrial Internet of Things (IIoT) systems. Nevertheless, achieving high-precision synchronization with low communication overhead remains a key challenge due to the constrained resources of IIoT devices. In this paper, we propose a single-timestamp time synchronization scheme that significantly reduces communication overhead by utilizing the mechanism of AP to periodically collect sensor device data. The reduced communication overhead alleviates network congestion, which is essential for achieving low end-to-end latency in synchronized IIoT networks. Furthermore, to mitigate the impact of random delay noise on clock parameter estimation, we propose a noise-robust-based Maximum Likelihood Estimation (NR-MLE) algorithm that jointly optimizes synchronization accuracy and resilience to random delays. Specifically, we decompose the collected timestamp matrix into two low-rank matrices and use gradient descent to minimize reconstruction error and regularization, approximating the true signal and removing noise. The denoised timestamp matrix is then used to jointly estimate clock skew and offset via MLE, with the corresponding Cramér–Rao Lower Bounds (CRLBs) being derived. The simulation results demonstrate that the NR-MLE algorithm achieves a higher clock parameter estimation accuracy than conventional MLE and exhibits strong robustness against increasing noise levels.
Full text
1. Introduction
In recent years, significant research and practical applications have focused on the task-oriented Industrial Internet of Things (IIoT), which integrates wireless communication technologies, mobile computing platforms, and distributed sensor networks [1,2]. Maintaining precise temporal alignment emerges as a fundamental necessity for time-critical IIoT applications, becoming increasingly crucial in modern industrial automation systems to optimize operational performance, enable deterministic low-latency communication, and minimize power usage [3,4]. Generally, individual industrial equipment establishes its internal clock by monitoring oscillation cycles from its integrated crystal resonator. Nevertheless, production tolerances and changing operational conditions can lead to frequency inaccuracies and progressive timing shifts, causing clock discrepancies among networked devices that may induce unpredictable delays in distributed control loops. Therefore, periodic time data exchange becomes essential for maintaining synchronized operations across the network while preserving bounded end-to-end latency. Additionally, power efficiency represents a major design consideration in IIoT deployments since it significantly determines system sustainability [5]. Thus, synchronization algorithms should emphasize low-power operation and reduced processing demands without compromising the synchronization accuracy that underpins real-time performance [2].
The straightforward approach to improving the energy efficiency of time synchronization is to reduce the number of required timestamp packet transmissions [6]. Capitalizing on the broadcast nature of wireless networks, researchers have proposed one-way message dissemination, which consumes fewer transmissions than traditional two-way message exchange [7]. Prior works [8,9] introduced a one-way time synchronization scheme for energy-efficient LoRa networks and a microsecond-level synchronization method based on low-layer timestamping, both of which improve time synchronization energy efficiency. Further enhancing efficiency, receiver-only synchronization (ROS) enables passive nodes to synchronize by overhearing communications between active node pairs [10]. Similarly, the reverse asymmetric time synchronization framework [11] was introduced to minimize energy consumption. However, these methods either rely on dedicated synchronization packets or require timestamp pairs, which may still impose energy or computational overheads.
One of the primary challenges pertaining to time synchronization in Industrial Internet of Things systems is random delay modeling [12]. In the absence of such delays during timestamp packet exchange between nodes, the relative clock parameters can be easily estimated. The comprehensive transmission delays between the target node and the reference node can be segregated into two types—fixed delay and random delay [11,13]. Fixed delays comprise transmission, reception, and propagation delays, and are significantly influenced by factors such as the speed of the radio, packet size, and link distance, with the delays varying depending on the distances between unsynchronized nodes and APs. Conversely, random delays, encompassing access delays, send delays, receive delays, interrupt, and encoding/decoding delays, are mainly affected by access delay, which is a principal source of error. The magnitude of the access delay is primarily dictated by the specific channel contention characteristics. Extensive research has addressed time synchronization under random network delays in timestamp packet transmission. Generally, random delays can be modeled as a random variable (RV) following Gaussian [14,15], exponential [16,17], or Weibull [18] distributions. The authos of [19] demonstrated that the synchronization process (packet transmission and receiving) can be generally regarded as a number of independent procedures; according to the central limit theorem, random delays can be modeled as a Gaussian distributed variable with more than 99.8% confidence.
Multiple studies have investigated the joint estimation of clock parameters using MLE under varying delay assumptions [14,15,16,20,21,22]. However, for fixed observation samples, the Cramér–Rao lower bound of the MLE, governed by the Fisher information and noise level, imposes a fundamental limit on estimation accuracy. This accuracy deteriorates markedly as the random delay noise intensifies [12,20]. As stated in [20], increasing the delay variance from 0.1 to 0.5 degrades the clock skew estimation performance by a factor of 4.9. Further increasing the variance to 1 results in a performance degradation of 9.8 times. Therefore, in scenarios with significant random delay noise, relying solely on MLE for time synchronization faces clock parameter estimation accuracy limitations, highlighting the need for developing noise-resistant algorithms.
In light of the aforementioned discussion, in this paper, we propose a noise-robust-based Maximum Likelihood Estimation (NR-MLE) algorithm that integrates advanced matrix decomposition techniques with optimized gradient descent methods, as well as a single-timestamp time synchronization scheme for IIoT. Our contributions are summarized as follows: We propose the noise-robust-based Maximum Likelihood Estimation (NR-MLE) algorithm to address noise-induced performance degradation in time synchronization parameter estimation. Specifically, we decompose the collected timestamp matrix into the product of two low-rank matrices. By employing gradient descent to minimize reconstruction errors and regularization terms, the decomposition approximates the low-rank structure of the true signal, thereby separating noise and yielding a denoised timestamp matrix. This enhances the precision of clock parameter estimation. Furthermore, the denoised timestamps enable the joint estimation of clock skew and offset via MLE. Moreover, we derive the corresponding Cramér–Rao Lower Bounds (CRLBs) to validate the estimation accuracy. The simulation results demonstrate that the proposed NR-MLE algorithm achieves a significant improvement in parameter estimation performance compared to the existing MLE algorithm. We propose a single-timestamp time synchronization scheme for IIoT, leveraging one-way message dissemination in sensor networks. The scheme utilizes the existing mechanism, where an access point (AP) periodically collects data from sensor nodes. When synchronization is triggered, the node sends its current timestamp to the AP during the first round. In subsequent rounds, the node omits timestamp transmissions, while the AP records the arrival time of the node’s data packets. Based on the collected timestamps and arrival times, the AP estimates the clock skew and offset between itself and the node, significantly reducing communication overhead.
The remainder of this paper is organized as follows: Section 2 introduces the system model; Section 3 introduces the proposed NR-MLE algorithm and the estimation of clock parameters; Section 4 provides simulation results and analysis; Section 5 concludes the paper and discusses future research directions.
2. System Model
2.1. Clock Model
Time synchronization is a fundamental and crucial technology in the task-oriented and time-sensitive IIoT. In automated production systems, industrial mobile robots work together on production lines by receiving and executing commands to achieve unmanned manufacturing. To enable effective collaboration, all participating devices must share a consistent time reference, creating the need for high-precision clock synchronization, which is also essential for achieving deterministic low-latency communication in time-critical applications.
Although each industrial robot maintains its own internal clock, various uncontrollable factors—such as temperature fluctuations, pressure variations, and oscillator aging—can cause timing discrepancies that accumulate over time [23]. Similarly, in Industrial Internet of Things systems, every node and AP relies on its internal clock. Under ideal conditions, a node’s local time could be expressed as , where t represents the standard time. However, imperfections in clock oscillators (e.g., aging or thermal effects) introduce frequency offsets (or clock skew), causing local clocks to diverge from the reference time [24]. Typically, a node’s local time can be modeled as follows:
(1)
where and represent clock skew and clock offset, respectively. Clock skew is the frequency deviation of the target node’s clock relative to the reference clock source, while clock offset is the phase deviation of the target node’s clock relative to the reference clock source. As shown in Figure 1, the solid line in the figure represents the clock model of target node S, the dashed line represents the clock model of the AP, the intercept of the curve with the y-axis represents the clock offset, and the slope of the curve represents clock skew.Clearly, when = 1 and = 0, the target node remains perfectly aligned with the reference clock. It is important to highlight that while clock offset directly impacts synchronization performance, clock skew is equally crucial as it causes gradual desynchronization. Thus, periodic skew estimation and compensation are vital for sustaining high-precision synchronization over extended durations.
2.2. Delay Model
A key challenge in achieving time synchronization for Industrial Internet of Things systems lies in modeling random delays. The total transmission delays between reference and target nodes can be categorized into two components—fixed delays and random delays. Generally, the random delays can be modeled as a random variable (RV) following Gaussian, exponential, or Weibull distributions. It has been demonstrated in [19] that the synchronization process (packet transmission and receiving) can generally be regarded as a number of independent procedures; according to the central limit theorem, the random delay can be modeled as a Gaussian distributed variable with more than 99.8% confidence. This assumption aligns with prior works in wireless network time synchronization [14,15,20,21], where Gaussian distribution serves as a universal baseline for theoretical analysis and algorithm design. The central limit theorem’s applicability to aggregated delays (transmission, reception, queuing, etc.) ensures the model’s robustness for general IIoT scenarios. Based on this fact, we choose a Gaussian random delay model in this paper.
2.3. Proposed Single-Timestamp Time Synchronization Model
As illustrated in Figure 2, we propose a single-timestamp time synchronization scheme for IIoT, where the AP serves as the reference time source and node S is the device to be synchronized. The scheme leverages the existing periodic data collection mechanism with a fixed transmission period . The synchronization proceeds as follows: First Round (): -. Node S sends a single synchronization timestamp to the AP. -. The AP records its local reception time as . Subsequent Rounds (): -. Node S transmits only sensor data (no additional timestamps) to the AP every time units. -. The AP records each reception time . Final Steps -. After N rounds of synchronization, the AP obtains a set of timestamp information , which is used to estimate the clock skew and offset relative to node S. Then, they are sent to node S to adjust their own clock parameters, ultimately achieving time synchronization.
Proposed single-timestamp time synchronization scheme based on one-way message dissemination for IIoT, where node S records and transmits one timestamp to the AP in the first synchronization round, whereas in the subsequent rounds, node S sends the data to be collected by the AP at a fixed period .
[Figure omitted. See PDF]
According to the clock model of Equation (1) and the collected timestamp information , the above procedure can be modeled as follows:
(2)
where and represent the clock skew and clock offset of AP with respect to node S, respectively; d represents the fixed packet delays, which are unknown but remain constant; and depicts the random delays during the i-th round. Based on the reasons explained in Section 2.2, is assumed to independently obey a Gaussian distribution with zero mean and variance , i.e., .Based on Equation (2), Maximum Likelihood Estimation can be executed utilizing a set of matrix timestamps. Assuming that, after N synchronization events, a linear timestamp model can be established as follows:
(3)
which includes the following parameter transformation:(4)
In this model, denotes the observation vector, represents the observation matrix, encapsulates the parameters to be estimated, and is indicative of the noise vector.
3. Noise-Robust-Based Clock Parameter Estimation
In this section, we address the critical challenge of random delay noise in timestamp-based clock parameter estimation, which significantly deteriorates the accuracy of Maximum Likelihood Estimation. To overcome this limitation, we propose a novel noise-robust-based Maximum Likelihood Estimation (NR-MLE) algorithm that integrates advanced matrix decomposition techniques with optimized gradient descent methods. The proposed solution operates through a two-phase approach. First, it systematically preprocesses the noisy timestamp matrix by decomposing and reconstructing its core components to isolate and mitigate random delay effects; then, it applies refined MLE estimation on the denoised data to achieve enhanced parameter estimation accuracy. This comprehensive framework not only improves robustness against random delays but also maintains the statistical efficiency of traditional MLE.
3.1. Problem Formulation
Based on the collected timestamp information and Equation (3), we define the matrices and as follows:
(5)
According to Equation (3) and the proposed single-timestamp time synchronization mechanism in Figure 2, it can be observed that random delay noise is reflected on . Consequently, the timestamp matrix containing random delay noise can be represented as follows:
(6)
whereis the ideal rank-1 matrix, which has not been contaminated by random delay noise.
is the noise matrix with .
Our goal is to obtain the ideal timestamp matrix from the collected timestamp matrix ; therefore, we need to search for factor matrices ∈ and ∈ from , where , which satisfies the following:
(7)
3.2. Optimization Objectives
3.2.1. Objective Function Design and Motivation
The core objective of our matrix factorization approach is to recover a clean low-rank matrix from noisy observations while maintaining the essential structure of the data. This is achieved by minimizing the composite objective function that balances reconstruction accuracy against noise suppression. The Frobenius norm term ensures faithful signal reconstruction, while the regularization terms enforce low-rank constraints to suppress noise. The parameter controls this trade-off, with larger values emphasizing noise reduction and smaller values preserving signal details. This dual optimization approach effectively separates the underlying temporal structure from random delay noise while maintaining computational efficiency. Consequently, we seek to solve the following optimization problem:
(8)
where is the noisy input matrix; and are the factor matrices; is the Frobenius norm; is the regularization coefficient; and is the target rank that captures the essential signal dimensions.This is achieved through a carefully designed objective function that balances the following two competing goals: Faithful Data Reconstruction: The first term ensures the factorized product closely approximates the observed data. The Frobenius norm is particularly suitable for this purpose [25,26] due to the following reasons: -. It provides a smooth, differentiable measure of the total reconstruction error; -. It corresponds to the Maximum Likelihood Estimator under Gaussian noise assumptions; -. Its quadratic nature leads to computationally efficient optimization; -. It equally weights all matrix elements, making it appropriate when errors are uniformly distributed across observations. Effective Noise Suppression: The regularization terms play several crucial roles in denoising [27,28], as follows: -. They prevent overfitting to noise by penalizing large values in the factor matrices; -. They impose implicit rank constraints by shrinking smaller singular values more aggressively (as can be seen through the lens of singular value shrinkage); -. They improve numerical stability during optimization.
Note that the parameter controls the trade-off between these two objectives [29]. Larger values of lead to stronger denoising but may oversmooth genuine signal components, while smaller values preserve more details but may retain noise. This trade-off can be interpreted through the bias-variance decomposition—increasing reduces variance (noise) at the cost of increased bias (signal distortion). The optimal can be selected through cross-validation or theoretical considerations like the discrepancy principle when noise statistics are known.
3.2.2. Gradient Computation
The optimization proceeds via alternating gradient descent, where the gradients have intuitive interpretations, as follows:
For matrix :
(9)
(10)
The first term adjusts to reduce the reconstruction error, weighted by the current matrix. The second term pulls toward zero, implementing the denoising effect.
Similarly, for :
(11)
(12)
3.2.3. Convergence Analysis
The algorithm’s convergence is monitored through following metric: Primary Stopping Criterion: The relative change in normalized reconstruction error, as follows: (13)
Convergence Guarantees
-. The objective function is guaranteed to decrease monotonically;
-. Convergence to a local minimum is assured due to the convexity of subproblems;
-. The alternating minimization strategy avoids poor local minima, which are common in joint optimization.
The denoising performance can be qualitatively assessed by examining the residual matrix , which should appear as random noise without discernible structure when the factorization is successful.
3.3. Joint Clock Parameter Estimation
After satisfying the convergence condition, the denoised timestamp matrix can be obtained and approaches the ideal timestamp matrix , in order to further obtain the denoised timestamp vector . Consequently, we establish the denoised linear model as follows:
(14)
where is the residual noise matrix. We assume that the residual noise after denoising still follows a Gaussian distribution, with a mean of zeros and unknown variance, i.e., . Then, the logarithm likelihood function is given as in [30,31], as follows:(15)
By computing the partial derivative of the vector parameter , with respect to the parameters to be estimated, and setting it to zero, the Maximum Likelihood Estimate of is as follows:
(16)
The matrix is invertible since the rank of the matrix is equal to its dimension (full rank) [30,31]. Thus, the estimated clock skew and clock offset based on Equation (16) are expressed as follows:
(17)
(18)
The proposed NR-MLE algorithm is summarized in Algorithm 1. In the algorithm, is the learning rate at the t-th iteration, controlling the step size for updating the parameters and in gradient descent. denotes the maximum number of iterations, a predefined stopping criterion if convergence is not reached earlier.
| Algorithm 1 Proposed NR-MLE algorithm. |
| Require: Reducing the noise of the collected timestamp matrix and estimating clock parameters and . 1:. Input: Noisy matrix , target rank p, regularization . 2:. Initialize: Random , 3:. for to do 4:. Compute gradient: 5:. Update : 6:. Compute gradient: 7:. Update : 8:. Compute normalized error: 9:. if then 10:. break 11:. end if 12:. end for 13:. Output: Denoised matrix = 14:. Construct a denoised linear model: 15:. Equation (16) and can be used to estimate the clock offset and clock skew of node S relative to the reference clock. |
3.4. CRLB for Clock Offset and Skew
The closed-form expression for the CRLB pertaining to the estimation vector is ascertainable by inverting the 2 × 2 Fisher information matrix [30,31]. This involves calculating the second-order partial derivatives of Equation (15), which concern the parameters and as follows:
(19)
(20)
(21)
Taking Equations (19)–(21) to the negative expectations, we can obtain the Fisher information matrix by inverting the Fisher information matrix ; the closed-form CRLB for the clock skew and offset can take the following expressions, respectively:
(22)
(23)
4. Simulation Results and Analyses
4.1. Parameter Settings
The simulations were conducted using MATLAB R2023a on a Windows 11 system with Intel Core i7-12700H processor and 32 GB RAM, implementing a realistic IIoT environment simulation where the reference clock was modeled as ideal (, ) while node clocks were simulated with skew (representing ppm oscillator variations), offset ms, and s-resolution timekeeping, incorporating fixed delays ms (constant per simulation run) and random delays with being generated using MATLAB’s
4.2. Simulation Results
Figure 3 and Figure 4 compare the MSEs of clock skew and offset of the proposed single-timestamp time synchronization scheme and NR-MLE algorithm with that of the conventional timetamps scheme based on one-way message dissemination [12,32] and two-way message exchange [12] with respect to the number of synchronization rounds N when the variance of random delay = 1. As the synchronization rounds N increase, a significant improvement in the estimation accuracy of both clock skew and offset is observed. When using MLE, the proposed single-timestamp scheme and one-way timestamp scheme exhibit a nearly identical performance, as the number of samples they observe is essentially the same. However, the proposed scheme further reduces communication overhead. Notably, in one-way message dissemination, the proposed NR-MLE algorithm significantly outperforms the conventional MLE. For instance, when N = 40, it improves clock skew and offset estimation accuracy by 2.98 times and 3.58 times, respectively. Moreover, one-way message dissemination using the NR-MLE algorithm even surpasses two-way message exchange using MLE in relation to estimation accuracy, despite the latter having more observation samples. Furthermore, the MSEs of both parameters asymptotically approach their respective CRLBs, validating the optimality of the NR-MLE algorithm. These results validate the fact that our approach significantly enhances time synchronization accuracy and efficiency in Industrial Internet of Things applications, while minimizing resource overhead.
Figure 5 and Figure 6 illustrate the MSEs of clock skew and the offset of estimation performance versus the increasing variance of random delay when N = 40 in one-way message dissemination. It can be seen that the proposed NR-MLE algorithm outperforms MLE in both clock skew and offset estimation under identical random delay variance , especially when the variance is large. Furthermore, while increasing degrades the performance of both approaches, MLE exhibits a significantly higher sensitivity. Specifically, when increases from 0.1 to 1, MLE suffers severe performance deterioration, with clock skew and offset estimation accuracy declining by approximately 10.1 times and 10.2 times, respectively. In contrast, the NR-MLE algorithm shows only 5.7 times and 5.1 times performance degradation in skew and offset estimation, respectively, demonstrating the strong robustness of the proposed algorithm against increasing the variance of random delay.
Figure 7 shows the clock skew and offset estimation performance versus the increasing fixed delay d when the variances of random delay = 1 and N = 40. Based on the previous analysis, the fixed delays vary depending on the distances between unsynchronized nodes and APs. Therefore, we change the fixed delay to simulate the performance of the proposed algorithm parameter estimation when the distance between nodes and APs changes. By adjusting the fixed delay in simulations, we observe that the proposed algorithm’s performance slightly degrades as the delay increases. However, it consistently outperforms the traditional MLE algorithm across all tested scenarios. Specifically, even when d = 1 ms, the proposed algorithm achieves a 1.97 times and 2.09 times higher accuracy in estimating clock skew and offset, respectively, compared to MLE. These results demonstrate the robustness of the proposed algorithm against increasing distances.
Figure 8 and Figure 9 show the effect of the regularization parameter on the clock skew and offset estimation performance when the simulated noise variance is 1 and . It can be observed that the estimation performance of clock parameters remains relatively stable (with variations within 10–20%) for values ranging from 0.001 to 0.1. This insensitivity to demonstrates the robustness of the proposed NR-MLE algorithm. Note that the values of can correspond to various IIoT scenarios. Specifically, when is too small (e.g., <0.005), the algorithm prioritizes reconstruction fidelity, which may retain noise and degrade estimation accuracy under high-noise conditions. When is too large (e.g., >0.05), over-penalization risks oversmoothing genuine signal components, leading to biased estimates. Therefore, from the figures, we identified as the optimal value that minimizes MSE for both clock skew and offset estimation. This choice effectively balances noise suppression and signal preservation.
Figure 10 shows the PDF of residual noise after the NR-MLE algorithm versus the original noise when the simulated noise variance is 1. It can be observed that the residual noise follows a Gaussian distribution with a mean of approximately zero (). This indicates that the noise reduction process preserves the statistical properties of unbiased and symmetric fluctuations. Moreover, the variance of the residual noise () is 73% lower than that of the original noise (), which is equivalent to a 3.7-fold reduction in dispersion. This significant suppression of noise amplitude aligns with the performance improvement observed in Figure 3 and Figure 4, demonstrating the effectiveness of the applied processing method.
Figure 11 and Figure 12 compare the mean absolute error (MAE) and 95% confidence intervals (CIs) between the proposed NR-MLE algorithm and conventional MLE for clock skew and offset estimation under identical noise conditions ( = 1). The results show that NR-MLE achieves significantly lower MAE values of 0.0068 (95% CI [0.0067, 0.0069]) for clock skew estimation and 0.2476 (95% CI [0.2439, 0.2512]) for offset estimation, representing 42.4% and 47.2% improvements over conventional MLE (MAE = 0.0118, 95% CI [0.0116, 0.0120] for skew; MAE = 0.4693, 95% CI [0.4623, 0.4762] for offset). A two-sample t-test confirms that these improvements are statistically significant (p < 0.01), validating the robustness of NR-MLE against random delay noise.
Figure 13 and Figure 14 show the MAE of clock skew and offset estimation between the proposed NR-MLE and conventional MLE algorithms with respect to the number of synchronization rounds N when the variance of random delay = 1. It can be seen that when , NR-MLE achieves 0.0064 skew MAE (1.71 times better than MLE’s 0.011) and 0.23ms offset MAE (1.95 times better than MLE’s 0.45ms). This performance not only meets but exceeds the <1 ms synchronization accuracy requirement specified in IEC/IEEE 60802 [33] for Industrial IoT applications, with the 0.23 ms offset error providing a 4.3 times safety margin for critical IIoT use cases including precision motor control, distributed sensor networks, and multi-robot coordination systems.
Figure 15 shows the convergence performance of the proposed NR-MLE algorithm when the number of synchronization rounds and the variance of random delay = 1. The figure demonstrates a clear decreasing trend in error as the iteration count increases, eventually stabilizing, which indicates the robust convergence properties of the algorithm. Specifically, the initial error is relatively high but decreases rapidly during the first few iterations, suggesting that the algorithm efficiently approaches an optimal solution early on in the process. Beyond approximately 5 iterations, the rate of error reduction slows and the error stabilizes to a low level after around 10 iterations, confirming convergence. This behavior highlights the proposed algorithm’s computational efficiency, achieving significant optimization with relatively few iterations, as well as its numerical stability, maintaining minimal error fluctuations in later stages. Furthermore, the smooth, monotonic decline of the error curve—without noticeable oscillations or rebounds—validates the algorithm’s well-designed and robust nature.
Figure 16 shows the comparison of communication overhead between the timestamp scheme and the proposed single-timestamp scheme with increasing number of synchronization times. For the overhead analysis, similar to [21], we refer to the IEEE 802.15.4 standards where each timestamp occupies 4 bytes. It can be seen that as the number of synchronization rounds increases, the communication overhead of traditional one-way and two-way timestamp schemes increases linearly. However, the proposed single-timestamp scheme maintains a communication overhead of 4 bytes, which is significantly better than that of traditional schemes. This advantage is particularly prominent in large-scale distributed systems or high-frequency synchronization scenarios, providing a practical solution for reducing network load and improving system performance. As demonstrated by Pottie and Kaiser [34], transmitting 1 bit over 100 m consumes energy equivalent to executing 3 million instructions (3 Joules).
4.3. Computational Complexity Analysis
We compare the computational complexity of the proposed single-timestamp time synchronization scheme (with NR-MLE) to traditional synchronization schemes. Assuming the total number of synchronization rounds is N, the computational complexity of the one-way timestamp scheme with MLE is , while the two-way timestamp scheme with MLE increases to . In the proposed scheme, due to the small dimension of the timestamp matrix, the rank p of the decomposition matrix can be set to 1. Consequently, the computational complexity of the proposed single-timestamp time synchronization scheme with the NR-MLE algorithm is , where I denotes the number of iterations in NR-MLE. As shown in Figure 8, the algorithm typically converges within 10 iterations, ensuring a low computational overhead. Thus, the proposed algorithm maintains comparable complexity to existing schemes, while achieving a significantly lower communication overhead and a higher estimation accuracy.
5. Conclusions
In this paper, a noise-robust-based MLE algorithm has been proposed to enhance the parameter estimation accuracy in time-sensitive IIoT applications, considering that the parameter estimation performance of MLE deteriorates by the random delay noise. The algorithm has adopted a two-phase approach. First, it systematically preprocesses the noisy timestamp matrix by decomposing and reconstructing its core components to isolate and mitigate random delay effects; then, it applies refined MLE estimation on the denoised data to achieve enhanced parameter estimation accuracy. Additionally, a single-timestamp time synchronization scheme has been proposed by utilizing the mechanism of AP periodically collecting sensor device data to reduce the bandwidth overhead and power consumption of time synchronization. The simulation results demonstrated that the proposed NR-MLE algorithm significantly improves estimation accuracy compared to the conventional MLE and exhibits a strong robustness against increasing delay variance. This work has provided a new perspective for parameter estimation in time synchronization systems. For future work, we plan to extend this framework to handle exponentially distributed delays, which may be caused by heavy channel contention or serious interference, and measure the synchronization delay under real interference in order to further improve the applicability to specific IIoT scenarios.
Conceptualization: L.T. and H.Z.; methodology: L.T., F.L., Z.Y. and H.Z.; software: L.T., F.L. and Z.Y.; validation: L.T., F.L. and Z.Y.; formal analysis: L.T. and H.Z.; investigation: L.T., F.L., Z.Y. and H.Z.; data curation: L.T., F.L. and Z.Y.; writing—original draft: L.T., F.L. and Z.Y.; writing—review and editing: L.T., F.L. and Z.Y.; visualization: L.T.; supervision: L.T. and F.L.; project administration: H.Z.; funding acquisition: H.Z. All authors have read and agreed to the published version of the manuscript.
Not applicable.
The data presented in this study are available on request from the corresponding author. The data are not publicly available due to copyright.
The authors declare no conflicts of interest.
Footnotes
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Figure 1 Clock model.
Figure 3 Clock skew estimation performance with respect to synchronization rounds N.
Figure 4 Clock offset estimation performance with respect to synchronization rounds N.
Figure 5 Clock skew estimation performance versus the increasing variance of random delay
Figure 6 Clock offset estimation performance versus the increasing variance of random delay
Figure 7 Clock skew and offset estimation performance versus the increasing fixed delay d.
Figure 8 The effect of the regularization parameter
Figure 9 The effect of the regularization parameter
Figure 10 PDF of residual noise and original noise when simulated noise variance is 1.
Figure 11 MAE and CIs between the proposed NR-MLE algorithm and conventional MLE for clock skew estimation.
Figure 12 MAE and CIs between the proposed NR-MLE algorithm and conventional MLE for clock offset estimation.
Figure 13 MAE of clock skew with respect to synchronization rounds N.
Figure 14 MAE of clock offset with respect to synchronization rounds N.
Figure 15 Convergence performance of the proposed NR-MLE algorithm.
Figure 16 Comparison of communication overhead.
Simulation parameters.
| Notation | Description | Value |
|---|---|---|
| | Relative clock skew | [0.99, 1.01] |
| | Relative clock offset | [−0.02, 0.02] ms |
| d | Fixed delay | [0, 0.2] ms |
| | Variance of random delay | [0.1, 1] |
| p | Target rank | 1 |
| | Regularization coefficient | [0.001, 0.1] |
| N | Synchronization rounds | 30:5:50 |
| | Fixed interval | 1 ms |
| | Simulation times | 10,000 |
1. Sheng, C.; Zhou, W.; Han, Q.L.; Ma, W.; Zhu, X.; Wen, S.; Xiang, Y. Network traffic fingerprinting for IIoT device identification: A survey. IEEE Trans. Ind. Inf.; 2025; 21, pp. 3541-3554. [DOI: https://dx.doi.org/10.1109/TII.2025.3534441]
2. Liu, X.; Wang, H. Robust clock parameters tracking for IEEE 1588 with asymmetric packet delays in industrial networks. IEEE Trans. Commun.; 2025; 73, pp. 1248-1261. [DOI: https://dx.doi.org/10.1109/TCOMM.2024.3450603]
3. Wang, H.; Chen, L.; Gong, P.; Li, M. Skew estimation based on weighted median for average consensus time synchronization in the presence of communication delays. IEEE Wirel. Commun. Lett.; 2020; 9, pp. 1384-1388. [DOI: https://dx.doi.org/10.1109/LWC.2020.2991186]
4. Dang, F.; Sun, X.-K.; Liu, K.-B.; Xu, Y.-F.; Liu, Y.-H. A survey on clock synchronization in the industrial internet. J. Comput. Sci. Technol.; 2023; 38, pp. 146-165. [DOI: https://dx.doi.org/10.1007/s11390-023-2908-4]
5. Qiu, T.; Zheng, K.; Song, H.; Han, M.; Burak, K. A local-optimization emergency scheduling scheme with self-recovery for smart grid. IEEE Trans. Ind. Inf.; 2017; 13, pp. 3195-3205. [DOI: https://dx.doi.org/10.1109/TII.2017.2715844]
6. Shi, F.; Tuo, X.; Ran, L.; Ren, Z.; Yang, S.X. Fast convergence time synchronization in wireless sensor networks based on average consensus. IEEE Trans. Ind. Inf.; 2020; 16, pp. 1120-1129. [DOI: https://dx.doi.org/10.1109/TII.2019.2936518]
7. Huan, X.; Kim, K.S. Per-hop delay compensation in time synchronization for multi-hop wireless sensor networks based on packet-relaying gateways. IEEE Commun. Lett.; 2020; 24, pp. 2300-2304. [DOI: https://dx.doi.org/10.1109/LCOMM.2020.3002705]
8. Huan, X.; Chen, W.; Wang, T.; Hu, H.; Zheng, Y. A one-way time synchronization scheme for practical energy-efficient LoRa network based on reverse asymmetric framework. IEEE Trans. Commun.; 2023; 71, pp. 6468-6481. [DOI: https://dx.doi.org/10.1109/TCOMM.2023.3305515]
9. Huan, X.; Chen, W.; Wang, T.; Hu, H. A microsecond energy-efficient LoRa time synchronization based on low-layer timestamping and asymmetric time translation. IEEE Trans. Veh. Technol.; 2024; 73, pp. 7328-7332. [DOI: https://dx.doi.org/10.1109/TVT.2023.3339169]
10. Wang, H.; Lu, R.; Peng, Z.; Li, M. Timestamp-free clock parameters tracking using extended Kalman filtering in wireless sensor networks. IEEE Trans. Commun.; 2021; 69, pp. 6926-6938. [DOI: https://dx.doi.org/10.1109/TCOMM.2021.3095155]
11. Huan, X.; Kim, K.S.; Lee, S.; Lim, E.G.; Marshall, A. A beaconless asymmetric energy-efficient time synchronization scheme for resource constrained multi-hop wireless sensor networks. IEEE Trans. Commun.; 2020; 68, pp. 1716-1730. [DOI: https://dx.doi.org/10.1109/TCOMM.2019.2960344]
12. Wu, Y.; Chaudhari, Q.; Serpedin, E. Clock synchronization of wireless sensor networks. IEEE Signal Process. Mag.; 2011; 28, pp. 124-138. [DOI: https://dx.doi.org/10.1109/MSP.2010.938757]
13. Gong, F.; Sichitiu, M.L. On the accuracy of pairwise time synchronization. IEEE Trans. Commun.; 2017; 16, pp. 2664-2677. [DOI: https://dx.doi.org/10.1109/TWC.2017.2671862]
14. Elnahas, O.; Ma, Y.; Jiang, Y.; Quan, Z. Clock synchronization in wireless networks using matrix completion-based maximum likelihood estimation. IEEE Trans. Wirel. Commun.; 2020; 19, pp. 8220-8231. [DOI: https://dx.doi.org/10.1109/TWC.2020.3020191]
15. Wang, H.; Gong, P.; Yu, F.; Li, M. Clock offset and skew estimation using hybrid one-way message dissemination and two-way timestamp free synchronization in wireless sensor networks. IEEE Commun. Lett.; 2020; 24, pp. 2893-2897. [DOI: https://dx.doi.org/10.1109/LCOMM.2020.3019521]
16. Leng, M.; Wu, Y. Low-complexity maximum-likelihood estimator for clock synchronization of wireless sensor nodes under exponential delays. IEEE Trans. Signal Process.; 2011; 59, pp. 4860-4870. [DOI: https://dx.doi.org/10.1109/TSP.2011.2160857]
17. Liu, G.; Yan, S.; Mao, L. Receiver-only-based time synchronization under exponential delays in underwater wireless sensor networks. IEEE Internet Things J.; 2020; 7, pp. 9995-10009. [DOI: https://dx.doi.org/10.1109/JIOT.2020.2988695]
18. Ahmad, A.; Noor, A.; Serpedin, E.; Nounou, H.; Nounou, M. On clock offset estimation in wireless sensor networks with Weibull distributed network delays. Proceedings of the 2010 20th International Conference on Pattern Recognition (ICPR); Istanbul, Turkey, 23–26 August 2010; pp. 2322-2325.
19. Elson, J.; Girod, L.; Estrin, D. Fine-grained network time synchronization using reference broadcasts. ACM SIGOPS Oper. Syst. Rev.; 2002; 36, pp. 147-163. [DOI: https://dx.doi.org/10.1145/844128.844143]
20. Li, B.; Zeng, H.; Zhu, X.; Jiang, Y.; Wang, Y. Cooperative time synchronization and robust clock parameters estimation for time-sensitive cell-free massive MIMO systems. IEEE Trans. Wirel. Commun.; 2024; 23, pp. 11552-11566. [DOI: https://dx.doi.org/10.1109/TWC.2024.3382883]
21. Wang, H.; Yu, F.; Li, M.; Zhong, Y. Clock skew estimation for timestamp-free synchronization in industrial wireless sensor networks. IEEE Trans. Ind. Inform.; 2020; 17, pp. 90-99. [DOI: https://dx.doi.org/10.1109/TII.2020.2975289]
22. Leng, M.; Wu, Y.-C. On clock synchronization algorithms for wireless sensor networks under unknown delay. IEEE Trans. Veh. Technol.; 2010; 59, pp. 182-190. [DOI: https://dx.doi.org/10.1109/TVT.2009.2028147]
23. Shrestha, D.; Pang, Z.; Dzung, D. Precise clock synchronization in high performance wireless communication for time sensitive networking. IEEE Access; 2018; 6, pp. 8944-8953. [DOI: https://dx.doi.org/10.1109/ACCESS.2018.2805378]
24. Puttnies, H.; Schweissguth, E.; Timmermann, D.; Schacht, J. Clock synchronization using linear programming, multicasts, and temperature compensation. Proceedings of the 2019 IEEE Global Communications Conference (GLOBECOM); Waikoloa, HI, USA, 9–13 December 2019; pp. 1-6.
25. Keshavan, R.H.; Montanari, A.; Oh, S. Matrix completion from noisy entries. J. Mach. Learn. Res.; 2010; 11, pp. 2057-2078.
26. Candès, E.J.; Recht, B. Exact matrix completion via convex optimization. Found. Comput. Math.; 2013; 9, pp. 717-772. [DOI: https://dx.doi.org/10.1007/s10208-009-9045-5]
27. Hastie, T.; Tibshirani, R.; Wainwright, M. Statistical Learning with Sparsity: The Lasso and Generalizations; Chapter 5: Matrix Decompositions CRC Press: Boca Raton, FL, USA, 2015.
28. De la Torre, F. A least-squares framework for component analysis. IEEE Trans. Pattern Anal. Mach. Intell.; 2015; 34, pp. 1041-1055. [DOI: https://dx.doi.org/10.1109/TPAMI.2011.184] [PubMed: https://www.ncbi.nlm.nih.gov/pubmed/21911913]
29. Obozinski, G.; Taskar, B.; Jordan, M.I. Joint covariate selection and joint subspace selection for multiple classification problems. Stat. Comput.; 2011; 20, pp. 231-252. [DOI: https://dx.doi.org/10.1007/s11222-008-9111-x]
30. Kay, S.M. Fundamentals of Statistical Signal Processing, Vol I: Estimation Theory; Prentice-Hall: Englewood Cliffs, NJ, USA, 1993.
31. Hero, A.; Messer, H.; Goldberg, J.; Thomson, D.J.; Amin, M.G.; Giannakis, G.; Swami, A.; Tugnait, J.K.; Nehorai, A.; Swindlehurst, A.L.
32. Maróti, M.; Kusy, B.; Simon, G.; Ledeczi, A. The flooding time synchronization protocol. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems; New York, NY, USA, 3–5 November 2004; pp. 39-49.
33.
34. Pottie, G.J.; Kaiser, W.J. Wireless integrated network sensors. Commun. ACM; 2000; 43, pp. 51-58. [DOI: https://dx.doi.org/10.1145/332833.332838]
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.