Stride-in-the-Loop Relative Positioning Between Users and Dummy Acoustic Speakers

We propose and implement a novel positioning system, WalkieLokie, which directly calculates the relative position from a smart device to a target. The requirement of the target is simple: it is attached with a “dummy” acoustic speaker, which does not have any other rich capabilities, such as audio recording, communication, or computation. Hence, the proliferation of smart devices, together with the cheap accessory (e.g., dummy speaker) embedded in daily used items (e.g., smart clothes), paves the way for WalkieLokie applications. WalkieLokie leverages the walking motion for locating an acoustic speaker. The key insight is that the distance between the user and the speaker varies in real time when the user walks, and the pattern of the variance implies the relative position. We design a novel algorithm to estimate the position and signal processing methods to support accurate positioning. The experiment results show that the mean errors of ranging and direction estimation are 0.63 m and 2.46°, respectively. Extensive experiments conducted in noisy environments validate the robustness of WalkieLokie.

[1]  Yunhao Liu,et al.  Enhancing wifi-based localization with visual clues , 2015, UbiComp.

[2]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

[3]  Suman Nath ACE: Exploiting Correlation for Energy-Efficient and Continuous Context Sensing , 2013, IEEE Trans. Mob. Comput..

[4]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[5]  Yunhao Liu,et al.  Swadloon: Direction Finding and Indoor Localization Using Acoustic Signal by Shaking Smartphones , 2015, IEEE Transactions on Mobile Computing.

[6]  Rong Zheng,et al.  IDyLL: indoor localization using inertial and light sensors on smartphones , 2015, UbiComp.

[7]  Gang Wang,et al.  I am the antenna: accurate outdoor AP location using smartphones , 2011, MobiCom '11.

[8]  Roland E. Best Phase-locked loops : design, simulation, and applications , 2003 .

[9]  Xiaolin Li,et al.  Towards accurate acoustic localization on a smartphone , 2013, 2013 Proceedings IEEE INFOCOM.

[10]  B. R. Badrinath,et al.  VOR base stations for indoor 802.11 positioning , 2004, MobiCom '04.

[11]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems , 1999 .

[12]  Baohua Zhao,et al.  WalkieLokie: sensing relative positions of surrounding presenters by acoustic signals , 2016, UbiComp.

[13]  Sachin Katti,et al.  PinPoint: Localizing Interfering Radios , 2013, NSDI.

[14]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

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

[16]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems (2nd ed.) , 2004 .

[17]  S. Altmann Rotations, Quaternions, and Double Groups , 1986 .

[18]  Nak Young Chong,et al.  Direction Sensing RFID Reader for Mobile Robot Navigation , 2009, IEEE Transactions on Automation Science and Engineering.

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

[20]  M. Lorenzen,et al.  Why do Cultural Industries Cluster? Localization, Urbanization, Products and Projects , 2007 .

[21]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[22]  Marcel Estel,et al.  Feasibility of Bluetooth ibeacons for indoor localization , 2015, DEC.

[23]  Jaime Lloret Mauri,et al.  Seamless Outdoors-Indoors Localization Solutions on Smartphones , 2016, ACM Comput. Surv..

[24]  Jie Gao,et al.  Drive-By Localization of Roadside WiFi Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[25]  李斌,et al.  Electronic business card exchange method, device and system , 2013 .

[26]  Lei Yu,et al.  Calibration-free fusion of step counter and wireless fingerprints for indoor localization , 2015, UbiComp.

[27]  Guobin Shen,et al.  Epsilon: A Visible Light Based Positioning System , 2014, NSDI.

[28]  Matthew Cooper,et al.  LoCo: a ready-to-deploy framework for efficient room localization using Wi-Fi , 2014, UbiComp.

[29]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[30]  Anil K. Gupta,et al.  Measurement of Distance and Medium Velocity Using Frequency-Modulated Sound/Ultrasound , 2008, IEEE Transactions on Instrumentation and Measurement.

[31]  Yunhao Liu,et al.  Shake and walk: Acoustic direction finding and fine-grained indoor localization using smartphones , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[33]  Michael Rice,et al.  Digital Communications: A Discrete-Time Approach , 2008 .

[34]  Yunhao Liu,et al.  Mobility Increases Localizability , 2015, ACM Comput. Surv..

[35]  Justin Manweiler,et al.  OverLay: Practical Mobile Augmented Reality , 2015, MobiSys.

[36]  David Chu,et al.  On the feasibility of real-time phone-to-phone 3D localization , 2011, SenSys.

[37]  Kiyohito Yoshihara,et al.  A Proposal on Direction Estimation between Devices Using Acoustic Waves , 2011, MobiQuitous.

[38]  Yunhao Liu,et al.  It starts with iGaze: visual attention driven networking with smart glasses , 2014, MobiCom.

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