Simultaneous Ranging and Self-Positioning in Unsynchronized Wireless Acoustic Sensor Networks

Automatic ranging and self-positioning is a very desirable property in wireless acoustic sensor networks, where nodes have at least one microphone and one loudspeaker. However, due to environmental noise, interference, and multipath effects, audio-based ranging is a challenging task. This paper presents a fast ranging and positioning strategy that makes use of the correlation properties of pseudonoise sequences for estimating simultaneously relative time-of-arrivals from multiple acoustic nodes. To this end, a proper test signal design adapted to the acoustic node transducers is proposed. In addition, a novel self-interference reduction method and a peak matching algorithm are introduced, allowing for increased accuracy in indoor environments. Synchronization issues are removed by following a BeepBeep strategy, providing range estimates that are converted to absolute node positions by means of multidimensional scaling. The proposed approach is evaluated both with simulated and real experiments under different acoustical conditions. The results using a real network of smartphones and laptops confirm the validity of the proposed approach, reaching an average ranging accuracy below 1 cm.

[1]  Deepak Kedia.  Comparative Analysis of Peak Correlation Characteristics of Non-Orthogonal Spreading Codes for Wireless Systems , 2012, ArXiv.

[2]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[3]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[4]  R. Gold,et al.  Optimal binary sequences for spread spectrum multiplexing (Corresp.) , 1967, IEEE Trans. Inf. Theory.

[5]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

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

[7]  Kosai Raoof,et al.  A novel acoustic indoor localization system employing CDMA , 2012, Digit. Signal Process..

[8]  Mathias Lux,et al.  An Analysis of Time Drift in Hand-Held Recording Devices , 2015, MMM.

[9]  Israel Cohen,et al.  Distributed Multiple Constraints Generalized Sidelobe Canceler for Fully Connected Wireless Acoustic Sensor Networks , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[10]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[11]  Jont B. Allen,et al.  Image method for efficiently simulating small‐room acoustics , 1976 .

[12]  Richard Heusdens,et al.  On near-field beamforming with smartphone-based ad-hoc microphone arrays , 2014, 2014 14th International Workshop on Acoustic Signal Enhancement (IWAENC).

[13]  Matti S. Hämäläinen,et al.  Self-localization of wireless acoustic sensors in meeting rooms , 2014, 2014 4th Joint Workshop on Hands-free Speech Communication and Microphone Arrays (HSCMA).

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

[15]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[16]  B. W. Southern,et al.  The inverse of a symmetric banded toeplitz matrix , 1997 .

[17]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[18]  Maximo Cobos,et al.  Cumulative-Sum-Based Localization of Sound Events in Low-Cost Wireless Acoustic Sensor Networks , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[19]  Diego B. Haddad,et al.  Robust Acoustic Self-Localization of Mobile Devices , 2016, IEEE Transactions on Mobile Computing.

[20]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[21]  D. Kendall.  A Survey of the Statistical Theory of Shape , 1989 .

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

[23]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[24]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[25]  Dongbing Gu,et al.  A low-cost centimeter-level acoustic localization system without time synchronization , 2016 .

[26]  Maximo Cobos,et al.  Low-Cost Alternatives for Urban Noise Nuisance Monitoring Using Wireless Sensor Networks , 2015, IEEE Sensors Journal.

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

[28]  J. Kruskal.  Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[29]  Alexander Bertrand,et al.  Special issue on wireless acoustic sensor networks and ad hoc microphone arrays , 2015, Signal Process..

[30]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[31]  Francisco Ramos,et al.  Performance Evaluation of 3D-LOCUS Advanced Acoustic LPS , 2009, IEEE Transactions on Instrumentation and Measurement.

[32]  Guobin Shen,et al.  BeepBeep: A high-accuracy acoustic-based system for ranging and localization using COTS devices , 2012, TECS.

[33]  Diego B. Haddad,et al.  Closed-form solutions for robust acoustic sensor localization , 2013, 2013 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

[34]  Harvey F. Silverman,et al.  Position calibration of large-aperture microphone arrays , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.