pith. sign in

arxiv: 1906.09037 · v1 · pith:URTOTFYSnew · submitted 2019-06-21 · 💻 cs.NI · cs.PF

A Beaconless Asymmetric Energy-Efficient Time Synchronization Scheme for Resource-Constrained Multi-Hop Wireless Sensor Networks

Xintao Huan , Kyeong Soo Kim , Sanghyuk Lee , Eng Gee Lim , Alan Marshall This is my paper

Pith reviewed 2026-05-25 18:28 UTC · model grok-4.3

classification 💻 cs.NI cs.PF
keywords time synchronizationwireless sensor networksenergy efficiencymulti-hop networksasymmetric synchronizationbeaconless protocolone-way message disseminationresource-constrained nodes
0
0 comments X

The pith

A beaconless reverse asymmetric scheme for multi-hop wireless sensor networks cuts energy use by up to 95 percent while keeping microsecond synchronization accuracy.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper targets time synchronization in battery-powered wireless sensor networks where accuracy must be balanced against energy drain and computational load on limited nodes. It develops a framework of reverse asymmetric synchronization and a beaconless protocol that uses reverse one-way message dissemination so intermediate nodes avoid sending beacons and heavy calculations for their neighbors. The approach is tested on real hardware, showing major energy reductions relative to standard flooding methods without loss of precision. Readers would care because lower energy use directly extends the operational life of large sensor deployments that rely on non-rechargeable batteries. The design specifically addresses overload at gateway nodes in multi-hop topologies.

Core claim

The authors introduce a reverse asymmetric time synchronization framework for resource-constrained multi-hop WSNs and propose a beaconless energy-efficient scheme based on reverse one-way message dissemination. Testbed experiments on TelosB motes running TinyOS show the scheme conserves up to 95 percent energy consumption compared to the flooding time synchronization protocol while achieving microsecond-level synchronization accuracy.

What carries the argument

Reverse one-way message dissemination within an asymmetric synchronization setup, which shifts synchronization work away from intermediate gateway nodes and eliminates beacon transmissions.

Load-bearing premise

Test results obtained on TelosB motes with TinyOS apply to arbitrary resource-constrained multi-hop wireless sensor network deployments regardless of size, topology, or traffic patterns.

What would settle it

A field deployment in a network of fifty or more nodes across multiple hops that records energy savings below fifty percent or synchronization errors larger than ten microseconds would falsify the performance claims.

Figures

Figures reproduced from arXiv: 1906.09037 by Alan Marshall, Eng Gee Lim, Kyeong Soo Kim, Sanghyuk Lee, Xintao Huan.

Figure 1
Figure 1. Figure 1: Overview of the proposed reverse asymmetric time synchronization [PITH_FULL_IMAGE:figures/full_fig_p002_1.png] view at source ↗
Figure 3
Figure 3. Figure 3: MAC-layer timestamping procedure introduced in FTSP [4]. [PITH_FULL_IMAGE:figures/full_fig_p003_3.png] view at source ↗
Figure 5
Figure 5. Figure 5: MAC-layer timestamping [23] adopted in BATS. [PITH_FULL_IMAGE:figures/full_fig_p005_5.png] view at source ↗
Figure 6
Figure 6. Figure 6: A system architecture of the proposed time synchronization scheme. [PITH_FULL_IMAGE:figures/full_fig_p006_6.png] view at source ↗
Figure 7
Figure 7. Figure 7: Payload and data structure of a message generated at sensor node [PITH_FULL_IMAGE:figures/full_fig_p007_7.png] view at source ↗
Figure 8
Figure 8. Figure 8: Multi-hop extension of (a) a conventional (e.g., FTSP) and (b) [PITH_FULL_IMAGE:figures/full_fig_p007_8.png] view at source ↗
Figure 9
Figure 9. Figure 9: Experiment setup for the measurement of the energy consumption on [PITH_FULL_IMAGE:figures/full_fig_p008_9.png] view at source ↗
Figure 10
Figure 10. Figure 10: Measuring and logging the energy consumption using DSO. [PITH_FULL_IMAGE:figures/full_fig_p008_10.png] view at source ↗
Figure 11
Figure 11. Figure 11: Power consumptions of different time synchronization schemes over [PITH_FULL_IMAGE:figures/full_fig_p009_11.png] view at source ↗
Figure 12
Figure 12. Figure 12: Average power consumptions of time synchronization schemes over [PITH_FULL_IMAGE:figures/full_fig_p009_12.png] view at source ↗
Figure 13
Figure 13. Figure 13: The effect of sample size on the measurement time estimation of [PITH_FULL_IMAGE:figures/full_fig_p010_13.png] view at source ↗
Figure 15
Figure 15. Figure 15: Measurement time estimation errors of BATS for the multi-hop [PITH_FULL_IMAGE:figures/full_fig_p011_15.png] view at source ↗
Figure 16
Figure 16. Figure 16: Cumulative distribution functions of the absolute measurement time [PITH_FULL_IMAGE:figures/full_fig_p011_16.png] view at source ↗
read the original abstract

