Skip to main content

Advertisement

Time of Arrival Estimation for UWB Localizers in Realistic Environments

Article metrics

Abstract

This paper investigates time of arrival (ToA) estimation methods for ultra-wide bandwidth (UWB) propagation signals. Different algorithms are implemented in order to detect the direct path in a dense multipath environment. Different suboptimal, low-complex techniques based on peak detection are used to deal with partial overlap of signal paths. A comparison in terms of ranging accuracy, complexity, and parameters sensitivity to propagation conditions is carried out also considering a conventional technique based on threshold detection. In particular, the algorithms are tested on experimental data collected from a measurement campaign performed in a typical office building.

References

  1. 1.

    Win MZ: A unified spectral analysis of generalized time-hopping spread-spectrum signals in the presence of timing jitter. IEEE Journal on Selected Areas in Communications 2002, 20(9):1664–1676. 10.1109/JSAC.2002.805030

  2. 2.

    Win MZ, Scholtz RA: Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Transactions on Communications 2000, 48(4):679–689. 10.1109/26.843135

  3. 3.

    Win MZ, Scholtz RA: Impulse radio: how it works. IEEE Communications Letters 1998, 2(2):36–38. 10.1109/4234.660796

  4. 4.

    Win MZ, Scholtz RA: On the robustness of ultra-wide bandwidth signals in dense multipath environments. IEEE Communications Letters 1998, 2(2):51–53. 10.1109/4234.660801

  5. 5.

    Cassioli D, Win MZ, Molisch AF: The ultra-wide bandwidth indoor channel: from statistical model to simulations. IEEE Journal on Selected Areas in Communications 2002, 20(6):1247–1257. 10.1109/JSAC.2002.801228

  6. 6.

    Chong C-C, Yong SK: A generic statistical-based UWB channel model for high-rise apartments. IEEE Transactions on Antennas and Propagation 2005, 53(8):2389–2399.

  7. 7.

    Chong C-C, Kim Y-E, Yong SK, Lee S-S: Statistical characterization of the UWB propagation channel in indoor residential environment. Wireless Communications and Mobile Computing 2005, 5(5):503–512. 10.1002/wcm.310

  8. 8.

    Pahlavan K, Li X, Mäkelä J-P: Indoor geolocation science and technology. IEEE Communications Magazine 2002, 40(2):112–118. 10.1109/35.983917

  9. 9.

    Fontana RJ, Gunderson SJ: Ultra-wideband precision asset location system. Proceedings of IEEE Conference on Ultra Wideband Systems and Technologies, May 2002, Baltimore, Md, USA 147–150.

  10. 10.

    Dardari D: Pseudo-random active UWB reflectors for accurate ranging. IEEE Communication Letters 2004, 8(10):608–610. 10.1109/LCOMM.2004.836838

  11. 11.

    Yu K, Oppermann I: Performance of UWB position estimation based on time-of-arrival measurements. Proceedings of International Workshop on Ultra Wideband Systems; Joint with Conference on Ultrawideband Systems and Technologies (Joint UWBST & IWUWBS '04), May 2004, Kyoto, Japan 400–404.

  12. 12.

    Win MZ, Scholtz RA: Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view. IEEE Journal on Selected Areas in Communications 2002, 20(9):1613–1627. 10.1109/JSAC.2002.805031

  13. 13.

    Lottici V, D'Andrea A, Mengali U: Channel estimation for ultra-wideband communications. IEEE Journal on Selected Areas in Communications 2002, 20(9):1638–1645. 10.1109/JSAC.2002.805053

  14. 14.

    Boujemaa H, Siala M: On a maximum likelihood delay acquisition algorithm. Proceedings of IEEE International Conference on Communications (ICC '01), June 2001, Helsinki, Finland 8: 2510–2514.

  15. 15.

    Lee J-Y, Scholtz RA: Ranging in a dense multipath environment using an UWB radio link. IEEE Journal on Selected Areas in Communications 2002, 20(9):1677–1683. 10.1109/JSAC.2002.805060

  16. 16.

    Dumont L, Fattouche M, Morrison G: Super-resolution of multipath channels in a spread spectrum location system. Electronics Letters 1994, 30(19):1583–1584. 10.1049/el:19941094

  17. 17.

    Li X, Pahlavan K: Super-resolution TOA estimation with diversity for indoor geolocation. IEEE Transactions on Wireless Communications 2004, 3(1):224–234. 10.1109/TWC.2003.819035

  18. 18.

    Jàtiva ER, Vidal J: First arrival detection for positioning in mobile channels. Proceedings of 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '02), September 2002, Lisbon, Portugal 4: 1540–1544.

  19. 19.

    Maravic I, Vetterli M: Low-complexity subspace methods for channel estimation and synchronization in ultrawideband systems. Proceedings of International Workshop on Ultra Wideband Systems (IWUWB '03), June 2003, Oulu, Finland 1–5.

  20. 20.

    Suwansantisuk W, Win MZ, Shepp LA: On the performance of wide-bandwidth signal acquisition in dense multipath channels. IEEE Transactions on Vehicular Technology 2005, 54(5):1584–1594. 10.1109/TVT.2005.856196

  21. 21.

    Jeong Y, You H, Lee C: Calibration of NLOS error for positioning systems. Proceedings of IEEE 53rd Vehicular Technology Conference (VTC '01), May 2001, Rhodes, Greece 4: 2605–2608.

  22. 22.

    Chen P-C: A non-line-of-sight error mitigation algorithm in location estimation. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '99), September 1999, New Orleans, La, USA 1: 316–320.

  23. 23.

    Denis B, Keignart J, Daniele N: Impact of NLOS propagation upon ranging precision in UWB systems. Proceedings of IEEE Conference on Ultra Wideband Systems and Technologies (UWBST '03), November 2003, Reston, Va, USA 379–383.

  24. 24.

    Wylie-Green MP, Wang SS: Robust range estimation in the presence of the non-line-of-sight error. Proceedings of IEEE 54th Vehicular Technology Conference (VTC '01), May 2001, Rhodes, Greece 1: 101–105.

  25. 25.

    Dardari D, Chong C-C, Win MZ: Analysis of threshold-based TOA estimators in UWB channels. Proceedings of 14th European Signal Processing Conference (EUSIPCO '06), September 2006, Florence, Italy

  26. 26.

    Guvenc I, Sahinoglu Z: Threshold-based TOA estimation for impulse radio UWB systems. Proceedings of IEEE International Conference on Ultra-Wideband (ICU '05), September 2005, Zurich, Switzerland 420–425.

  27. 27.

    Ianniello JP: Large and small error performance limits for multipath time delay estimation. IEEE Transactions on Acoustics, Speech, and Signal Processing 1986, 34(2):245–251. 10.1109/TASSP.1986.1164820

  28. 28.

    Van Trees Hl: Detection, Estimation and Modulation Theory. John Wiley & Sons, New York, NY, USA; 2001.

  29. 29.

    Win MZ, Scholtz RA: On the energy capture of ultrawide bandwidth signals in dense multipath environments. IEEE Communications Letters 1998, 2(9):245–247. 10.1109/4234.718491

Download references

Author information

Correspondence to Chiara Falsi.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Falsi, C., Dardari, D., Mucchi, L. et al. Time of Arrival Estimation for UWB Localizers in Realistic Environments. EURASIP J. Adv. Signal Process. 2006, 032082 (2006) doi:10.1155/ASP/2006/32082

Download citation

Keywords

  • Propagation Signal
  • Quantum Information
  • Threshold Detection
  • Direct Path
  • Parameter Sensitivity