SLATS: Simultaneous Localization and Time Synchronization

Paul Martin, Andrew Symington, Mani Srivastava

Research output: Contribution to journalArticlepeer-review

Abstract

As the density of wireless, resource-constrained sensors grows, so does the need to choreograph their actions across both time and space. Recent advances in ultra-wideband RF communication have enabled accurate packet timestamping, which can be used to precisely synchronize time. Location may be further estimated by timing signal propagation, but this requires additional communication overhead to mitigate the effect of relative clock drift. This additional communication lowers overall channel efficiency and increases energy consumption. This article describes a novel approach to simultaneously localizing and time synchronizing networked mobile devices. An Extended Kalman Filter is used to estimate all devices' positions and clock errors, and packet timestamps serve as measurements that constrain time and overall network geometry. By inspection of the uncertainty in our state estimate, we can adapt the number of messages sent in each communication round to balance accuracy with communication cost. This reduces communication overhead, which decreases channel congestion and power consumption compared to traditional time of arrival and time difference of arrival localization techniques. We demonstrate the performance and efficiency of our approach using a real network of custom RF devices and mobile quadrotors.
Original languageEnglish (US)
Pages (from-to)1-25
Number of pages25
JournalACM Transactions on Cyber-Physical Systems
Volume2
Issue number3
DOIs
StatePublished - Jun 22 2018
Externally publishedYes

Bibliographical note

KAUST Repository Item: Exported on 2022-06-14
Acknowledgements: This research is funded in part by the National Science Foundation under award # CNS-1329755 and by the King Abdullah University of Science and Technology (KAUST) under the Sensor Innovation research program. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the funding agencies.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.

Fingerprint

Dive into the research topics of 'SLATS: Simultaneous Localization and Time Synchronization'. Together they form a unique fingerprint.

Cite this