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
Probabilistic clock synchronization in distributed systems
Arvind, K. (1994) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/71.282558 · Cited by 153
Extended Kalman filter for frequent local and infrequent global sensor data fusion
Roumeliotis, S. I., & Bekey, G. A. (1997) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.287638 · Cited by 62
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
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.