Skip to main content
Log in

Mobile Localization Under Non-Line-of-Sight Conditions Using Scattering Information

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

Abstract

A novel mobile localization algorithm under non-line-of-sight (NLoS) conditions involving at most two base stations (BS) is presented. By using such a small number of BSs, the proposed technique avoids problems related to weak mobile hearability and excessive network messaging overload. Based on a scattering model, the NLoS hybrid approximate maximum likelihood (NLoS HAML) approach presented herein estimates the distances between the mobile station (MS) and the scatterers through the measured hybrid time-of-arrival/angle-of-arrival (ToA/AoA) statistics. Then, it matches the calculated distances to a known scatterers’ distribution in a maximum likelihood (ML) sense. Numerical results prove that the proposed algorithm outperforms previous methods by providing an accuracy enhancement that reaches 60%. It is also shown that the performance enhancement provided by the proposed algorithm is maximized when the adequate scatterers distribution is adopted.

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

Access this article

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

Similar content being viewed by others

References

  1. C. Drane, M. Macnaughtan, and C. Scott, Positioning GSM telephones, IEEE Communications Magazine, Vol. 36, No. 4, pp. 46–54, 59, 1998.

    Google Scholar 

  2. Y. Zhao, Mobile phone location determination and its impact on intelligent transportation systems, IEEE Transactions on Intelligent Transportation Systems, Vol. 1, No. 1, pp. 55–64, 2000.

    Article  Google Scholar 

  3. A. El-Rabbany, Introduction to GPS: The Global Positioning System, Artech House mobile communications series, ISBN 1-58053-183-1, 2002.

  4. Y. T. Chan and K. C. Ho, A simple and efficient estimator for hyperbolic location, IEEE Transactions on Signal Processing, Vol. 42, No. 8, pp. 1905–1915, Aug. 1994.

    Article  MathSciNet  Google Scholar 

  5. A. Pages-Zamora, J. Vidal, and D. H. Brooks, Closed-form solution for positioning based on angle of arrival measurements, IEEE PIMRC, Vol. 4, pp. 1522–1526, Sep. 2002.

    Google Scholar 

  6. M. Zhaounia, M. A. Landolsi, and R. Bouallegue, Hybrid TOA/AOA approximate maximum likelihood mobile localization, Journal of Electrical and Computer Engineering, Vol. 2010, Article ID 942657, 5 pp., 2010. doi:10.1155/2010/942657.

  7. A. Catovic and Z. Sahinoglu, The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes, IEEE Communications Letters, Vol. 8, pp. 626–628, Oct. 2004.

    Article  Google Scholar 

  8. L. Cong and W. Zhuang, Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems, IEEE Transactions on Wireless Communications, Vol. 1, No. 3, pp. 439–444, Jul. 2002.

    Article  Google Scholar 

  9. R. I. Reza, Data fusion for improved TOA/TDOA position determination in wireless systems, Ph.D. Dissertation, Virginia Tech., 2000.

  10. S. Venkatraman, J. Caffery, Jr., and H. R. You, Location using LOS range estimation in NLOS environments, IEEE Proceedings Vehicular Technology Conference, Vol. 2, pp. 856–860, May 2002.

    Google Scholar 

  11. N. Khajehnouri and A. H. Sayed, A non-line-of-sight equalization scheme for wireless cellular location, Proceedings ICASSP-03, Vol. 6, pp. 549–552, Apr. 2003.

    Google Scholar 

  12. P. C. Chen, A non-line-of-sight error mitigation algorithm in location estimation, IEEE WCNC 1999, Vol. 1, pp. 316–320, 1999.

  13. Y. T. Chan, W. Y. Tsui, H. C. So, P. C. Ching, Time-of-arrival based localization under NLOS conditions, IEEE Transactions on Vehicular Technology Vol. 55, No. 1, pp. 17–24, Jan. 2006.

    Article  Google Scholar 

  14. L. Xiong, A selective model to suppress nlos signals in angle-of arrival location estimation, IEEE PIMRC 1998, Vol. 1, pp. 461–465, 1998.

    Google Scholar 

  15. J. Riba and A. Urruela, A non-line-of-sight mitigation technique based on ML-detection, IEEE Proceedings International Conference on Acoustics, Speech, and Signal Processing, Vol. 2, pp. 153–156, May 2004.

    Google Scholar 

  16. S. Gezici, H. Kobayashi, and H. V. Poor, Non-parametric non-line-of-sight identification, IEEE Proceedings of 58th Vehicular Technology Conference (VTC 2003 Fall), Orlando, FL, Oct. 6–9 2003, Vol. 4, pp. 2544–2548.

  17. S. Al-Jazzar, J. Caffery, Jr., and H. R. You, A scattering model based approach to NLOS mitigation in TOA location systems, IEEE Proceedings Vehicular Technology Conference, Vol. 2, pp. 861–865, May 2002.

    Google Scholar 

  18. S. Al-Jazzar and J. Caffery, Jr., ML and Bayesian TOA location estimators for NLOS environments, IEEE Proceedings Vehicular Technology Conference, Vol. 2, pp. 1178–1181, Sep. 2002.

    Google Scholar 

  19. S. Al-Jazzar, J. Caffery, Jr., and H. R. You, Scattering-model-based methods for TOA location in NLOS environments, IEEE Transactions on Vehicular Technology, Vol. 56, No. 2, pp. 583–593, Mar. 2007.

  20. Al-Jazzar, S. Ghogho, D. McLernon, A joint TOA/AOA constrained minimization method for locating wireless devices in non-line-of-sight environment, IEEE Transactions on Vehicular Technology, Vol. 58, pp. 468–472, 2009.

    Article  Google Scholar 

  21. J. J. Caffery, Jr. and G. L. Stuber, Overview of radiolocation in CDMA cellular systems, IEEE Communications Magazine, Vol. 36, pp. 38–45, Apr. 1998.

    Article  Google Scholar 

  22. Y. T. Chan, H. Y. C. Hang and P. C. Ching, Exact and approximate maximum likelihood localization algorithms, IEEE Transactions on Vehicular Technology, Vol. 55, No. 1, pp. 10–16, Jan. 2006.

    Article  Google Scholar 

  23. M. Zhaounia, M. A. Landolsi, and R. Bouallegue, Approximate maximum likelihood mobile localization using scatterer information, IEEE Transactions on Vehicular Technology, Barcelona, Apr. 2009.

  24. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice Hall PTR, Upper Saddle River, 1993.

  25. J. C. Liberti and T. S. Rappaport, A geometrically based model for line-of-sight multipath radio channels, IEEE Vehicular Technology Conference, pp. 844–848, 1996.

  26. R. Janaswamy, Angle and time of arrival statistics for the Gaussian scatter density model, IEEE Transactions on Wireless Communications, Vol. 1, No. 3, pp. 488–497, Jul. 2002.

    Article  Google Scholar 

  27. D. D. N. Bevan, V. T. Ermolayev, A. G. Flaksmann, I. M. Averin, and P. M. Grant, Gaussian channel model for macrocellular mobile propagation, Proceedings of EUSIPCO-05 Conference, Antalya, 4 pp., Sep. 2005.

  28. Lucent Technologies, Proposal for a Spatial Channel Model in 3GPP RAN1/RAN4, Contribution WG1-20(01)579 of Lucent Technologies to 3GPP-WG1, Busan, 21 May 2001.

  29. J. Jelitto, M. Stege, M. Löhning, M. Bronzel, and G. Fettweis, A vector channel model with stochastic fading simulation, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’99), Osaka, Japan, Sep. 1999.

  30. N. Lohse, M. Stege, J. Jelitto, M. Bronzel, and G. P. Fettweis, Parameter validation for a space–time channel model, Proceedings of the COST259-Meeting, Leidschendam, 23, Sep. 1999.

  31. H. Tang, Y. Park, and T. Qiu, A TOA-AOA-based NLOS error mitigation method for location estimation, EURASIP Journal on Advances in Signal Processing, Vol. 2008, Article ID 682528, 14 pp., 2008. doi:10.1155/2008/682528.

  32. Q. Wan, W. L. Yang, and Y. N. Peng, Closed-form solution to mobile location using linear constraint on scatterer, Electronics Letters, Vol. 40, No. 14, pp. 883–884, Jul. 2004.

  33. N. J. Thomas, D. G. M. Cruickshank, and D. I. Laurenson, Calculation of mobile location using scatterer information, Electronics Letters, Vol. 37, No. 19, pp. 1193–1194, 2001.

    Article  Google Scholar 

  34. R. Klukas and M. Fattouche, Line-of-sight angle of arrival estimation in the outdoor multipath environment, IEEE Transactions on Vehicular Technology, Vol. 47, pp. 342–351, Feb. 1998.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohamed Zhaounia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhaounia, M., Landolsi, M.A. & Bouallegue, R. Mobile Localization Under Non-Line-of-Sight Conditions Using Scattering Information. Int J Wireless Inf Networks 17, 1–10 (2010). https://doi.org/10.1007/s10776-010-0117-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-010-0117-x

Keywords

Navigation