Abstract:Passive position determination of the radiating source is widely applied in wireless sensor networks (WSN). Compared with traditional two-step methods, the direct position determination (DPD) methods estimate the position in a single step and exhibit conspicuous performance superiority at a low signal-to-noise ratio (SNR). Unfortunately, the computational load for the exhaustive maximum likelihood (ML) DPD search is unacceptable for real-time processing. Although the conventional gradient-based iterative DPD method has lower computational complexity, it easily converges to the local maxima. In this paper, for a stationary source, we aim to tackle the problem of DPD using Doppler frequency shifts in a computationally attractive way. The waveform of the transmitted signal is a priori knowledge, and the transmitted frequency offset exists as the nuisance parameter. Based on the expectation maximization (EM) concept, we propose an approximately globally-optimal iterative ML DPD algorithm. The proposed method regards the source-receiver vector as the unobserved latent variable, and then by exploiting the Laplace approximation technique and polar coordinate system, the original multi-dimensional grid search is transformed into multiple one-dimensional estimations for polar angle. To guarantee global optimality for the estimation of transmitted frequency offsets, a method different from its counterpart in the iterative cycle is utilized when the local maxima are achieved. Moreover, by correctly simplifying the estimation cost function in the expectation step, both the search of the polar angle and the design of the iteration parameter is avoided, which contributes to prominent computational savings. Simulation results demonstrate that the proposed modified EM-based DPD estimator (MEM-DPD) has high probability of converging to the global maximum. Meanwhile, the estimation performance is very close to the Cramér-Rao lower bound (CRLB) with minor iterations.

A New Algorithm for Two-Dimensional Frequency Estimation of a Complex Sinusoid

An Iterative Carrier Frequency Estimation Algorithm

A Novel DFT-Based Algorithm for 2-D Multiple Sinusoidal Frequency Estimation

An iterative algorithm for single-frequency estimation

An Accurate Low Complexity Algorithm for Frequency Estimation in Mdct Domain

An Iterative Direct Position Determination Approach Based on Doppler Frequency Shifts

On Strong Consistency of A 2-Dimensional Frequency Estimation Algorithm

A New Effective Single Frequency Estimator

Autocorrelation-Based Algorithm for Single-Frequency Estimation

A Fast and Accurate Frequency Estimation Algorithm of Sinusoid Signals

Single Frequency Estimator Based on Prefilter

Adaptive Modified Newton Algorithm for Multiple Frequencies Estimation

A Low Computational Complexity Frequency Estimation Method with High Precision of Sinusoid Based on DFT

An accurate interpolation-based iterative frequency estimator of 2D multi-frequency sinusoids

Fast and Accurate Frequency Estimator for Single Real Sinusoid

Robust Modified Newton Algorithm for Adaptive Frequency Estimation

Parameters Estimation of Sinusoidal Frequency Modulation Signal with Application in Synthetic Aperture Radar Imaging

Novel Frequency Estimation by Interpolation Using Fourier Coefficients

Data-driven Estimation of Sinusoid Frequencies

Joint ML/MAP Estimation of the Frequency and Phase of a Single Sinusoid With Wiener Carrier Phase Noise

Estimation of Sinusoidal Frequency-Modulated Signal Parameters by Two Branches and Two Stages