دورية أكاديمية

Scalable and Efficient Clustering for Fingerprint-Based Positioning

التفاصيل البيبلوغرافية
العنوان: Scalable and Efficient Clustering for Fingerprint-Based Positioning
المؤلفون: Torres-Sospedra, Joaquín, Quezada-Gaibor, Darwin, Nurmi, Jari, Koucheryavy, Yevgeni, Lohan, Simona, Huerta, Joaquín
المصدر: IEEE Internet of Things Journal
سنة النشر: 2023
المجموعة: Zenodo
مصطلحات موضوعية: k-means, Bluetooth low energy (BLE), received signal strength (RSS), Wi-Fi, affinity propagation, clustering, fingerprinting, indoor localization
الوصف: Indoor positioning based on IEEE 802.11 wireless LAN (Wi-Fi) fingerprinting needs a reference data set, also known as a radio map, in order to match the incoming fingerprint in the operational phase with the most similar fingerprint in the data set and then estimate the device position indoors. Scalability problems may arise when the radio map is large, e.g., providing positioning in large geographical areas or involving crowdsourced data collection. Some researchers divide the radio map into smaller independent clusters, such that the search area is reduced to less dense groups than the initial database with simi- lar features. Thus, the computational load in the operational stage is reduced both at the user devices and on servers. Nevertheless, the clustering models are machine-learning algorithms without specific domain knowledge on indoor positioning or signal propagation. This work proposes several clustering variants to optimize the coarse and fine-grained search and evaluates them over different clustering models and data sets. Moreover, we provide guidelines to obtain efficient and accurate positioning depending on the data set features. Finally, we show that the proposed new clustering variants reduce the execution time by half and the positioning error by ≈ 7% with respect to fingerprinting with the traditional clustering models.
نوع الوثيقة: article in journal/newspaper
اللغة: English
العلاقة: info:eu-repo/grantAgreement/EC/H2020/813278/; info:eu-repo/grantAgreement/EC/H2020/101023072/; https://zenodo.org/communities/a_wearTest; https://zenodo.org/communities/tau-tltposTest; https://zenodo.org/record/7935096Test; https://doi.org/10.1109/JIOT.2022.3230913Test; oai:zenodo.org:7935096
DOI: 10.1109/JIOT.2022.3230913
الإتاحة: https://doi.org/10.1109/JIOT.2022.3230913Test
https://zenodo.org/record/7935096Test
حقوق: info:eu-repo/semantics/openAccess ; https://creativecommons.org/licenses/by/4.0/legalcodeTest
رقم الانضمام: edsbas.DAC3FBCD
قاعدة البيانات: BASE