NLOS Measurement Identification Based on TDOA in Mixed NLOS–LOS Environments (original) (raw)

Abstract

Under the premise that all non-line-of-sight (NLOS) base stations are identified and the remaining number of line-of-sight (LOS) base stations is sufficient, the localization accuracy of time-difference-of-arrival (TDOA) algorithms can achieve higher localization accuracy. However, existing NLOS identification algorithms based on TDOA measurements perform poorly when there is more than one NLOS base station. This study proposes an NLOS measurement identification algorithm for mixed NLOS–LOS environments, which is relatively insensitive to the number of NLOS base stations. First, the base stations are grouped, and the cost function of the Maximum Likelihood (ML) estimation is used to select the base stations likely to be LOS. Then, hypothesis testing determines if the remaining base stations include any NLOS stations. Finally, the remaining LOS base stations are used to calculate the target position. Simulation and experimental results demonstrate that the proposed method has a high NLOS measurement identification rate and localization accuracy.

Access this article

Log in via an institution

Subscribe and save

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Data Availability

The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. K.M. Al-Qahtani, A.S. Al-Ahmari, A.H. Muqaibel et al., Improved residual weighting for NLOS mitigation in TDOA-based UWB positioning systems. in 2014 21st International Conference on Telecommunications (2014). pp. 211–215. https://doi.org/10.1109/ICT.2014.6845110
  2. S. Cao, X. Chen, X. Zhang et al., Combined weighted method for TDOA-based localization. IEEE Trans. Instrum. Meas. 69(5), 1962–1971 (2019). https://doi.org/10.1109/TIM.2019.2921439
    Article Google Scholar
  3. Y.T. Chan, K.C. Ho, A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42(8), 1905–1915 (1994). https://doi.org/10.1109/78.301830
    Article Google Scholar
  4. Y.T. Chan, H.Y.C. Hang, P. Ching, Exact and approximate maximum likelihood localization algorithms. IEEE Trans. Veh. Technol. 55(1), 10–16 (2006). https://doi.org/10.1109/TVT.2005.861162
    Article Google Scholar
  5. Y.T. Chan, W.Y. Tsui, H.C. So et al., Time-of-arrival based localization under NLOS conditions. IEEE Trans. Veh. Technol. 55(1), 17–24 (2006). https://doi.org/10.1109/TVT.2005.861207
    Article Google Scholar
  6. K.W. Cheung, H.C. So, W.K. Ma et al., A constrained least squares approach to mobile positioning: algorithms and optimality. EURASIP J. Adv. Signal Process. 2006, 1–23 (2006). https://doi.org/10.1155/ASP/2006/20858
    Article Google Scholar
  7. P.S. Farahsari, A. Farahzadi, J. Rezazadeh et al., A survey on indoor positioning systems for IoT-based applications. IEEE Internet Things J. 9(10), 7680–7699 (2022). https://doi.org/10.1109/JIOT.2022.3149048
    Article Google Scholar
  8. D. Feng, J. Peng, Y. Zhuang et al., An adaptive IMU/UWB fusion method for NLOS indoor positioning and navigation. IEEE Intern. Things J. 10(13), 11414–11428 (2023). https://doi.org/10.1109/JIOT.2023.3245144
    Article Google Scholar
  9. J. Guo, L. Zhang, W. Wang et al., Hyperbolic localization algorithm in mixed LOS-NLOS environments. in 2020 IEEE International Conference on Power, Intelligent Computing and Systems (2020). pp. 847–850. https://doi.org/10.1109/ICPICS50287.2020.9202369
  10. Z. Hajiakhondi-Meybodi, A. Mohammadi, M. Hou et al., DQLEL: Deep Q-learning for energy-optimized LoS/NLoS UWB node selection. IEEE Trans. Signal Process. 70, 2532–2547 (2022). https://doi.org/10.1109/TSP.2022.3171678
    Article MathSciNet Google Scholar
  11. M.A. Jamshed, K. Ali, Q.H. Abbasi et al., Challenges, applications, and future of wireless sensors in internet of things: a review. IEEE Sens. J. 22(6), 5482–5494 (2022). https://doi.org/10.1109/JSEN.2022.3148128
    Article Google Scholar
  12. T. Jia, H. Wang, X. Shen et al., Target localization based on structured total least squares with hybrid TDOA-AOA measurements. Signal Process. 143, 211–221 (2018). https://doi.org/10.1016/j.sigpro.2017.09.011
    Article Google Scholar
  13. Y. Li, Z. Gao, C. Yang et al., A novel UWB/INS tight integration model based on ranging offset calibration and robust cubature Kalman filter. Measurement 237, 115186 (2024). https://doi.org/10.1016/j.measurement.2024.115186
    Article Google Scholar
  14. Y. Liao, Y. Wang, Source localization using TDOA based on improved snake optimizer. Circ. Syst. Signal Process. 43, 5237–5261 (2024). https://doi.org/10.1007/s00034-024-02703-4
    Article Google Scholar
  15. L. Lin, H.C. So, F.K.W. Chan et al., A new constrained weighted least squares algorithm for TDOA-based localization. Signal Process. 93(11), 2872–2878 (2013). https://doi.org/10.1016/j.sigpro.2013.04.004
    Article Google Scholar
  16. H. Liu, Y. Chen, Y. Lin et al., A multiple sources localization method based on TDOA without association ambiguity for near and far mixed field sources. Circ. Syst. Signal Process. 40(8), 4018–4046 (2021). https://doi.org/10.1007/s00034-021-01661-5
    Article Google Scholar
  17. C. Luo, X. Yang, X. Ge et al., An Improved Particle-Filter-Based Hybrid Optimization Algorithm for IoT Positioning in Uncertain WSNs. IEEE Intern. Things J. 10(15), 13673–13685 (2023). https://doi.org/10.1109/JIOT.2023.3262753
    Article Google Scholar
  18. F. Mahdavi, H. Zayyani, R. Rajabi, RSS localization using an optimized fusion of two deep neural networks. IEEE Sens. Lett. 5(12), 1–4 (2021). https://doi.org/10.1109/LSENS.2021.3125911
    Article Google Scholar
  19. H. Mehrabian, R. Ravanmehr, Sensor fusion for indoor positioning system through improved RSSI and PDR methods. Future Gener. Comput. Syst. 138, 254–269 (2023). https://doi.org/10.1016/j.future.2022.09.003
    Article Google Scholar
  20. S. Motie, H. Zayyani, M. Salman et al., Self UAV Localization Using Multiple Base Stations Based on TDoA Measurements. IEEE Wireless Commun. Lett. 13(9), 2432–2436 (2024). https://doi.org/10.1109/LWC.2024.3417271
    Article Google Scholar
  21. I.O. Nyantakyi, Q. Wan, L. Ni et al., ACGA: Adaptive Conjugate Gradient Algorithm for non-line-of-sight hybrid TDOA-AOA localization. Measurement 224, 113820 (2024). https://doi.org/10.1016/j.measurement.2023.113820
    Article Google Scholar
  22. F. Wang, H. Tang, J. Chen, Survey on NLOS identification and error mitigation for UWB indoor positioning. Electronics 12(7), 1678–1695 (2023). https://doi.org/10.3390/electronics12071678
    Article Google Scholar
  23. G. Wang, A.M.C. So, Y. Li, Robust convex approximation methods for TDOA-based localization under NLOS conditions. IEEE Trans. Signal Process. 64(13), 3281–3296 (2016). https://doi.org/10.1109/10.1109/TSP.2016.2539139
    Article MathSciNet Google Scholar
  24. G. Wang, W. Zhu, N. Ansari, Robust TDOA-based localization for IoT via joint source position and NLOS error estimation. IEEE Internet Things J. 6(5), 8529–8541 (2019). https://doi.org/10.1109/JIOT.2019.2920081
    Article Google Scholar
  25. J. Wei, H. Wang, S. Su et al., NLOS identification using parallel deep learning model and time-frequency information in UWB-based positioning system. Measurement 195, 111191 (2022). https://doi.org/10.1016/j.measurement.2022.111191
    Article Google Scholar
  26. H. Wu, L. Liang, X. Mei et al., A convex optimization approach for NLOS error mitigation in TOA-based localization. IEEE Signal Process. Lett. 29, 677–681 (2022). https://doi.org/10.1109/LSP.2022.3141938
    Article Google Scholar
  27. W. Xiong, C. Schindelhauer, H.C. So et al., Maximum correntropy criterion for robust TOA-based localization in NLOS environments. Circuits Syst. Signal Process. 40(12), 6325–6339 (2021). https://doi.org/10.1007/s00034-021-01800-y
    Article Google Scholar
  28. Z. Xu, H. Li, K. Yang et al., A robust constrained total least squares algorithm for three-dimensional target localization with hybrid TDOA–AOA measurements. Circ. Syst. Signal Process. 42(6), 3412–3436 (2023). https://doi.org/10.1007/s00034-022-02270-6
    Article Google Scholar
  29. B. Yuan, R. He, B. Ai et al., UAV-assisted localization based on joint TOA-RSS NLOS identification. IEEE Commun. Lett. 28(1), 63–67 (2023). https://doi.org/10.1109/LCOMM.2023.3339182
    Article Google Scholar
  30. J. Zhang, K. Qian, H. Luo et al., Process monitoring for tower pumping units under variable operational conditions: from an integrated multitasking perspective. Control. Eng. Pract. 156, 106229–106238 (2025). https://doi.org/10.1016/j.conengprac.2024.106229
    Article Google Scholar
  31. J. Zhang, J. Tian, A.M. Alcaide et al., Lifetime extension approach based on the Levenberg–Marquardt neural network and power routing of DC–DC converters. IEEE Trans. Power Electron. 38(8), 10280–10291 (2023). https://doi.org/10.1109/TPEL.2023.3275791
    Article Google Scholar
  32. W. Zhao, A. Goudar, X. Qiao et al., UTIL: An ultra-wideband time-difference-of-arrival indoor localization dataset. Int. J. Robot. Res. 43(10), 1443–1456 (2022). https://doi.org/10.1177/02783649241230640
    Article Google Scholar
  33. W. Zhao, A. Goudar, A.P. Schoellig, Finding the right place: Sensor placement for UWB time difference of arrival localization in cluttered indoor environments. IEEE Robot. Autom. Lett. 7(3), 6075–6082 (2022). https://doi.org/10.1109/LRA.2022.3165181
    Article Google Scholar
  34. Y. Zou, H. Liu, An efficient NLOS errors mitigation algorithm for TOA-based localization. Sensors 20(5), 1403–1416 (2020). https://doi.org/10.3390/s20051403
    Article Google Scholar

Download references

Acknowledgements

This research is financially supported by the National Natural Science Foundation of China under Grant 61871203 and Postgraduate Research & Practice Innovation Program of Jiangsu Province under SJCX24_2606, KYCX24_4174.

Author information

Authors and Affiliations

  1. Ocean College, Jiangsu University of Science and Technology, Zhenjiang, 212028, China
    Zhenkai Zhang, Wenjie Xu & Baoxiong Xu
  2. Department of Electrical and Electronic Engineering, Auckland University of Technology, Auckland, 1010, New Zealand
    Boon-Chong Seet

Authors

  1. Zhenkai Zhang
  2. Wenjie Xu
  3. Boon-Chong Seet
  4. Baoxiong Xu

Corresponding author

Correspondence toZhenkai Zhang.

Ethics declarations

Conflict of interest

The authors have no Conflicts of interest to declare.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Cite this article

Zhang, Z., Xu, W., Seet, BC. et al. NLOS Measurement Identification Based on TDOA in Mixed NLOS–LOS Environments.Circuits Syst Signal Process 44, 6193–6226 (2025). https://doi.org/10.1007/s00034-025-03100-1

Download citation

Keywords