Closed-Form Two-Way TOA Localization and Synchronization for User Devices With Motion and Clock Drift

• Published in: IEEE signal processing letters Vol. 29; pp. 100 - 104
• Main Authors: Zhao, Sihao, Guo, Ningyan, Zhang, Xiao-Ping, Cui, Xiaowei, Lu, Mingquan
• Format: Journal Article
• Language: English
• Published: New York IEEE 2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Biomedical measurement; clock drift; Clocks; Closed form solutions; closed-form; Complexity; Drift; Error analysis; Exact solutions; Iterative algorithms; Iterative methods; Localization; localization and synchronization (LAS); Location awareness; Lower bounds; Mathematical models; motion; Noise; Noise measurement; Quadratic equations; Synchronism; Synchronization; Two-way time-of-arrival (TOA)
• ISSN: 1070-9908; 1558-2361
• DOI: 10.1109/LSP.2021.3127486

A two-way time-of-arrival (TOA) system is composed of anchor nodes (ANs) and user devices (UDs). Two-way TOA measurements between AN-UD pairs are obtained via round-trip communications to achieve localization and synchronization (LAS) for a UD. Existing LAS method for a moving UD with clock drift adopts an iterative algorithm, which requires accurate initialization and has high computational complexity. In this letter, we propose a new closed-form two-way TOA LAS approach, namely CFTWLAS, which does not require initialization, has low complexity and empirically achieves optimal LAS accuracy. We first linearize the LAS problem by squaring and differencing the two-way TOA equations. We employ two auxiliary variables to simplify the problem to finding the analytical solution of quadratic equations. Due to the measurement noise, we can only obtain a raw LAS estimation from the solution of the auxiliary variables. Then, a weighted least squares step is applied to further refine the raw estimation. We analyze the theoretical error of the new CFTWLAS and show that it empirically reaches the Cramér-Rao lower bound (CRLB) with sufficient ANs under the condition of proper geometry and small noise. Numerical results in a 3D scenario verify the theoretical analysis that the estimation accuracy of the new CFTWLAS method reaches CRLB in the presented experiments when the number of ANs is large, the geometry is appropriate, and the noise is small. Unlike the iterative method whose complexity increases with the iteration count, the new CFTWLAS has constant low complexity.