DiStiNCT: Synchronizing nodes with imprecise timers in distributed wireless sensor networks
DiStiNCT: Synchronizing nodes with imprecise timers in distributed wireless sensor networks
An effective and robust time synchronization scheme is essential for many wireless sensor network (WSN) applications. Conventional synchronization methods assume the use of highly accurate crystal oscillators (10--100 ppm) for synchronization, only correcting for small errors. This paper suggests a novel method for time synchronization in a multi-hop, fully-distributed WSN using imprecise CMOS oscillators (up to 15,000 ppm). The DiStiNCT technique is power-efficient, computationally simple, and robust to packet loss and complex topologies. Effectiveness has been demonstrated in simulations of fully connected, grid and uni-directional ring topologies. The method has been validated in hardware on a grid of nine sensor nodes, synchronizing to within a mean error of 6.6 ms after 40 iterations.
wireless sensor networks, distributed algorithms, synchronization
Boyle, James
7a0e7e82-72f1-48bf-8766-af5035fcde46
Reeve, Jeffrey
dd909010-7d44-44ea-83fe-a09e4d492618
Weddell, Alexander
3d8c4d63-19b1-4072-a779-84d487fd6f03
Boyle, James
7a0e7e82-72f1-48bf-8766-af5035fcde46
Reeve, Jeffrey
dd909010-7d44-44ea-83fe-a09e4d492618
Weddell, Alexander
3d8c4d63-19b1-4072-a779-84d487fd6f03
Boyle, James, Reeve, Jeffrey and Weddell, Alexander
(2017)
DiStiNCT: Synchronizing nodes with imprecise timers in distributed wireless sensor networks.
IEEE Transaction on Industrial Informatics.
(doi:10.1109/TII.2017.2689330).
Abstract
An effective and robust time synchronization scheme is essential for many wireless sensor network (WSN) applications. Conventional synchronization methods assume the use of highly accurate crystal oscillators (10--100 ppm) for synchronization, only correcting for small errors. This paper suggests a novel method for time synchronization in a multi-hop, fully-distributed WSN using imprecise CMOS oscillators (up to 15,000 ppm). The DiStiNCT technique is power-efficient, computationally simple, and robust to packet loss and complex topologies. Effectiveness has been demonstrated in simulations of fully connected, grid and uni-directional ring topologies. The method has been validated in hardware on a grid of nine sensor nodes, synchronizing to within a mean error of 6.6 ms after 40 iterations.
Text
DiStiNCT
- Accepted Manuscript
More information
Accepted/In Press date: 8 February 2017
e-pub ahead of print date: 29 March 2017
Keywords:
wireless sensor networks, distributed algorithms, synchronization
Organisations:
EEE
Identifiers
Local EPrints ID: 407610
URI: http://eprints.soton.ac.uk/id/eprint/407610
ISSN: 1551-3203
PURE UUID: 3c8e2202-bfc9-45e6-8981-74ee0f4d1b7b
Catalogue record
Date deposited: 16 Apr 2017 17:00
Last modified: 16 Mar 2024 03:49
Export record
Altmetrics
Contributors
Author:
James Boyle
Author:
Jeffrey Reeve
Author:
Alexander Weddell
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics