Comparison of Direct Intersection and Sonogram Methods for Acoustic Indoor Localization of Persons

We discuss two methods to detect the presence and location of a person in an acoustically small-scale room and compare the performances for a simulated person in distances between 1 and 2 m. The first method is Direct Intersection, which determines a coordinate point based on the intersection of spheroids defined by observed distances of high-intensity reverberations. The second method, Sonogram analysis, overlays all channels’ room impulse responses to generate an intensity map for the observed environment. We demonstrate that the former method has lower computational complexity that almost halves the execution time in the best observed case, but about 7 times slower in the worst case compared to the Sonogram method while using 2.4 times less memory. Both approaches yield similar mean absolute localization errors between 0.3 and 0.9 m. The Direct Intersection method performs more precise in the best case, while the Sonogram method performs more robustly.

[1]  Hojong Choi,et al.  A New Approach to Power Efficiency Improvement of Ultrasonic Transmitters via a Dynamic Bias Technique , 2021, Sensors.

[2]  Raed A. Abd-Alhameed,et al.  A Review of Indoor Localization Techniques and Wireless Technologies , 2021, Wireless Personal Communications.

[3]  Sylvain Gigan,et al.  Deeply Subwavelength Localization with Reverberation-Coded Aperture. , 2021, Physical review letters.

[4]  Günther Retscher,et al.  Development of a Smartphone-Based University Library Navigation and Information Service Employing Wi-Fi Location Fingerprinting , 2021, Sensors.

[5]  Ibraheem Shayea,et al.  An Overview of Indoor Localization Technologies: Toward IoT Navigation Services , 2020, 2020 IEEE 5th International Symposium on Telecommunication Technologies (ISTT).

[6]  Antonino S. Fiorillo,et al.  A Recursive Algorithm for Indoor Positioning Using Pulse-Echo Ultrasonic Signals , 2020, Sensors.

[7]  Riccardo Carotenuto,et al.  Simulating Signal Aberration and Ranging Error for Ultrasonic Indoor Positioning , 2020, Sensors.

[8]  Christian Schindelhauer,et al.  Exploiting Acoustic Echoes for Smartphone Localization and Microphone Self-Calibration , 2020, IEEE Transactions on Instrumentation and Measurement.

[9]  Weidong Zhou,et al.  Ultrasonic Spatial Target Localization Using Artificial Pinnae of Brown Long-eared Bat , 2020, bioRxiv.

[10]  Yu Wang,et al.  Recent Advances in Indoor Localization via Visible Lights: A Survey , 2020, Sensors.

[11]  Christian Schindelhauer,et al.  Acoustic Indoor Localization Augmentation by Self-Calibration and Machine Learning , 2020, Sensors.

[12]  Fan Ye,et al.  Towards Scalable Indoor Map Construction and Refinement using Acoustics on Smartphones , 2020, IEEE Transactions on Mobile Computing.

[13]  Payman Rajai,et al.  Binaural Sonar System for Simultaneous Sensing of Distance and Direction of Extended Barriers , 2019, IEEE Sensors Journal.

[14]  Christian Schindelhauer,et al.  Passive Indoor-Localization using Echoes of Ultrasound Signals , 2019, 2019 International Conference on Advanced Information Technologies (ICAIT).

[15]  Francesco G. Della Corte,et al.  An Indoor Ultrasonic System for Autonomous 3-D Positioning , 2019, IEEE Transactions on Instrumentation and Measurement.

[16]  David R. Smith,et al.  Precise Localization of Multiple Noncooperative Objects in a Disordered Cavity by Wave Front Shaping. , 2018, Physical review letters.

[17]  Hui Wang,et al.  Target Localization in Underwater Acoustic Sensor Networks Using RSS Measurements , 2018 .

[18]  C. Schindelhauer,et al.  Underwater localization utilizing a modified acoustic indoor tracking system , 2017, 2017 IEEE 7th International Conference on Underwater System Technology: Theory and Applications (USYS).

[19]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

[20]  Athanasios Mouchtaris,et al.  A Survey of Sound Source Localization Methods in Wireless Acoustic Sensor Networks , 2017, Wirel. Commun. Mob. Comput..

[21]  Laurent Daudet,et al.  Robust source localization from wavefield separation including prior information. , 2017, The Journal of the Acoustical Society of America.

[22]  Ghassem Mokhtari,et al.  BLUESOUND: A New Resident Identification Sensor—Using Ultrasound Array and BLE Technology for Smart Home Platform , 2017, IEEE Sensors Journal.

[23]  Ossi Kaltiokallio,et al.  Detector Based Radio Tomographic Imaging , 2016, IEEE Transactions on Mobile Computing.