The ever-increasing number of WSN deployments based on a large number of battery-powered, low-cost sensor nodes, which are limited in their computing and power resources, puts the focus of WSN time synchronization research on three major aspects, i.e., accuracy, energy consumption and computational complexity. In the literature, the latter two aspects have not received much attention compared to the accuracy of WSN time synchronization. Especially in multi-hop WSNs, intermediate gateway nodes are overloaded with tasks for not only relaying messages but also a variety of computations for their offspring nodes as well as themselves. Therefore, not only minimizing the energy consumption but also lowering the computational complexity while maintaining the synchronization accuracy is crucial to the design of time synchronization schemes for resource-constrained sensor nodes. In this paper, focusing on the three aspects of WSN time synchronization, we introduce a framework of reverse asymmetric time synchronization for resource-constrained multi-hop WSNs and propose a beaconless energy-efficient time synchronization scheme based on reverse one-way message dissemination. Experimental results with a WSN testbed based on TelosB motes running TinyOS demonstrate that the proposed scheme conserves up to 95% energy consumption compared to the flooding time synchronization protocol while achieving microsecond-level synchronization accuracy.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

3 major / 1 minor

Summary. The manuscript introduces a framework for reverse asymmetric time synchronization in resource-constrained multi-hop wireless sensor networks and proposes a beaconless scheme based on reverse one-way message dissemination. Experiments on a TelosB/TinyOS testbed are reported to show that the scheme conserves up to 95% energy relative to FTSP while achieving microsecond-level accuracy, with explicit attention to the three aspects of accuracy, energy consumption, and computational complexity.

Significance. If the experimental claims can be substantiated with complete methodology and parameters, the work would address a practically relevant gap by reducing gateway-node load and energy use in multi-hop deployments. The asymmetric reverse-dissemination design and explicit inclusion of computational complexity as an evaluation criterion are strengths that could inform follow-on protocol design for battery-limited nodes.

major comments (3)
  1. [Abstract / Results] Abstract and Results section: the headline claims of 'up to 95% energy consumption' savings versus FTSP and 'microsecond-level synchronization accuracy' are presented without any reported network size, topology, maximum hop count, measurement procedure for end-to-end accuracy, or error bars. These omissions make it impossible to assess whether the figures hold for the multi-hop regimes emphasized in the introduction.
  2. [Results] Results section: although computational complexity is identified in the introduction as one of the three central aspects, no quantitative metrics, operation counts, or comparisons on this dimension appear in the reported experiments, leaving that part of the three-aspect framing unsupported.
  3. [Introduction] Introduction and evaluation framing: the generalization to 'arbitrary resource-constrained multi-hop WSN deployments' rests on a single TelosB testbed configuration whose scale and topology are not described, so the claimed advantages cannot be extrapolated beyond the specific hardware and software platform used.
minor comments (1)
  1. [Abstract] The abstract would benefit from a concise statement of the testbed parameters (node count, hop depth) so that readers can immediately gauge the scope of the 95% and microsecond claims.

Simulated Author's Rebuttal

3 responses · 0 unresolved

