Leto: Crowdsourced Radio Map Construction With Learned Topology and a Few Landmarks
IEEE Transactions on Mobile Computing · 2024-04 · 23 (4) · 2795-2812
DOI: 10.1109/tmc.2023.3266198 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2024-04. Verfasst von Yiwen Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: Hong Kong General Research Fund.
Abstract (Originalsprache)
Existing crowdsourced indoor positioning systems (CIPSs) usually require prior knowledge about the site and a tedious calibration process. Moreover, they may require a large number of landmarks while ignoring the topology information that may be contained in the crowdsourced data. In this paper, we present Leto, a system that uses learned topology information from combined user traces to construct a radio map. Leto relies on crowdsourced WiFi and accelerometer signals only without requiring any prior knowledge about the site. Our key idea is that learned topology information can reduce the required number of landmarks, while available landmarks can transform the topology into a map. We propose a novel framework that efficiently learns the map topology by a hybrid multidimensional scaling (HMDS) algorithm and accurately rectifies the map using only a few anchors by an adaptive force-directed (AFD) algorithm. We also provide a theoretical convergence analysis of the HMDS algorithm. Experimental results on real-world datasets show that Leto can capture useful topology information and achieve significant improvements in radio map construction compared to existing systems.
Förderung
- Hong Kong General Research Fund
Zitieren
APA
Wang, Y., Wong, A. K., Chan, S. G., & Mow, W. H. (2024). Leto: Crowdsourced Radio Map Construction With Learned Topology and a Few Landmarks. IEEE Transactions on Mobile Computing, 23(4), 2795-2812. https://doi.org/10.1109/tmc.2023.3266198
Vancouver
Wang Y, Wong AK, Chan SG, Mow WH. Leto: Crowdsourced Radio Map Construction With Learned Topology and a Few Landmarks. IEEE Transactions on Mobile Computing. 2024;23(4):2795-2812. doi:10.1109/tmc.2023.3266198
BibTeX
@article{Wang2024,
author = {Wang, Yiwen and Wong, Albert Kai-Sun and Chan, S.-H. Gary and Mow, Wai Ho},
title = {Leto: Crowdsourced Radio Map Construction With Learned Topology and a Few Landmarks},
journal = {IEEE Transactions on Mobile Computing},
year = {2024},
volume = {23},
number = {4},
pages = {2795--2812},
doi = {10.1109/tmc.2023.3266198}
}
EUVIMED