Smart phone localization method using dual-carrier acoustic waves

We describe an indoor localization technique for smart phones. Our new method, called the Frequency Division Multiplexing Phase Accordance Method (FDM-PAM), uses a beat called a sync pattern composed of a pair of sinusoidal waves with slightly different frequencies, which is similar to our original ultrasound ranging technique called the Phase Accordance Method (PAM). By generating multiple sync patterns with different central frequencies and transmitting them from different speakers, FDM-PAM conducts time-difference-of-arrival (TDOA) multilateration for localizing smart phones. In the current implementation of FDM-PAM, the 2D indoor position of a smart phone can be estimated. Three sync patterns are generated by using two out of six sinusoidal waves with frequencies ranging from 14.75 kHz to 17.25 kHz. The transmission of the sync pattern from the speakers lasts 4 ms. Through experiments, we have confirmed that FDM-PAM achieves accuracy of around 10 cm using only a short burst transmission, which indicates that the localization technique is sufficiently rapid and accurate.

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

[2]  Christian Schindelhauer,et al.  Anchor-free TDOA self-localization , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

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

[4]  John Adcock,et al.  Indoor localization using controlled ambient sounds , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[5]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[6]  Roger Wattenhofer,et al.  SpiderBat: Augmenting wireless sensor networks with distance and angle information , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[7]  Francisco Ramos,et al.  Performance Evaluation of 3D-LOCUS Advanced Acoustic LPS , 2009, IEEE Transactions on Instrumentation and Measurement.

[8]  Sverre Holm,et al.  Ultrasound positioning based on time-of-flight and signal strength , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[9]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

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

[11]  Simon A. Dobson,et al.  Robust High-Accuracy Ultrasonic Range Measurement System , 2011, IEEE Transactions on Instrumentation and Measurement.

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

[13]  H. Hashizume,et al.  Fast and Accurate Positioning Technique Using Ultrasonic Phase Accordance Method , 2005, TENCON 2005 - 2005 IEEE Region 10 Conference.

[14]  Chih-Kung Lee,et al.  High-Precision Ultrasonic Ranging System Platform Based on Peak-Detected Self-Interference Technique , 2011, IEEE Transactions on Instrumentation and Measurement.

[15]  Rui Zhang,et al.  TDOA based localization using Interacting Multiple Model estimator and ultrasonic transmitter/receiver , 2012, SSD.

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

[17]  Masanori Sugimoto,et al.  A scalable tracking system using ultrasonic communication , 2008, 2008 3rd International Conference on Sensing Technology.

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

[19]  Gaetano Borriello,et al.  WALRUS: wireless acoustic location with room-level resolution using ultrasound , 2005, MobiSys '05.

[20]  Andy Hopper,et al.  Broadband ultrasonic location systems for improved indoor positioning , 2006, IEEE Transactions on Mobile Computing.

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

[22]  Masanori Sugimoto,et al.  An accurate technique for simultaneous measurement of 3D position and velocity of a moving object using a single ultrasonic receiver unit , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[23]  Masanori Sugimoto,et al.  TSaT-MUSIC: a novel algorithm for rapid and accurate ultrasonic 3D localization , 2011, EURASIP J. Adv. Signal Process..

[24]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[25]  Charlie Cullen,et al.  Investigating ultrasonic positioning on mobile phones , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[26]  Henk L. Muller,et al.  Accessible Ultrasonic Positioning , 2006, IEEE Pervasive Computing.

[27]  Masanori Sugimoto,et al.  An accurate and compact 3D tracking system using a single camera and ultrasound , 2014, J. Locat. Based Serv..

[28]  Rui Zhang,et al.  TDOA-Based Localization Using Interacting Multiple Model Estimator and Ultrasonic Transmitter/Receiver , 2013, IEEE Transactions on Instrumentation and Measurement.

[29]  Chang-Gun Lee,et al.  Exploiting Ultrasonic Reflections for Improving Accuracy of Indoor Location Tracking , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[30]  Prasant Misra,et al.  Improving the coverage range of ultrasound-based localization systems , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[31]  Christian Schindelhauer,et al.  Acoustic Self-calibrating System for Indoor Smartphone Tracking (ASSIST) , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).