We thank the referee for the constructive feedback on the presentation of our results and the evaluation framing. We address each major comment below and will make corresponding revisions to the manuscript.

read point-by-point responses

  1. Referee: [Abstract / Results] Abstract and Results section: the headline claims of 'up to 95% energy consumption' savings versus FTSP and 'microsecond-level synchronization accuracy' are presented without any reported network size, topology, maximum hop count, measurement procedure for end-to-end accuracy, or error bars. These omissions make it impossible to assess whether the figures hold for the multi-hop regimes emphasized in the introduction.

    Authors: We agree that these experimental parameters should be explicitly reported to support the headline claims. In the revised manuscript we will add the network size, topology, maximum hop count, end-to-end accuracy measurement procedure, and error bars to both the abstract and the results section. revision: yes

  2. Referee: [Results] Results section: although computational complexity is identified in the introduction as one of the three central aspects, no quantitative metrics, operation counts, or comparisons on this dimension appear in the reported experiments, leaving that part of the three-aspect framing unsupported.

    Authors: We acknowledge that the reported experiments emphasize energy and accuracy while treating computational complexity more conceptually. In the revision we will incorporate quantitative metrics, including operation counts or overhead comparisons versus FTSP, to fully address the three-aspect evaluation. revision: yes

  3. Referee: [Introduction] Introduction and evaluation framing: the generalization to 'arbitrary resource-constrained multi-hop WSN deployments' rests on a single TelosB testbed configuration whose scale and topology are not described, so the claimed advantages cannot be extrapolated beyond the specific hardware and software platform used.

    Authors: We agree that the testbed scale and topology are not described and that the generalization language should be tempered. In the revised introduction and evaluation sections we will provide the specific configuration details and adjust the claims to reflect the evaluated platform while noting the design principles' intended applicability to similar resource-constrained settings. revision: yes

Circularity Check

0 steps flagged

No circularity: claims rest on external hardware experiments against FTSP, not self-referential derivations

full rationale

The paper proposes a reverse asymmetric time synchronization framework and beaconless scheme for multi-hop WSNs, then reports TelosB/TinyOS testbed results showing up to 95% energy savings versus the external FTSP protocol while maintaining microsecond accuracy. No equations, fitted parameters, or self-citations appear in the provided text that would reduce any prediction or result to an input by construction. The central claims are supported by physical measurements on independent hardware rather than mathematical self-definition or load-bearing self-citations.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

Abstract-only review provides no explicit free parameters, axioms, or invented entities; the central claim rests on the unstated assumption that the reverse asymmetric mechanism functions as described without additional protocol details.

pith-pipeline@v0.9.0 · 5771 in / 1113 out tokens · 22600 ms · 2026-05-25T18:28:01.354029+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Reference graph

Works this paper leans on

