Towards Zero-Configuration Indoor Localization Using Asynchronous Acoustic Beacons

Developing and deploying infrastructure-based indoor localization solutions face significant challenges in the need of specialized user devices, costly and elaborative installation, configuration and maintenance, and in some cases, low localization accuracy. In this work, we develop an acoustic indoor localization system that requires little configuration and can localize commercial off-the-shelf smart phone devices. The main novelty lies in the development of a Time-Difference-of-Arrival (TDoA)-based ranging algorithm that does not require clock synchronization among infrastructure nodes (called anchors) and utilizes passive target devices. Small-scale experiments using Android mobile phones as both anchor nodes and target devices demonstrate the feasibility of the proposed solution. The 95% quantile localization errors achieved are consistently less than 7.5cm using three models of Android smart phones from different vendors as target devices when the closest two anchors are 1 meter apart.

[1]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[2]  J. Navarro-Pedreño Numerical Methods for Least Squares Problems , 1996 .

[3]  Kyu-Han Kim,et al.  SAIL: single access point-based indoor localization , 2014, MobiSys.

[4]  Masanori Sugimoto,et al.  Design and implementation of a robust and real-time ultrasonic motion-capture system , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

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

[6]  K. C. Ho Bias Reduction for an Explicit Solution of Source Localization Using TDOA , 2012, IEEE Transactions on Signal Processing.

[7]  Zheng Yang,et al.  Whistle: Synchronization-Free TDOA for Localization , 2011, ICDCS.

[8]  Xiaolin Li,et al.  Guoguo: enabling fine-grained indoor localization via smartphone , 2013, MobiSys '13.

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

[10]  Wee-Peng Tay,et al.  GPS-free Localization Using Asynchronous Beacons , 2012, 2012 8th International Conference on Mobile Ad-hoc and Sensor Networks (MSN).

[11]  Anthony Rowe,et al.  Indoor pseudo-ranging of mobile devices using ultrasonic chirps , 2012, SenSys '12.

[12]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[13]  Jie Xiong,et al.  Synchronicity: pushing the envelope of fine-grained localization with distributed mimo , 2014, HotWireless@MobiCom.

[14]  Mohammad Syafrudin,et al.  LOSNUS: An ultrasonic system enabling high accuracy and secure TDoA locating of numerous devices , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[15]  Durga Misra,et al.  A Synthesizable VHDL Model of the Exact Solution for Three-dimensional Hyperbolic Positioning System , 2002, VLSI Design.

[16]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[17]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[18]  Jun Zheng,et al.  Particle swarm optimization for time-difference-of-arrival based localization , 2007, 2007 15th European Signal Processing Conference.

[19]  Xenofon D. Koutsoukos,et al.  A Survey on Localization for Mobile Wireless Sensor Networks , 2009, MELT.

[20]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[21]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[22]  Hiroyuki Morikawa,et al.  DOLPHIN: A Practical Approach for Implementing a Fully Distributed Indoor Ultrasonic Positioning System , 2004, UbiComp.

[23]  Anthony Rowe,et al.  Ultrasonic time synchronization and ranging on smartphones , 2015, 21st IEEE Real-Time and Embedded Technology and Applications Symposium.