Ambient Sound-Based Collaborative Localization of Indeterministic Devices

Localization is essential in wireless sensor networks. To our knowledge, no prior work has utilized low-cost devices for collaborative localization based on only ambient sound, without the support of local infrastructure. The reason may be the fact that most low-cost devices are indeterministic and suffer from uncertain input latencies. This uncertainty makes accurate localization challenging. Therefore, we present a collaborative localization algorithm (Cooperative Localization on Android with ambient Sound Sources (CLASS)) that simultaneously localizes the position of indeterministic devices and ambient sound sources without local infrastructure. The CLASS algorithm deals with the uncertainty by splitting the devices into subsets so that outliers can be removed from the time difference of arrival values and localization results. Since Android is indeterministic, we select Android devices to evaluate our approach. The algorithm is evaluated with an outdoor experiment and achieves a mean Root Mean Square Error (RMSE) of 2.18 m with a standard deviation of 0.22 m. Estimated directions towards the sound sources have a mean RMSE of 17.5° and a standard deviation of 2.3°. These results show that it is feasible to simultaneously achieve a relative positioning of both devices and sound sources with sufficient accuracy, even when using non-deterministic devices and platforms, such as Android.

[1]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[2]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  D. Freedman,et al.  On the histogram as a density estimator:L2 theory , 1981 .

[4]  Yubin Kuang,et al.  TOA sensor network calibration for receiver and transmitter spaces with difference in dimension , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[5]  Christian Schindelhauer,et al.  Self-localization Based on Ambient Signals , 2010, ALGOSENSORS.

[6]  M. Sabaridevi,et al.  SOUND EVENT DETECTION USING WIRELESS SENSOR NETWORKS , 2015 .

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

[8]  Paul J. M. Havinga,et al.  Nondeterministic sound source localization with smartphones in crowdsensing , 2016, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[9]  Christian Schindelhauer,et al.  Calibration-free TDOA self-localisation , 2013, J. Locat. Based Serv..

[10]  Lukasz Ziarek,et al.  Real-time android with RTDroid , 2014, MobiSys.

[11]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[12]  Paul J. M. Havinga,et al.  Error Bounds for Localization with Noise Diversity , 2016, 2016 International Conference on Distributed Computing in Sensor Systems (DCOSS).

[13]  J. E. Rougui,et al.  Audio sound event identification for distress situations and context awareness , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[14]  Yubin Kuang,et al.  Understanding TOA and TDOA Network Calibration using Far Field Approximation as Initial Estimate , 2012, ICPRAM.

[15]  YANQING CHEN,et al.  Algorithm 8 xx : CHOLMOD , supernodal sparse Cholesky factorization and update / downdate ∗ , 2006 .

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

[17]  Dan Wang,et al.  Nest: Networked smartphones for target localization , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).

[18]  Andreas Dengel,et al.  Histogram-based Outlier Score (HBOS): A fast Unsupervised Anomaly Detection Algorithm , 2012 .

[19]  Paul J. M. Havinga,et al.  BLESSED with Opportunistic Beacons: A Lightweight Data Dissemination Model for Smart Mobile Ad-Hoc Networks , 2015, CHANTS@MobiCom.

[20]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[21]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

[22]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[23]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

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

[25]  Yubin Kuang,et al.  Minimal Solvers for Unsynchronized TDOA Sensor Network Calibration , 2013, ALGOSENSORS.

[26]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[27]  Haizhou Li,et al.  Spectrogram Image Feature for Sound Event Classification in Mismatched Conditions , 2011, IEEE Signal Processing Letters.

[28]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[29]  Sebastian Thrun,et al.  A passive approach to sensor network localization , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[30]  Andrew Campbell,et al.  The Rise of People-Centric Sensing , 2008, IEEE Internet Computing.