A low-cost centimeter-level acoustic localization system without time synchronization

Abstract In this paper, we present a range-based localization method without time synchronization. It uses only a speaker, a microphone, and some forms of device-to-device communication such as WIFI radio; thus, it is easily applied in most commercial off-the-shelf mobile devices such as cell phones. The localization scheme is composed of two stages. We obtain the initial distances between the moving object and the anchors in the first stage using a BeepBeep ranging system, in which they both send and receive sound signals. In the second stage, which is the main localization stage, the difference distances between the moving object and the anchors can be obtained using a OneBeep ranging system. Only the located object must emit sound signals periodically, and all of the anchors including the located object should receive the sound signals in the OneBeep system. The distances between the moving object and all the anchors can be obtained by adding the difference distances to the initial distances, and then, the moving object can be located. A localization experiment was conducted in a 6 × 9 m room with weak reflection, and the localization can reach centimeter-level accuracy in 5 min.

[1]  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).

[2]  Thyagaraju Damarla,et al.  Sniper Localization Using Acoustic Asynchronous Sensors , 2010, IEEE Sensors Journal.

[3]  K.D. Frampton.  Acoustic self-localization in a distributed sensor network , 2006, IEEE Sensors Journal.

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

[5]  Ivan Markovic,et al.  Speaker localization and tracking with a microphone array on a mobile robot using von Mises distribution and particle filtering , 2010, Robotics Auton. Syst..

[6]  Archontis Politis,et al.  Direction of Arrival Estimation of Reflections from Room Impulse Responses Using a Spherical Microphone Array , 2015, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[7]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[8]  Kosai Raoof,et al.  Performance evaluation of an acoustic indoor localization system based on a fingerprinting technique , 2014, EURASIP J. Adv. Signal Process..

[9]  Yih-Fang Huang,et al.  A location system using asynchronous distributed sensors , 2004, IEEE INFOCOM 2004.

[10]  Augusto Sarti,et al.  Acoustic Source Localization With Distributed Asynchronous Microphone Networks , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[11]  Jiasong Mu,et al.  Throat polyp detection based on compressed big data of voice with support vector machine algorithm , 2014, EURASIP Journal on Advances in Signal Processing.

[12]  Hyo-Sung Ahn,et al.  A Simple Object Tracking System Using ITDOA without Time Synchronization , 2007, The 9th International Conference on Advanced Communication Technology.

[13]  Augusto Sarti,et al.  Localization of Acoustic Sources Through the Fitting of Propagation Cones Using Multiple Independent Arrays , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

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

[15]  Michael S. Brandstein,et al.  A practical methodology for speech source localization with microphone arrays , 1997, Comput. Speech Lang..

[16]  Guobin Shen,et al.  BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices , 2007, SenSys '07.

[17]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[18]  Zheng Yang,et al.  High-Accuracy TDOA-Based Localization without Time Synchronization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[19]  Minghua Chen,et al.  Energy-Based Position Estimation of Microphones and Speakers for Ad Hoc Microphone Arrays , 2007, 2007 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

[20]  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).

[21]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[22]  Yiming Pi,et al.  TDoA for Passive Localization: Underwater versus Terrestrial Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.