Error analysis of a low cost TDoA sensor network

Geolocation methods are recently gaining a lot of interest due to their new range of applicability. Location based mobile services as well as frequency regulators aiming at efficient spectrum usage are interested in flexible, low cost geolocation systems with high accuracy. One method that meets those requirements is Time Difference of Arrival (TDoA). It has been subject to research for many years now. The main focus of research published about TDoA is presenting new algorithms or calculating estimation bounds in different scenarios. Due to new low cost available hardware solutions, a simple TDoA system can be built and used as a testbed for different algorithms in different real scenarios. This contribution presents an error analysis of a TDoA sensor network using low cost, off-the-shelf software defined radio platforms. The system relies on GPS time stamps provided by the platforms. Five important TDoA error types caused by hardware as well as different channel effects are analyzed. Each error is analyzed in its influence on the position estimate and a possible solution is given. Finally, a general structure of how a smart TDoA system should work is described.

[1]  Martin Pincus,et al.  Letter to the Editor - -A Closed Form Solution of Certain Programming Problems , 1968, Oper. Res..

[2]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[3]  Sofiène Affes,et al.  A Non-Data-Aided Maximum Likelihood Time Delay Estimator Using Importance Sampling , 2011, IEEE Transactions on Signal Processing.

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

[5]  Weihua Zhuang,et al.  Non-line-of-sight error mitigation in TDOA mobile location , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Yingning Peng,et al.  Super-Resolution Time Delay Estimation in Multipath Environments , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Friedrich Jondral,et al.  On the applicability of the residual weighting algorithm for TDOA , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.

[9]  Li Xiaowei,et al.  A robust location algorithm with biased extended Kalman filtering of TDOA data for wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[10]  Sofiène Affes,et al.  A Maximum Likelihood Time Delay Estimator in a Multipath Environment Using Importance Sampling , 2013, IEEE Transactions on Signal Processing.

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

[12]  S.P. Belanger.  Multisensor TDOA estimation in a multipath propagation environment using the EM algorithm , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.