New Closed-form Joint Localization and Synchronization using Sequential One-way TOAs


Abstract in English

In a joint localization and synchronization (JLAS) system comprised of anchor nodes (ANs) and user nodes (UNs), a relative spatiotemporal coordinate is established by the ANs with known positions. It is an essential technique for the moving UNs with clock offset and skew to resolve the JLAS problem. Existing methods using sequential one-way time-of-arrival (TOA) measurements from the ANs broadcast signals require a good initial guess and have high computational complexity. In this paper, we propose a new closed-form JLAS approach, namely CFJLAS, which achieves optimal solution without initialization, and has low computational complexity. We first linearize the relation between the estimated parameter and the sequential TOA measurement by squaring and differencing the TOA measurement equations. By devising two intermediate variables, we then simplify the problem to finding the solution of a quadratic equation set. Finally, we apply a weighted least squares (WLS) step using the residuals of all the measurements to optimize the estimation. We derive the Cramer-Rao lower bound (CRLB), analyze the estimation error, and show that the estimation accuracy of the CFJLAS reaches CRLB under the small noise condition. The complexity of the CFJLAS is studied and compared with the conventional iterative method. Simulations in the 2D scene verify that the estimation accuracy of the new CFJLAS method in position, velocity, clock offset, and clock skew all reaches CRLB. Compared with the conventional iterative method, which requires a good initial guess to converge to the correct estimation and has growing complexity with more iterations, the proposed new CFJLAS method does not require initialization, always obtains the optimal solution and has constant low computational complexity.

Download