Skip to main content
SpringerLink
Log in

Robust Estimator for NLOS Error Mitigation in TOA-Based Localization

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12939))

  • 1653 Accesses

Abstract

Localization based on range measurements may suffer from non-line-of-sight (NLOS) bias, which can significantly degrade the accuracy of localization. In this paper, the time-of-arrival (TOA) based localization problem in NLOS environments is addressed. In particular, we approximately model the hybrid noise formed by measurement noise and NLOS bias errors with a Gaussian distribution, and develop a robust estimator based on maximum likelihood (ML) which can mitigate the NLOS bias errors while estimating the location of the source. The Lagrange programming neural network (LPNN) is then applied to address the obtained nonlinear constrained optimization problem. Furthermore, a weighted version of the proposed algorithm is developed by incorporating the distances as weight factors in the formulation. Simulation results show that the proposed algorithms can provide better results as compared with several the state-of-the-art methods.

This work was supported by the National Natural Science Foundation of China (61906087), the Natural Science Foundation of Jiangsu Province of China (BK20180692), the National Natural Science Foundation of China (61772237), and the Six Talent Climax Foundation of Jiangsu (XYDXX-030).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Casas, R., Marco, A., Guerrero, J., Falco, J.: Robust estimator for non-line-of-sight error mitigation in indoor localization. EURASIP J. Adv. Signal Process. 2006(1), 1–8 (2006)

    Article  Google Scholar 

  2. Chan, Y.T., Hang, H.Y.C., Ching, P.: Exact and approximate maximum likelihood localization algorithms. IEEE Trans. Veh. Technol. 55(1), 10–16 (2006)

    Article  Google Scholar 

  3. Chan, Y.T., Tsui, W.Y., So, H.C., Ching, P.C.: Time-of-arrival based localization under NLOS conditions. IEEE Trans. Veh. Technol. 55(1), 17–24 (2006)

    Article  Google Scholar 

  4. Chen, H., Wang, G., Wang, Z., So, H.C., Poor, H.V.: Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks. IEEE Trans. Wireless Commun. 11(1), 108–116 (2012)

    Article  Google Scholar 

  5. Cheung, K.W., So, H.C., Ma, W., Chan, Y.T.: Least squares algorithms for time-of-arrival-based mobile location. IEEE Trans. Signal Process. 52(4), 1121–1130 (2004). https://doi.org/10.1109/TSP.2004.823465

    Article  MathSciNet  MATH  Google Scholar 

  6. Gezici, S., Sahinoglu, Z.: UWB geolocation techniques for IEEE 802.15.4a personal area networks. MERL Technical report (2004)

    Google Scholar 

  7. Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming (2008)

    Google Scholar 

  8. Guvenc, I., Chong, C.C.: A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Commun. Surv. Tutor. 11(3), 107–124 (2009)

    Article  Google Scholar 

  9. Han, Z.-F., Leung, C.-S., So, H.C., Sum, J., Constantinides, A.G.: Non-line-of-sight mitigation via Lagrange programming neural networks in TOA-based localization. In: Arik, S., Huang, T., Lai, W.K., Liu, Q. (eds.) ICONIP 2015. LNCS, vol. 9491, pp. 190–197. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-26555-1_22

    Chapter  Google Scholar 

  10. Hsu, L.-T.: Analysis and modeling GPS NLOS effect in highly urbanized area. GPS Solutions 22(1), 1–12 (2017). https://doi.org/10.1007/s10291-017-0667-9

    Article  Google Scholar 

  11. Hsu, L.-T., Jan, S.-S., Groves, P.D., Kubo, N.: Multipath mitigation and NLOS detection using vector tracking in urban environments. GPS Solutions 19(2), 249–262 (2014). https://doi.org/10.1007/s10291-014-0384-6

    Article  Google Scholar 

  12. Li, J., Wu, S.: Non-parametric non-line-of-sight identification and estimation for wireless location. In: 2012 International Conference on Computer Science & Service System (CSSS), pp. 81–84. IEEE (2012)

    Google Scholar 

  13. Li, Z., Trappe, W., Zhang, Y., Nath, B.: Robust statistical methods for securing wireless localization in sensor networks. In: IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks 2005, pp. 91–98, April 2005. https://doi.org/10.1109/IPSN.2005.1440903

  14. Liu, N., Xu, Z., Sadler, B.M.: Geolocation performance with biased range measurements. IEEE Trans. Signal Process. 60(5), 2315–2329 (2012)

    Article  MathSciNet  Google Scholar 

  15. Ma, Z., Ho, K.C.: TOA localization in the presence of random sensor position errors. In: 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 2468–2471, May 2011. https://doi.org/10.1109/ICASSP.2011.5946984

  16. Qi, Y., Kobayashi, H., Suda, H.: Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Trans. Wireless Commun. 5(3), 672–681 (2006)

    Article  Google Scholar 

  17. Riba, J., Urruela, A.: A non-line-of-sight mitigation technique based on ML-detection. In: IEEE International Conference on Acoustics, Speech, and Signal Processing 2004. Proceedings, vol. 2, pp. ii–153-6 (2004)

    Google Scholar 

  18. So, H.C.: Source localization: algorithms and analysis. In: Handbook of Position Location: Theory, Practice, and Advances, pp. 25–66 (2011)

    Google Scholar 

  19. Sun, G.L., Guo, W.: Bootstrapping M-estimators for reducing errors due to non-line-of-sight (NLOS) propagation. IEEE Commun. Lett. 8(8), 509–510 (2004)

    Article  Google Scholar 

  20. Vaghefi, R.M., Schloemann, J., Buehrer, R.M.: NLOS mitigation in TOA-based localization using semidefinite programming. In: 10th Workshop on Positioning, Navigation and Communication (WPNC), pp. 1–6, March 2013

    Google Scholar 

  21. Wang, G., So, A.M.C., Li, Y.: Robust convex approximation methods for TDOA-based localization under NLOS conditions. IEEE Trans. Signal Process. 64(13), 3281–3296 (2016)

    Article  MathSciNet  Google Scholar 

  22. Xu, E., Ding, Z., Dasgupta, S.: Source localization in wireless sensor networks from signal time-of-arrival measurements. IEEE Trans. Signal Process. 59(6), 2887–2897 (2011). https://doi.org/10.1109/TSP.2011.2116012

    Article  MathSciNet  MATH  Google Scholar 

  23. Zhang, S., Constantinides, A.: Lagrange programming neural networks. IEEE Trans. Circuits Syst. II Analog Digital Signal Process. 39(7), 441–452 (1992)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Electrical Engineering and Control Science, Nanjing Tech University, Nanjing, China

    Jing Dong

  2. School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, China

    Xiaoqing Luo

  3. College of Computer Science and Technology, Harbin Engineering University, Harbin, China

    Jian Guan

Authors
  1. Jing Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoqing Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jian Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Dong .

Editor information

Editors and Affiliations

  1. Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Zhe Liu

  2. Shanghai Jiao Tong University, Shanghai, China

    Fan Wu

  3. Missouri University of Science and Technology, Rolla, MO, USA

    Sajal K. Das

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dong, J., Luo, X., Guan, J. (2021). Robust Estimator for NLOS Error Mitigation in TOA-Based Localization. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12939. Springer, Cham. https://doi.org/10.1007/978-3-030-86137-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86137-7_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86136-0

  • Online ISBN: 978-3-030-86137-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation