Clock Error Analysis of Common Time of Flight based Positioning Methods

Today, many applications such as production or rescue settings rely on highly accurate entity positioning. Advanced Time of Flight (ToF) based positioning methods provide high-accuracy localization of entities. A key challenge for ToF based positioning is to synchronize the clocks between the participating entities.This paper summarizes and analyzes ToA and TDoA methods with respect to clock error robustness. The focus is on synchronization-less methods, i.e. methods which reduce the infrastructure requirement significantly. We introduce a unified notation to survey and compare the relevant work from literature. Then we apply a clock error model and compute worst case location-accuracy errors. Our analysis reveals a superior error robustness against clock errors for so called Double-Pulse methods when applied to radio based ToF positioning.

[1]  Michael McLaughlin,et al.  An alternative double-sided two-way ranging method , 2016, 2016 13th Workshop on Positioning, Navigation and Communications (WPNC).

[2]  William S. Murphy,et al.  Determination of a Position in Three Dimensions using Trilateration and Approximate Dis- tances , 1995 .

[3]  George Kamas Time and Frequency Users' Manual , 2017 .

[4]  Fotini-Niovi Pavlidou,et al.  An overview of the IEEE 802.15.4a Standard , 2010, IEEE Communications Magazine.

[5]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[6]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[7]  Vitomir Djaja-Josko,et al.  A new transmission scheme for wireless synchronization and clock errors reduction in UWB positioning system , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[8]  Marcel Wagner,et al.  Synchronization-Free and Low Power TDOA for Radio Based Indoor Positioning , 2018, 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[9]  Lee Jian Xing,et al.  Symmetric Double Side Two Way Ranging with Unequal Reply Time , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[10]  Marc-Oliver Pahl,et al.  A Generalized TDoA/ToA Model for ToF Positioning , 2019, 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[11]  S. Gezici,et al.  Ranging in the IEEE 802.15.4a Standard , 2006, 2006 IEEE Annual Wireless and Microwave Technology Conference.

[12]  Zheng Yang,et al.  Whistle: Synchronization-Free TDOA for Localization , 2011, ICDCS.