Lost at the Center of a Circle: A Failure Mode and Its Remedy in the Two-Step Weighted Least Squares Method
Authors:
- Yasong ZhuYZYasong Zhu
- Wangdong QiWQWangdong Qi
- Li WeiLWLi Wei
- Peng LiuPLPeng Liu
- En YuanEYEn Yuan
- Han WangHWHan Wang
- 1 May 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15502252,p. 1-5
Abstract
Two-Step Weighted Least Squares (TSWLS) method (or the Chan method) is a classical TDOA-Based localization algorithm. We find that the Chan method will yield exceptionally large localization error if the target node is near the center of a circle formed by the anchor nodes. We name such a phenomenon Lost at the Center of a Circle (LCC). It is shown that LCC has no connection with the Geometric Dilution of Precision (GDOP). We explore when and why LCC develops utilizing the singular value decomposition (SVD) method. Based on the insight from SVD analysis, we propose a robust positioning algorithm to solve the LCC problem. Computer simulations and field experiments show that the new algorithm has better localization performance than the Chan method.Keywords
This publication has 11 references indexed in Scilit:
- Lecture Notes - Source Localization from Range-Difference MeasurementsIEEE Signal Processing Magazine, 2006
- Locating the nodes: cooperative localization in wireless sensor networksIEEE Signal Processing Magazine, 2005
- Real-time passive source localization: a practical linear-correction least-squares approachIEEE Transactions on Speech and Audio Processing, 2001
- A simple and efficient estimator for hyperbolic locationIEEE Transactions on Signal Processing, 1994
- The hyperbolic singular value decomposition and applicationsIEEE Transactions on Signal Processing, 1991
- Simple solutions for hyperbolic and related position fixesIEEE Transactions on Aerospace and Electronic Systems, 1990
- Closed-form least-squares source location estimation from range-difference measurementsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- The spherical interpolation method of source localizationIEEE Journal of Oceanic Engineering, 1987
- Statistical Theory of Passive Location SystemsIEEE Transactions on Aerospace and Electronic Systems, 1984
- Position-Location Solutions by Taylor-Series EstimationIEEE Transactions on Aerospace and Electronic Systems, 1976