GraphSLAM-based Crowdsourcing framework for indoor Wi-Fi fingerprinting
- 1 November 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 61-67
Abstract
Due to the ubiquitous deployment of WiFi Access Points(APs) in indoor environment, many research works have been conducted to utilize WiFi Received Signal Strength(RSS) for the purpose of indoor localization. Most of such methods require large amount of training data to guarantee satisfying accuracy. However, the process of site survey is really time-consuming and labor intensive. In this work, we propose to combine inertial sensor-based user motion measurement and sensed WiFi signals to enable WiFi fingerprint database construction in a Crowdsource manner. Pedestrians whose smart phone are equipped with our software could contribute his walking trace and WiFi signals to our system without explicit effort. User trajectories are modeled with GraphSLAM which requires a certain number of landmarks for better calibration. We investigate the characteristics of signal similarity in indoor space and on this basis propose to utilize virtual WiFi landmarks for GraphSLAM optimization and we design a two-step algorithm to map these landmarks automatically to fit in with Crowdsourcing settings. Finally, we choose the kNN algorithm as the localization algorithm. Our proposed method frees surveyors from the hard work of site survey in whole environment and at the same time yields a competitive localization accuracy.Keywords
This publication has 13 references indexed in Scilit:
- A Survey of Crowd Sensing Opportunistic Signals for Indoor LocalizationMobile Information Systems, 2016
- Indoor radio map maintenance by automatic annotation of crowdsourced Wi-Fi fingerprints2015
- WicLoc: An indoor localization system based on WiFi fingerprints and crowdsourcing2015
- Locating in fingerprint space2012
- Efficient, generalized indoor WiFi GraphSLAM2011
- Growing an organic indoor location system2010
- A Tutorial on Graph-Based SLAMIEEE Intelligent Transportation Systems Magazine, 2010
- Redpin - adaptive, zero-configuration indoor localization through user collaboration2008
- Simultaneous localization and mapping: part IIEEE Robotics & Automation Magazine, 2006
- The Horus WLAN location determination system2005