MapICT: Unsupervised Radio-Map Learning From Imbalanced Crowd-Sourced Trajectories
Xingfa Shen,Chuang Li,Weijie Chen,Yongcai Wang
DOI: https://doi.org/10.1109/jsen.2021.3133865
IF: 4.3
2022-02-01
IEEE Sensors Journal
Abstract:The indoor localization based on WiFi fingerprints has attracted great attention, but the most significant and challenging work is the construction of the radio map without the need of site survey. With the rapid popularization of mobile and wearable devices, the method of collecting massive trajectory data by crowd-sourcing is becoming increasingly convenient and cost-effective, making unsupervised radio-map learning from unlabeled trajectories possible and promising. However, these crowd-sourced trajectories have low qualities and tend to present an imbalanced distribution due to the presence of hot spots, restricted areas in the building, as well as the random movement of participants. To address above challenges, MapICT scheme is proposed in this paper, using low-quality trajectory data to build radio map without site survey. First, Hierarchical Density-Based Spatial Clustering of Applications with Noise (HDBSCAN) algorithm is suggested to extract target fingerprint vertexes, so as to balance the distribution of trajectory data. Second, target edges that represent relationship between vertexes are extracted by inertial data. Finally, a two-dimensional radio map can be constructed by vertexes and edges. Through simulation experiments and experiments in actual environment, the MapICT scheme proves to be feasible and effective, with the locating accuracy in teaching building and in mall being 11.98% and 7.38% respectively higher than that achieved by existing methods.
engineering, electrical & electronic,instruments & instrumentation,physics, applied