The flooding time synchronization protocol

Miklós Maróti, Branislav Kusy, G. Simon, Ákos Lédeczi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1485 Citations (Scopus)

Abstract

Wireless sensor network applications, similarly to other distributed systems, often require a scalable time synchronization service enabling data consistency and coordination. This paper describes the Flooding Time Synchronization Protocol (FTSP), especially tailored for applications requiring stringent precision on resource limited wireless platforms. The proposed time synchronization protocol uses low communication bandwidth and it is robust against node and link failures. The FTSP achieves its robustness by utilizing periodic flooding of synchronization messages, and implicit dynamic topology update. The unique high precision performance is reached by utilizing MAC-layer time-stamping and comprehensive error compensation including clock skew estimation. The sources of delays and uncertainties in message transmission are analyzed in detail and techniques are presented to mitigate their effects. The FTSP was implemented on the Berkeley Mica2 platform and evaluated in a 60-node, multi-hop setup. The average per-hop synchronization error was in the one microsecond range, which is markedly better than that of the existing RBS and TPSN algorithms.

Original languageEnglish
Title of host publicationSenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems
Pages39-49
Number of pages11
Publication statusPublished - 2004
EventSenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems - Baltimore, MD, United States
Duration: Nov 3 2004Nov 5 2004

Other

OtherSenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems
CountryUnited States
CityBaltimore, MD
Period11/3/0411/5/04

Fingerprint

Synchronization
Network protocols
Error compensation
Stamping
Robustness (control systems)
Telecommunication links
Clocks
Wireless sensor networks
Topology
Bandwidth
Communication

Keywords

  • Clock Drift
  • Clock Synchronization
  • Multi-hop
  • Sensor Networks
  • Time Synchronization

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Maróti, M., Kusy, B., Simon, G., & Lédeczi, Á. (2004). The flooding time synchronization protocol. In SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems (pp. 39-49)

The flooding time synchronization protocol. / Maróti, Miklós; Kusy, Branislav; Simon, G.; Lédeczi, Ákos.

SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems. 2004. p. 39-49.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Maróti, M, Kusy, B, Simon, G & Lédeczi, Á 2004, The flooding time synchronization protocol. in SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems. pp. 39-49, SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems, Baltimore, MD, United States, 11/3/04.
Maróti M, Kusy B, Simon G, Lédeczi Á. The flooding time synchronization protocol. In SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems. 2004. p. 39-49
Maróti, Miklós ; Kusy, Branislav ; Simon, G. ; Lédeczi, Ákos. / The flooding time synchronization protocol. SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems. 2004. pp. 39-49
@inproceedings{bf1654f7be4e4c4da0b7312056c544cd,
title = "The flooding time synchronization protocol",
abstract = "Wireless sensor network applications, similarly to other distributed systems, often require a scalable time synchronization service enabling data consistency and coordination. This paper describes the Flooding Time Synchronization Protocol (FTSP), especially tailored for applications requiring stringent precision on resource limited wireless platforms. The proposed time synchronization protocol uses low communication bandwidth and it is robust against node and link failures. The FTSP achieves its robustness by utilizing periodic flooding of synchronization messages, and implicit dynamic topology update. The unique high precision performance is reached by utilizing MAC-layer time-stamping and comprehensive error compensation including clock skew estimation. The sources of delays and uncertainties in message transmission are analyzed in detail and techniques are presented to mitigate their effects. The FTSP was implemented on the Berkeley Mica2 platform and evaluated in a 60-node, multi-hop setup. The average per-hop synchronization error was in the one microsecond range, which is markedly better than that of the existing RBS and TPSN algorithms.",
keywords = "Clock Drift, Clock Synchronization, Multi-hop, Sensor Networks, Time Synchronization",
author = "Mikl{\'o}s Mar{\'o}ti and Branislav Kusy and G. Simon and {\'A}kos L{\'e}deczi",
year = "2004",
language = "English",
isbn = "1581138792",
pages = "39--49",
booktitle = "SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems",

}

TY - GEN

T1 - The flooding time synchronization protocol

AU - Maróti, Miklós

AU - Kusy, Branislav

AU - Simon, G.

AU - Lédeczi, Ákos

PY - 2004

Y1 - 2004

N2 - Wireless sensor network applications, similarly to other distributed systems, often require a scalable time synchronization service enabling data consistency and coordination. This paper describes the Flooding Time Synchronization Protocol (FTSP), especially tailored for applications requiring stringent precision on resource limited wireless platforms. The proposed time synchronization protocol uses low communication bandwidth and it is robust against node and link failures. The FTSP achieves its robustness by utilizing periodic flooding of synchronization messages, and implicit dynamic topology update. The unique high precision performance is reached by utilizing MAC-layer time-stamping and comprehensive error compensation including clock skew estimation. The sources of delays and uncertainties in message transmission are analyzed in detail and techniques are presented to mitigate their effects. The FTSP was implemented on the Berkeley Mica2 platform and evaluated in a 60-node, multi-hop setup. The average per-hop synchronization error was in the one microsecond range, which is markedly better than that of the existing RBS and TPSN algorithms.

AB - Wireless sensor network applications, similarly to other distributed systems, often require a scalable time synchronization service enabling data consistency and coordination. This paper describes the Flooding Time Synchronization Protocol (FTSP), especially tailored for applications requiring stringent precision on resource limited wireless platforms. The proposed time synchronization protocol uses low communication bandwidth and it is robust against node and link failures. The FTSP achieves its robustness by utilizing periodic flooding of synchronization messages, and implicit dynamic topology update. The unique high precision performance is reached by utilizing MAC-layer time-stamping and comprehensive error compensation including clock skew estimation. The sources of delays and uncertainties in message transmission are analyzed in detail and techniques are presented to mitigate their effects. The FTSP was implemented on the Berkeley Mica2 platform and evaluated in a 60-node, multi-hop setup. The average per-hop synchronization error was in the one microsecond range, which is markedly better than that of the existing RBS and TPSN algorithms.

KW - Clock Drift

KW - Clock Synchronization

KW - Multi-hop

KW - Sensor Networks

KW - Time Synchronization

UR - http://www.scopus.com/inward/record.url?scp=27644533289&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=27644533289&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:27644533289

SN - 1581138792

SP - 39

EP - 49

BT - SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems

ER -