Direct Position Determination in Asynchronous Sensor Networks

Source positioning using time difference of arrival (TDOA) has received much research interest in the field of vehicular technology during the past decades. In practice, sensor networks may be disturbed by clock biases, and extra active anchor sources with known positions could be exploited to calibrate these clock biases. Although there exist numerous two-step localization methods on this issue, they are inherently suboptimal. In this paper, we address the TDOA-based source direct position determination (DPD) problem in asynchronous sensor networks. First, the clock biases are demonstrated via theoretical analyses to cast significant influences on localization accuracy negatively. Then, a DPD method is proposed, exploiting anchor sources to jointly calibrate clock biases and determine the unknown source position, which integrates an expectation-maximization (EM) algorithm and a Gauss–Newton algorithm for coarse and refined parameter estimation, respectively. In this way, the computational load of the considered DPD problem is reduced considerably compared with exhaustive search-based DPD method. Moreover, the Cramér–Rao lower bound is derived for the considered DPD problem, and how anchor sources affect the localization performance is further analyzed. Simulation results demonstrate the necessity of clock bias calibration and the satisfactory performance of the proposed method.

[1]  Don J. Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Gennaro Boggia,et al.  Tracing a Linearly Moving Node From Asynchronous Time-of-Arrival Measurements , 2016, IEEE Communications Letters.

[3]  Ross D. Shachter,et al.  Laplace's Method Approximations for Probabilistic Inference in Belief Networks with Continuous Variables , 1994, UAI.

[4]  Li Zhang,et al.  Lagrange Programming Neural Network for TOA-Based Localization with Clock Asynchronization and Sensor Location Uncertainties , 2018, Sensors.

[5]  Lihua Xie,et al.  Iterative Constrained Weighted Least Squares Source Localization Using TDOA and FDOA Measurements , 2017, IEEE Transactions on Signal Processing.

[6]  Gennaro Boggia,et al.  Position and Velocity Estimation of a Non-Cooperative Source From Asynchronous Packet Arrival Time Measurements , 2018, IEEE Transactions on Mobile Computing.

[7]  Giuseppe Ricci,et al.  TDOA Localization in Asynchronous WSNs , 2014, 2014 12th IEEE International Conference on Embedded and Ubiquitous Computing.

[8]  Hsiao-Chun Wu,et al.  Robust Expectation-Maximization Algorithm for Multiple Wideband Acoustic Source Localization in the Presence of Nonuniform Noise Variances , 2011, IEEE Sensors Journal.

[9]  Anthony J. Weiss,et al.  Direct geolocation of stationary wideband radio signal based on time delays and Doppler shifts , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  Saleh O. Al-Jazzar,et al.  Scattering-Model-Based Methods for TOA Location in NLOS Environments , 2007, IEEE Transactions on Vehicular Technology.

[12]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.

[13]  Anthony J. Weiss,et al.  Expectation-maximization algorithm for direct position determination , 2017, Signal Process..

[14]  Steven Kay,et al.  TDOA based direct positioning maximum likelihood estimator and the cramer-rao bound , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Zhonghai Wang,et al.  A Novel Semidistributed Localization Via Multinode TOA–DOA Fusion , 2009, IEEE Transactions on Vehicular Technology.

[16]  Anthony J. Weiss,et al.  Direct Geolocation of Wideband Emitters Based on Delay and Doppler , 2011, IEEE Transactions on Signal Processing.

[17]  Anthony J. Weiss,et al.  Delay and Doppler Induced Direct Tracking by Particle Filter , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Mark L. Fowler,et al.  Distributed computation for direct position determination emitter location , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[20]  Anthony J. Weiss,et al.  Maximum-Likelihood Direct Position Estimation in Dense Multipath , 2013, IEEE Transactions on Vehicular Technology.

[21]  Yang Liu,et al.  An Improved Algebraic Solution for TDOA Localization With Sensor Position Errors , 2015, IEEE Communications Letters.

[22]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[23]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[24]  Hui Xiong,et al.  Robust TDOA Localization Algorithm for Asynchronous Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[25]  K. C. Ho Bias Reduction for an Explicit Solution of Source Localization Using TDOA , 2012, IEEE Transactions on Signal Processing.

[26]  Ehud Weinstein,et al.  Parameter estimation of superimposed signals using the EM algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[27]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[28]  Anthony J. Weiss,et al.  Direct position determination (DPD) of multiple known and unknown radio-frequency signals , 2004, 2004 12th European Signal Processing Conference.

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

[30]  A. Svensson,et al.  Clock-offset cancellation methods for positioning in asynchronous sensor networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[31]  K. C. Ho,et al.  TDOA Source Localization in the Presence of Synchronization Clock Bias and Sensor Position Errors , 2013, IEEE Transactions on Signal Processing.

[32]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[33]  Hatem Hmam,et al.  Optimal Sensor Velocity Configuration for TDOA-FDOA Geolocation , 2017, IEEE Transactions on Signal Processing.

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

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

[36]  Jinzhou Li,et al.  Coherent summation of multiple short-time signals for direct positioning of a wideband source based on delay and Doppler , 2016, Digit. Signal Process..

[37]  Arie Yeredor,et al.  Joint TDOA and FDOA Estimation: A Conditional Bound and Its Use for Optimally Weighted Localization , 2011, IEEE Transactions on Signal Processing.

[38]  Anthony J. Weiss,et al.  Passive Localization and Synchronization Using Arbitrary Signals , 2014, IEEE Transactions on Signal Processing.