Topological Indoor Mapping through WiFi Signals

The ubiquitous presence of WiFi access points and mobile devices capable of measuring WiFi signal strengths allow for real-world applications in indoor localization and mapping. In particular, no additional infrastructure is required. Previous approaches in this field were, however, often hindered by problems such as effortful map-building processes, changing environments and hardware differences. We tackle these problems focussing on topological maps. These represent discrete locations, such as rooms, and their relations, e.g., distances and transition frequencies. In our unsupervised method, we employ WiFi signal strength distributions, dimension reduction and clustering. It can be used in settings where users carry mobile devices and follow their normal routine. We aim for applications in short-lived indoor events such as conferences.

[1]  James Bailey,et al.  Information Theoretic Measures for Clusterings Comparison: Variants, Properties, Normalization and Correction for Chance , 2010, J. Mach. Learn. Res..

[2]  Stefan Steinerberger,et al.  Clustering with t-SNE, provably , 2017, SIAM J. Math. Data Sci..

[3]  Stephen C. North,et al.  Incremental Layout in DynaDAG , 1995, GD.

[4]  Hojung Cha,et al.  Wi-Fi Fingerprint-Based Topological Map Building for Indoor User Tracking , 2010, 2010 IEEE 16th International Conference on Embedded and Real-Time Computing Systems and Applications.

[5]  Ulrik Brandes,et al.  Visual unrolling of network evolution and the analysis of dynamic discourse , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[6]  Aboelmagd Noureldin,et al.  A Survey on Approaches of Motion Mode Recognition Using Sensors , 2017, IEEE Transactions on Intelligent Transportation Systems.

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

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

[9]  M. Cugmas,et al.  On comparing partitions , 2015 .

[10]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

[11]  J. Leeuw Applications of Convex Analysis to Multidimensional Scaling , 2000 .

[12]  Leland McInnes,et al.  UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction , 2018, ArXiv.

[13]  Marcel J. T. Reinders,et al.  2D Representation of Transcriptomes by t-SNE Exposes Relatedness between Human Tissues , 2016, PloS one.

[14]  Ricardo J. G. B. Campello,et al.  Density-Based Clustering Based on Hierarchical Density Estimates , 2013, PAKDD.

[15]  Hugo F. Posada-Quintero,et al.  Uniform Manifold Approximation and Projection for Clustering Taxa through Vocalizations in a Neotropical Passerine (Rough-Legged Tyrannulet, Phyllomyias burmeisteri) , 2020, Animals : an open access journal from MDPI.

[16]  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.

[17]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[18]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[19]  Stephen G. Kobourov,et al.  Exploring the computing literature using temporal graph visualization , 2004, IS&T/SPIE Electronic Imaging.

[20]  Andrew W. Mead Review of the Development of Multidimensional Scaling Methods , 1992 .

[21]  Ciro Cattuto,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2010, PloS one.

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

[23]  A. Hotho,et al.  HypTrails: A Bayesian Approach for Comparing Hypotheses About Human Trails on the Web , 2014, WWW.

[24]  Gerd Stumme,et al.  Distances for wifi based topological indoor mapping , 2018, MobiQuitous.

[25]  Laurens van der Maaten,et al.  Learning a Parametric Embedding by Preserving Local Structure , 2009, AISTATS.

[26]  Jing-Yu Yang,et al.  Online topological map building and qualitative localization in large-scale environment , 2010, Robotics Auton. Syst..

[27]  Topic space trajectories , 2021, Scientometrics.

[28]  Dacheng Tao,et al.  A Diversified Generative Latent Variable Model for WiFi-SLAM , 2017, AAAI.

[29]  Stefan Steinerberger,et al.  Heavy-tailed kernels reveal a finer cluster structure in t-SNE visualisations , 2019, ECML/PKDD.

[30]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[31]  Julia Hirschberg,et al.  V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure , 2007, EMNLP.