WalkieLokie: sensing relative positions of surrounding presenters by acoustic signals

In this paper, we propose and implement WalkieLokie, a novel acoustic-based relative positioning system. WalkieLokie facilitates a multitude of Augmented Reality (AR) applications: users with smart devices can passively acquire surrounding information in real time, similar to the commercial AR system Wikitude; the surrounding presenters, who want to share information or introduce themselves, can actively launch the function on demand. The key rational of WalkieLokie is that a user can perceive a series of spatial-related acoustic signals emitted from a presenter, which depicts the relation position between the user and the presenter. 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. We design a novel algorithm to estimate the position and signal processing methods to support accurate positioning. The experiment results show that the mean error of ranging and direction estimation is 0.63m and 2.46 degrees respectively. Extensive experiments conducted in noisy environments validate the robustness of WalkieLokie.

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

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

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

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

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

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

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

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

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

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

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

[12]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[13]  Petar M. Djuric,et al.  Indoor Tracking: Theory, Methods, and Technologies , 2015, IEEE Transactions on Vehicular Technology.

[14]  Ryosuke Shibasaki,et al.  Infra-free indoor positioning using only smartphone sensors , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[15]  Peter Pach,et al.  DREAR - Towards Infrastructure-Free Indoor Localization via Dead-Reckoning Enhanced with Activity Recognition , 2014, 2014 Eighth International Conference on Next Generation Mobile Apps, Services and Technologies.

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

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

[18]  Guihai Chen,et al.  APT: Accurate outdoor pedestrian tracking with smartphones , 2013, 2013 Proceedings IEEE INFOCOM.

[19]  Allen G. Taylor,et al.  What Is the Microsoft HoloLens , 2016 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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