Robust RSSI-based Indoor Positioning System using K-means Clustering and Bayesian Estimation
Loading...
Date
Co-advisor(s)
Committee members
Pazzi, Richard Werner
Barreto, Raimundo da Silva
Barreto, Raimundo da Silva
Graduate program
Journal Title
Journal ISSN
Volume Title
Publisher
Universidade Federal do Amazonas
Type
Access rights
DOI
Resumo (Portuguese)
This work proposes a new indoor positioning system, named KLIP, that uses the K-means
clustering algorithm to split the environment into different sets of log-distance
propagation models in order to better characterize the indoor environment and further
improve the position estimation using Bayesian inference. The proposed method is
validated in a large-scale, real-world scenario composed of Bluetooth Low Energy
(BLE)-based devices. It is demonstrated, throughout the work, that the addition of
location information of training points to the received signal strength indicator (RSSI)
as an attribute for the clustering step improves the positioning accuracy. Moreover, the
obtained results show that the solution outperforms the naive Bayesian estimation up to
12% – regarding the positioning accuracy – and the broadly deployed kNN for reduced
training dataset size – regarding both accuracy and online processing time. In this sense,
KLIP proves to be an efficient and scalable alternative when both site-survey effort and
energy consumption constraints must be taken into account.
Abstract
This work proposes a new indoor positioning system, named KLIP, that uses the K-means
clustering algorithm to split the environment into different sets of log-distance
propagation models in order to better characterize the indoor environment and further
improve the position estimation using Bayesian inference. The proposed method is
validated in a large-scale, real-world scenario composed of Bluetooth Low Energy
(BLE)-based devices. It is demonstrated, throughout the work, that the addition of
location information of training points to the received signal strength indicator (RSSI)
as an attribute for the clustering step improves the positioning accuracy. Moreover, the
obtained results show that the solution outperforms the naive Bayesian estimation up to
12% – regarding the positioning accuracy – and the broadly deployed kNN for reduced
training dataset size – regarding both accuracy and online processing time. In this sense,
KLIP proves to be an efficient and scalable alternative when both site-survey effort and
energy consumption constraints must be taken into account.
Description
Controlled term
Sistema de posicionamento interno; Inferência bayesiana; Bluetooth Low Energy; Sistema KLIP; Banco de dados de impressão digital
Sustainable Development Goals (SDG)
Citation
PINTO, Bráulio Henrique Orion Uchôa Veloso. Robust RSSI-based indoor positioning system using k-means clustering and Bayesian estimation. 2021. 40 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2021.
Collections
Endorsement
Review
Supplemented By
Referenced By
Rights and licensing
Acesso Aberto
