More Web Proxy on the site http://driver.im/

research-article

TDOA-based UWB indoor 1D localization via weighted sliding window filtering

Authors:

Changjiang You,

Guangqiang Yin,

Shigang TangAuthors Info & Claims

Volume 151, Issue C

https://doi.org/10.1016/j.dsp.2024.104544

Published: 18 July 2024 Publication History

Abstract

Accurate localization of a person or object is a significant aspect in the field of industrial internet of things (IoT). Ultra-wideband (UWB) localization system, a promising technology, has been widely studied due to its high accuracy in 2D and 3D scenarios. Moreover, in narrow corridors and deep-well environments, the 1D localization is also an important application with the advantage of resource saving, however which attracts less attention. In this paper, we focus on the problem of 1D localization and propose a practical localization model with time difference of arrivals (TDOA). To solve the nonlinear 1D localization problem, we design an algorithm that integrates the dichotomous method and Newton's iterative method, which realizes an efficient solution. Meanwhile, in order to cope with the random errors in the real scenes, we introduce a sliding window algorithm to filter out the undesirable solutions. By observing the localization error map, we design a weighted sliding window algorithm to achieve further improvement of the localization accuracy. In addition, we derive the Cramér-Rao lower bound (CRLB) for 1D localization of TDOA. Simulations and practical experiments show that our proposed algorithm greatly benefits the localization accuracy of 1D TDOA and provides strong support for its practical application.

References

[1]

L.M. Borges, F.J. Velez, A.S. Lebres, Survey on the characterization and classification of wireless sensor network applications, IEEE Commun. Surveys Tuts. 16 (4) (2014) 1860–1890.

[2]

F. Zafari, A. Gkelias, K.K. Leung, A survey of indoor localization systems and technologies, IEEE Commun. Surveys Tuts. 21 (3) (2019) 2568–2599.

[3]

Y. Li, K. Yan, Indoor localization based on radio and sensor measurements, IEEE Sens. J. 21 (22) (2021) 25090–25097.

[4]

S. Vatansever, I. Butun, A broad overview of GPS fundamentals: now and future, in: Proc. IEEE 7th Annu. Comput. Commun. Workshop Conf. (CCWC), 2017, pp. 1–6.

[5]

G. Guo, R. Chen, F. Ye, Z. Liu, S. Xu, L. Huang, Z. Li, L. Qian, A robust integration platform of Wi-Fi RTT, RSS signal, and MEMS-IMU for locating commercial smartphone indoors, IEEE Int. Things J. 9 (17) (2022) 16322–16331.

[6]

S. Xu, R. Chen, Y. Yu, G. Guo, L. Huang, Locating smartphones indoors using built-in sensors and Wi-Fi ranging with an enhanced particle filter, IEEE Access 7 (2019) 95140–95153.

[7]

F. Ye, R. Chen, G. Guo, X. Peng, Z. Liu, L. Huang, A low-cost single-anchor solution for indoor positioning using BLE and inertial sensor data, IEEE Access 7 (2019) 162439–162453.

[8]

P. Dabove, V. Di Pietra, M. Piras, A.A. Jabbar, S.A. Kazim, Indoor positioning using ultra-wide band (UWB) technologies: positioning accuracies and sensors' performances, in: Proc. IEEE/ION Position Location Navigat. Symp., PLANS, 2018, pp. 175–184.

[9]

Y. Xu, Y.S. Shmaliy, Y. Li, X. Chen, UWB-based indoor human localization with time-delayed data using efir filtering, IEEE Access 5 (2017) 16676–16683.

[10]

A.R. Jiménez Ruiz, F. Seco Granja, Comparing ubisense, bespoon, and decawave UWB location systems: indoor performance analysis, IEEE Trans. Instrum. Meas. 66 (8) (2017) 2106–2117.

[11]

M. Singh, M. Roeschlin, E. Zalzala, P. Leu, S. Čapkun, Security analysis of IEEE 802.15.4z/HRP UWB time-of-flight distance measurement, in: Proc. ACM Conf. Secur. Privacy Wireless Mobile Netw., 2021, pp. 227–237.

[12]

L. Flueratoru, S. Wehrli, M. Magno, E.S. Lohan, D. Niculescu, High-accuracy ranging and localization with ultrawideband communications for energy-constrained devices, IEEE Int. Things J. 9 (10) (2022) 7463–7480.

[13]

S. Fang, B. Champagne, N.I. Psaromiligkos, A ML-based framework for joint TOA/AOA estimation of UWB pulses in dense multipath environments, IEEE Trans. Wirel. Commun. 13 (10) (2014) 5305–5318.

[14]

L. Taponecco, A.A. D'Amico, U. Mengali, Joint TOA and AOA estimation for UWB localization applications, IEEE Trans. Wirel. Commun. 10 (7) (2011) 2207–2217.

[15]

P. Ferrari, A. Flammini, E. Sisinni, A. Depari, M. Rizzi, R. Exel, T. Sauter, Timestamping and ranging performance for IEEE 802.15.4 CSS systems, IEEE Trans. Instrum. Meas. 63 (5) (2014) 1244–1252.

[16]

D. Neirynck, E. Luk, M. McLaughlin, An alternative double-sided two-way ranging method, in: Proc. 13th Workshop Positioning, Navigat. Commun. (WPNC), Banff, AB, Canada, 2016, pp. 1–4.

[17]

C.L. Sang, M. Adams, T. Hörmann, M. Hesse, M. Porrmann, U. Rückert, An analytical study of time of flight error estimation in two-way ranging methods, in: Proc. Int. Conf. Indoor Positioning Indoor Navigat. (IPIN), Nantes, France, 2018, pp. 1–8.

