Semidefinite Programming Two-Way TOA Localization for User Devices With Motion and Clock Drift
- 11 March 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 28 (10709908) , 578-582
Abstract
In two-way time-of-arrival (TOA) systems, a user device (UD) obtains its position by round-trip communications to a number of anchor nodes (ANs) at known locations. The objective function of the maximum likelihood (ML) method for two-way TOA localization is nonconvex. Thus, the widely-adopted Gauss-Newton iterative method to solve the ML estimator usually suffers from the local minima problem. In this letter, we convert the original estimator into a convex problem by relaxation, and develop a new semidefinite programming (SDP) based localization method for moving UDs, namely SDP-M. Numerical result demonstrates that compared with the iterative method, which often fall into local minima, the SDP-M always converge to the global optimal solution and significantly reduces the localization error by more than 40%. It also has stable localization accuracy regardless of the UD movement, and outperforms the conventional method for stationary UDs, which has larger error with growing UD velocity.Keywords
All Related Versions
Funding Information
- Natural Sciences and Engineering Research Council of Canada (RGPIN-2020-04661)
This publication has 34 references indexed in Scilit:
- Two-Way Location Estimation With Synchronized Base StationsIEEE Transactions on Signal Processing, 2016
- Robust Convex Approximation Methods for TDOA-Based Localization Under NLOS ConditionsIEEE Transactions on Signal Processing, 2016
- Multidimensional Scaling-Based TDOA Localization Scheme Using an Auxiliary LineIEEE Signal Processing Letters, 2016
- Cooperative Joint Synchronization and Localization in Wireless Sensor NetworksIEEE Transactions on Signal Processing, 2015
- A Kalman Filter-Based Short Baseline RTK Algorithm for Single-Frequency Combination of GPS and BDSSensors, 2014
- Efficient Closed-Form Algorithms for AOA Based Self-Localization of Sensor Nodes Using Auxiliary VariablesIEEE Transactions on Signal Processing, 2014
- Graph Implementations for Nonsmooth Convex Programs2007
- Semidefinite programming based algorithms for sensor network localizationACM Transactions on Sensor Networks, 2006
- A Note On Parallel Matrix InversionSIAM Journal on Scientific Computing, 2001
- A simple and efficient estimator for hyperbolic locationIEEE Transactions on Signal Processing, 1994