Abstract:In a large-scale wireless sensor network, it is typically impossible to use all the sensors to localize a source due to the limited communication range and battery power of the sensor nodes, thereby a sensor selection procedure is required. In this paper, the sensor selection problem for time-difference-of-arrival (TDOA) based localization is addressed. We propose two nearly optimal sensor selection methods: one is based on the original TDOA model and the other is based on the transformed time-of-arrival (TOA) model. Both methods aim to minimize the trace of the Cramér-Rao lower bound (CRLB) under the condition of fixed number of selected sensors. For the first method, we introduce a special vector to distinguish the reference sensor with the non-reference sensors. We then formulate a non-convex optimization problem with a Boolean vector as the optimization variable. For the second method, we first prove that the CRLB for TDOA-based localization is exactly the same with that for TOA-based localization where the start transmission time is unknown. We then formulate a non-convex optimization problem to minimize the CRLB for TOA-based localization. Both non-convex optimization problems are relaxed as convex semidefinite programs (SDPs) by applying semidefinite relaxation, followed by the Gaussian randomization procedure to improve the quality of the SDP solutions if necessary. Simulation results show that the performance of proposed methods approaches that of the exhaustive search method.

Multiple Disjoint Sources Localization with the Use of Calibration Emitters

Robust Localization Using Time Difference of Arrivals.

A Drone Localization System Based On Multiple Time Delays Fusion

Passive Localization Based on Spectral Estimation Methods Using Sources of Opportunity

An Efficient TDOA and FDOA Based Source Localization Algorithm Via Importance Sampling

Mixed Source Localization Considering Mutual Coupling and Unknown Nonuniform Noise under Exact Spatial Geometry

A Moving Source Localization Method Using TDOA, FDOA and Doppler Rate Measurements.

Near-field Multiple Source Localization Using Joint Diagonalization

Joint Source Localization and Sensor Position Refinement with Extra Inter-Sensor Information

TDOA and FDOA Based Source Localisation Via Importance Sampling

Multi-Source Localization and Data Association for Time-Difference of Arrival Measurements

Passive Joint Emitter Localization with Sensor Self-Calibration

Optimal Sensor Placement for TDOA-Based Source Localization with Sensor Location Errors

Improved Two-Step Constrained Total Least-Squares TDOA Localization Algorithm Based on the Alternating Direction Method of Multipliers

Low-Complexity Hyperbolic Source Localization with A Linear Sensor Array

On the Accuracy of Passive Source Localization Using Acoustic Sensor Array Networks

DOA Estimation and Self-calibration under Unknown Mutual Coupling

Multiple Sound Source Localization Based on TDOA Clustering and Multi-Path Matching Pursuit

Fundamental Limits of Direction Finding in Distributed Arrays Exploiting Auxiliary Sources

Source Localization in Acoustic Sensor Networks Via Constrained Least-Squares Optimization Using AOA and GROA Measurements.

Nearly Optimal Sensor Selection for TDOA-Based Source Localization in Wireless Sensor Networks