Duet

Although past work on RF-based indoor localization has delivered important advances, it typically makes assumptions that hinder its adoption in smart home applications. Most localization systems assume that users carry their phones on them at home, an assumption that has been proven highly inaccurate in past measurements. The few localization systems that do not require the user to carry a device on her, cannot tell the identity of the person; yet identification is essential to most smart home applications. This paper focuses on addressing these issues so that smart homes can benefit from recent advances in indoor localization. We introduce Duet, a multi-modal system that takes as input measurements from both device-based and device-free localization. Duet introduces a new framework that combines probabilistic inference with first order logic to reason about the users' most likely locations and identities in light of the measurements. We implement Duet and compare it with a baseline that uses state-of-art WiFi-based localization. The results of two weeks of monitoring in two smart environments show that Duet accurately localizes and identifies the users for 94% and 96% of the time in the two places. In contrast, the baseline is accurate 17% and 42% respectively.

[1]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

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

[3]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[4]  Henry A. Kautz,et al.  Fine-grained activity recognition by aggregating abstract object usage , 2005, Ninth IEEE International Symposium on Wearable Computers (ISWC'05).

[5]  Gregory D. Abowd,et al.  Farther Than You May Think: An Empirical Investigation of the Proximity of Users to Their Mobile Phones , 2006, UbiComp.

[6]  Jennifer Hulbert,et al.  “Dude, Where’s My Bard?” , 2006 .

[7]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[8]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[9]  Stefano Chessa,et al.  Context driven enhancement of RSS-based localization systems , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[10]  Katarzyna Wac,et al.  Getting closer: an empirical investigation of the proximity of user to their smart phones , 2011, UbiComp '11.

[11]  Zheng Sun,et al.  Cortina: Collaborative context-aware indoor positioning employing RSS and RToF techniques , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

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

[13]  Cyril Ray,et al.  Spatial models for context-aware indoor navigation systems: A survey , 2012, J. Spatial Inf. Sci..

[14]  Matthew D'Souza,et al.  Indoor localisation using a context-aware dynamic position tracking model , 2012 .

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

[16]  Richard Howard,et al.  Improving RF-based device-free passive localization in cluttered indoor environments through probabilistic classification methods , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

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

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

[19]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[20]  Paul Congdon,et al.  Avoiding multipath to revive inbuilding WiFi localization , 2013, MobiSys '13.

[21]  LTE radio analytics made easy and accessible , 2014, S3 '14.

[22]  Gerd Stumme,et al.  Unsupervised and Hybrid Approaches for On-line RFID Localization with Mixed Context Knowledge , 2014, ISMIS.

[23]  Rob Miller,et al.  3D Tracking via Body Radio Reflections , 2014, NSDI.

[24]  Jorge Gonçalves,et al.  Contextual experience sampling of mobile application micro-usage , 2014, MobileHCI '14.

[25]  Jie Xiong,et al.  Phaser: enabling phased array signal processing on commodity WiFi access points , 2014, MobiCom.

[26]  Swarun Kumar,et al.  LTE radio analytics made easy and accessible , 2014 .

[27]  Prabal Dutta,et al.  Luxapose: indoor positioning with mobile phones and visible light , 2014, MobiCom.

[28]  Swarun Kumar,et al.  Accurate indoor localization with zero start-up cost , 2014, MobiCom.

[29]  Chen Liang,et al.  Fine-Grained Indoor Localization Using Single Access Point With Multiple Antennas , 2015, IEEE Sensors Journal.

[30]  Frédo Durand,et al.  Capturing the human figure through a wall , 2015, ACM Trans. Graph..

[31]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[32]  Qian Zhang,et al.  Wearables Can Afford: Light-weight Indoor Positioning with Visible Light , 2015, MobiSys.

[33]  Jie Xiong,et al.  Phaser: Enabling Phased Array Signal Processing on Commodity Wi-Fi Access Points , 2015, GETMBL.

[34]  Xia Zhou,et al.  Human Sensing Using Visible Light Communication , 2015, MobiCom.

[35]  Jie Xiong,et al.  ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization , 2015, MobiCom.

[36]  Prasant Mohapatra,et al.  Your Installed Apps Reveal Your Gender and More! , 2015, MOCO.

[37]  Fadel Adib,et al.  Multi-Person Localization via RF Body Reflections , 2015, NSDI.

[38]  C. Martin.  2015 , 2015, Les 25 ans de l’OMC: Une rétrospective en photos.

[39]  Chi Zhang,et al.  LiTell: robust indoor localization using unmodified light fixtures , 2016, MobiCom.

[40]  Shuai Li,et al.  Demographics inference through Wi-Fi network traffic analysis , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[41]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[42]  Moustafa Youssef,et al.  CoSDEO 2016 Keynote: A decade later — Challenges: Device-free passive localization for wireless environments , 2007, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[43]  Moustafa Youssef,et al.  SemanticSLAM: Using Environment Landmarks for Unsupervised Indoor Localization , 2016, IEEE Transactions on Mobile Computing.

[44]  Wei Wang,et al.  Gait recognition using wifi signals , 2016, UbiComp.

[45]  Tong Xin,et al.  FreeSense: Indoor Human Identification with Wi-Fi Signals , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[46]  Qiang Liu,et al.  Practical Human Sensing in the Light , 2016, GETMBL.

[47]  Rami Puzis,et al.  Classification of Smartphone Users Using Internet Traffic , 2017, ArXiv.

[48]  Xinyu Zhang,et al.  Enabling High-Precision Visible Light Localization in Today's Buildings , 2017, MobiSys.

[49]  Kamin Whitehouse,et al.  Forma Track , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[50]  D. Gifford.  1973: , 1973, Charlotte Delbo.

[51]  Chen Wang,et al.  Low Human-Effort, Device-Free Localization with Fine-Grained Subcarrier Information , 2018, IEEE Transactions on Mobile Computing.

[52]  Jongtaek Oh,et al.  Acoustic Signal-Based Indoor Global Coordinates System for Smartphones , 2018, IEEE Sensors Journal.

[53]  2018 , 2019, Communications of the ACM.