[24]  Christian Schindelhauer,et al.  Single transceiver device-free indoor localization using ultrasound body reflections and walls , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[25]  Suresh Venkatasubramanian,et al.  You're crossing the line: Localizing border crossings using wireless RF links , 2015, 2015 IEEE Signal Processing and Signal Processing Education Workshop (SP/SPE).

[26]  Jan Steckel,et al.  Sonar System Combining an Emitter Array With a Sparse Receiver Array for Air-Coupled Applications , 2015, IEEE Sensors Journal.

[27]  Changzhan Gu,et al.  A Hybrid FMCW-Interferometry Radar for Indoor Precise Positioning and Versatile Life Activity Monitoring , 2014, IEEE Transactions on Microwave Theory and Techniques.

[28]  Walter Metzner,et al.  Potential effects of anthropogenic noise on echolocation behavior in horseshoe bats , 2013, Communicative & integrative biology.

[29]  Ashish Pandharipande,et al.  Transmission slot allocation and synchronization protocol for ultrasonic sensor systems , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

[30]  Jan Steckel,et al.  Broadband 3-D Sonar System Using a Sparse Array for Indoor Navigation , 2013, IEEE Transactions on Robotics.

[31]  Kamin Whitehouse,et al.  Doorjamb: unobtrusive room-level tracking of people in homes using doorway sensors , 2012, SenSys '12.

[32]  Ashish Pandharipande,et al.  Ultrasonic array sensor for indoor presence detection , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[33]  Ashish Pandharipande,et al.  User localization using ultrasonic presence sensing systems , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[34]  Cha Zhang,et al.  Geometrically Constrained Room Modeling With Compact Microphone Arrays , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[35]  Milan Z. Bjelica,et al.  A human detection method for residential smart energy systems based on Zigbee RSSI changes , 2012, IEEE Transactions on Consumer Electronics.

[36]  R. Snieder,et al.  Analyzing the coda from correlating scattered surface waves. , 2012, The Journal of the Acoustical Society of America.

[37]  Maurizio Bocca,et al.  Real-Time Intrusion Detection and Tracking in Indoor Environment through Distributed RSSI Processing , 2011, 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications.

[38]  Moustafa Youssef,et al.  RASID: A robust WLAN device-free passive motion detection system , 2011, 2012 IEEE International Conference on Pervasive Computing and Communications.

[39]  Biao Wang,et al.  Target Localization in Underwater Acoustic Sensor Networks , 2008, 2008 Congress on Image and Signal Processing.

[40]  Jacob Benesty,et al.  A Generalized Steered Response Power Method for Computationally Viable Source Localization , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[41]  E. Sedek,et al.  Amplitude Weighting of Linear Frequency Modulated Chirp Signals , 2007, 2007 IEEE 15th Signal Processing and Communications Applications.

[42]  David A. Demer,et al.  Characterization of scatterer motion in a reverberant medium , 2006 .

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

[44]  Gergely V. Záruba,et al.  A Bayesian sampling approach to in-door localization of wireless devices using received signal strength indication , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[45]  Kui Wu,et al.  Sensor localization with Ring Overlapping based on Comparison of Received Signal Strength Indicator , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[46]  J. Rosny,et al.  Measurements of the total scattering and absorption cross‐sections of the human body , 2003 .

[47]  Robert Weigel,et al.  Spread spectrum communications using chirp signals , 2000, IEEE/AFCEA EUROCOMM 2000. Information Systems for Enhanced Public Safety and Security (Cat. No.00EX405).

[48]  Charles E. Cook,et al.  Pulse Compression-Key to More Efficient Radar Transmission , 1960, Proceedings of the IRE.

[49]  A. Zakaria,et al.  Wi-Fi For Indoor Device Free Passive Localization (DfPL): An Overview , 2020, Indonesian Journal of Electrical Engineering and Informatics (IJEEI).

[50]  Ronald N. Miles,et al.  Geometrical Room Acoustics , 2019, Mechanical Engineering Series.

[51]  M. van Heijningen,et al.  Low cost low power 24 GHz FMCW radar transceiver for indoor presence detection , 2014, 2014 44th European Microwave Conference.

[52]  Ashish Pandharipande,et al.  Distributed Ultrasonic Zoned Presence Sensing System , 2014, IEEE Sensors Journal.

[53]  Babu Paul,et al.  Acoustic Source Localization , 2013 .

[54]  Fazli Subhan,et al.  Comparative Analysis of Active and Passive Indoor Localization Systems , 2013 .

[55]  Y. Nishida,et al.  Minimally privacy-violative human location sensor by ultrasonic radar embedded on ceiling , 2004, Proceedings of IEEE Sensors, 2004..