Learning-Based Outdoor Localization Exploiting Crowd-Labeled WiFi Hotspots

The ever-expanding scale of WiFi deployments in metropolitan areas has made accurate GPS-free outdoor localization possible by relying solely on the WiFi infrastructure. Nevertheless, neither academic researches nor existing industrial practices seem to provide a satisfactory solution or implementation. In this paper, we propose WOLoc (WiFi-only Outdoor Localization) as a learning-based outdoor localization solution using only WiFi hotspots labeled by crowdsensing. On one hand, we do not take these labels as fingerprints as it is almost impossible to extend indoor localization mechanisms by fingerprinting metropolitan areas. On the other hand, we avoid the over-simplified local synthesis methods (e.g., centroid) that significantly lose the information contained in the labels. Instead, WOLoc adopts a semi-supervised manifold learning approach that accommodates all the labeled and unlabeled data for a given area, and the output concerning the unlabeled part will become the estimated locations for both unknown users and unknown WiFi hotspots. Moreover, WOLoc applies text mining techniques to analyze the SSIDs of hotspots, so as to derive more accurate input to its manifold learning. We conduct extensive experiments in several outdoor areas, and the results have strongly indicated the efficacy of our solution in achieving a meter-level localization accuracy.

[1]  Gang Wang,et al.  A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

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

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

[4]  Jianxin Wu,et al.  GROPING: Geomagnetism and cROwdsensing Powered Indoor NaviGation , 2015, IEEE Transactions on Mobile Computing.

[5]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.

[6]  Erik G. Ström,et al.  Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers , 2013, IEEE Transactions on Signal Processing.

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

[8]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

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

[10]  Qiang Yang,et al.  Online Co-Localization in Indoor Wireless Networks by Dimension Reduction , 2007, AAAI.

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

[12]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[13]  A. Alhasanat,et al.  Efficient RSS-based collaborative localisation in wireless sensor networks , 2016, Int. J. Sens. Networks.

[14]  Xinrong Li,et al.  Collaborative Localization With Received-Signal Strength in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

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

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

[17]  Eyal de Lara,et al.  The SkyLoc Floor Localization System , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[18]  Yin Chen,et al.  FM-based indoor localization , 2012, MobiSys '12.

[19]  Hari Balakrishnan,et al.  Accurate, Low-Energy Trajectory Mapping for Mobile Devices , 2011, NSDI.

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

[21]  Feng Li,et al.  iLocScan: harnessing multipath for simultaneous indoor source localization and space scanning , 2014, SenSys.

[22]  Qiang Yang,et al.  Tracking Mobile Users in Wireless Networks via Semi-Supervised Colocalization , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[24]  Daniel D. Lee,et al.  Semisupervised alignment of manifolds , 2005, AISTATS.

[25]  Peter A. Dinda,et al.  Indoor localization without infrastructure using the acoustic background spectrum , 2011, MobiSys '11.

[26]  Jun Luo,et al.  Non-Interactive Location Surveying for Sensor Networks with Mobility-Differentiated ToA , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  Polly Huang,et al.  Accuracy Performance Analysis between War Driving and War Walking in Metropolitan Wi-Fi Localization , 2010, IEEE Transactions on Mobile Computing.