The University of Southampton
University of Southampton Institutional Repository

DiStiNCT: Synchronizing nodes with imprecise timers in distributed wireless sensor networks

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
1551-3203
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

Boyle, James, Reeve, Jeffrey and Weddell, Alexander (2017) DiStiNCT: Synchronizing nodes with imprecise timers in distributed wireless sensor networks IEEE Transaction on Industrial Informatics

Record type: Article

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.

PDF DiStiNCT - Accepted Manuscript
Download (1MB)

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
ORCID for Alexander Weddell: ORCID iD orcid.org/0000-0002-6763-5460

Catalogue record

Date deposited: 16 Apr 2017 17:00
Last modified: 12 Oct 2017 22:52

Export record

Contributors

Author: James Boyle
Author: Jeffrey Reeve
Author: Alexander Weddell ORCID iD

University divisions

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×