Automatic collecting of indoor localization fingerprints: An crowd-based approach

For typical indoor positioning systems employing a training/positioning model based on Wi-Fi fingerprints, significant training costs extremely restrict this kind of indoor localization system to be widely deployed and implemented with real location based applications. In this paper, we present a crowd-based approach to solve this problem, which automatically collects and constructs fingerprints database for anonymous buildings through common crowd customers with their smart-phones. However, such a crowd-based approach also introduces an accuracy degradation problem as crowd customers are not professional trained and equipped. So in this approach we employ fixed and hint landmarks to do error resetting. In our practical system, common corridor crossing points will serve as fixed landmarks and cross points between different crowd paths serve as hint landmarks. Machine-learning techniques are utilized for short range approximation around fixed landmarks and fuzzy logic decision technology is applied for searching hint landmarks in crowd traces space. We test this crowd-based automatic collecting approach on a dataset of about 5.09km walking in four corridors and the rooms besides. Experimental results indicate that this automatic collecting approach successfully construct indoor fingerprint radio map with rather high accuracy.

[1]  Peter Brida,et al.  Rank based fingerprinting algorithm for indoor positioning , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[2]  Hojung Cha,et al.  Unsupervised Construction of an Indoor Floor Plan Using a Smartphone , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Sinziana Mazilu,et al.  ActionSLAM: Using location-related actions as landmarks in pedestrian SLAM , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[4]  Moustafa Youssef,et al.  CrowdInside: automatic construction of indoor floorplans , 2012, SIGSPATIAL/GIS.

[5]  Gholamreza Latif Shabgahi,et al.  A fuzzy voting scheme for hardware and software fault tolerant systems , 2005, Fuzzy Sets Syst..

[6]  Luis E. Ortiz,et al.  WiGEM: a learning-based approach for indoor localization , 2011, CoNEXT '11.

[7]  Lawrence Wai-Choong Wong,et al.  Indoor localization with channel impulse response based fingerprint and nonparametric regression , 2010, IEEE Transactions on Wireless Communications.

[8]  J. Douglas Carroll,et al.  Two-Way Multidimensional Scaling: A Review , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[10]  Wei Ni,et al.  Fingerprint-MDS based algorithm for indoor wireless localization , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.