Time of Arrival Estimation for UWB Localizers in Realistic Environments

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.

[1]  Moe Z. Win,et al.  On the performance of wide-bandwidth signal acquisition in dense multipath channels , 2005, IEEE Transactions on Vehicular Technology.

[2]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[3]  Moe Z. Win,et al.  On the robustness of ultra-wide bandwidth signals in dense multipath environments , 1998, IEEE Communications Letters.

[4]  John P. Ianniello,et al.  Large and small error performance limits for multipath time delay estimation , 1986, IEEE Trans. Acoust. Speech Signal Process..

[5]  Moe Z. Win,et al.  Impulse radio: how it works , 1998, IEEE Communications Letters.

[6]  Chia-Chin Chong,et al.  A generic statistical-based UWB channel model for high-rise apartments , 2005, IEEE Transactions on Antennas and Propagation.

[7]  Moe Z. Win,et al.  Analysis of threshold-based ToA estimators in UWB channels , 2006, 2006 14th European Signal Processing Conference.

[8]  Moe Z. Win,et al.  A unified spectral analysis of generalized time-hopping spread-spectrum signals in the presence of timing jitter , 2002, IEEE J. Sel. Areas Commun..

[9]  Moe Z. Win,et al.  Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications , 2000, IEEE Trans. Commun..

[10]  I. Guvenc,et al.  Threshold-based TOA estimation for impulse radio UWB systems , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[11]  Davide Dardari.  Pseudorandom active UWB reflectors for accurate ranging , 2004, IEEE Communications Letters.

[12]  Moe Z. Win,et al.  Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view , 2002, IEEE J. Sel. Areas Commun..

[13]  Josep Vidal,et al.  First arrival detection for positioning in mobile channels , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[14]  Moe Z. Win,et al.  The ultra-wide bandwidth indoor channel: from statistical model to simulations , 2002, IEEE J. Sel. Areas Commun..

[15]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory: Radar-Sonar Signal Processing and Gaussian Signals in Noise , 1992 .

[16]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[17]  I. Oppermann,et al.  Performance of UWB position estimation based on time-of-arrival measurements , 2004, 2004 International Workshop on Ultra Wideband Systems Joint with Conference on Ultra Wideband Systems and Technologies. Joint UWBST & IWUWBS 2004 (IEEE Cat. No.04EX812).

[18]  Umberto Mengali,et al.  Channel estimation for ultra-wideband communications , 2002, IEEE J. Sel. Areas Commun..

[19]  Hatem Boujemaa,et al.  On a maximum likelihood delay acquisition algorithm , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[20]  Chia-Chin Chong,et al.  Statistical characterization of the UWB propagation channel in indoor residential environment , 2005, Wirel. Commun. Mob. Comput..

[21]  R.J. Fontana,et al.  Ultra-wideband precision asset location system , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[22]  M. Fattouche,et al.  Super-resolution of multipath channels in a spread spectrum location system , 1994 .

[23]  Martin Vetterli,et al.  Low-Complexity Subspace Methods for Channel Estimation and Synchronization in Ultra-Wideband Systems , 2003 .

[24]  Chungyong Lee,et al.  Calibration of NLOS error for positioning systems , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[25]  Moe Z. Win,et al.  On the energy capture of ultrawide bandwidth signals in dense multipath environments , 1998, IEEE Communications Letters.

[26]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[27]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[28]  A. Gualtierotti.  H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[29]  Marilynn P. Wylie-Green,et al.  Robust range estimation in the presence of the non-line-of-sight error , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[30]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[31]  Benoit Denis,et al.  Impact of NLOS propagation upon ranging precision in UWB systems , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.