Abstract
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.
- Heba Abdelnasser, Reham Mohamed, Ahmed Elgohary, Moustafa Farid Alzantot, He Wang, Souvik Sen, Romit Roy Choudhury, and Moustafa Youssef. 2016. SemanticSLAM: Using Environment Landmarks for Unsupervised Indoor Localization (Transactions on Mobile Computing).Google Scholar
- Fadel Adib, Chen-Yu Hsu, Hongzi Mao, Dina Katabi, and Fredo Durand. 2015. RF-Capture: Capturing the Human Figure Through a Wall (SIGGRAPH Asia).Google Scholar
- Fadel Adib, Zachary Kabelac, and Dina Katabi. 2015. Multi-person Localization via RF Body Reflections (NSDI). Google ScholarDigital Library
- Fadel Adib, Zach Kabelac, Dina Katabi, and Robert C. Miller. 2014. 3D Tracking via Body Radio Reflections (NSDI). Google ScholarDigital Library
- Imad Afyouni, Cyril Ray, and Christophe Claramunt. 2012. Spatial Models for Context-Aware Indoor Navigation Systems: A Survey (JOSIS).Google Scholar
- Martin Azizyan, Ionut Constandache, and Romit Roy Choudhury. 2009. SurroundSense: Mobile Phone Localization via Ambience Fingerprinting (ACM MobiCom). Google ScholarDigital Library
- Victor Bahl and Venkat Padmanabhan. 2000. RADAR: An In-Building RF-based User Location and Tracking System (INFOCOM).Google Scholar
- Paolo Barsocchi, Stefano Chessa, Erina Ferro, Francesco Furfari, and Francesco Potorti. 2011. Context Driven Enhancement of RSS-based Localization Systems (ISCC). Google ScholarDigital Library
- Krishna Chintalapudi, Anand Padmanabha Iyer, and Venkata N. Padmanabhan. 2010. Indoor Localization Without the Pain (MobiCom). Google ScholarDigital Library
- Anind K. Dey, Katarzyna Wac, Denzil Ferreira, Kevin Tassini, Jin-Hyuk Hong, and Julian Ramos. 2011. Getting Closer: An Empirical Investigation of the Proximity of User to Their Smart Phones (UbiComp). Google ScholarDigital Library
- Denzil Ferreira, Jorge Goncalves, Vassilis Kostakos, Louise Barkhuus, and Anind K. Dey. 2014. Contextual Experience Sampling of Mobile Application Micro-usage (MobileHCI). Google ScholarDigital Library
- Andrey Finkelstein, Ron Biton, Rami Puzis, and Asaf Shabtai. 2017. Classification of Smartphone Users Using Internet Traffic. CoRR Arxiv (2017).Google Scholar
- G. D. Forney. 1973. The Viterbi Algorithm. Proc. IEEE (1973).Google ScholarCross Ref
- Jon Gjengset, Jie Xiong, Graeme McPhillips, and Kyle Jamieson. 2014. Phaser: Enabling Phased Array Signal Processing on Commodity Wi-Fi Access Points. MobiCom (2014). Google ScholarDigital Library
- Kiran Joshi, Steven Hong, and Sachin Katti. 2013. PinPoint: Localizing Interfering Radios (NSDI). Google ScholarDigital Library
- Avinash Kalyanaraman, Dezhi Hong, Elahe Soltanaghaei, and Kamin Whitehouse. 2017. Forma Track: Tracking People Based on Body Shape. ACM IMWUT (2017). Google ScholarDigital Library
- Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi: Decimeter Level Localization Using Wi-Fi (SIGCOMM). Google ScholarDigital Library
- Swarun Kumar, Stephanie Gil, Dina Katabi, and Daniela Rus. 2014. Accurate Indoor Localization with Zero Start-up Cost (MobiCom). Google ScholarDigital Library
- Swarun Kumar, Ezzeldin Hamed, Dina Katabi, and Li Erran Li. 2014. LTE Radio Analytics Made Easy and Accessible (SIGCOMM). Google ScholarDigital Library
- Ye-Sheng Kuo, Pat Pannuto, Ko-Jen Hsiao, and Prabal Dutta. 2014. Luxapose: Indoor Positioning with Mobile Phones and Visible Light (ACM MobiCom). Google ScholarDigital Library
- Huaxin Li, Zheyu Xu, Haojin Zhu, Di Ma, Shuai Li, and Kai Xing. 2016. Demographics inference through Wi-Fi network traffic analysis (INFOCOM).Google Scholar
- Tianxing Li, Chuankai An, Zhao Tian, Andrew T. Campbell, and Xia Zhou. 2015. Human Sensing Using Visible Light Communication (ACM MobiCom). Google ScholarDigital Library
- Tianxing Li, Qiang Liu, and Xia Zhou. 2016. Practical Human Sensing in the Light (ACM MobiSys). Google ScholarDigital Library
- Hongbo Liu, Yu Gan, Jie Yang, Simon Sidhom, Yan Wang, Yingying Chen, and Fan Ye. 2012. Push the Limit of WiFi Based Localization for Smartphones (ACM Mobicom). Google ScholarDigital Library
- J. Oh and J. Um. 2018. Acoustic Signal-Based Indoor Global Coordinates System for Smartphones. IEEE Sensors Journal (2018).Google Scholar
- Shwetak N. Patel, Julie A. Kientz, Gillian R. Hayes, Sooraj Bhat, and Gregory D. Abowd. 2006. Farther Than You May Think: An Empirical Investigation of the Proximity of Users to Their Mobile Phones (UbiComp). Google ScholarDigital Library
- D. J. Patterson, D. Fox, H. Kautz, and M. Philipose. 2005. Fine-grained Activity Recognition by Aggregating Abstract Object Usage (ISWC). Google ScholarDigital Library
- Anshul Rai, Krishna Kant Chintalapudi, Venkata N. Padmanabhan, and Rijurekha Sen. 2012. Zee: Zero-effort Crowdsourcing for Indoor Localization (MobiCom). Google ScholarDigital Library
- Montserrat Ros, Joshua Boom, Gavin de Hosson, and Matthew D'Souza. 2012. Indoor Localisation Using a Context-Aware Dynamic Position Tracking Model (International Journal of Navigation and Observation).Google Scholar
- Christoph Scholz, Martin Atzmueller, and Gerd Stumme. 2014. Unsupervised and Hybrid Approaches for On-line RFID Localization with Mixed Context Knowledge.Google Scholar
- Souvik Sen, Jeongkeun Lee, Kyu-Han Kim, and Paul Congdon. 2013. Avoiding Multipath to Revive Inbuilding Wi-Fi Localization (MobiSys). Google ScholarDigital Library
- Suranga Seneviratne, Aruna Seneviratne, Prasant Mohapatra, and Anirban Mahanti. July 2014. Your Installed Apps Reveal Your Gender and More! SIGMOBILE Mob. CCR (July 2014). Google ScholarDigital Library
- Zheng Sun, Rick Farley, Telis Kaleas, Judy Ellis, and Kiran Chikkappa. 2011. Cortina: Collaborative COntext-aware Indoor Positioning Employing RSS and RToF Techniques (PERCOM).Google Scholar
- Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. Decimeter-Level Localization with a Single Wi-Fi Access Point (NSDI). Google ScholarDigital Library
- Ju Wang, Hongbo Jiang, Jie Xiong, Kyle Jamieson, Xiaojiang Chen, Dingyi Fang, and Binbin Xie. 2016. LiFS: Low Human-effort, Device-free Localization with Fine-grained Subcarrier Information (MobiCom). Google ScholarDigital Library
- Jue Wang and Dina Katabi. 2013. Dude, Where's My Card?: RFID Positioning That Works with Multipath and Non-line of Sight (SIGCOMM). Google ScholarDigital Library
- Wei Wang, Alex X. Liu, and Muhammad Shahzad. 2016. Gait Recognition Using Wi-Fi Signals (UbiComp). Google ScholarDigital Library
- F. Wen and C. Liang. 2015. Fine-Grained Indoor Localization Using Single Access Point With Multiple Antennas. IEEE Sensors Journal (2015).Google Scholar
- Tong Xin, Bin Guo, Zhu Wang, Mingyang Li, and Zhiwen Yu. 2016. FreeSense: Indoor Human Identification with Wi-Fi Signals. CoRR Arxiv (2016).Google Scholar
- Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A Fine-grained Indoor Location System (NSDI). Google ScholarDigital Library
- Jie Xiong, Karthikeyan Sundaresan, and Kyle Jamieson. 2015. ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization (MobiCom). Google ScholarDigital Library
- Chenren Xu, Bernhard Firner, Yanyong Zhang, Richard Howard, Jun Li, and Xiaodong Lin. 2012. Improving RF-based Device-free Passive Localization in Cluttered Indoor Environments Through Probabilistic Classification Methods (IPSN). Google ScholarDigital Library
- Zhice Yang, Zeyu Wang, Jiansong Zhang, Chenyu Huang, and Qian Zhang. 2015. Wearables Can Afford: Light-weight Indoor Positioning with Visible Light (ACM MobiSys). Google ScholarDigital Library
- Moustafa Youssef and Ashok Agrawala. 2005. The Horus WLAN Location Determination System (MobiSys). Google ScholarDigital Library
- Moustafa Youssef, Matthew Mah, and Ashok Agrawala. 2007. Challenges: Device-free Passive Localization for Wireless Environments (MobiCom). Google ScholarDigital Library
- Chi Zhang and Xinyu Zhang. 2016. LiTell: Robust Indoor Localization Using Unmodified Light Fixtures. In Proceedings of the 22Nd Annual International Conference on Mobile Computing and Networking (ACM MobiCom). Google ScholarDigital Library
- Shilin Zhu and Xinyu Zhang. 2017. Enabling High-Precision Visible Light Localization in TodayâĂŹs Buildings (ACM MobiSys). Google ScholarDigital Library
Index Terms
- Duet: Estimating User Position and Identity in Smart Homes Using Intermittent and Incomplete RF-Data
Recommendations
BLoc: CSI-based accurate localization for BLE tags
CoNEXT '18: Proceedings of the 14th International Conference on emerging Networking EXperiments and TechnologiesBluetooth Low Energy (BLE) tags have become very prevalent over the last decade for tracking applications in homes as well as businesses. These tags are used to track objects, navigate people, and deliver contextual advertisements. However, in spite of ...
Duet: exploring joint interactions on a smart phone and a smart watch
CHI '14: Proceedings of the SIGCHI Conference on Human Factors in Computing SystemsThe emergence of smart devices (e.g., smart watches and smart eyewear) is redefining mobile interaction from the solo performance of a smart phone, to a symphony of multiple devices. In this paper, we present Duet -- an interactive system that explores ...
A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network
In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
Comments