Cross-Device Radio Map Generation via Crowdsourcing

Crowdsourcing is a powerful technique for bootstrapping sensing systems that are based on wireless signals. For example, wireless sensing systems can ask users to contribute training data and localization systems (such as WiFi fingerprinting) can take advantage of wireless measurements provided by users of the system. Indeed, previous research has demonstrated that crowdsourcing can reduce labor efforts needed to deploy and initialize wireless sensing systems by several orders of magnitude, without compromising on system performance. Despite the many benefits of crowdsourcing, current methods suffer from one significant drawback, namely that they are highly sensitive to variations in devices capturing the measurements. Indeed, as we demonstrate in this paper, cross-device variations can decrease performance of crowdsourced bootstrapping approaches up to 70of radio maps used for localization and to make them robust against cross-device variations in wireless signals. We evaluate our framework by considering WiFi fingerprinting based localization as a representative example of applications that benefit from our approach. Our results demonstrate up to 1.8m localization error, and 18.7

[1]  Fangfang Dong,et al.  A Calibration-Free Localization Solution for Handling Signal Strength Variance , 2009, MELT.

[2]  David J. Ketchen,et al.  THE APPLICATION OF CLUSTER ANALYSIS IN STRATEGIC MANAGEMENT RESEARCH: AN ANALYSIS AND CRITIQUE , 1996 .

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

[4]  G. McLachlan Discriminant Analysis and Statistical Pattern Recognition , 1992 .

[5]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[6]  Christian S. Jensen,et al.  Towards fully organic indoor positioning , 2013, ISA '13.

[7]  Jonathan Ledlie,et al.  Organic Indoor Location Discovery , 2008 .

[8]  Marios Raspopoulos Multi-device Map-constrained Fingerprint-based Indoor Positioning using 3 D Ray Tracing Marios Raspopoulos , 2018 .

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

[10]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[11]  Bang Wang,et al.  RMapCS: Radio Map Construction From Crowdsourced Samples for Indoor Localization , 2018, IEEE Access.

[12]  Mikkel Baun Kjærgaard,et al.  Indoor location fingerprinting with heterogeneous clients , 2011, Pervasive Mob. Comput..

[13]  Hien Nguyen Van,et al.  Indoor Localization Using Multiple Wireless Technologies , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[14]  Suk-Hoon Jung,et al.  Automated Construction and Maintenance of Wi-Fi Radio Maps for Crowdsourcing-Based Indoor Positioning Systems , 2018, IEEE Access.

[15]  Moustafa Youssef,et al.  WiDeep: WiFi-based Accurate and Robust Indoor Localization System using Deep Learning , 2019, 2019 IEEE International Conference on Pervasive Computing and Communications (PerCom.

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

[17]  Xiaotie Deng,et al.  GraphSLAM-based Crowdsourcing framework for indoor Wi-Fi fingerprinting , 2016, 2016 Fourth International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS).

[18]  Theofanis Sapatinas,et al.  Discriminant Analysis and Statistical Pattern Recognition , 2005 .

[19]  Adolfo Martínez Usó,et al.  UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[20]  Moustafa Youssef,et al.  JustWalk: A Crowdsourcing Approach for the Automatic Construction of Indoor Floorplans , 2019, IEEE Transactions on Mobile Computing.

[21]  Thorsten Vaupel,et al.  Wi-Fi positioning: System considerations and device calibration , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

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

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

[24]  Bang Wang,et al.  Indoor Radio Map Construction Based on Crowdsourced Fingerprint Splitting and Fitting , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  Shih-Hau Fang,et al.  Calibration-Free Approaches for Robust Wi-Fi Positioning against Device Diversity: A Performance Comparison , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[26]  Wei Tu,et al.  A Robust Crowdsourcing-Based Indoor Localization System , 2017, Sensors.

[27]  Jonathan L. Shapiro,et al.  A Bayesian Approach to Dealing with Device Heterogeneity in an Indoor Positioning System , 2018, 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN).