Radio Map Augmentation Using DBSCAN and KNN Regression for Improved Indoor Positioning

dc.contributor.authorAdiyatma, Farid Yuli Martin
dc.contributor.authorCherntanomwong, Panarat
dc.date.accessioned2026-08-06T10:43:16Z
dc.date.available2026-08-06T10:43:16Z
dc.date.issued2024-01-01
dc.description.abstractThe proliferation of smartphones has driven an increased demand for indoor location-based services. Consequently, location fingerprinting with Received Signal Strength Indicators (RSSI) has become a popular method for indoor positioning, as it accurately determines a target location by effectively mitigating the multipath effect commonly encountered in indoor environments. However, the fingerprinting technique faces challenges in constructing a radio map, which is exceedingly time-consuming and labor-intensive, limiting its real-world application. To address this issue, synthetic RSSI data can be generated using small datasets collected from sparse reference points (RPs). This paper proposes a method for generating synthetic data using the KNN Regression approach. To improve the accuracy of synthetic data synthesis, we employed DBSCAN to partition the entire region into clusters. We evaluated our proposed method using a radio map collected from 18 Wi-Fi routers in a two-story university building, reducing the radio map by uniformly removing data from several RPs by 25%, 50%, and 75%. The method was then applied to enhance the incomplete datasets. The results indicate that the proposed method successfully reduced the average positioning error to 0.202 meters for the 75% reduced radio map, 0.048 meters for the 50% reduced radio map, and 0.116 meters for the 25% reduced radio map.
dc.identifier.citation19th International Joint Symposium on Artificial Intelligence and Natural Language Processing Isai Nlp 2024, 2024
dc.identifier.doi10.1109/iSAI-NLP64410.2024.10799215
dc.identifier.other2-s2.0-85216539102
dc.identifier.urihttps://dspace.kmitl.ac.th/handle/123456789/14883
dc.source19th International Joint Symposium on Artificial Intelligence and Natural Language Processing Isai Nlp 2024
dc.subjectand KNN Regression
dc.subjectDBSCAN
dc.subjectRadio Map Augmentation
dc.subjectWi-Fi indoor positioning
dc.titleRadio Map Augmentation Using DBSCAN and KNN Regression for Improved Indoor Positioning
dc.typeConference Paper

Files

Collections