This article is part of the series Wireless Location Technologies and Applications.

Open Access Research Article

Time of Arrival Estimation for UWB Localizers in Realistic Environments

Chiara Falsi1*, Davide Dardari2, Lorenzo Mucchi3 and Moe Z Win4

Author Affiliations

1 Dipartimento di Elettronica e Telecomunicazioni, Universitàdegli studi di Firenze, Via Santa Marta 3, Firenze 50139, Italy

2 The WiLAB, IEIIT/CNR, CNIT, Università di Bologna, Via Venezia 52, 47023 Cesena, Italy

3 Dipartimento di Elettronica e Telecomunicazioni, CNIT, Università degli studi di Firenze, Via Santa Marta 3, Firenze 50139, Italy

4 Laboratory for Information and Decision Systems (LIDS), Massachusetts Institute of Technology, Room 32-D658, 77 Massachusetts Avenue, Cambridge, MA 02139, USA

For all author emails, please log on.

EURASIP Journal on Advances in Signal Processing 2006, 2006:032082  doi:10.1155/ASP/2006/32082


The electronic version of this article is the complete one and can be found online at: http://asp.eurasipjournals.com/content/2006/1/032082


Received:14 June 2005
Revisions received:12 December 2005
Accepted:30 April 2006
Published:10 July 2006

© 2006 Falsi et al.

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. MZ Win, A unified spectral analysis of generalized time-hopping spread-spectrum signals in the presence of timing jitter. IEEE Journal on Selected Areas in Communications 20(9), 1664–1676 (2002). Publisher Full Text OpenURL

  2. MZ Win, RA Scholtz, Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Transactions on Communications 48(4), 679–689 (2000). Publisher Full Text OpenURL

  3. MZ Win, RA Scholtz, Impulse radio: how it works. IEEE Communications Letters 2(2), 36–38 (1998). Publisher Full Text OpenURL

  4. MZ Win, RA Scholtz, On the robustness of ultra-wide bandwidth signals in dense multipath environments. IEEE Communications Letters 2(2), 51–53 (1998). Publisher Full Text OpenURL

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

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

  7. C-C Chong, Y-E Kim, SK Yong, S-S Lee, Statistical characterization of the UWB propagation channel in indoor residential environment. Wireless Communications and Mobile Computing 5(5), 503–512 (2005). Publisher Full Text OpenURL

  8. K Pahlavan, X Li, J-P Mäkelä, Indoor geolocation science and technology. IEEE Communications Magazine 40(2), 112–118 (2002). Publisher Full Text OpenURL

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

  10. D Dardari, Pseudo-random active UWB reflectors for accurate ranging. IEEE Communication Letters 8(10), 608–610 (2004). Publisher Full Text OpenURL

  11. K Yu, I Oppermann, 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. MZ Win, RA Scholtz, Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view. IEEE Journal on Selected Areas in Communications 20(9), 1613–1627 (2002). Publisher Full Text OpenURL

  13. V Lottici, A D'Andrea, U Mengali, Channel estimation for ultra-wideband communications. IEEE Journal on Selected Areas in Communications 20(9), 1638–1645 (2002). Publisher Full Text OpenURL

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

  15. J-Y Lee, RA Scholtz, Ranging in a dense multipath environment using an UWB radio link. IEEE Journal on Selected Areas in Communications 20(9), 1677–1683 (2002). Publisher Full Text OpenURL

  16. L Dumont, M Fattouche, G Morrison, Super-resolution of multipath channels in a spread spectrum location system. Electronics Letters 30(19), 1583–1584 (1994). Publisher Full Text OpenURL

  17. X Li, K Pahlavan, Super-resolution TOA estimation with diversity for indoor geolocation. IEEE Transactions on Wireless Communications 3(1), 224–234 (2004). Publisher Full Text OpenURL

  18. ER Jàtiva, J Vidal, 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. I Maravic, M Vetterli, 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. W Suwansantisuk, MZ Win, LA Shepp, On the performance of wide-bandwidth signal acquisition in dense multipath channels. IEEE Transactions on Vehicular Technology 54(5), 1584–1594 (2005). Publisher Full Text OpenURL

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

  22. P-C Chen, 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. B Denis, J Keignart, N Daniele, 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. MP Wylie-Green, SS Wang, 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. D Dardari, C-C Chong, MZ Win, Analysis of threshold-based TOA estimators in UWB channels. Proceedings of 14th European Signal Processing Conference (EUSIPCO '06), September 2006, Florence, Italy

  26. I Guvenc, Z Sahinoglu, 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. JP Ianniello, Large and small error performance limits for multipath time delay estimation. IEEE Transactions on Acoustics, Speech, and Signal Processing 34(2), 245–251 (1986). Publisher Full Text OpenURL

  28. Hl Van Trees, Detection, Estimation and Modulation Theory (John Wiley & Sons, New York, NY, USA, 2001)

  29. MZ Win, RA Scholtz, On the energy capture of ultrawide bandwidth signals in dense multipath environments. IEEE Communications Letters 2(9), 245–247 (1998). Publisher Full Text OpenURL