On basic properties of localization using distance-difference measurements

We study basic properties related to the task of localizing a source using distance-difference measurements to it. These properties are related to minimalistic realizations of localization systems in terms of the number of sensors and computational complexity. We first establish conditions for unique identification of a source in Euclidean plane. We then derive the minimum number of sensors needed for uniquely identifying a source for cases where it is located anywhere in the Euclidean plane and inside a polygonal monitoring region. The localization problem may be solved by computing the intersections points of two hyperbolas. While there are four intersection points in general, we show that there are only 2 for this localization problem, which in turn bounds the potential source estimates to be considered.

[1]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[2]  Mark R. Morelande,et al.  Detection and parameter estimation of multiple radioactive sources , 2007, 2007 10th International Conference on Information Fusion.

[3]  Fredrik Gustafsson,et al.  Positioning using time-difference of arrival measurements , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[4]  Jennifer C. Hou,et al.  Wireless sensor networks , 2004, IEEE Wirel. Commun..

[5]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[6]  F. Kirwan.  Complex Algebraic Curves , 1992 .

[7]  Sartaj Sahni,et al.  A computational geometry method for DTOA triangulation , 2007, 2007 10th International Conference on Information Fusion.

[8]  Nageswara S. V. Rao.  Identification of Simple Product-Form Plumes Using Networks of Sensors With Random Errors , 2006, 2006 9th International Conference on Information Fusion.

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

[10]  S. Sitharama Iyengar,et al.  Identification of low-level point radioactive sources using a sensor network , 2010, TOSN.

[11]  R. Schmidt.  A New Approach to Geometry of Range Difference Location , 1972, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Kenneth R. Muske,et al.  Least squares estimation techniques for position tracking of radioactive sources , 2001, Autom..

[13]  G. Knoll.  Radiation detection and measurement , 1979 .

[14]  J. Raquet,et al.  Closed-form solution for determining emitter location using time difference of arrival measurements , 2003 .

[15]  H. C. Schau,et al.  Passive source localization employing intersecting spherical surfaces from time-of-arrival differences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[16]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[17]  B. Ristic,et al.  On Localisation of a Radiological Point Source , 2007, 2007 Information, Decision and Control.

[18]  Sartaj Sahni,et al.  Localization under random measurements with application to radiation sources , 2008, 2008 11th International Conference on Information Fusion.