Title :
A Simple Closed-Form Linear Source Localization Algorithm
Author :
Xu, Zhengyuan ; Liu, Ning ; Sadler, Brian M.
Author_Institution :
Department of Electrical Engineering, University of California, Riverside, CA 92521 USA. dxu@ee.ucr.edu
Abstract :
A closed-form linear solver is proposed to estimate a source location based on time difference of arrivals from the source measured by two neighboring sensors in a linear array. Those sensors are shown to be located at different foci of paired hyperbolas. Using a geometric representation of a hyperbola that is defined as the locus of points whose distance from the focus is proportional to the distance from a directrix, a set of linear equations for the x-coordinate of the source are derived, and subsequently the y-coordinate is solved from a set of equations describing Cartesian coordinates of source and sensors. The algorithm is applicable to both near-field and far-field scenarios without any approximation. It also enjoys simplicity and computational efficiency without the nonlinearity inherited from hyperbolic equations. The estimation error is characterized by the estimation performance of the time differences. Simulation results show that the proposed algorithm has a similar performance with the maximum-likelihood estimator at high signal to noise ratio.
Keywords :
Approximation algorithms; Computational efficiency; Computational modeling; Estimation error; Nonlinear equations; Position measurement; Sensor arrays; Sensor phenomena and characterization; Time difference of arrival; Time measurement;
Conference_Titel :
Military Communications Conference, 2007. MILCOM 2007. IEEE
Conference_Location :
Orlando, FL, USA
Print_ISBN :
978-1-4244-1513-7
Electronic_ISBN :
978-1-4244-1513-7
DOI :
10.1109/MILCOM.2007.4454975