Slide: Towards Fast and Accurate Mobile Fingerprinting for Wi-Fi Indoor Positioning Systems

The deployment of Wi-Fi fingerprint-based indoor positioning systems is severely hindered by the lack of an efficient and low-cost way to establish a signal fingerprint database. In this paper, we present a novel fingerprinting method, slide, that can collect fingerprints in a fast and accurate way. Slide uses a commodity flashlight and a smartphone to achieve linear positioning. This allows automatic mapping from the received signal strength to the position on a line, serving as a building block for fingerprinting in general environments. Slide also features a channel-based scanning method, which acquires fingerprint location after each Wi-Fi channel scanning, to mitigate the fingerprint misalignment problem found in the general mobile fingerprinting. Quantitative analysis and experimental results show that slide is faster than the manual fingerprinting method by up to an order of magnitude with comparable positioning accuracy, and is also more efficient than state-of-the-art mobile fingerprinting methods.

[1]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[2]  Athanasios V. Vasilakos,et al.  Local Area Prediction-Based Mobile Target Tracking in Wireless Sensor Networks , 2015, IEEE Transactions on Computers.

[3]  Patrick Robertson,et al.  Simultaneous localization and mapping for pedestrians using only foot-mounted inertial sensors , 2009, UbiComp.

[4]  Stefan Savage,et al.  SyncScan: practical fast handoff for 802.11 infrastructure networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[6]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[7]  Xiaoji Niu,et al.  A Hybrid WiFi/Magnetic Matching/PDR Approach for Indoor Navigation With Smartphone Sensors , 2016, IEEE Communications Letters.

[8]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[9]  Anthony Rowe,et al.  Visual light landmarks for mobile devices , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[10]  Yunhao Liu,et al.  FLIGHT: clock calibration using fluorescent lighting , 2012, Mobicom '12.

[11]  Athanasios V. Vasilakos,et al.  ACE: An Accurate and Efficient Multi-Entity Device-Free WLAN Localization System , 2012, IEEE Transactions on Mobile Computing.

[12]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[13]  Aboelmagd Noureldin,et al.  Dynamic Online-Calibrated Radio Maps for Indoor Positioning in Wireless Local Area Networks , 2013, IEEE Transactions on Mobile Computing.

[14]  Ming-Hui Jin,et al.  Intelligent Fusion of Wi-Fi and Inertial Sensor-Based Positioning Systems for Indoor Pedestrian Navigation , 2014, IEEE Sensors Journal.

[15]  A. Agrawala,et al.  The IEEE 802.11 active probing analysis and enhancements , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

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

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

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

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

[20]  Thomas D. C. Little,et al.  A two phase hybrid RSS/AoA algorithm for indoor device localization using visible light , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[21]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

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

[23]  Ye Zhang,et al.  A Novel Vision-Based Adaptive Scanning for the Compression of Remote Sensing Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Yongtao Ma,et al.  A Probabilistic Radio Map Construction Scheme for Crowdsourcing-Based Fingerprinting Localization , 2016, IEEE Sensors Journal.

[25]  Dana S. Scott,et al.  Finite Automata and Their Decision Problems , 1959, IBM J. Res. Dev..

[26]  Youngnam Han,et al.  SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization , 2015, IEEE Sensors Journal.

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

[28]  Anthony Rowe,et al.  Indoor pseudo-ranging of mobile devices using ultrasonic chirps , 2012, SenSys '12.

[29]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

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

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

[32]  Yunhao Liu,et al.  Peer-to-Peer Indoor Navigation Using Smartphones , 2017, IEEE Journal on Selected Areas in Communications.

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

[34]  Justin Manweiler,et al.  Satellites in our pockets: an object positioning system using smartphones , 2012, MobiSys '12.

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

[36]  Yunhuai Liu,et al.  LIPS: A Light Intensity Based Positioning System For Indoor Environments , 2014, ACM Trans. Sens. Networks.

[37]  Yunhao Liu,et al.  WILL: Wireless indoor localization without site survey , 2012, 2012 Proceedings IEEE INFOCOM.

[38]  Feng Zhao,et al.  A reliable and accurate indoor localization method using phone inertial sensors , 2012, UbiComp.