Model-Based Learning for Network Clock Synchronization in Half-Duplex TDMA Networks

Itay Zino, Ron Dabora, H. Vincent Poor

TL;DR

This paper introduces PFDSA, a deep learning-enhanced algorithm designed to synchronize both the phase and frequency of clocks in half-duplex TDMA wireless networks. By using a model-based learning approach with a staggered update rule, the system overcomes the massive phase drifts that typically plague half-duplex networks, achieving significantly higher accuracy than traditional analytical methods.

What Problem Does This Paper Address?

In high-speed wireless networks, nodes must be perfectly "in sync" to coordinate transmissions. Most existing solutions rely on exchanging packets, but these are prone to random delays in the network stack. An alternative is pulse-coupling (PC), where nodes transmit simple "signatures" and sync based on arrival times.

However, most PC research assumes full-duplex communication (nodes can send and receive at once). In the more common half-duplex (HD) scenario, nodes are "blind" while transmitting. This makes synchronization updates sparse. If you only correct the clock's phase (the current time) but ignore its frequency (how fast the clock ticks), the clocks will rapidly drift apart between these sparse updates. This drift leads to processing rate mismatches and a significant drop in network throughput.

Methods

The authors propose the Phase and Frequency DNN-Aided Synchronization Algorithm (PFDSA). Its core innovation lies in combining classical control theory with modern machine learning:

  • Model-Based Learning: Instead of using a "black box" neural network, they use a nested loop structure (similar to a Phase-Locked Loop). Deep Neural Networks (DNNs) are used specifically to calculate the optimal weights for the correction signals—a task that is analytically "messy" due to propagation delays and complex topologies.
  • Staggered Update Rule: To prevent frequency and phase corrections from "fighting" each other, the algorithm operates in a 3-stage cycle across $3N$ time slots:
  • Collection: Gathering timestamps from neighbors.
  • Period Update: Adjusting the clock frequency (the "tick" rate).
  • Phase Update: Adjusting the clock's current time offset.
  • Unsupervised Distributed Training: Each node trains its own DNNs locally after deployment. It doesn't need a "master clock" for ground truth; instead, it minimizes a loss function based on the consistency of the timestamps it receives from its neighbors.

Datasets

The study uses a simulated baseline scenario rather than a static public dataset, as synchronization is highly dependent on specific deployment geometry:

  • Scenario: 16 nodes randomly deployed in a 10km x 10km square.
  • Physics: A 2-ray propagation model with a specific reception threshold.
  • Clock Uncertainty: Initial clock frequencies were generated with a $\pm 150$ ppm (parts per million) accuracy.
  • Training Data: Collected locally by each node during an initial "acquisition step" consisting of 126 TDMA frames.

Key Insights and Ideas

  • The Frequency Necessity: In half-duplex regimes, frequency synchronization isn't just a "nice to have"—it's mandatory. Without it, the sparse nature of updates ensures that phase synchronization will always fail over time.
  • Decoupling is the "Aha" Moment: By forcing the frequency and phase updates to happen at different times (staggering), the researchers prevented the two loops from interfering, allowing both to converge stably.
  • AI as an Optimizer, Not a Replacement: The paper demonstrates that AI is most effective in communications when it's used to "tune" a known, stable physical model (the nested loop) rather than replacing the entire architecture.

Key Results

The PFDSA was compared against the ESSBS (a generalized version of a classic analytical synchronization algorithm):

  • Stability: While the classic ESSBS algorithm saw clock phases drift further apart over time in HD mode, PFDSA achieved stable, accurate synchronization.
  • Accuracy: PFDSA improved the Normalized Phase Difference Range (NPDR)—a measure of the "gap" between the furthest clocks—by a factor of 4.5x on average compared to the baseline.
  • Reliability: The standard deviation of the synchronization error was reduced by a factor of 2x, meaning the performance is much more predictable across different random node layouts.
  • Efficiency: The DNNs are lightweight. For a 16-node network, the computational burden is less than 1700 products per TDMA frame, making it feasible for real-time use on modern microcontrollers.

Limitations and Future Work

  • Initialization Sensitivity: The authors note that the performance can be influenced by the initial random weights of the DNNs and suggest that different initialization procedures should be explored.
  • Channel Dynamics: The current work assumes a relatively stable environment. Future research will need to evaluate how the DNN-based scheme handles highly dynamic channel conditions or mobile nodes.
  • Scaling: While the local training approach is flexible, the convergence behavior in extremely large-scale networks (hundreds of nodes) remains an open question.

Summary updated

Abstract

Supporting increasingly higher rates in wireless networks requires highly accurate clock synchronization across the nodes. Motivated by this need, in this work we consider distributed clock synchronization for half-duplex (HD) TDMA wireless networks. We focus on pulse-coupling (PC)-based synchronization as it is practically advantageous for high-speed networks using low-power nodes. Previous works on PC-based synchronization for TDMA networks assumed full-duplex communications, and focused on correcting the clock phase at each node, without synchronizing clocks' frequencies. However, as in the HD regime corrections are temporally sparse, uncompensated clock frequency differences between the nodes result in large phase drifts between updates. Moreover, as the clocks determine the processing rates at the nodes, leaving the clocks' frequencies unsynchronized results in processing rates mismatch between the nodes, leading to a throughput reduction. Our goal in this work is to synchronize both clock frequency and clock phase across the clocks in HD TDMA networks, via distributed processing. The key challenges are the coupling between frequency correction and phase correction, and the lack of a computationally efficient analytical framework for determining the optimal correction signal at the nodes. We address these challenges via a DNN-aided nested loop structure in which the DNN are used for generating the weights applied to the loop input for computing the correction signal. This loop is operated in a sequential manner which decouples frequency and phase compensations, thereby facilitating synchronization of both parameters. Performance evaluation shows that the proposed scheme significantly improves synchronization accuracy compared to the conventional approaches.
BibTeX
@inproceedings{zino2024model,
  author = {Itay Zino and Ron Dabora and H. Vincent Poor},
  title = {{Model-Based Learning for Network Clock Synchronization in Half-Duplex TDMA Networks}},
  booktitle = {ICC},
  year = {2024},
  doi = {10.1109/icc51166.2024.10622797},
}

Loading related content...

Figure