Robust multi-hop time synchronization in sensor networks

Miklos Maroti, Branislav Kusy, Gyula Simon, Akos Ledeczi

Research output: Contribution to conferencePaper

24 Citations (Scopus)

Abstract

The possibility of establishing the chronology of events in a widely distributed network, or even stronger, the clock synchronization of all nodes in the network is often needed for applications of wireless sensor networks (WSN). In this paper we describe the Flooding Time Synchronization Protocol (FTSP) that provides clock synchronization service in such networks. The protocol was designed to utilize low communication bandwidth, scale well for medium sized multi-hop networks, and be robust against topology changes and node failures. The robustness of the protocol is due to the periodic radio broadcast of synchronization messages and the implicit dynamic topology update. MAC-layer time-stamping, comprehensive compensation of errors and linear regression are used to achieve high accuracy of the clock synchronization. The data from a comprehensive multi-hop experiment shows that the average network-wide synchronization error is less than two microseconds per hop. The protocol was further validated as part of our countersniper system that was field tested in a US military facility.

Original languageEnglish
Pages454-460
Number of pages7
Publication statusPublished - Dec 1 2004
EventProceedings of the International Conference on Wireless Networks, ICWN'04 - Las Vegas, NV, United States
Duration: Jun 21 2004Jun 24 2004

Other

OtherProceedings of the International Conference on Wireless Networks, ICWN'04
CountryUnited States
CityLas Vegas, NV
Period6/21/046/24/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Robust multi-hop time synchronization in sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Maroti, M., Kusy, B., Simon, G., & Ledeczi, A. (2004). Robust multi-hop time synchronization in sensor networks. 454-460. Paper presented at Proceedings of the International Conference on Wireless Networks, ICWN'04, Las Vegas, NV, United States.