Advanced

Reverse Flooding: exploiting radio interference for efficient propagation delay compensation in WSN clock synchronization

Terraneo, Federico; Leva, Alberto; Seva, Silvano; Maggio, Martina LU and Papadopoulos, Alessandro Vittorio LU (2016) 36th IEEE Real-Time Systems Symposium (RTSS) In Proceedings - Real-Time Systems Symposium p.175-184
Abstract
Clock synchronization is a necessary component in modern distributed systems, especially WSN. Despite the great effort and the numerous improvements, the existing synchronization schemes do not yet address the cancellation of propagation delays. Up to a few years ago, this was not perceived as a problem, because the time-stamping precision was a more limiting factor for the accuracy achievable with a synchronization scheme. However, the recent introduction of efficient flooding schemes based on constructive interference has greatly improved the achievable accuracy, to the point where propagation delays can effectively become the main source of error.



In this paper, we propose a method to estimate and compensate for the... (More)
Clock synchronization is a necessary component in modern distributed systems, especially WSN. Despite the great effort and the numerous improvements, the existing synchronization schemes do not yet address the cancellation of propagation delays. Up to a few years ago, this was not perceived as a problem, because the time-stamping precision was a more limiting factor for the accuracy achievable with a synchronization scheme. However, the recent introduction of efficient flooding schemes based on constructive interference has greatly improved the achievable accuracy, to the point where propagation delays can effectively become the main source of error.



In this paper, we propose a method to estimate and compensate for the network propagation delays. Our proposal does not require to maintain a spanning tree of the network, and exploits constructive interference even to transmit packets whose content are slightly different. To show the validity of the approach, we implemented the propagation delay estimator on top of the FLOPSYNC-2 synchronization scheme.



Experimental results prove the feasibility of measuring propagation delays using off-the-shelf microcontrollers and radio transceivers, and show how the proposed solution allows to achieve sub-microsecond clock synchronization even for networks where propagation delays are significant. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
Proceedings - Real-Time Systems Symposium
pages
175 - 184
conference name
36th IEEE Real-Time Systems Symposium (RTSS)
external identifiers
  • Scopus:84964614040
DOI
10.1109/RTSS.2015.24
project
LCCC
language
English
LU publication?
yes
id
313246c3-6c30-4e46-9330-3e0fcd4ec8ac (old id 7852911)
date added to LUP
2015-09-04 09:06:28
date last changed
2016-10-13 04:52:13
@misc{313246c3-6c30-4e46-9330-3e0fcd4ec8ac,
  abstract     = {Clock synchronization is a necessary component in modern distributed systems, especially WSN. Despite the great effort and the numerous improvements, the existing synchronization schemes do not yet address the cancellation of propagation delays. Up to a few years ago, this was not perceived as a problem, because the time-stamping precision was a more limiting factor for the accuracy achievable with a synchronization scheme. However, the recent introduction of efficient flooding schemes based on constructive interference has greatly improved the achievable accuracy, to the point where propagation delays can effectively become the main source of error.<br/><br>
<br/><br>
In this paper, we propose a method to estimate and compensate for the network propagation delays. Our proposal does not require to maintain a spanning tree of the network, and exploits constructive interference even to transmit packets whose content are slightly different. To show the validity of the approach, we implemented the propagation delay estimator on top of the FLOPSYNC-2 synchronization scheme.<br/><br>
<br/><br>
Experimental results prove the feasibility of measuring propagation delays using off-the-shelf microcontrollers and radio transceivers, and show how the proposed solution allows to achieve sub-microsecond clock synchronization even for networks where propagation delays are significant.},
  author       = {Terraneo, Federico and Leva, Alberto and Seva, Silvano and Maggio, Martina and Papadopoulos, Alessandro Vittorio},
  language     = {eng},
  pages        = {175--184},
  series       = { Proceedings - Real-Time Systems Symposium},
  title        = {Reverse Flooding: exploiting radio interference for efficient propagation delay compensation in WSN clock synchronization},
  url          = {http://dx.doi.org/10.1109/RTSS.2015.24},
  year         = {2016},
}