ADMM-Based TDOA Estimation
- 7 May 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 22 (7) , 1406-1409
Abstract
Accurate estimation of time difference of arrival (TDOA) between sensors is a fundamental problem in various applications of sensor networks. In this letter, a novel algorithm is proposed to estimate TDOAs based on low-rank essence of a TDOA matrix, whose entry (i, j) denotes TDOA value between sensors i and j with respect to a common reference source. To enhance the robustness of the proposed algorithm, we further introduce the Gram matrix of the TDOA matrix, resulting in a semidefinite programming estimation problem. An efficient alternating direction method of multipliers is developed to improve the scalability of the proposed algorithm. Simulation results validate the performance of the proposed algorithm.Keywords
Funding Information
- National Natural Science Foundation of China (61471157, 61401148, 61501169, 61501170, 61772090)
- Fundamental Research Funds for the Central Universities (26120182018B23014)
- Key Development Program of Jiangsu Province of China (BE2017071, BE2017647)
- Projects of International Cooperation and Exchanges of Changzhou of China (CZ20170018)
This publication has 14 references indexed in Scilit:
- A Geometrical–Statistical Approach to Outlier Removal for TDOA MeasurementsIEEE Transactions on Signal Processing, 2017
- TDOA Matrices: Algebraic Properties and Their Application to Robust Denoising With Missing DataIEEE Transactions on Signal Processing, 2016
- Source localization and denoising: a perspective from the TDOA spaceMultidimensional Systems and Signal Processing, 2016
- A Robust and Low-Complexity Source Localization Algorithm for Asynchronous Distributed Microphone NetworksIEEE/ACM Transactions on Audio, Speech, and Language Processing, 2015
- Time difference localization in the presence of outliersSignal Processing, 2012
- Convex Optimization2004
- Semidefinite ProgrammingSIAM Review, 1996
- Closed-form least-squares source location estimation from range-difference measurementsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- The generalized correlation method for estimation of time delayIEEE Transactions on Acoustics, Speech, and Signal Processing, 1976
- Optimum processing for delay-vector estimation in passive signal arraysIEEE Transactions on Information Theory, 1973