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.

Low-Computation GNSS Acquisition Method for Sparse Doppler Frequency Hypotheses in High-Dynamic Environment

A Fast Acquisition Method of DSSS Signals Using Differential Decoding and Fast Fourier Transform

Efficient Localization of Low-Frequency Sound Source with Non-Synchronous Measurement at Coprime Positions by Alternating Direction Method of Multipliers.

An Iterative Direct Position Determination Approach Based on Doppler Frequency Shifts

Low-Computation GNSS Signal Acquisition Method Based on a Complex Signal Phase in the Presence of Sign Transitions

A low complexity fast acquisition algorithm for GNSS signal

Preliminary insights on fast GNSS signal capture using SFT and FFT frequency shift

A Fine Acquisition Algorithm Based on Fast Three-Time FRFT for Dynamic and Weak GNSS Signals

Fast GNSS signal acquisition with Doppler frequency estimation algorithm

Joint Code Acquisition and Doppler Frequency Shift Estimation for Gps Signals

Low-Complexity Spatial-Temporal Filtering Method via Compressive Sensing for Interference Mitigation in a GNSS Receiver

A Low-Complexity Acquisition Implementation for the Modernized Gnss Hardware Receivers

Efficient Weak Signals Acquisition Strategy for GNSS Receivers.

A Novel Acquisition Scheme for a GPS Software Receiver Based on Two Stand-Alone One-Dimensional Search Processes

A Novel High Sensitive Fast Acquisition Algorithm of GPS Signals

Design of acquisition algorithm based on a novel detector for weak GNSS signals

An Improved Low-Cost Dual-Antenna GNSS Dynamic Attitude Determination Method in Complex Environments

Code-Doppler-compensation based direct acquisition method for weak GNSS long PN-code

Weak Signal Acquisition of GNSS Based on Code Doppler and Local Clock Skew Compensation

Performance Analysis On Delay-Multiply Acquisition For Space-Borne Gnss Receivers

Doppler Positioning of Dynamic Targets with Unknown LEO Satellite Signals