Skip to main content
SpringerLink
Log in

Low complexity LTS-based NLOS error mitigation for localization

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

In this paper, we propose a low complexity and robust non-line-of-sight error mitigation technique for positioning applications. It is based on the least trimmed squares estimation and it can reject BSs with large residuals from measured data while using the small ones for final position calculation. In moderate non-line-of-sight environments, our proposed algorithm achieves the best result while keeping the estimation simple. In heavy non-line-of-sight environments, our proposed algorithm achieves a similar performance to a more complex, more accurate techniques. We show that the least trimmed squares estimation can be used to mitigate non-line-of-sight errors under any channel condition.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Hui L, Darabi H, Banerjee P, Jing L (2007) Survey of wireless indoor positioning techniques and systems. Part C Appl Rev IEEE Trans Syst Man Cybern 37(6):1067–1080

    Article  Google Scholar 

  2. Kupper A (2005) Location-based services: fundamentals and operation. Wiley, New York

    Book  Google Scholar 

  3. Khodjaev J, Park Y, Malik AS (2010) Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments. Ann Telecommun 65(5–6):301–311

    Article  Google Scholar 

  4. Guvenc I, Chia-Chin CH (2009) A Survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Commun Surv Tutor 11(3):107–124

    Article  Google Scholar 

  5. Borras J, Hatrack P, Mandayam NB (1998) Decision theoretic framework for NLOS identification. IEEE Vehicular Technology Conference 2:1583–1587, Vehicular Technology Conference, 1998. VTC 98. 48th IEEE; 18–21 May 1998

    Google Scholar 

  6. Guvenc I, Chia-Chin CH, Watanabe F (2007) NLOS identification and mitigation for UWB localization systems. IEEE Wireless Communications and Networking Conference, 2007.WCNC 2007., pp.1571–1576, 11–15 (March 2007)

  7. Shimizu H, Masui H, Ishii M, Sakawa K (2000) LOS and NLOS path-loss and delay characteristics at 3.35 GHz in a residential environment. IEEE Antennas Propag Soc Int Symp 2:1142–1145

    Google Scholar 

  8. Shaohu W, Yongkui M, Qinyu Z, Naitong Z (2007) NLOS error mitigation for UWB ranging in dense multipath environments. IEEE Wireless Communications and Networking Conference, 2007.WCNC 2007., pp.1565–1570, 11–15 (March 2007)

  9. Chen PC (1999) A non-line-of-sight error mitigation algorithm in location estimation. IEEE Wireless Communications and Networking Conference, 1999. WCNC. 1999, pp.316–320 vol.1

  10. Kegen Y, Guo YJ (2007) NLOS error mitigation for mobile location estimation in wireless networks, IEEE 65th Vehicular Technology Conference, 2007. VTC2007-Spring., pp.1071–1075, 22–25 (April 2007)

  11. Guvenc I, Chia-Chin CH, Watanabe F, Hiroshi I (2008) NLOS identification and weighted least-squares localization for UWB systems using multipath channel statistics. EURASIP J Adv Signal Proc. doi:10.1155/2008/271984, Volume 2008 (2008), Article ID 271984, 14 pages

  12. Renaudin V, Merminod B, Kasser M (2008) Optimal data fusion for pedestrian navigation based on UWB and MEMS. In: Proceedings of IEEE/ION PLANS 2008, Monterey, California, (5–8 May)

  13. Gezici S, Guvenc I, Sahinoglu Z (2008) On the performance of linear least-squares estimation in wireless positioning systems. IEEE International Conference on Communications, 2008., pp.4203–4208, 19–23 (May 2008)

  14. Li Z, Trappe W, Zhang Y, Nath B (2005) Robust statistical methods for securing wireless localization in sensor networks. In: Proceedings of IEEE International Symposium on Information Processing in Sensor Networks (IPSN), pp. 91–98, (Apr. 2005)

  15. Casas R, Marco A, Guerrero JJ, Falco J (2006) Robust estimator for non-line-of-sight error mitigation in indoor localization. Eurasip J Appl Sig Proc 2006(1):1–8

    Article  Google Scholar 

  16. Rousseeuw PJ, Leroy AM (1987) Robust regression and outlier detection. Wiley, New York

    Book  MATH  Google Scholar 

  17. Yang B (2007) Different sensor placement strategies for TDOA based localization. In: Proc. ICASSP, vol. 2, pp. 1093–1096, (Apr. 2007)

Download references

Acknowledgments

This research was supported by National Research Foundation of Korea, Grant No. 20110006747, Yeungnam University Research Grant (209-A-061-090) and MKE(The Ministry of Knowledge Economy), Korea, under the ITRC(Information Technology Research Center) support program supervised by the NIPA(National IT Industry Promotion Agency) (NIPA-2011-C1090-1131-0009)

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, Yeungnam University, Gyeongsan, South Korea, 712-749

    Jasurbek Khodjaev, Soojung Hur & Yongwan Park

Authors
  1. Jasurbek Khodjaev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Soojung Hur
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yongwan Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongwan Park.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khodjaev, J., Hur, S. & Park, Y. Low complexity LTS-based NLOS error mitigation for localization. Ann. Telecommun. 67, 471–476 (2012). https://doi.org/10.1007/s12243-011-0279-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-011-0279-2

Keywords

Search

Navigation