Skip to main content
SpringerLink
Log in

TDOA positioning in NLOS scenarios by particle filtering

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

A method is proposed for position estimation from non line of sight time difference of arrivals (TDOA) measurements. A general measurement model for TDOA accounting for non line of sight conditions is developed; then, several simplifying working assumptions regarding this model are discussed to allow the efficient implementation of a particle filter localization algorithm. This algorithm is tested and compared with an extended Kalman filter procedure, both in simulation, generating artificial measures, and with real data.

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
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. For example, it is reasonable to expect that at one given position the multipath distance of the sensed signal is likely to remain approximately the same, and in this case a MS which, for instance, temporarily remains still would take measures affected by similar NLOS errors—see also the considerations made in [6, 15].

  2. We thank an anonymous reviewer for this hint.

References

  1. Aatique, M. Evaluation of TDOA techniques for position location in CDMA systems. Thesis. [Online] available at http://scholar.lib.vt.edu/theses/available/etd-82597-03345/unrestricted/aatique.pdf.

  2. Alavi, B., & Pahlavan, K. (2003). Bandwidth effect on distance error modeling for indoor geolocation. In IEEE proceedings on personal, indoor and mobile radio communications (PIMRC 03).

  3. Alavi, B., & Pahlavan, K. (2006). Modeling of the TOA based distance measurement error using UWB indoor radio measurements. IEEE Communication Letters, 10(4), 275-277.

    Article  Google Scholar 

  4. Chan, Y. T., Tsui, W. Y., So, H. C., & Ching, P. C. (2006). Time-of-arrival based localization under NLOS conditions. IEEE Transactions on Vehicular Technology, 55(1), 17–24.

    Article  Google Scholar 

  5. Chen, B. S., Yang, C. Y., Liao, F. K., & Liao, J. F. (2009). Mobile location estimator in a rough wireless environment using extended Kalman-based IMM and data fusion. IEEE Transactions On Vehicular Technology, 58(3), 1157–1169.

    Article  Google Scholar 

  6. Cong, L., & Zhuang, W., (2005). Non-line-of-sight error mitigation in mobile location. IEEE Transactions on Wireless Communications, 4(2), 560–573.

    Article  Google Scholar 

  7. De Angelis, G., Baruffa, G., & Cacopardi, S. (2010). Simplified PN code acquisition strategy for location-aware mobile handsets. In 5th advanced satellite mobile systems conference and 11th signal processing for space communications workshop. Italy: Cagliari.

  8. Greenstein, L. J., Erceg, V., Yeh, Y. S., & Clark, M. V. (1997). A new path-gain/delay-spread propagation model for digital cellular channels. IEEE Transactions On Vehicular Technology, 46(2), 477–485.

    Article  Google Scholar 

  9. Huang, J. Y., & Wan, Q. (2007). Comments on the Cramer−Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes. IEEE Communications Letters, 11(11), 848–849.

    Article  Google Scholar 

  10. Kawabata, M., Aso, M., Saikawa, T., & Hattori, T. (2005). Performance evaluation of TDOA system based on maximum likelihood location estimation in cellular systems. Electronics and Communications in Japan, Part 1, 88(6).

  11. Lay, K. T., & Chao, W. K. (2005). Mobile positioning based on TOA/TSOA/TDOA measurements with NLOS error reduction. In Proceedings of international symposium on intelligent signal processing and communication systems, Hong Kong.

  12. Li, H., Wang, J., & Liu, Y. (2009). Passive coherent radar tracking algorithm based on particle filter and multiple TDOA measurements. In 2nd international congress on image and signal processing (CISP ‘09).

  13. Liang, C., & Lenan, W. (2009). Mobile localization with NLOS mitigation using improved Rao-Blackwellized particle filtering algorithm. In IEEE 13th international symposium on consumer electronics.

  14. Liao, J. F., & Chen, B. S. (2006). Robust mobile location estimator with NLOS mitigation using interacting multiple model algorithm. IEEE Transactions on Wireless Communications, 5(11), 3002–3006.

    Article  Google Scholar 

  15. Ma, C., Klukas, R., & Lachapelle, G. (2007). A nonline-of-sight error-mitigation for TOA measurements. IEEE Transaction on Vehicular Technology, 56(2): 641–651.

    Article  Google Scholar 

  16. Marco, A., Casas, R., Asensio, A., Coarasa, V., Blasco, R., & Ibarz, A. (2008). Least median of squares for non-line-of-sight error mitigation in GSM localization. In IEEE 19th international symposium on personal, indoor and mobile communications.

  17. Mikhalev, A., & Ormondroyd, R. F. (2007). Comparison of hough transform and particle filter methods of emitter geolocation using fusion of TDOA data. In 4th workshop on positioning, navigation and communications (WPNC 07), Hannover, Germany.

  18. Misra, S., Zhang, W., & Xue, G. (2007). A techinque to enhance localization in the presence of NLOS error. In Proceedings of the global communications conference (Globecom).

  19. Morelli, C., Nicoli, M., Rampa, V., & Spagnolini, U. (2007). Hidden Markov models for radio localization in mixed LOS/NLOS conditions. IEEE Transactions on Signal Processing, 55(4), 877–880.

    Article  MathSciNet  Google Scholar 

  20. Nordlund, P. J., Gunnarsson, F., & Gustafsson, F. (2002). Particle filters for positioning in wireless networks. In Proceedings of the European signal processing conference.

  21. Sayed, A. H., Tarighat, A., & Khajehnouri, N. (2005). Network-based wireless location. IEEE Signal Processing Magazine, 22(4), 24–40.

    Google Scholar 

  22. Silventoinen, M. I., & Rantalainen, T. (1996). Mobile station emergency locating in GSM. IEEE International Conference on Personal Wireless Communications, 23(21), 631–655.

  23. Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics. Cambridge, MA: The MIT Press.

    MATH  Google Scholar 

  24. Wang, W., & Zhu, Q. (2009). Sequential Monte Carlo localization in mobile sensor networks. Wireless Networks, 15(4), 481–495.

    Article  Google Scholar 

  25. Venkatraman, S., Caffery, J., Jr., & You, H. R. (2004). A novel TOA location algorithm using LoS range estimation for NLoS environments. IEEE Transactions On Vehicular Technology, 53(5), 121–135.

    Google Scholar 

  26. Wylie, M. P., & Holtzman, J. (1996). The non-line of sight problem in mobile location estimation. In 5th IEEE international conference on universal personal communications.

  27. Woo, S. S., You, H. R., & Koh, J. S. (2000). The NLOS mitigation technique for position location using IS-95 CDMA networks. IEEE VTC, 6, 2556–2560.

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank Prof. G. Lachapelle, University of Calgary, for the hardware used to receive and collect IS-95 data.

Author information

Authors and Affiliations

  1. Department of Electronic and Information Engineering (DIEI), University of Perugia, 06125, Perugia, Italy

    Mauro Boccadoro, Guido De Angelis & Paolo Valigi

Authors
  1. Mauro Boccadoro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guido De Angelis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paolo Valigi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paolo Valigi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boccadoro, M., De Angelis, G. & Valigi, P. TDOA positioning in NLOS scenarios by particle filtering. Wireless Netw 18, 579–589 (2012). https://doi.org/10.1007/s11276-012-0420-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0420-9

Keywords

Search

Navigation