A Framework for Low Complexity Least-Squares Localization With High Accuracy
In this paper, a new framework is proposed for least-squares localization based on estimated ranges, coveringtime-difference-of-arrival (TDoA), time-of-arrival (ToA), and received signal strength (RSS) cases. The multidimensional nonlinear localization problem is first transformed to a lower dimensi...
| Main Authors: | , , , , |
|---|---|
| Format: | Journal Article |
| Published: |
IEEE Signal Processing Society
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/17099 |
| _version_ | 1848749366905405440 |
|---|---|
| author | Yan, J. Tiberius, C. Teunissen, Peter Bellusci, G. Janssen, G. |
| author_facet | Yan, J. Tiberius, C. Teunissen, Peter Bellusci, G. Janssen, G. |
| author_sort | Yan, J. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | In this paper, a new framework is proposed for least-squares localization based on estimated ranges, coveringtime-difference-of-arrival (TDoA), time-of-arrival (ToA), and received signal strength (RSS) cases. The multidimensional nonlinear localization problem is first transformed to a lower dimension and then solved iteratively. Within the proposed transformed least-squares (TLS) framework, we introduce a method in which the localization problem is transformed to one dimension (1-D). In this way, compared to the classical nonlinear least-squares (NLS) type of methods, the amount of computations in each iteration is greatly reduced; a reduction of 67% for a 3-D positioning system is shown. Hence, the introduced 1-D iterative (1DI) method is fairly light on the computational load.The way to choose the 1-D parameter is proposed, and theoretical expressions for the convergence rate and the root- mean-squared error (RMSE) of the 1DI estimator are derived. Validation is performed mainly based on actual ultra-wideband (UWB) radio measurements, collected in typical office environments, with signal bandwidths varying from 0.5 to 7.5 GHz. Supplementary simulations are also included for validation. Results show that, in terms of RMSE, the 1DI method performs better than the linear least-squares (LLS) method, where the solution is obtained noniteratively, and performs similarly as NLS, especially in TDoA cases. |
| first_indexed | 2025-11-14T07:19:48Z |
| format | Journal Article |
| id | curtin-20.500.11937-17099 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:19:48Z |
| publishDate | 2010 |
| publisher | IEEE Signal Processing Society |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-170992017-09-13T15:42:44Z A Framework for Low Complexity Least-Squares Localization With High Accuracy Yan, J. Tiberius, C. Teunissen, Peter Bellusci, G. Janssen, G. low complexity ultrawideband (UWB) Least-squares localization In this paper, a new framework is proposed for least-squares localization based on estimated ranges, coveringtime-difference-of-arrival (TDoA), time-of-arrival (ToA), and received signal strength (RSS) cases. The multidimensional nonlinear localization problem is first transformed to a lower dimension and then solved iteratively. Within the proposed transformed least-squares (TLS) framework, we introduce a method in which the localization problem is transformed to one dimension (1-D). In this way, compared to the classical nonlinear least-squares (NLS) type of methods, the amount of computations in each iteration is greatly reduced; a reduction of 67% for a 3-D positioning system is shown. Hence, the introduced 1-D iterative (1DI) method is fairly light on the computational load.The way to choose the 1-D parameter is proposed, and theoretical expressions for the convergence rate and the root- mean-squared error (RMSE) of the 1DI estimator are derived. Validation is performed mainly based on actual ultra-wideband (UWB) radio measurements, collected in typical office environments, with signal bandwidths varying from 0.5 to 7.5 GHz. Supplementary simulations are also included for validation. Results show that, in terms of RMSE, the 1DI method performs better than the linear least-squares (LLS) method, where the solution is obtained noniteratively, and performs similarly as NLS, especially in TDoA cases. 2010 Journal Article http://hdl.handle.net/20.500.11937/17099 10.1109/TSP.2010.2050313 IEEE Signal Processing Society fulltext |
| spellingShingle | low complexity ultrawideband (UWB) Least-squares localization Yan, J. Tiberius, C. Teunissen, Peter Bellusci, G. Janssen, G. A Framework for Low Complexity Least-Squares Localization With High Accuracy |
| title | A Framework for Low Complexity Least-Squares Localization With High Accuracy |
| title_full | A Framework for Low Complexity Least-Squares Localization With High Accuracy |
| title_fullStr | A Framework for Low Complexity Least-Squares Localization With High Accuracy |
| title_full_unstemmed | A Framework for Low Complexity Least-Squares Localization With High Accuracy |
| title_short | A Framework for Low Complexity Least-Squares Localization With High Accuracy |
| title_sort | framework for low complexity least-squares localization with high accuracy |
| topic | low complexity ultrawideband (UWB) Least-squares localization |
| url | http://hdl.handle.net/20.500.11937/17099 |