UWB positioning for wireless embedded networks

The paper reports on the development of a low-power and low-cost device for low data rate communications with tracking and positioning capabilities. We investigate the performance of a range of position estimation methods making use of the estimate of the time-of-arrival (TOA) of the ultra wideband (UWB) signal at a set of receivers/sensors. The performance evaluation is performed in terms of the root-mean-square (RMS) error of the position coordinates estimation and the failure rate. We first discuss TOA estimation. A two-stage acquisition method is employed to speed up synchronization so to obtain the TOA estimate. We then study several optimization-based estimation methods including the Gauss-Newton type methods and the quasi-Newton method. Those methods are quite practical due to the fact that they do not require the knowledge of the characteristics or the TOA estimation error. Performance of the methods is examined through simulation. Furthermore, velocity of the moving devices and/or position estimate filtering can be exploited to improve the accuracy of the position estimation.

[1]  Chengshan Xiao.  Estimating velocity of mobiles in EDGE systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[2]  G. F. Ross.  The Transient Analysis of Certain TEM Mode Four-Port Networks , 1966 .

[3]  Georgios B. Giannakis,et al.  On velocity estimation and correlation properties of narrow-band mobile communication channels , 2001, IEEE Trans. Veh. Technol..

[4]  Yi-Ming Chen,et al.  Mobile location tracking with NLOS error mitigation , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[5]  G.F. Ross,et al.  Time-domain electromagnetics and its applications , 1978, Proceedings of the IEEE.

[6]  Rudolf Mathar,et al.  Estimating position and velocity of mobiles in a cellular radio network , 1997 .

[7]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice , 1993 .

[8]  J. Barney,et al.  Commercialization of an ultra wideband precision asset location system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[9]  Rudolf Mathar,et al.  Location tracking of mobiles in cellular radio networks , 1999 .

[10]  K. Anim-Appiah.  On generalized covariance-based velocity estimation , 1999 .

[11]  Konstantinos N. Plataniotis,et al.  Location of mobile terminals using time measurements and survey points , 2003, IEEE Trans. Veh. Technol..

[12]  Konstantinos N. Plataniotis,et al.  Dynamic model-based filtering for mobile terminal location estimation , 2003, IEEE Trans. Veh. Technol..

[13]  Ian Oppermann,et al.  UWB Theory and Applications: Oppermann/UWB: Theory and Applications , 2005 .

[14]  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).

[15]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[16]  Roger Fletcher,et al.  A Rapidly Convergent Descent Method for Minimization , 1963, Comput. J..

[17]  J. R. Casar Corredera,et al.  Generalisation of constant coefficient tracking filters to smooth velocity measurements , 2000 .

[18]  Ian Oppermann,et al.  UWB theory and applications , 2004 .

[19]  M. D. Austin,et al.  Velocity adaptive handoff algorithms for microcellular systems , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

[20]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[21]  Philip E. Gill,et al.  Practical optimization , 1981 .

[22]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[23]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..