Exploiting Spatial Awareness via Fingerprint Spatial Gradient

Current WiFi fingerprinting suffers from a pivotal problem of RSS fluctuations caused by unpredictable environmental dynamics. The RSS variations lead to severe spatial ambiguity and temporal instability in RSS fingerprinting, both impairing the location accuracy. In this chapter, we introduce fingerprint spatial gradient (FSG), a more stable and distinctive form than RSS fingerprints that overcomes such drawbacks. On this basis, we also present algorithms to construct FSG on top of a general RSS fingerprint database as well as effective FSG matching methods for location estimation. Unlike previous works, the resulting system, named ViVi, yields performance gain without the pains of introducing extra information or additional service restrictions or assuming impractical RSS models.

[1]  Mingyan Liu,et al.  Static power of mobile devices: Self-updating radio maps for wireless indoor localization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[2]  Gi-Wan Yoon,et al.  Building a Practical Wi-Fi-Based Indoor Navigation System , 2014, IEEE Pervasive Computing.

[3]  Xiang Li,et al.  Dynamic-MUSIC: accurate device-free indoor localization , 2016, UbiComp.

[4]  Yiqiang Chen,et al.  Power-efficient access-point selection for indoor location estimation , 2006, IEEE Transactions on Knowledge and Data Engineering.

[5]  Min Gao,et al.  FILA: Fine-grained indoor localization , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[7]  Jun Sun,et al.  Social-Loc: improving indoor localization with social sensing , 2013, SenSys '13.

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

[9]  Shueng-Han Gary Chan,et al.  Contour-based Trilateration for Indoor Fingerprinting Localization , 2015, SenSys.

[10]  Robert P. Dick,et al.  Hallway based automatic indoor floorplan construction using room fingerprints , 2013, UbiComp.

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

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

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

[14]  Qiang Yang,et al.  Learning Adaptive Temporal Radio Maps for Signal-Strength-Based Location Estimation , 2008, IEEE Transactions on Mobile Computing.

[15]  Mo Li,et al.  Travi-Navi: self-deployable indoor navigation system , 2014, MobiCom.

[16]  Eckehard Steinbach,et al.  Graph-based data fusion of pedometer and WiFi measurements for mobile indoor positioning , 2014, UbiComp.

[17]  Yunhao Liu,et al.  MoLoc: On Distinguishing Fingerprint Twins , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

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

[19]  Jiming Chen,et al.  Gradient-Based Fingerprinting for Indoor Localization and Tracking , 2016, IEEE Transactions on Industrial Electronics.

[20]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[21]  Shih-Hau Fang,et al.  Principal Component Localization in Indoor WLAN Environments , 2012, IEEE Transactions on Mobile Computing.

[22]  Guobin Shen,et al.  Experiencing and handling the diversity in data density and environmental locality in an indoor positioning service , 2014, MobiCom.

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

[24]  Wei Cheng,et al.  RSS-Ratio for enhancing performance of RSS-based applications , 2013, 2013 Proceedings IEEE INFOCOM.

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

[26]  Deying Li,et al.  WarpMap: Accurate and Efficient Indoor Location by Dynamic Warping in Sequence-Type Radio-Map , 2016, SECON.

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

[28]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

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

[30]  Colin L. Mallows,et al.  A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks , 2004, IEEE INFOCOM 2004.

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

[32]  Tin Kam Ho,et al.  Probability kernel regression for WiFi localisation , 2012, J. Locat. Based Serv..

[33]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.

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

[35]  Guobin Shen,et al.  Walkie-Markie: Indoor Pathway Mapping Made Easy , 2013, NSDI.

[36]  Venkata N. Padmanabhan,et al.  Centaur: locating devices in an office environment , 2012, Mobicom '12.

[37]  Jie Liu,et al.  A realistic evaluation and comparison of indoor location technologies: experiences and lessons learned , 2015, IPSN.