Locating in fingerprint space: wireless indoor localization with little human intervention

Indoor localization is of great importance for a range of pervasive applications, attracting many research efforts in the past decades. Most radio-based solutions require a process of site survey, in which radio signatures of an interested area are annotated with their real recorded locations. Site survey involves intensive costs on manpower and time, limiting the applicable buildings of wireless localization worldwide. In this study, we investigate novel sensors integrated in modern mobile phones and leverage user motions to construct the radio map of a floor plan, which is previously obtained only by site survey. On this basis, we design LiFS, an indoor localization system based on off-the-shelf WiFi infrastructure and mobile phones. LiFS is deployed in an office building covering over 1600m2, and its deployment is easy and rapid since little human intervention is needed. In LiFS, the calibration of fingerprints is crowdsourced and automatic. Experiment results show that LiFS achieves comparable location accuracy to previous approaches even without site survey.

[1]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[2]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[3]  Teemu Roos,et al.  Semi-supervised Learning for WLAN Positioning , 2011, ICANN.

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

[5]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

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

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

[8]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

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

[10]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[11]  Hojung Cha,et al.  Autonomous Construction of a WiFi Access Point Map Using Multidimensional Scaling , 2011, Pervasive.

[12]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

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

[14]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Haiyun Luo,et al.  Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure , 2010, Wirel. Networks.

[16]  F. Seco,et al.  A comparison of Pedestrian Dead-Reckoning algorithms using a low-cost MEMS IMU , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[17]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

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

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

[20]  Stefan Savage,et al.  On the empirical performance of self-calibrating WiFi location systems , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[21]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[22]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .

[23]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

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

[25]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[26]  William G. Griswold,et al.  ActiveCampus: experiments in community-oriented ubiquitous computing , 2004, Computer.

[27]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[28]  Gang Wang,et al.  I am the antenna: accurate outdoor AP location using smartphones , 2011, MobiCom '11.

[29]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

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

[31]  Alok Aggarwal,et al.  Efficient, generalized indoor WiFi GraphSLAM , 2011, 2011 IEEE International Conference on Robotics and Automation.

[32]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

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

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

[35]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

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