Structured total least squares based internal delay estimation for distributed microphone auto-localization

Auto-localization in wireless acoustic sensor networks (WASNs) can be achieved by time-of-arrival (TOA) measurements between sensors and sources. Most existing approaches are centralized, and they require a fusion center to communicate with other nodes. In practice, WASN topologies are time-varying with nodes joining or leaving the network, which poses scalability issues for such algorithms. In particular, for an increasing number of nodes, the total transmission power required to reach the fusion center increases. Therefore, in order to facilitate scalability, we present a structured total least squares (STLS) based internal delay estimation for distributed microphone localization where the internal delay refers to the time taken for a source signal reaching a sensor to that it is registered as received by the capture device. Each node only needs to communicate with its neighbors instead of with a remote host, and they run an STLS algorithm locally to estimate local internal delays and positions (i.e., its own and those of its neighbors), such that the original centralized computation is divided into many subproblems. Experiments demonstrate that the decentralized internal delay estimation converges to the centralized results with increasing signal-to-noise ratio (SNR). More importantly, less computational complexity and transmission power are required to obtain comparable localization accuracy.

[1]  Sebastian Thrun,et al.  Affine Structure From Sound , 2005, NIPS.

[2]  Joshua D. Reiss,et al.  Self-Localization of Ad-Hoc Arrays Using Time Difference of Arrivals , 2016, IEEE Transactions on Signal Processing.

[3]  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.

[4]  Yu Hen Hu,et al.  Energy Based Acoustic Source Localization , 2003, IPSN.

[5]  Nobutaka Ito,et al.  Blind alignment of asynchronously recorded signals for distributed microphone array , 2009, 2009 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

[6]  Alessio Del Bue,et al.  A Bilinear Approach to the Position Self-Calibration of Multiple Sensors , 2012, IEEE Transactions on Signal Processing.

[7]  Richard Heusdens,et al.  Distributed MVDR Beamforming for (Wireless) Microphone Networks Using Message Passing , 2012, IWAENC.

[8]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[9]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[10]  J. Ben Rosen,et al.  Total Least Norm Formulation and Solution for Structured Problems , 1996, SIAM J. Matrix Anal. Appl..

[11]  Ivan Himawan,et al.  Microphone Array Shape Calibration in Diffuse Noise Fields , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[12]  Israel Cohen,et al.  Distributed GSC beamforming using the relative transfer function , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[13]  Richard Heusdens,et al.  Time-delay estimation for TOA-based localization of multiple sensors , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[15]  Alessio Del Bue,et al.  A closed form solution to the microphone position self-calibration problem , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[16]  Richard Heusdens,et al.  Auto-localization in ad-hoc microphone arrays , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Saeid Haghighatshoar,et al.  Spatial Sound Localization via Multipath Euclidean Distance Matrix Recovery , 2015, IEEE Journal of Selected Topics in Signal Processing.

[18]  Yubin Kuang,et al.  A complete characterization and solution to the microphone position self-calibration problem , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  Hervé Bourlard,et al.  On application of non-negative matrix factorization for ad hoc microphone array calibration from incomplete noisy distances , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[21]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[22]  Marc Moonen,et al.  Distributed Node-Specific LCMV Beamforming in Wireless Sensor Networks , 2012, IEEE Transactions on Signal Processing.

[23]  W. Torgerson Multidimensional scaling: I. Theory and method , 1952 .

[24]  Gernot A. Fink,et al.  Towards acoustic self-localization of ad hoc smartphone arrays , 2011, 2011 Joint Workshop on Hands-free Speech Communication and Microphone Arrays.

[25]  Richard C. Hendriks,et al.  Distributed Delay and Sum Beamformer for Speech Enhancement via Randomized Gossip , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.