Robust RSSI-based Indoor Positioning System using K-means Clustering and Bayesian Estimation

Loading...
Thumbnail Image

Co-advisor(s)

Committee members

Pazzi, Richard Werner
Barreto, Raimundo da Silva

Journal Title

Journal ISSN

Volume Title

Publisher

Universidade Federal do Amazonas

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.

Endorsement

Review

Supplemented By

Referenced By

Rights and licensing

Acesso Aberto