Skip to main content
SpringerLink
Log in

Identification of the Absence of Direct Path in ToA-Based Indoor Localization Systems

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Ultra-wideband (UWB) indoor positioning systems based on time of arrival (ToA) techniques are considered to be the high precision alternatives to those employing received signal strength (RSS) or angle of arrival (AoA) due to their superior time-domain resolution. However, the performance of such systems may easily be degraded by the blockage of the direct path (DP) and occurrence of undetected direct path (UDP) condition. By erroneous detection of the other multipath components (MPCs) as DP, which is the indicator of the true distance between the transmitter and the receiver, substantial localization errors will be introduced into the system. Hence, detection of DP categorizes the receiver locations into two main classes of detected direct path (DDP) and undetected direct path (UDP). The real challenge is to be able to identify the class of the receiver location; therefore, to remedy the ranging measurement in UDP condition. In this paper we propose a methodology to identify and mitigate the UDP conditions, which can substantially improve the overall indoor positioning accuracy.

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
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. E. D. Kaplan, Understanding GPS: Principles and Applications, 1st ed. Artech House, Boston, 1996.

    Google Scholar 

  2. A. H. Sayed, A. Tarighat, and N. Khajehnouri, Network-based wireless location, IEEE Signal Processing Magazine, Vol. 22, No. 4, pp. 24–40, 2005.

    Article  Google Scholar 

  3. J.-Y. Lee and R. A. Scholtz, Ranging in a dense multipath environment using an UWB radio link, IEEE Journal on Selected Areas in Communications, Vol. 20, No. 9, pp. 1677–1683, 2002.

    Article  Google Scholar 

  4. K. Pahlavan, P. Krishnamurthy, and J. Beneat, Wideband radio propagation modeling for indoor geolocation applications, IEEE Communication Magazine, Vol. 36, No. 4, pp. 60–65, 1998.

    Article  Google Scholar 

  5. K. Pahlavan et al, Indoor geolocation in the absence of direct path, IEEE Wireless Communications Magazine, Vol. 13, No. 6, pp. 50–58, 2006.

    Article  Google Scholar 

  6. L. Cong and W. Zhuang, Nonline-of-sight error mitigation in mobile location, IEEE Transactions on Wireless Communications, Vol. 4, No. 2, pp. 560–573, 2005.

    Article  Google Scholar 

  7. S. Gezici, H. Kobayashi, and H. V. Poor, Nonparametric non line-of-sight Identification. In IEEE Vehicular Technology Conference, Vol. 4, pp. 2544–2548, 2003.

  8. K. Pahlavan and A. H. Levesque, Wireless Information Networks, 2nd ed. Wiley, New York, 2005.

    Google Scholar 

  9. S. Venkatesh and R. M. Buehrer, Non-line-of-sight identification in ultra-wideband systems based on received signal statistics, IET Microwaves, Antennas and Propagation, Vol. 1, No. 6, pp. 1120–1130, 2007.

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

  11. S. Venkatesh and R. M. Buehrer, NLOS mitigation using linear programming in ultrawideband location-aware networks, IEEE Transactions on Vehicular Technology, Vol. 56, No. 5, pp. 3182–3198, 2007.

    Article  Google Scholar 

  12. A. F. Molisch, K. Balakrishnan, D. Cassioli, C.-C. Chong, S. Emami, A. Fort, J. Karedal, J. Kunisch, H. Schantz, and K. Siwiak, A comprehensive standardized model for ultrawideband propagation channels, IEEE Transactions on Antennas and Propagation, Vol. 54, No. 11, pp. 3151–3166, 2006.

    Article  Google Scholar 

  13. S. Gezici et al, Localization via ultra-wideband radios, IEEE Signal Processing Magazine, Vol. 22, No. 4, pp. 70–84, 2005.

    Article  Google Scholar 

  14. B. Alavi, Distance Measurement Error Modeling for Time-of-Arrival Based Indoor Geolocation, Ph.D. dissertation, Worcester Polytechnic Institute, 2006.

  15. Z. Tarique, W. Q. Malik, and D. J. Edwards, Ranging in a dense multipath environment using an UWB radio link, IEE Electronic Letters, Vol. 42, No. 2, pp. 100–102, 2006.

    Article  Google Scholar 

  16. L. Cong and W. Zhuang, Non line-of-sight error mitigation in mobile location, IEEE Transactions on Wireless Communications, Vol. 4, No. 2, pp. 1536–1276, 2005.

    Article  Google Scholar 

  17. K. Pahlavan, X. Li, and J. Makela, Indoor geolocation science and technology, IEEE Communications Magazine, Vol. 40, No. 2, pp. 112–118, 2002.

    Article  Google Scholar 

  18. M. Kanaan et al, Technical aspects of localization in indoor wireless networks, Bechtel Telecommunications Technical Journal, Vol. 5, No. 1, pp. 47–58, 2006.

    Google Scholar 

  19. M. Heidari and K. Pahlavan, A model for dynamic behavior of ranging errors in ToA-based indoor geolocation systems. In IEEE Vehicular Technology Conference, pp. 1–5, 2006.

  20. M. Heidari and K. Pahlavan, A new statistical model for the behavior of ranging errors in ToA-based indoor localization. In IEEE Wireless Communications and Networking Conference, Las Vegas, USA, 2007.

  21. A. F. Molisch, Statistical properties of the RMS delay-spread of mobile radio channels with independent Rayleigh-Fading paths, IEEE Transactions on Vehicular Technology, Vol. 45, No. 1, pp. 201–204, 1996.

    Article  Google Scholar 

  22. H. Hashemi and D. Tholl, Analysis of the RMS delay spread of indoor radio propagation channels. In IEEE International Conference on Communications, Vol. 43, No. 1, pp. 110–120, 1994.

  23. T. S. Rappaport, S. Y. Seidel, and R. Singh, 900-MHz multipath propagation measurements for US digital cellular radiotelephone, IEEE Transactions on Vehicular Technology, Vol. 39, No. 2, pp. 132–139, 1990.

    Article  Google Scholar 

  24. W. C. Davidon, Variance algorithm for minimization, Computer Journal, Vol. 10, No. 4, pp. 406–410, 1968.

    Article  MATH  MathSciNet  Google Scholar 

  25. T. Holt, J. F. Lee, and K. Pahlavan, A graphical indoor radio channel simulator using 2D ray tracing. In IEEE Proceedings on Personal, Indoor, and Mobile Radio Communications, pp. 411–416, 1992.

  26. B. Alavi and K. Pahlavan, Modeling of the distance measure error using UWB indoor radio measurement, IEEE Communication Letter, Vol. 10, No. 4, pp. 275–277, 2006.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Wireless Information Network Studies, Worcester Polytechnic Institute, 100 Institute Rd., Worcester, MA, 01609, USA

    Mohammad Heidari & Kaveh Pahlavan

Authors
  1. Mohammad Heidari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kaveh Pahlavan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Heidari.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Heidari, M., Pahlavan, K. Identification of the Absence of Direct Path in ToA-Based Indoor Localization Systems. Int J Wireless Inf Networks 15, 117–127 (2008). https://doi.org/10.1007/s10776-008-0084-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-008-0084-7

Keywords

Search

Navigation