Node localization in unsynchronized time of arrival sensor networks

We present a method for solving the previously unstudied problem of localizing a set of receivers and directions from transmitters placed far from the receivers, measuring unsynchronized time of arrival data. The same problem is present in node localization of microphone and antenna arrays. The solution algorithm using 5 receivers and 9 transmitters is extended to the overdetermined case in a straightforward manner. Degenerate cases are shown to be when the measurement matrix has rank 4 or less or the directions from the transmitters to the receivers lie on an intersection between the unit sphere and another quadric surface. In simulated experiments we explore how sensitive the solution is with respect to different degrees of far field approximations of the transmitters and with respect to noise in the data. Using real data we get a reconstruction of the receivers with a relative error of 14%.

[1]  Stanley T. Birchfield,et al.  Microphone array position calibration by basis-point classical multidimensional scaling , 2005, IEEE Transactions on Speech and Audio Processing.

[2]  Maximo Cobos,et al.  A Modified SRP-PHAT Functional for Robust Real-Time Sound Source Localization With Scalable Spatial Sampling , 2011, IEEE Signal Processing Letters.

[3]  Ying Yu,et al.  A Real-Time SRP-PHAT Source Location Implementation using Stochastic Region Contraction(SRC) on a Large-Aperture Microphone Array , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[4]  Miklós Maróti,et al.  Acoustic Ranging in Resource-Constrained Sensor Networks , 2004, International Conference on Wireless Networks.

[5]  Marc Pollefeys,et al.  Direct computation of sound and microphone locations from time-difference-of-arrival data , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Yubin Kuang,et al.  Understanding TOA and TDOA Network Calibration using Far Field Approximation as Initial Estimate , 2012, ICPRAM.

[7]  Sebastian Thrun,et al.  A passive approach to sensor network localization , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[8]  Michael Sebek,et al.  Numerical and symbolic computation of polynomial matrix determinant , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[9]  Rainer Lienhart,et al.  Position calibration of microphones and loudspeakers in distributed computing platforms , 2005, IEEE Transactions on Speech and Audio Processing.

[10]  Raffaele Parisi,et al.  Sound mapping in reverberant rooms by a robust direct method , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Michael S. Brandstein,et al.  A closed-form location estimator for use with room environment microphone arrays , 1997, IEEE Trans. Speech Audio Process..

[12]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).