Distributed Direct Position Determination

The direct position determination (DPD) algorithms have been shown to outperform conventional two-step methods in localization accuracy under poor observation conditions (e.g., low signal-to-noise ratios or short signal observation durations). In this paper, we consider the distributed DPD of a static source in large-scale sensor networks. Different from the centralized DPD (CDPD) algorithms where all the raw signal samples are transmitted globally to a fusion center to solve for the source position, in our method the signal samples are only exchanged locally between neighboring sensors, and the source position is estimated using the proposed DPD algorithm distributively. The problem-specific cost function, which is different from the cost function of CDPD, is first derived. To obtain the cost function at each sensor, we propose to transmit the low-dimensional sufficient statistics across the sensor networks instead of the original high-dimensional raw signal samples, and to reconstruct the cost function via simple interpolations. Simplification of cost function evaluation is also developed to further reduce complexity. Finally, source position is estimated at each sensor efficiently via the importance sampling algorithm. Simulation results demonstrate the superior performance of the proposed method over existing adaptive distributed DPD as well as the two-step algorithms under poor observation conditions, and its computational efficiency is significantly improved compared with the CDPD.

[1]  Jonathan Bosse,et al.  Performance analysis of passive localization strategies: Direct one step approach versus 2 steps approach , 2011, 2011 IEEE Statistical Signal Processing Workshop (SSP).

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

[3]  Hua Wang,et al.  Cooperative Joint Localization and Clock Synchronization Based on Gaussian Message Passing in Asynchronous Wireless Networks , 2016, IEEE Transactions on Vehicular Technology.

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

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

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

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

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

[9]  Ali H. Sayed,et al.  Diffusion Adaptation over Networks , 2012, ArXiv.

[10]  Petar M. Djuric,et al.  Likelihood Consensus and Its Application to Distributed Particle Filtering , 2011, IEEE Transactions on Signal Processing.

[11]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[12]  Fuhe Ma,et al.  Direct Position Determination for Wideband Sources Using Fast Approximation , 2019, IEEE Transactions on Vehicular Technology.

[13]  Moe Z. Win,et al.  Efficient Multisensor Localization for the Internet of Things: Exploring a New Class of Scalable Localization Algorithms , 2018, IEEE Signal Processing Magazine.

[14]  Andreas Springer,et al.  A distributed particle-based belief propagation algorithm for cooperative simultaneous localization and synchronization , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[15]  Hongyang Chen,et al.  An Importance Sampling Method for TDOA-Based Source Localization , 2011, IEEE Transactions on Wireless Communications.

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

[17]  John G. Proakis,et al.  Digital signal processing (3rd ed.): principles, algorithms, and applications , 1996 .

[18]  Wei Liu,et al.  Distributed adaptive direct position determination of emitters in sensor networks , 2016, Signal Process..

[19]  Anthony J. Weiss,et al.  High Resolution Direct Position Determination of Radio Frequency Sources , 2016, IEEE Signal Processing Letters.

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

[21]  La-or Kovavisaruch,et al.  Modified Taylor-series method for source and receiver localization using TDOA measurements with erroneous receiver positions , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[22]  Moe Z. Win,et al.  A Scalable Algorithm for Network Localization and Synchronization , 2018, IEEE Internet of Things Journal.