The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Fine-grained network time synchronization using reference broadcasts
Abstract
Recent advances in miniaturization and low-cost, low-power design have led to active research in large-scale networks of small, wireless, low-power sensors and actuators. Time synchronization is critical in sensor networks for diverse purposes including sensor data fusion, coordinated actuation, and power-efficient duty cycling. Though the clock accuracy and precision requirements are often stricter than in traditional distributed systems, strict energy constraints limit the resources available to meet these goals.We present Reference-Broadcast Synchronization , a scheme in which nodes send reference beacons to their neighbors using physical-layer broadcasts. A reference broadcast does not contain an explicit timestamp; instead, receivers use its arrival time as a point of reference for comparing their clocks. In this paper, we use measurements from two wireless implementations to show that removing the sender's nondeterminism from the critical path in this way produces high-precision clock agreement (1.85 ± 1.28μsec, using off-the-shelf 802.11 wireless Ethernet), while using minimal energy. We also describe a novel algorithm that uses this same broadcast property to federate clocks across broadcast domains with a slow decay in precision (3.68 ± 2.57μsec after 4 hops). RBS can be used without external references, forming a precise relative timescale, or can maintain microsecond-level synchronization to an external timescale such as UTC. We show a significant improvement over the Network Time Protocol (NTP) under similar conditions.
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
Wireless sensor networks: a survey
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002) · Computer Networks · doi:10.1016/s1389-1286(01)00302-4 · Cited by 17,418
Time, clocks, and the ordering of events in a distributed system
Lamport, L. (1978) · Communications of the ACM · doi:10.1145/359545.359563 · Cited by 8,488
Directed diffusion: a scalable and robust communication paradigm for sensor networks
Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345920 · Cited by 5,393
Self-citationUnderstanding GPS. Principles and applications
Rycroft, M. J. (1997) · Journal of Atmospheric and Solar-Terrestrial Physics · doi:10.1016/s1364-6826(97)83337-8 · Cited by 3,409
System architecture directions for networked sensors
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000) · ACM SIGPLAN Notices · doi:10.1145/356989.356998 · Cited by 3,084
Next century challenges: scalable coordination in sensor networks
Estrin, D., Govindan, R., Heidemann, J., & Kumar, S. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313556 · Cited by 2,703
Self-citationInternet time synchronization: the network time protocol
Mills, D. L. (1991) · IEEE Transactions on Communications · doi:10.1109/26.103043 · Cited by 1,859
System architecture directions for networked sensors
Hill, J. L., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. S. J. (2000) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/378993.379006 · Cited by 1,756
Next century challenges: mobile networking for “Smart Dust”
Kahn, J. M., Katz, R. H., & Pister, K. S. J. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313558 · Cited by 1,660
Ethernet: distributed packet switching for local computer networks
Metcalfe, R. M., & Boggs, D. R. (1983) · Communications of the ACM · doi:10.1145/357980.358015 · Cited by 1,509
Cited by
Wireless sensor network survey
Yick, J., Mukherjee, B., & Ghosal, D. (2008) · Computer Networks · doi:10.1016/j.comnet.2008.04.002 · Cited by 6,255
HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks
Younis, O., & Fahmy, S. (2004) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2004.41 · Cited by 5,025
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
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Levis, P., Lee, N., Welsh, M., & Culler, D. (2003) · Proceedings of the 1st international conference on Embedded networked sensor systems · doi:10.1145/958491.958506 · Cited by 1,999
Hot topic: physical-layer network coding
Zhang, S., Liew, S. C., & Lam, P. P. (2006) · Proceedings of the 12th annual international conference on Mobile computing and networking · doi:10.1145/1161089.1161129 · Cited by 1,512
Maintaining Sensing Coverage and Connectivity in Large Sensor Networks
Zhang, H., & Hou, J. (2005) · Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks · doi:10.1201/9780203323687.ch28 · Cited by 1,500
TinyOS: An Operating System for Sensor Networks
Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., et al. (2005) · Ambient Intelligence · doi:10.1007/3-540-27139-2_7 · Cited by 1,324
A wireless sensor network For structural monitoring
Xu, N., Rangwala, S., Chintalapudi, K. K., Ganesan, D., Broad, A., Govindan, R., & Estrin, D. (2004) · Proceedings of the 2nd international conference on Embedded networked sensor systems · doi:10.1145/1031495.1031498 · Cited by 1,088
Self-citationWireless sensor networks for personal health monitoring: Issues and an implementation
Milenković, A., Otto, C., & Jovanov, E. (2006) · Computer Communications · doi:10.1016/j.comcom.2006.02.011 · Cited by 1,023
Research challenges and applications for underwater sensor networking
Heidemann, J., Ye, W., Wills, J., Syed, A., & Li, Y. (2006) · IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006. · doi:10.1109/wcnc.2006.1683469 · Cited by 1,008
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
An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks
Lu, G., Krishnamachari, B., & Raghavendra, C. S. (2004) · 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings. · doi:10.1109/ipdps.2004.1303264 · Cited by 946
The design of an acquisitional query processor for sensor networks
Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2003) · Proceedings of the 2003 ACM SIGMOD international conference on Management of data · doi:10.1145/872757.872817 · Cited by 927
Underwater sensor networks: applications, advances and challenges
Heidemann, J., Stojanovic, M., & Zorzi, M. (2012) · Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rsta.2011.0214 · Cited by 882
Bahl, P., Chandra, R., & Dunagan, J. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023742 · Cited by 863
Time synchronization in sensor networks: a survey
Sivrikaya, F., & Yener, B. (2004) · IEEE Network · doi:10.1109/mnet.2004.1316761 · Cited by 851
Saito, Y., & Shapiro, M. (2005) · ACM Computing Surveys · doi:10.1145/1057977.1057980 · Cited by 739
Sensor networks for medical care
Shnayder, V., Chen, B.-R., Lorincz, K., Jones, T. R. F. F., & Welsh, M. (2005) · Proceedings of the 3rd international conference on Embedded networked sensor systems · doi:10.1145/1098918.1098979 · Cited by 720
Distributed Detection of Node Replication Attacks in Sensor Networks
Parno, B., Perrig, A., & Gligor, V. (2005) · 2005 IEEE Symposium on Security and Privacy (S&P'05) · doi:10.1109/sp.2005.8 · Cited by 675
Recent and Emerging Topics in Wireless Industrial Communications: A Selection
Willig, A. (2008) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2008.923194 · Cited by 656
On k-coverage in a mostly sleeping sensor network
Kumar, S., Lai, T. H., & Balogh, J. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023735 · Cited by 639
Secure verification of location claims
Sastry, N., Shankar, U., & Wagner, D. (2003) · Proceedings of the 2nd ACM workshop on Wireless security · doi:10.1145/941311.941313 · Cited by 604
Designing Secure Sensor Networks
Shi, E., & Perrig, A. (2004) · IEEE Wireless Communications · doi:10.1109/mwc.2004.1368895 · Cited by 583
Wireless sensor networks: a new regime for time synchronization
Elson, J., & Römer, K. (2003) · ACM SIGCOMM Computer Communication Review · doi:10.1145/774763.774787 · Cited by 582
Self-citationSensor network-based countersniper system
Simon, G., Maróti, M., Lédeczi, Á., Balogh, G., Kusy, B., Nádas, A., Pap, G., Sallai, J., & Frampton, K. (2004) · Proceedings of the 2nd international conference on Embedded networked sensor systems · doi:10.1145/1031495.1031497 · Cited by 574
On the Feasibility of Distributed Beamforming in Wireless Networks
Mudumbai, R., Barriac, G., & Madhow, U. (2007) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2007.360377 · Cited by 528
Simple, accurate time synchronization for wireless sensor networks
Sichitiu, M. L., & Veerarittiphan, C. (2004) · 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003. · doi:10.1109/wcnc.2003.1200555 · Cited by 490
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
MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms
Bhatti, S., Carlson, J., Dai, H., Deng, J., Rose, J., Sheth, A., Shucker, B., Gruenwald, C., Torgerson, A., & Han, R. (2005) · Mobile Networks and Applications · doi:10.1007/s11036-005-1567-8 · Cited by 437
Abdulkarem, M., Samsudin, K., Rokhani, F. Z., & A Rasid, M. F. (2020) · Structural Health Monitoring · doi:10.1177/1475921719854528 · Cited by 424
Global clock synchronization in sensor networks
Li, Q., & Rus, D. (2006) · IEEE Transactions on Computers · doi:10.1109/tc.2006.25 · Cited by 419
Distributed control applications within sensor networks
Sinopoli, B., Sharp, C., Schenato, L., Schaffert, S., & Sastry, S. S. (2003) · Proceedings of the IEEE · doi:10.1109/jproc.2003.814926 · Cited by 379
SensEye: a multi-tier camera sensor network
Kulkarni, P., Ganesan, D., Shenoy, P., & Lu, Q. (2005) · Proceedings of the 13th annual ACM international conference on Multimedia · doi:10.1145/1101149.1101191 · Cited by 354
Calibration as parameter estimation in sensor networks
Whitehouse, K., & Culler, D. (2002) · Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications · doi:10.1145/570738.570747 · Cited by 329
A Self-Localization Method for Wireless Sensor Networks
Moses, R. L., Krishnamurthy, D., & Patterson, R. M. (2003) · EURASIP Journal on Advances in Signal Processing · doi:10.1155/s1110865703212063 · Cited by 327
PSKA: Usable and Secure Key Agreement Scheme for Body Area Networks
Venkatasubramanian, K. K., Banerjee, A., & Gupta, S. K. S. (2010) · IEEE Transactions on Information Technology in Biomedicine · doi:10.1109/titb.2009.2037617 · Cited by 322
A Survey on Localization for Mobile Wireless Sensor Networks
Amundson, I., & Koutsoukos, X. D. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-04385-7_16 · Cited by 303
Wakeup scheduling in wireless sensor networks
Keshavarzian, A., Lee, H., & Venkatraman, L. (2006) · Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1132905.1132941 · Cited by 290
Time-diffusion synchronization protocol for wireless sensor networks
Su, W., & Akyildiz, I. F. (2005) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2004.842228 · Cited by 290
A unifying link abstraction for wireless sensor networks
Polastre, J., Hui, J., Levis, P., Zhao, J., Culler, D., Shenker, S., & Stoica, I. (2005) · Proceedings of the 3rd international conference on Embedded networked sensor systems · doi:10.1145/1098918.1098928 · Cited by 268
TWIST: a scalable and reconfigurable testbed for wireless indoor experiments with sensor networks
Handziski, V., Köpke, A., Willig, A., & Wolisz, A. (2006) · Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality · doi:10.1145/1132983.1132995 · Cited by 266
A Collaborative Approach to In-Place Sensor Calibration
Bychkovskiy, V., Megerian, S., Estrin, D., & Potkonjak, M. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36978-3_20 · Cited by 264
Self-citationZhang, Z., Long, K., Wang, J., & Dressler, F. (2014) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2013.062613.00014 · Cited by 262
Synchronous gestures for multiple persons and computers
Hinckley, K. (2003) · Proceedings of the 16th annual ACM symposium on User interface software and technology · doi:10.1145/964696.964713 · Cited by 260
Automated Synchronization of Driving Data Using Vibration and Steering Events
Fridman, L., Brown, D. E., Angell, W., Abdić, I., Reimer, B., & Noh, H. Y. (2016) · Pattern Recognition Letters · doi:10.1016/j.patrec.2016.02.011 · Cited by 34
Precise synchronization time stamp generation for Bluetooth low energy
Rheinlander, C. C., & Wehn, N. (2016) · 2016 IEEE SENSORS · doi:10.1109/icsens.2016.7808812 · Cited by 24
Spectral characteristics of asynchronous data in operational modal analysis
Zhu, Y.-C., & Au, S.-K. (2017) · Structural Control and Health Monitoring · doi:10.1002/stc.1981 · Cited by 18
SSPV: Self-time Synchronization Protocol for Vehicular Networks
Elsharief, M., El-Gawad, M. A. A., & Kim, H. (2020) · 2020 International Conference on Electronics, Information, and Communication (ICEIC) · doi:10.1109/iceic49074.2020.9051259 · Cited by 3
Metadata
- Authors
- Elson, J., Girod, L., & Estrin, D.
- Venue
- ACM SIGOPS Operating Systems Review
- Published
- 2002-12-31
- Volume
- 36
- Issue
- SI
- Pages
- 147-163
- ISSN
- 0163-5980 (ISSN-L)
- OpenAlex
- W2143229717
- Cited by
- 2,396
- References
- 19
- FWCI
- 93.42
- 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.