Sparsity-Aware Multi-Source TDOA Localization

The problem of source localization from time-difference-of-arrival (TDOA) measurements is in general a non-convex and complex problem due to its hyperbolic nature. This problem becomes even more complicated for the case of multi-source localization where TDOAs should be assigned to their respective sources. We simplify this problem to an ℓ1-norm minimization by introducing a novel TDOA fingerprinting and grid design model for a multi-source scenario. Moreover, we propose an innovative trick to enhance the performance of our proposed fingerprinting model in terms of the number of identifiable sources. An interesting by-product of this enhanced model is that under some conditions we can convert the given underdetermined problem to an overdetermined one that could be solved using classical least squares (LS). Finally, we also tackle the problem of off-grid source localization as a case of grid mismatch. Our extensive simulation results illustrate a good performance for the introduced TDOA fingerprinting paradigm as well as a significant detection gain for the enhanced model.

[1]  Massimo Fornasier,et al.  Compressive Sensing , 2015, Handbook of Mathematical Methods in Imaging.

[2]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[3]  Shahrokh Valaee,et al.  Compressive Sensing Based Positioning Using RSS of WLAN Access Points , 2010, 2010 Proceedings IEEE INFOCOM.

[4]  Geert Leus,et al.  Sparsity-aware TDOA localization of multiple sources , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  R. Dennis Cook,et al.  Cross-Validation of Regression Models , 1984 .

[6]  Panagiotis Tsakalides,et al.  Localization in wireless networks via spatial sparsity , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[7]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[8]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[9]  Aswin C. Sankaranarayanan,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[10]  Geert Leus,et al.  Reference-free time-based localization for an asynchronous target , 2012, EURASIP Journal on Advances in Signal Processing.

[11]  Georgios B. Giannakis,et al.  Exploiting Sparse User Activity in Multiuser Detection , 2011 .

[12]  Panagiotis Tsakalides,et al.  Localization in wireless networks based on jointly compressed sensing , 2011, 2011 19th European Signal Processing Conference.

[13]  Frankie K. W. Chan,et al.  Closed-Form Formulae for Time-Difference-of-Arrival Estimation , 2008, IEEE Transactions on Signal Processing.

[14]  Emmanuel Vincent,et al.  Multi-source TDOA estimation in reverberant audio using angular spectra and clustering , 2012, Signal Process..

[15]  Andrew G. Dempster,et al.  Indoor Positioning Techniques Based on Wireless LAN , 2007 .

[16]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[17]  Gonzalo Mateos,et al.  USPACOR: Universal sparsity-controlling outlier rejection , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[18]  Alexander M. Haimovich,et al.  Source localization using time difference of arrival within a sparse representation framework , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[19]  Walter Kellermann,et al.  Multidimensional localization of multiple sound sources using averaged directivity patterns of Blind Source Separation systems , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..

[21]  Georgios B. Giannakis,et al.  Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling , 2010, IEEE Transactions on Signal Processing.

[22]  Yingshu Li,et al.  Sparse target counting and localization in sensor networks based on compressive sensing , 2011, 2011 Proceedings IEEE INFOCOM.

[23]  Shahrokh Valaee,et al.  Multiple Target Localization Using Compressive Sensing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[24]  Jie Chen,et al.  Theoretical Results on Sparse Representations of Multiple-Measurement Vectors , 2006, IEEE Transactions on Signal Processing.

[25]  Volkan Cevher,et al.  Distributed target localization via spatial sparsity , 2008, 2008 16th European Signal Processing Conference.

[26]  Alessio Brutti,et al.  Multiple Source Localization Based on Acoustic Map De-Emphasis , 2010, EURASIP J. Audio Speech Music. Process..

[27]  Zhi-Quan Luo,et al.  Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA , 2002, IEEE Trans. Signal Process..

[28]  B. Friedlander.  A passive localization algorithm and its accuracy analysis , 1987 .

[29]  Albert Wang,et al.  The In-Crowd Algorithm for Fast Basis Pursuit Denoising , 2011, IEEE Transactions on Signal Processing.

[30]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[31]  Geert Leus,et al.  Detection of sparse signals under finite-alphabet constraints , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[32]  Geert Leus,et al.  Sparse multi-target localization using cooperative access points , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[33]  J. Tukey,et al.  Modern techniques of power spectrum estimation , 1967, IEEE Transactions on Audio and Electroacoustics.

[34]  V. Cevher,et al.  Compressive sensing for sensor calibration , 2008, 2008 5th IEEE Sensor Array and Multichannel Signal Processing Workshop.

[35]  Alexander M. Haimovich,et al.  Time difference of arrival based source localization within a sparse representation framework , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[36]  Bin Yang,et al.  Disambiguation of TDOA Estimation for Multiple Sources in Reverberant Environments , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[37]  Lie Wang,et al.  Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise , 2011, IEEE Transactions on Information Theory.

[38]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[39]  Jared Tanner,et al.  Explorer Compressed Sensing : How Sharp Is the Restricted Isometry Property ? , 2011 .

[40]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[41]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[42]  Philippe Jacquet,et al.  Indoor positioning in Wireless LANS using compressive sensing signal-strength fingerprints , 2011, 2011 19th European Signal Processing Conference.

[43]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[44]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.