A Framework for Infrastructure-Free Indoor Localization Based on Pervasive Sound Analysis

Even as modern indoor positioning systems become more precise and computationally lightweight, most rely on specific infrastructure to be installed, leading to increased setup and maintenance costs. As such, multiple infrastructure-free solutions were devised relying on signals such as magnetic field, ambient light, and movement. In this paper, we propose a framework for determining the user’s location through the sound recorded by the user’s device. With this goal, we present two algorithms: SoundSignature and SoundSimilarity. With SoundSignature, we extract acoustic fingerprints from the recorded audio and employ them in a support vector machine classifier. With SoundSimilarity, where we employ a novel audio similarity measure to detect if users are in the same location as other users or microphone equipped devices. Both of these algorithms require no infrastructure and are computationally lightweight, thus allowing their use either in conjunction with other infrastructure-free technologies or standalone. The training of these algorithms requires nothing more than a smartphone or a similar device under normal usage conditions, eliminating the need of any dedicated equipment.

[1]  Anil K. Jain,et al.  Feature Selection: Evaluation, Application, and Small Sample Performance , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[3]  Robert Harle,et al.  Location Fingerprinting With Bluetooth Low Energy Beacons , 2015, IEEE Journal on Selected Areas in Communications.

[4]  Yongtao Ma,et al.  Basmag: An Optimized HMM-Based Localization System Using Backward Sequences Matching Algorithm Exploiting Geomagnetic Information , 2016, IEEE Sensors Journal.

[5]  W. H. Martin,et al.  Decibel - The name for the transmission unit , 1929, Journal of the A.I.E.E..

[6]  Hiroyuki Morikawa,et al.  Ambient sound-based proximity detection with smartphones , 2013, SenSys '13.

[7]  Srinivasan Umesh,et al.  A Study of Filter Bank Smoothing in MFCC Features for Recognition of Children's Speech , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[8]  Chih-Jen Lin,et al.  Probability Estimates for Multi-class Classification by Pairwise Coupling , 2003, J. Mach. Learn. Res..

[9]  Yu-Chee Tseng,et al.  M2M Encountering: Collaborative Localization via Instant Inter-Particle Filter Data Fusion , 2016, IEEE Sensors Journal.

[10]  Hiroyuki Okubo,et al.  A system for measuring the directional room acoustical parameters , 2001 .

[11]  Wan-Young Chung,et al.  Multitarget Three-Dimensional Indoor Navigation on a PDA in a Wireless Sensor Network , 2011, IEEE Sensors Journal.

[12]  Kegen Yu,et al.  Improved Wi-Fi RSSI Measurement for Indoor Localization , 2017, IEEE Sensors Journal.

[13]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[14]  Joseph R. Cavallaro,et al.  Indoor Localization Using 802.11 Time Differences of Arrival , 2016, IEEE Transactions on Instrumentation and Measurement.

[15]  Mauro Biagi,et al.  Metameric Indoor Localization Schemes Using Visible Lights , 2017, Journal of Lightwave Technology.

[16]  Xiaodong Wang,et al.  Robust Cooperative Wi-Fi Fingerprint-Based Indoor Localization , 2016, IEEE Internet of Things Journal.

[17]  Yuwei Chen,et al.  The uses of ambient light for ubiquitous positioning , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[18]  Vânia Guimarães,et al.  A motion tracking solution for indoor localization using smartphones , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[19]  E. B. Newman,et al.  A Scale for the Measurement of the Psychological Magnitude Pitch , 1937 .

[20]  Suzuki Makoto,et al.  Ambient Sound-based Proximity Detection with Smartphones , 2013 .

[21]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[22]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[23]  Avery Wang,et al.  An Industrial Strength Audio Search Algorithm , 2003, ISMIR.

[24]  Ramón F. Brena,et al.  Multi-view stacking for activity recognition with sound and accelerometer data , 2018, Inf. Fusion.

[25]  Kenji Terabayashi,et al.  A simple indoor self-localization system using infrared LEDs , 2009, 2009 Sixth International Conference on Networked Sensing Systems (INSS).

[26]  Ming-Hui Jin,et al.  Intelligent Fusion of Wi-Fi and Inertial Sensor-Based Positioning Systems for Indoor Pedestrian Navigation , 2014, IEEE Sensors Journal.

[27]  Haizhou Li,et al.  Low-Variance Multitaper MFCC Features: A Case Study in Robust Speaker Verification , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[28]  Ali Sadr,et al.  Bank of Kalman Filters in Closed-Loop for Robust Localization Using Unsynchronized Beacons , 2016, IEEE Sensors Journal.

[29]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[30]  Peter A. Dinda,et al.  Indoor localization without infrastructure using the acoustic background spectrum , 2011, MobiSys '11.