TDOA Source Localization in the Presence of Synchronization Clock Bias and Sensor Position Errors

TDOA positioning requires the sensors to be synchronized when sampling the signals to locate an emitting source. It also demands the sensor positions to be accurate. Achieving synchronization may not be feasible when the sensors are widely separated or are many, and precise sensor positions are often not available in practice. This paper investigates TDOA localization using a set of imperfect sensors, where timing synchronization offsets and random position errors exist among different sensor groups. The degradation in localization accuracy caused by synchronization offsets and position errors is examined through the Cramer-Rao lower bound (CRLB) analysis under Gaussian noise. A novel method in obtaining sequentially algebraic solutions of the source location, the sensor positions, and the synchronization offsets is developed. Sequential estimation simplifies the localization task and offers complexity reduction. The performance of the proposed estimates is shown to reach the CRLB accuracy analytically using small noise analysis, although they are estimated sequentially and not jointly. Simulations support and corroborate the theoretical developments.

[1]  Yik-Chung Wu,et al.  Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[2]  G. Saridis Parameter estimation: Principles and problems , 1983, Proceedings of the IEEE.

[3]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[4]  Peter M. Schultheiss,et al.  Array shape calibration using sources in unknown locations-Part II: Near-field sources and estimator implementation , 1987, IEEE Trans. Acoust. Speech Signal Process..

[5]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[6]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[7]  K. Yıldırım CLOCK SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS , 2012 .

[8]  H. Howard Fan,et al.  Algorithms and Bounds for Distributed TDOA-Based Positioning Using OFDM Signals , 2011, IEEE Transactions on Signal Processing.

[9]  Joseph Shmuel Picard,et al.  Network Localization with Biased Range Measurements , 2008, IEEE Transactions on Wireless Communications.

[10]  Dragana Carevic,et al.  Automatic Estimation of Multiple Target Positions and Velocities Using Passive TDOA Measurements of Transients , 2007, IEEE Transactions on Signal Processing.

[11]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

[12]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[13]  Xiaoli Ma,et al.  Robust Time-Based Localization for Asynchronous Networks , 2011, IEEE Transactions on Signal Processing.

[14]  G. Carter Coherence and time delay estimation , 1987, Proceedings of the IEEE.

[15]  H. Howard Fan,et al.  Asynchronous differential TDOA for non-GPS navigation using signals of opportunity , 2008, IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Geoffrey G. Messier,et al.  A Gaussian Model for Dead-Reckoning Mobile Sensor Position Error , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[17]  Yik-Chung Wu,et al.  On Clock Synchronization Algorithms for Wireless Sensor Networks Under Unknown Delay , 2010, IEEE Transactions on Vehicular Technology.

[18]  V. Y. Zhang,et al.  Closed-Form Solution for Joint Localization and Time Synchronization in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

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

[20]  K. C. Ho,et al.  Refining inaccurate sensor positions using target at unknown location , 2012, Signal Process..

[21]  Anthony J. Weiss,et al.  Convex joint emitter localization and passive sensor network synchronization , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[22]  H. Howard Fan,et al.  Asynchronous Differential TDOA for Sensor Self-Localization , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[23]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[24]  Richard K. Martin,et al.  Bandwidth Efficient Cooperative TDOA Computation for Multicarrier Signals of Opportunity , 2009, IEEE Transactions on Signal Processing.

[25]  H. Vincent Poor,et al.  Asymmetrical Round Trip Based Synchronization-Free Localization in Large-Scale Underwater Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[26]  J. W. Humberston Classical mechanics , 1980, Nature.