Self-localization application for iPhone using only ambient sound signals

We present a smartphone application to localize a group of networking devices in a mobile environment without the need of any further infrastructure. Ambient sound signals are the only information source. Time marks are assigned to the recorded audio stream for distinctive audio events, out of which we evaluate the time differences of arrival (TDOA) between the devices. In contrast to common multilateration approaches we do not need any positional anchor points - neither any predefined smartphone positions nor the positions of the environmental sounds. As an application scenario we can localize arbitrary devices using only the random environmental noise peaks, e.g. in crowded areas like market places or concerts with the usual soundscape, or for thunderstorm tracking. Especially, our solution becomes useful when established positioning systems (e.g. GPS) are too imprecise or fail, as during indoor self-localization. We use a Wi-Fi connection to synchronize the clocks of the devices and to exchange time marks. In our experiments we evaluated the audio information and synchronized the devices up to an order of 0.1 ms. This results in a positioning precision in the order of 10 cm.

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

[2]  Yong Rui,et al.  New direct approaches to robust sound source localization , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

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

[4]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Zhonghai Wang,et al.  A Novel Semidistributed Localization Via Multinode TOA–DOA Fusion , 2009, IEEE Transactions on Vehicular Technology.

[6]  Y. Ebihara Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[8]  Christian Schindelhauer,et al.  Localization Solely based on Ambient Signals , 2010 .

[9]  Jean Rouat,et al.  Robust sound source localization using a microphone array on a mobile robot , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[10]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.

[11]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[12]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[13]  Harvey F. Silverman,et al.  A Linear Closed-Form Algorithm for Source Localization From Time-Differences of Arrival , 2008, IEEE Signal Processing Letters.

[14]  Malcolm David Macnaughtan,et al.  Positioning GSM telephones , 1998, IEEE Commun. Mag..

[15]  Don Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[16]  F. Keyrouz,et al.  An Enhanced Binaural 3D Sound Localization Algorithm , 2006, 2006 IEEE International Symposium on Signal Processing and Information Technology.

[17]  Kung Yao,et al.  Acoustic Source Localization and Beamforming: Theory and Practice , 2003, EURASIP J. Adv. Signal Process..

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

[19]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

[20]  Branko Ristic,et al.  Recursive estimation of emitter location using TDOA measurements from two UAVs , 2007, 2007 10th International Conference on Information Fusion.

[21]  A.C. Singer,et al.  Bayesian Beamforming for DOA Uncertainty: Theory and Implementation , 2006, IEEE Transactions on Signal Processing.

[22]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[23]  Dragana Carevic,et al.  Automatic Estimation of Multiple Target Positions and Velocities Using Passive TDOA Measurements of Transients , 2007, IEEE Transactions on Signal Processing.

[24]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Erik D. Demaine,et al.  Poster abstract: anchor-free distributed localization in sensor networks , 2003, SenSys '03.