Skip to main content
SpringerLink
Log in

Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments

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

Abstract

In this survey, the currently available ultra-wideband-based non-line-of-sight (NLOS) identification and error mitigation methods are presented. They are classified into several categories and their comparison is presented in two tables: one each for NLOS identification and error mitigation. NLOS identification methods are classified based on range estimates, channel statistics, and the actual maps of the building and environment. NLOS error mitigation methods are categorized based on direct path and statistics-based detection.

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.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Schiller J, Voisard A (2004) Location-based services. Elsevier, Amsterdam ISBN: 1-55860-929-6

    Google Scholar 

  2. Ekahau. Available: http://www.ekahau.com/

  3. Wassi GI, Despins C, Grenier D, Nerguizian C (2005) Indoor location using received signal strength of IEEE 802.11b access point. Canadian Conference on Electrical and Computer Engineering, pp. 1371– 1374

  4. Feldmann S, Kyamakya K, Zapater A, Lue Z (2003) An indoor bluetooth-based positioning system: concept, implementation and experimental evaluation. Proceedings of the International Conference on Wireless Networks, ICWN ‘03, pp 109–113

  5. Win MZ, Scholtz RA (1998) Impulse radio: how it works. IEEE Commun Lett 2(3):36–38

    Article  Google Scholar 

  6. Federal Communications Commission (2002) Revision of part 15 of the commission’s rules regarding ultra-wideband transmission systems, first report and order (ET Docket 98-153). Adopted Feb. 14, 2002, Released Apr. 22, 2002.

  7. Liu H, Darabi H, Banerjee P, Liu J (2007) Survey of wireless indoor positioning techniques and systems. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 37(6):1067–1080

    Article  Google Scholar 

  8. Kupper A (2005) Location-based services: fundamentals and operation. Wiley, New York ISBN: 0-470-09231-9

    Book  Google Scholar 

  9. Schroeder J, Galler S, Kyamakya K, Jobmann (2007) NLOS detection algorithms for ultra-wideband localization, Positioning, Navigation and Communication, 2007. WPNC ‘07. 4th Workshop on, pp. 159–166, 22–22, March 2007.

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

  11. Guvenc I, Chong C-C, Watanabe F (2007) NLOS identification and mitigation for UWB localization systems. Wireless Communications and Networking Conference, 2007. WCNC 2007. IEEE, pp. 1571–1576

  12. Heidari M, Akgul FO, Pahlavan K (2007) Identification of the absence of direct path in indoor localization systems. IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications, pp. 1–6

  13. Venkatesh S, Buehrer RM (2007) Non-line-of-sight identification in ultra-wideband systems based on received signal statistic. Microwaves, Antennas & Propagation, IET 1(6):1120–1130

    Article  Google Scholar 

  14. 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. Antennas and Propagation Society International Symposium, 2000. IEEE, 2:1142–1145

  15. Güvenç I, Chong C-C, Watanabe F, Inamura H (2008) NLOS identification and weighted least-squares localization for UWB systems using multipath channel statistics. EURASIP Journal on Advances in Signal Processing 2008:14 Article ID 271984

    Article  Google Scholar 

  16. Mucchi L, Marcocci, P (2007) A new UWB indoor channel identification method. Cognitive Radio Oriented Wireless Networks and Communications, 2007. CrownCom 2007. 2nd International Conference on, pp. 58–62

  17. Jo Y-H, Lee J-Y, Ha D-H, Kang S-H (2006) Accuracy enhancement for UWB indoor positioning using ray tracing. Position, Location, And Navigation Symposium, 2006 IEEE/ION, pp. 565–568

  18. Seidel SY, Rappaport TS (1994) A ray tracing technique to predict path loss and delay spread inside buildings. Proc. GLOBECOM ‘92, 2:649–623

    Google Scholar 

  19. Alavi B, Pahlavan K (2006) Modeling of the distance measure error using UWB indoor radio measurement. IEEE Communication Letter 10(4):275–277

    Article  Google Scholar 

  20. Wu S, Ma Y, Zhang Q, Zhang N (2007) NLOS error mitigation for UWB ranging in dense multipath environments. Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE, pp. 1565–1570

  21. Chen P-C (1999) A non-line-of-sight error mitigation algorithm in location estimation. Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE, 1:316–320

  22. Jiao L, Xing J, Zhang X, Zhao C, Zhang J (2007) LCC-Rwgh: A NLOS error mitigation algorithm for localization in wireless sensor network. Control and Automation, 2007. ICCA 2007. IEEE International Conference on, pp. 1354–1359

  23. Yu K, Guo YJ (2007) NLOS error mitigation for mobile location estimation in wireless networks. Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th, pp. 1071–1075

  24. Venkatesh S, Buehrer RM (2007) NLOS mitigation using linear programming in ultrawideband location-aware networks. IEEE Trans Veh Technol 56(5):3182–3198

    Article  Google Scholar 

  25. Jourdan D, Dardari D, Win M (2008) Position error bound for UWB localization in dense cluttered environments. IEEE Trans Aerosp Electron Syst 44(2):613–628

    Article  Google Scholar 

  26. Wann C-D, Hsueh C-S (2007) NLOS mitigation with biased Kalman filters for range estimation in UWB systems. TENCON 2007–2007 IEEE Region 10 Conference, pp. 1–4

  27. Schroeder J, Galler S, Kyamakya K, Kaiser T (2007) Three-dimensional indoor localization in non line of sight UWB channels. Ultra-Wideband, 2007. ICUWB 2007. IEEE International Conference on, pp. 89–93

  28. Saeed RA, Khatun S, Ali BM, Khazani MA (2005) Ultra-wideband (UWB) geolocation in NLOS multipath fading environments. Networks, 2005. Jointly held with the 2005 IEEE 7th Malaysia International Conference on Communication. 2005 13th IEEE International Conference on, 2:6

  29. Li F, Xie W, Wang J, Liu S (2006) A new two-step ranging algorithm in NLOS environment for UWB systems. Communications, 2006. APCC ‘06. Asia-Pacific Conference on, pp. 1–5

  30. Greenstein LJ, Ghassemzadeh SS, Seung-Chul H, Tarokh V (2007) Comparison study of UWB indoor channel models. IEEE Transactions on Wireless Communications 6(1):128–135

    Article  Google Scholar 

  31. Schroeder J, Galler S, Kyamakya K, Jobmann K (2007) NLOS detection algorithms for ultra-wideband localization. Positioning, Navigation and Communication, 2007. WPNC ‘07. 4th Workshop on, pp. 159–166

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Computer Science, Yeungnam University, Gyeongsan, South Korea

    Jasurbek Khodjaev & Yongwan Park

  2. Department of Electrical & Electronic Engineering, Universiti Teknologi Petronas (UTP), Tronoh, Perak, Malaysia

    Aamir Saeed Malik

Authors
  1. Jasurbek Khodjaev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongwan Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aamir Saeed Malik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aamir Saeed Malik.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khodjaev, J., Park, Y. & Saeed Malik, A. Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments. Ann. Telecommun. 65, 301–311 (2010). https://doi.org/10.1007/s12243-009-0124-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-009-0124-z

Keywords

Search

Navigation