29 extracted references · 29 canonical work pages · 1 internal anchor

  1. [1]

    Clock synchro- nization for wireless sensor networks: A survey,

    B. Sundararaman, U. Buy, and A. D. Kshemkalyani, “Clock synchro- nization for wireless sensor networks: A survey,” Ad Hoc Networks , vol. 3, no. 3, pp. 281–323, May 2005

    work page 2005

  2. [2]

    Clock syn- chronization in wireless sensor networks: An overview,

    I.-K. Rhee, J. Lee, J. Kim, E. Serpedin, and Y .-C. Wu, “Clock syn- chronization in wireless sensor networks: An overview,” Sensors (Basel, Switzerland), vol. 9, no. 1, pp. 56–85, Jan. 2009

    work page 2009

  3. [3]

    Clock synchronization of wireless sensor networks,

    Y . Wu, Q. Chaudhari, and E. Serpedin, “Clock synchronization of wireless sensor networks,” IEEE Signal Processing Magazine , vol. 28, no. 1, pp. 124–138, Jan. 2011

    work page 2011

  4. [4]

    The flooding time synchronization protocol,

    M. Maróti, B. Kusy, G. Simon, and Ákos Lédeczi, “The flooding time synchronization protocol,” in Proc. 2nd Int. Conf. SenSys , Nov. 2004, pp. 39–49

    work page 2004

  5. [5]

    Elapsed time on arrival; a simple and versatile primitive for canonical time synchronisation services,

    B. Kusý, P. Dutta, P. Levis, M. Maróti, Ákos Lédeczi, and D. Culler, “Elapsed time on arrival; a simple and versatile primitive for canonical time synchronisation services,” Int. J. Ad Hoc Ubiquitous Comput. , vol. 1, no. 4, pp. 239–251, Jul. 2006

    work page 2006

  6. [6]

    Ratio-based time synchronization protocol in wireless sensor networks,

    J.-P. Sheu, W.-K. Hu, and J.-C. Lin, “Ratio-based time synchronization protocol in wireless sensor networks,” Telecommunication Systems , vol. 39, no. 1, pp. 25–35, Sep. 2008

    work page 2008

  7. [7]

    Timing-sync protocol for sensor networks,

    S. Ganeriwal, R. Kumar, and M. B. Srivastava, “Timing-sync protocol for sensor networks,” in Proc. SenSys’03, Nov. 2003, pp. 138–149

    work page 2003

  8. [8]

    Fine-grained network time syn- chronization using reference broadcasts,

    J. Elson, L. Girod, and D. Estrin, “Fine-grained network time syn- chronization using reference broadcasts,” in Proc. 5th Symp. Operating System Design and Implementation , Dec. 2002, pp. 147–163

    work page 2002

  9. [9]

    Energy-efficient and rapid time synchronization for wireless sensor networks,

    B. Kim, S. Hong, K. Hur, and D. Eom, “Energy-efficient and rapid time synchronization for wireless sensor networks,” IEEE Transactions on Consumer Electronics, vol. 56, no. 4, pp. 2258–2266, Nov. 2010

    work page 2010

  10. [10]

    Energy-efficient time synchro- nization based on asynchronous source clock frequency recovery and reverse two-way message exchanges in wireless sensor networks,

    K. S. Kim, S. Lee, and E. G. Lim, “Energy-efficient time synchro- nization based on asynchronous source clock frequency recovery and reverse two-way message exchanges in wireless sensor networks,” IEEE Transactions on Communications, vol. 65, no. 1, pp. 347–359, Jan. 2017

    work page 2017

  11. [11]

    On the Practical Implementation of Propagation Delay and Clock Skew Compensated High-Precision Time Synchronization Schemes with Resource-Constrained Sensor Nodes in Multi-Hop Wireless Sensor Networks

    X. Huan and K. S. Kim, “On the Practical Implementation of Propaga- tion Delay and Clock Skew Compensated High-Precision Time Synchro- nization Schemes with Resource-Constrained Sensor Nodes in Multi- Hop Wireless Sensor Networks,” arXiv e-prints , p. arXiv:1905.00554, 2019

    work page internal anchor Pith review Pith/arXiv arXiv 1905

  12. [12]

    TelosB datasheet,

    “TelosB datasheet,” http://www.memsic.com/userfiles/files/Datasheets/ WSN/telosb_datasheet.pdf, accessed: 07-06-2019

    work page 2019

  13. [13]

    CESP: A low-power high-accuracy time synchronization protocol,

    F. Gong and M. L. Sichitiu, “CESP: A low-power high-accuracy time synchronization protocol,” IEEE Transactions on Vehicular Technology, vol. 65, no. 4, pp. 2387–2396, Apr. 2016

    work page 2016

  14. [14]

    Analysis study of time synchronization protocols in wireless sensor networks,

    S. el Khediri, N. Nasri, M. Samet, A. Wei, and A. Kachouri, “Analysis study of time synchronization protocols in wireless sensor networks,” arXiv e-prints, pp. 1–15, Jun. 2012

    work page 2012

  15. [15]

    On the scalability of routing integrated time synchronization,

    J. Sallai, B. Kusý, A. Lédeczi, and P. Dutta, “On the scalability of routing integrated time synchronization,” in Proceedings of the Third European Conference on Wireless Sensor Networks , ser. EWSN’06. Berlin, Heidelberg: Springer-Verlag, 2006, pp. 115–131

    work page 2006

  16. [16]

    Asynchronous source clock frequency recovery through aperiodic packet streams,

    K. S. Kim, “Asynchronous source clock frequency recovery through aperiodic packet streams,” IEEE Communications Letters, vol. 17, no. 7, pp. 1455–1458, Jul. 2013

    work page 2013

  17. [17]

    “TinyOS,” https://github.com/tinyos/tinyos-main, accessed: 07-06-2019

    work page 2019

  18. [18]

    MicaZ datasheet,

    “MicaZ datasheet,” http://www.memsic.com/userfiles/files/Datasheets/ WSN/micaz_datasheet-t.pdf, accessed: 07-06-2019

    work page 2019

  19. [19]

    Arduino platforms,

    “Arduino platforms,” https://www.arduino.cc/, accessed: 07-06-2019

    work page 2019

  20. [20]

    An architecture for iot clock synchronization,

    S. K. Mani, R. Durairajan, P. Barford, and J. Sommers, “An architecture for iot clock synchronization,” in Proceedings of the 8th International Conference on the Internet of Things , Oct. 2018, pp. 17:1–17:8

    work page 2018

  21. [21]

    IEEE Computer Society, IEEE Std 754 TM-2008, IEEE Standard for floating-point arithmetic, Std., 2008

    work page 2008

  22. [22]

    What every computer scientist should know about floating-point arithmetic,

    D. Goldberg, “What every computer scientist should know about floating-point arithmetic,” ACM Computing Surveys , no. 1, pp. 5–48, Mar. 1991

    work page 1991

  23. [23]

    RTSP: An accurate and energy-efficient protocol for clock synchronization in WSNs,

    M. Akhlaq and T. R. Sheltami, “RTSP: An accurate and energy-efficient protocol for clock synchronization in WSNs,” IEEE Transactions on Instrumentation and Measurement , vol. 62, no. 3, pp. 578–589, Mar. 2013

    work page 2013

  24. [24]

    Implementation of high precision synchro- nization protocols in wireless sensor networks,

    D. Djenouri and M. Bagaa, “Implementation of high precision synchro- nization protocols in wireless sensor networks,” in Proc. WOCC 2014 , May 2014, pp. 1–6

    work page 2014

  25. [25]

    CTP: An efficient, robust, and reliable collection tree protocol for wireless sensor networks,

    O. Gnawali, R. Fonseca, K. Jamieson, M. Kazandjieva, D. Moss, and P. Levis, “CTP: An efficient, robust, and reliable collection tree protocol for wireless sensor networks,” ACM Trans. Sen. Netw. , vol. 10, no. 1, pp. 16:1–16:49, Dec. 2013

    work page 2013

  26. [26]

    A Designer’s Guide to Instrumentation Amplifiers, 3RD Edition, 2006,

    “A Designer’s Guide to Instrumentation Amplifiers, 3RD Edition, 2006,” https://www.analog.com/en/education/education-library/ dh-designers-guide-to-instrumentation-amps.html, accessed: 07- 06-2019

    work page 2006

  27. [27]

    Temperature- compensated clock skew adjustment,

    J. M. Castillo-Secilla, J. M. Palomares, and J. Olivares, “Temperature- compensated clock skew adjustment,” Sensors, vol. 13, no. 8, pp. 10 981–11 006, Aug. 2013

    work page 2013

  28. [28]

    A neural network clock discipline algorithm for the rbis clock synchronization protocol,

    G. Cena, S. Scanzio, and A. Valenzano, “A neural network clock discipline algorithm for the rbis clock synchronization protocol,” in Proc. 14th IEEE International Workshop on Factory Communication Systems , Jun. 2018, pp. 1–10

    work page 2018

  29. [29]

    Time synchronization for IoT deployments: Clock discipline algorithms and protocols,

    B. Badihi, R. Jantti, Huseyin, and Yigitler, “Time synchronization for IoT deployments: Clock discipline algorithms and protocols,” https: //www.researchgate.net/publication/328577639_Time_Synchronization_ for_IoT_Deployments_Clock_Discipline_Algorithms_and_Protocols, 2018, accessed: 07-06-2019

    work page arXiv 2018