The DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.
Timing-sync protocol for sensor networks
Abstract
Wireless ad-hoc sensor networks have emerged as an interesting and important research area in the last few years. The applications envisioned for such networks require collaborative execution of a distributed task amongst a large set of sensor nodes. This is realized by exchanging messages that are time-stamped using the local clocks on the nodes. Therefore, time synchronization becomes an indispensable piece of infrastructure in such systems. For years, protocols such as NTP have kept the clocks of networked systems in perfect synchrony. However, this new class of networks has a large density of nodes and very limited energy resource at every node; this leads to scalability requirements while limiting the resources that can be used to achieve them. A new approach to time synchronization is needed for sensor networks.In this paper, we present Timing-sync Protocol for Sensor Networks (TPSN) that aims at providing network-wide time synchronization in a sensor network. The algorithm works in two steps. In the first step, a hierarchical structure is established in the network and then a pair wise synchronization is performed along the edges of this structure to establish a global timescale throughout the network. Eventually all nodes in the network synchronize their clocks to a reference node. We implement our algorithm on Berkeley motes and show that it can synchronize a pair of neighboring motes to an average accuracy of less than 20ms. We argue that TPSN roughly gives a 2x better performance as compared to Reference Broadcast Synchronization (RBS) and verify this by implementing RBS on motes. We also show the performance of TPSN over small multihop networks of motes and use simulations to verify its accuracy over large-scale networks. We show that the synchronization accuracy does not degrade significantly with the increase in number of nodes being deployed, making TPSN completely scalable.
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
TAG: a Tiny AGgregation service for ad-hoc sensor networks
Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844142 · Cited by 2,719
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
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Savvides, A., Han, C.-C., & Strivastava, M. B. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381693 · Cited by 2,694
Fine-grained network time synchronization using reference broadcasts
Elson, J., Girod, L., & Estrin, D. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844143 · Cited by 2,396
Protocols for self-organization of a wireless sensor network
Sohrabi, K., Gao, J., Ailawadhi, V., & Pottie, G. J. (2000) · IEEE Personal Communications · doi:10.1109/98.878532 · Cited by 2,060
Internet time synchronization: the network time protocol
Mills, D. L. (1991) · IEEE Transactions on Communications · doi:10.1109/26.103043 · Cited by 1,859
Time synchronization for wireless sensor networks
Elson, J., & Estrin, D. (2005) · Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001 · doi:10.1109/ipdps.2001.925191 · Cited by 591
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
Time synchronization in ad hoc networks
Römer, K. (2001) · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · doi:10.1145/501436.501440 · Cited by 471
A wireless embedded sensor architecture for system-level optimization
Hill, J. L., & Culler, D. (2002) · Cited by 165
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
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
TinyDB: an acquisitional query processing system for sensor networks
Madden, S. R., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2005) · ACM Transactions on Database Systems · doi:10.1145/1061318.1061322 · Cited by 1,899
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
Wireless 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
A Review of Data Fusion Techniques
Castanedo, F. (2013) · The Scientific World Journal · doi:10.1155/2013/704504 · Cited by 1,027
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
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
Time synchronization in sensor networks: a survey
Sivrikaya, F., & Yener, B. (2004) · IEEE Network · doi:10.1109/mnet.2004.1316761 · Cited by 851
Mitigating congestion in wireless sensor networks
Hull, B., Jamieson, K., & Balakrishnan, H. (2004) · Proceedings of the 2nd international conference on Embedded networked sensor systems · doi:10.1145/1031495.1031512 · Cited by 648
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
Clock Synchronization of Wireless Sensor Networks
Wu, Y.-C., Chaudhari, Q., & Serpedin, E. (2011) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.938757 · Cited by 618
Sensor 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
Z-MAC: a hybrid MAC for wireless sensor networks
Rhee, I., Warrier, A., Aia, M., & Min, J. (2005) · Proceedings of the 3rd international conference on Embedded networked sensor systems · doi:10.1145/1098918.1098929 · Cited by 537
Information fusion for wireless sensor networks: Methods, models, and classifications
Nakamura, E. F., Loureiro, A. A. F., & Frery, A. C. (2007) · ACM Computing Surveys · doi:10.1145/1267070.1267073 · Cited by 537
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
Abdulkarem, M., Samsudin, K., Rokhani, F. Z., & A Rasid, M. F. (2020) · Structural Health Monitoring · doi:10.1177/1475921719854528 · Cited by 424
Boundary recognition in sensor networks by topological methods
Wang, Y., Gao, J., & Mitchell, J. S. B. (2006) · Proceedings of the 12th annual international conference on Mobile computing and networking · doi:10.1145/1161089.1161104 · Cited by 372
Security in wireless sensor networks
Du, X., & Chen, H.-H. (2008) · IEEE Wireless Communications · doi:10.1109/mwc.2008.4599222 · Cited by 364
OpenWSN: a standards‐based low‐power wireless development environment
Watteyne, T., Vilajosana, X., Kerkez, B., Chraim, F., Weekly, K., Wang, Q., Glaser, S., & Pister, K. (2012) · Transactions on Emerging Telecommunications Technologies · doi:10.1002/ett.2558 · Cited by 308
Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach
He, J., Cheng, P., Shi, L., Chen, J., & Sun, Y. (2014) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2013.2286893 · Cited by 306
Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment
Ceriotti, M., Mottola, L., Picco, G. P., Murphy, A. L., Gunǎ, Ş., Corrà, M., Pozzi, M., Zonta, D., & Zanon, P. (2009) · doi:10.5555/1602165.1602191 · Cited by 299
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
SensorScope: Application-specific sensor network for environmental monitoring
Ingelrest, F., Barrenetxea, G., Schaefer, G., Vetterli, M., Couach, O., & Parlange, M. (2010) · ACM Transactions on Sensor Networks · doi:10.1145/1689239.1689247 · Cited by 289
SensorScope: Out-of-the-Box Environmental Monitoring
Barrenetxea, G., Ingelrest, F., Schaefer, G., Vetterli, M., Couach, O., & Parlange, M. (2008) · 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008) · doi:10.1109/ipsn.2008.28 · Cited by 272
A Wireless Sensor Network for Structural Health Monitoring: Performance and Experience
Paek, J., Chintalapudi, K., Govindan, R., Caffrey, J., & Masri, S. (2005) · The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II. · doi:10.1109/emnets.2005.1469093 · Cited by 260
Blockchain-based secure time protection scheme in IoT
Fan, K., Wang, S., Ren, Y., Yang, K., Yan, Z., Li, H., & Yang, Y. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2874222 · Cited by 78
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
Metadata
- Authors
- Ganeriwal, S., Kumar, R., & Srivastava, M. B.
- Venue
- Proceedings of the 1st international conference on Embedded networked sensor systems
- Publisher
- ACM
- Published
- 2003-11-05
- Pages
- 138-149
- OpenAlex
- W2105666891
- Cited by
- 2,051
- References
- 12
- FWCI
- 36.30
- Type
- conference paper
- 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.