WiFi-RITA Positioning: Enhanced Crowdsourcing Positioning Based on Massive Noisy User Traces

Traditional WiFi positioning relies on a predefined radio map, which is labor-intensive and time-consuming for professionals. Recently, crowdsourcing has emerged as a promising solution for facilitating WiFi positioning. To crowdsense a radio map, traces collected from normal users are merged to recover the original walking paths. In this work, we design a robust iterative trace merging algorithm called WiFi-RITA based on WiFi access points as signal-marks. The algorithm formulates the trace merging problem as an optimization problem in which each trace is translated and rotated to minimize the limitation of distances among traces defined by WiFi access points. WiFi-RITA is further enhanced by removing outliers. WiFi-RITA is robust to the rotation errors of traces and efficient for a large number of short traces. According to the crowdsensed radio map, a sensor fusion approach based on particle filter by fusing inertial sensors and a multivariate Gaussian fingerprinting is proposed to enhance the accuracy of crowdsourcing indoor positioning. The experiment results in two large-scale environments demonstrate that WiFi-RITA positioning with zero-effort calibration achieves high positioning accuracy, which outperforms Pedestrian Dead Reckoning (PDR) and fingerprinting with K Nearest Neighbor.

[1]  Sebastian Madgwick,et al.  Estimation of IMU and MARG orientation using a gradient descent algorithm , 2011, 2011 IEEE International Conference on Rehabilitation Robotics.

[2]  Xinbing Wang,et al.  FineLoc: A Fine-Grained Self-Calibrating Wireless Indoor Localization System , 2019, IEEE Transactions on Mobile Computing.

[3]  Torsten Braun,et al.  Passively Track WiFi Users With an Enhanced Particle Filter Using Power-Based Ranging , 2017, IEEE Transactions on Wireless Communications.

[4]  Mun Choon Chan,et al.  MPiLoc: Self-Calibrating Multi-Floor Indoor Localization Exploiting Participatory Sensing , 2018, IEEE Transactions on Mobile Computing.

[5]  Seth J. Teller,et al.  Implications of device diversity for organic localization , 2011, 2011 Proceedings IEEE INFOCOM.

[6]  Xiaohui Zhao,et al.  SoiCP: A Seamless Outdoor–Indoor Crowdsensing Positioning System , 2019, IEEE Internet of Things Journal.

[7]  Tin Kam Ho,et al.  SignalSLAM: Simultaneous localization and mapping with mixed WiFi, Bluetooth, LTE and magnetic signals , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[8]  Torsten Braun,et al.  A Particle Filter-Based Reinforcement Learning Approach for Reliable Wireless Indoor Positioning , 2019, IEEE Journal on Selected Areas in Communications.

[9]  Zhi-Hua Zhou,et al.  Isolation Forest , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[10]  U-Xuan Tan,et al.  Collaborative SLAM Based on WiFi Fingerprint Similarity and Motion Information , 2019, IEEE Internet of Things Journal.

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

[12]  Zan Li,et al.  Automatic Construction of Radio Maps by Crowdsourcing PDR Traces for Indoor Positioning , 2018, 2018 IEEE International Conference on Communications (ICC).

[13]  Guobin Shen,et al.  Walkie-Markie: Indoor Pathway Mapping Made Easy , 2013, NSDI.

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

[15]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[16]  Baoding Zhou,et al.  A Graph Optimization-Based Indoor Map Construction Method via Crowdsourcing , 2018, IEEE Access.

[17]  Zan Li,et al.  A Real-time Indoor Tracking System in Smartphones , 2016, MSWiM.

[18]  Rui Zhang,et al.  IndoorWaze: A Crowdsourcing-Based Context-Aware Indoor Navigation System , 2020, IEEE Transactions on Wireless Communications.

[19]  Xiaohui Zhao,et al.  Enhanced and Facilitated Indoor Positioning by Visible-Light GraphSLAM Technique , 2021, IEEE Internet of Things Journal.

[20]  Haiming Chen,et al.  AtLAS: An Activity-Based Indoor Localization and Semantic Labeling Mechanism for Residences , 2020, IEEE Internet of Things Journal.

[21]  Naser El-Sheimy,et al.  Toward Robust Crowdsourcing-Based Localization: A Fingerprinting Accuracy Indicator Enhanced Wireless/Magnetic/Inertial Integration Approach , 2019, IEEE Internet of Things Journal.

[22]  Vlado Handziski,et al.  ViFi: Virtual Fingerprinting WiFi-Based Indoor Positioning via Multi-Wall Multi-Floor Propagation Model , 2016, IEEE Transactions on Mobile Computing.

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

[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]  Mun Choon Chan,et al.  PiLoc: A self-calibrating participatory indoor localization system , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[26]  Wai-Choong Wong,et al.  Calibration-Free Indoor Positioning Using Crowdsourced Data and Multidimensional Scaling , 2020, IEEE Transactions on Wireless Communications.

[27]  Zan Li,et al.  Crowdsensing Indoor Walking Paths with Massive Noisy Crowdsourcing User Traces , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[28]  G. Lachapelle,et al.  Assessment of Indoor Magnetic Field Anomalies using Multiple Magnetometers , 2010 .

[29]  Beakcheol Jang,et al.  Indoor Positioning Technologies Without Offline Fingerprinting Map: A Survey , 2019, IEEE Communications Surveys & Tutorials.

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

[31]  Wei Tu,et al.  ALIMC: Activity Landmark-Based Indoor Mapping via Crowdsourcing , 2015, IEEE Transactions on Intelligent Transportation Systems.

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