The DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach
Abstract
This paper considers time synchronization in wireless sensor networks. When the communication delay is negligible, the maximum time synchronization (MTS) protocol is proposed by which the skew and offset of each node can be synchronized simultaneously. For a more practical case where the intercommunication delays between each connected node are positive random variables, we propose the weighted maximum time synchronization (WMTS), which is able to counteract the impact of random communication delays. Despite the clock offset that cannot be synchronized, WMTS can synchronize the clock skew completely in expectation and achieve acceptable synchronization accuracy. For both protocols, we provide rigorous proofs of global convergence as well as the upper bounds of their convergence time. Compared with existing consensus-based synchronization protocols, the main advantages of our protocols include: 1) a faster convergence speed so that the synchronization can be achieved in a finite time for MTS, and in a finite time in expectation for WMTS, respectively; 2) simultaneous synchronization of both skews and offsets; and 3) random communication delays can be handled effectively. Numerical examples are presented to demonstrate the effectiveness of the proposed protocols.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Consensus and Cooperation in Networked Multi-Agent Systems
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887293 · Cited by 10,522 · cited 3×
“For instance, Philipp and Roger [15] proposed a gradient time synchronization protocol (GTSP) which is designed to provide synchronized clocks between neighbors, and this protocol is mainly based on synchronous consensus algorithms [16].”
BackgroundBoyd, S., Ghosh, A., Prabhakar, B., & Shah, D. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.874516 · Cited by 2,439
The flooding time synchronization protocol
Maróti, M., Kusy, B., Simon, G., & Lédeczi, Á. (2004) · Proceedings of the 2nd international conference on Embedded networked sensor systems · doi:10.1145/1031495.1031501 · Cited by 2,183
Timing-sync protocol for sensor networks
Ganeriwal, S., Kumar, R., & Srivastava, M. B. (2003) · Proceedings of the 1st international conference on Embedded networked sensor systems · doi:10.1145/958491.958508 · Cited by 2,051
On Consensus Algorithms for Double-Integrator Dynamics
Ren, W. (2008) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.924961 · Cited by 1,413
Fine-grained network time synchronization using reference broadcasts
Elson, J., Girod, L., & Estrin, D. (2002) · Proceedings of the 5th symposium on Operating systems design and implementation - OSDI '02 · doi:10.1145/1060289.1060304 · Cited by 1,165
Clock synchronization for wireless sensor networks: a survey
Sundararaman, B., Buy, U., & Kshemkalyani, A. D. (2005) · Ad Hoc Networks · doi:10.1016/j.adhoc.2005.01.002 · Cited by 988
Consensus protocols for networks of dynamic agents
Saber, R. O., & Murray, R. M. (2004) · Proceedings of the 2003 American Control Conference, 2003. · doi:10.1109/acc.2003.1239709 · Cited by 901
On Distributed Averaging Algorithms and Quantization Effects
Nedic, A., Olshevsky, A., Ozdaglar, A., & Tsitsiklis, J. N. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2009.2031203 · Cited by 557
Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks
Schenato, L., & Fiorentin, F. (2011) · Automatica · doi:10.1016/j.automatica.2011.06.012 · Cited by 450
Gradient clock synchronization in wireless sensor networks
Sommer, P., & Wattenhofer, R. P. (2009) · doi:10.5555/1602165.1602171 · Cited by 319
Fundamental Limits on Synchronizing Clocks Over Networks
Freris, N. M., Graham, S. R., & Kumar, P. R. (2011) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2089210 · Cited by 212
A New Distributed Time Synchronization Protocol for Multihop Wireless Networks
Solis, R., Borkar, V. S., & Kumar, P. R. (2006) · Proceedings of the 45th IEEE Conference on Decision and Control · doi:10.1109/cdc.2006.377675 · Cited by 205
Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis
Giridhar, A., & Kumar, P. R. (2006) · Proceedings of the 45th IEEE Conference on Decision and Control · doi:10.1109/cdc.2006.377325 · Cited by 199
Global clock synchronization in sensor networks
Li, Q., & Rus, D. L. (2004) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2004.1354528 · Cited by 191
Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks, and Computation
Freris, N. M., Kowshik, H., & Kumar, P. R. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2065790 · Cited by 145
Distributed Clock Synchronization for Wireless Sensor Networks Using Belief Propagation
Leng, M., & Wu, Y. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2162832 · Cited by 139
Secure Time Synchronization in Sensor Networks
Ganeriwal, S., Pöpper, C., Čapkun, S., & Srivastava, M. B. (2008) · ACM Transactions on Information and System Security · doi:10.1145/1380564.1380571 · Cited by 131
Optimal Synchronization for Networks of Noisy Double Integrators
Carli, R., Chiuso, A., Schenato, L., et al. (2011) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2011.2107051 · Cited by 111
Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks and Computation
Freris, N. M., Kowshik, H., & Kumar, P. R. (2009) · Cited by 99
Global Synchronization in Sensornets
Elson, J., Karp, R. M., Papadimitriou, C. H., & Shenker, S. J. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24698-5_63 · Cited by 55
Fast distributed smoothing of relative measurements
Freris, N. M., & Zouzias, A. (2012) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2012.6427110 · Cited by 46
Carli, R., D'Elia, E., & Zampieri, S. (2011) · doi:10.1109/cdc.2011.6161101 · Cited by 44
Xiong, G., & Kishore, S. (2009) · EURASIP Journal on Wireless Communications and Networking · doi:10.1155/2009/528161 · Cited by 43
Distributed Probabilistic Synchronization Algorithms for Communication Networks
Akar, M., & Shorten, R. N. (2008) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2007.914224 · Cited by 34
Networked clock synchronization based on second order linear consensus algorithms
Carli, R., & Zampieri, S. (2010) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.2010.5717128 · Cited by 34
Time synchronization in WSNs: A maximum value based consensus approach
He, J., Cheng, P., Shi, L., & Chen, J. (2011) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2011.6161443 · Cited by 34
Self-citationFine Synchronization for Wireless Sensor Networks Using Gossip Averaging Algorithms
Marechal, N., Pierrot, J., & Gorce, J.-M. (2008) · International Conference on Communications · doi:10.1109/icc.2008.930 · Cited by 21
Towards master-less wsn clock synchronization with a light communication protocol
Fontanelli, D., & Macii, D. (2010) · doi:10.1109/imtc.2010.5488010 · Cited by 5
Cited by
He, W., Qian, F., Lam, J., Chen, G., Han, Q.-L., & Kurths, J. (2015) · Automatica · doi:10.1016/j.automatica.2015.09.028 · Cited by 429
Consensus-Based Energy Management in Smart Grid With Transmission Losses and Directed Communication
Zhao, C., He, J., Cheng, P., & Chen, J. (2017) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2015.2513772 · Cited by 311
Self-citationLeader-Following Consensus of Nonlinear Multiagent Systems With Stochastic Sampling
He, W., Zhang, B., Han, Q.-L., Qian, F., Kurths, J., & Cao, J. (2016) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2514119 · Cited by 310
Fog computing job scheduling optimization based on bees swarm
Bitam, S., Zeadally, S., & Mellouk, A. (2018) · Enterprise Information Systems · doi:10.1080/17517575.2017.1304579 · Cited by 277
Metadata
- Authors
- He, J., Cheng, P., Shi, L., Chen, J., & Sun, Y.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2014-03
- Volume
- 59
- Issue
- 3
- Pages
- 660-675
- ISSN
- 0018-9286 (ISSN-L)
- 1558-2523
- OpenAlex
- W2133940231
- Cited by
- 306
- References
- 29
- FWCI
- 37.01
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.