GROPING: Geomagnetism and cROwdsensing Powered Indoor NaviGation

Although a large number of WiFi fingerprinting based indoor localization systems have been proposed, our field experience with Google Maps Indoor (GMI), the only system available for public testing, shows that it is far from mature for indoor navigation. In this paper, we first report our field studies with GMI, as well as experiment results aiming to explain our unsatisfactory GMI experience. Then motivated by the obtained insights, we propose GROPING as a self-contained indoor navigation system independent of any infrastructural support. GROPING relies on geomagnetic fingerprints that are far more stable than WiFi fingerprints, and it exploits crowdsensing to construct floor maps rather than expecting individual venues to supply digitized maps. Based on our experiments with 20 participants in various floors of a big shopping mall, GROPING is able to deliver a sufficient accuracy for localization and thus provides smooth navigation experience.

[1]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[2]  Erik Jonsson Inner Navigation: Why We Get Lost and How We Find Our Way , 2002 .

[3]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[4]  L. Iftode,et al.  FiatLux : Fingerprinting Rooms Using Light Intensity , 2022 .

[5]  Jie Xiong,et al.  Towards fine-grained radio-based indoor location , 2012, HotMobile '12.

[6]  Xin Pan,et al.  ARIEL: automatic wi-fi based room fingerprinting for indoor localization , 2012, UbiComp.

[7]  Aaron F. Bobick,et al.  Gait recognition from time-normalized joint-angle trajectories in the walking plane , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[9]  Deborah Estrin,et al.  Employing user feedback for semantic location services , 2011, UbiComp '11.

[10]  Andrew Raij,et al.  Exploring micro-incentive strategies for participant compensation in high-burden studies , 2011, UbiComp '11.

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

[12]  Henry A. Kautz,et al.  Indoor wayfinding:: developing a functional interface for individuals with cognitive impairments , 2006, Assets '06.

[13]  Romit Roy Choudhury,et al.  Did you see Bob?: human localization using mobile phones , 2010, MobiCom.

[14]  Ig-Jae Kim,et al.  Indoor location sensing using geo-magnetism , 2011, MobiSys '11.

[15]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[16]  Ying Zhang,et al.  Walk&Sketch: create floor plans with an RGB-D camera , 2012, UbiComp.

[17]  Martina Ziefle,et al.  Insights into user experiences and acceptance of mobile indoor navigation devices , 2012, MUM.

[18]  Gaetano Borriello,et al.  Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study , 2004, UbiComp.

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

[20]  John F. Raquet,et al.  Magnetic field navigation in an indoor environment , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.

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

[22]  Kaj Grønbæk,et al.  Indoor Pedestrian Navigation Based on Hybrid Route Planning and Location Modeling , 2012, Pervasive.

[23]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

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

[25]  Deborah Estrin,et al.  Examining micro-payments for participatory sensing data collections , 2010, UbiComp.

[26]  Philipp Bolliger,et al.  Redpin - adaptive, zero-configuration indoor localization through user collaboration , 2008, MELT '08.

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

[28]  Janne Haverinen,et al.  Global indoor self-localization based on the ambient magnetic field , 2009, Robotics Auton. Syst..

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

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

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

[32]  Mario Gerla,et al.  FreeLoc: Calibration-free crowdsourced indoor localization , 2013, 2013 Proceedings IEEE INFOCOM.

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

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

[35]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..