[18]

H. Kim, Double-sided two-way ranging algorithm to reduce ranging time, IEEE Commun. Lett. 13 (7) (2009) 486–488.

[19]

J.X. Lee, Z.W. Lin, P.S. Chin, C.L. Law, The use of symmetric multi-way two phase ranging to compensate time drift in wireless sensor network, IEEE Trans. Wirel. Commun. 8 (2) (2009) 613–616.

[20]

Z. Zhang, H. Zhao, Y. Shen, High-efficient ranging algorithms for wireless sensor network, in: Proc. 11th Int. Conf. Wireless Commun. Signal Process (WCSP), Xi'an, China, 2019, pp. 1–6.

[21]

P.C. Chestnut, Emitter location accuracy using TDOA and differential Doppler, IEEE Trans. Aerosp. Electron. Syst. 18 (2) (1982) 214–218.

[22]

F. Shu, S. Yang, J. Lu, J. Li, On impact of Earth constraint on TDOA-based localization performance in passive multisatellite localization systems, IEEE Syst. J. 12 (4) (2018) 3861–3864.

[23]

S. Ting, G. Yong, TDOA estimation of dual-satellites interference localization based on blind separation, J. Syst. Eng. Electron. 30 (2019) 696–702.

[24]

X. Wang, G. Huang, J. Benesty, J. Chen, I. Cohen, Time difference of arrival estimation based on a Kronecker product decomposition, IEEE Signal Process. Lett. 28 (2020) 51–55.

[25]

Y. Huang, C. Li, C. Qiao, A fast TDOA estimation algorithm for UAV signals, in: Proc. IEEE 4th Int. Conf. Comput. Commun. (ICCC), 2018, pp. 1208–1212.

[26]

J. Yang, T. Yan, W. Sun, Polynomial fitting and interpolation method in TDOA estimation of sensors network, IEEE Sens. J. 23 (4) (2023) 3837–3847.

[27]

B.T. Fang, Simple solutions for hyperbolic and related position fixes, IEEE Trans. Aerosp. Electron. Syst. 26 (5) (1990) 748–753.

[28]

Y.T. Chan, K.C. Ho, A simple and efficient estimator for hyperbolic location, IEEE Trans. Signal Process. 42 (8) (1994) 1905–1915.

Digital Library

[29]

L. Kovavisaruch, K.C. Ho, Modified Taylor-series method for source and receiver localization using TDOA measurements with erroneous receiver positions, in: Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), Kobe, Japan, 2005, pp. 2295–2298.

[30]

R. Zhou, H. Sun, H. Li, W. Luo, Time-difference-of-arrival location method of UAV swarms based on Chan-Taylor, in: Proc. 3rd Int. Conf. Unman. Syst. (ICUS), Harbin, China, 2020, pp. 1161–1166.

[31]

Z. Liang, W. Yi, Application of Taylor-Chan algorithm based on TDOA in sound source location, in: Proc. 2nd Int. Conf. Mech. Eng., Intell. Manuf. Autom. Technol. (MEMAT), Guilin, China, 2022, pp. 1–4.

[32]

S. Huang Range-Extension, Algorithms and strategies for TDOA ultra-wideband positioning system, Sensors 23 (6) (2023) 3088.

[33]

A. Chugunov, N. Petukhov, R. Kulikov, ToA positioning algorithm for TDoA system architecture, in: Proc. Int. Russ. Auto. Conf. (IRAC), Sochi, Russia, 2020, pp. 871–876.

[34]

T. Sauer, Numerical Analysis, Addison-Wesley Publishing Company, US, 2011.

[35]

R. Kaune, Accuracy studies for TDOA and TOA localization, in: Proc. 15th Int. Conf. Inf. Fusion, Singapore, 2012, pp. 408–415.

[36]

S.M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice-Hall, Upper Saddle River, NJ, 1993.

[37]

J. Sidorenko, V. Schatz, N. Scherer-Negenborn, M. Arens, U. Hugentobler, DecaWave ultra-wideband warm-up error correction, IEEE Trans. Aerosp. Electron. Syst. 57 (1) (2021) 751–760.

[38]

APS014: DW1000 antenna delay calibration version 1.2. Decawave, Qorvo, Greensboro, NC, USA, 2018, Rep. APS014.

Recommendations

Distributed Tdoa-Based Indoor Source Localisation
2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Indoor localisation is an important research topic with several possible applications. For example, knowing a user's location can be used as navigation aid in hospitals and malls, or for better targeted marketing. In this paper we consider the case ...
UWB-based Single-anchor Low-cost Indoor Localization System
SenSys '17: Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems

In this demo, we present a low-cost indoor localization system based on the off-the-shelf ultra-wideband transceiver Decawave DW1000. To obtain an accurate position information, the system makes use of a single anchor and of multipath reflections from ...
Robust localization under NLOS environment in the presence of isolated outliers by full-Set TDOA measurements
Highlights
- Closed-form TDOA algorithm for the full set.
- Theoretical analysis for the ...
Abstract
Different from the traditional approach of using the reduced set of time-difference-of-arrival (TDOA) measurements, localization by the full TDOA set is discussed here. It avoids choosing a specific reference sensor and exploits more ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Digital Signal Processing

Digital Signal Processing Volume 151, Issue C

Aug 2024

491 pages

Issue’s Table of Contents

Elsevier Inc.

Publisher

Academic Press, Inc.

United States

Publication History

Published: 18 July 2024

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents