Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança

Detalhes bibliográficos
Autor(a) principal: Mourão, Helmer Augusto de Souza
Data de Publicação: 2022
Outros Autores: http://lattes.cnpq.br/4606523914884406, https://orcid.org/0000-0003-2022-7950
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFAM
Texto Completo: https://tede.ufam.edu.br/handle/tede/9242
Resumo: Os sistemas de localização para ambientes fechados são usados para localizar dispositivos móveis dentro de edifícios onde as soluções tradicionais, como o Global Navigation Satellite Systems (GNSS), não funcionam bem devido à falta de visibilidade direta dos satélites. O fingerprinting é uma das soluções mais conhecidas e precisas para localização em ambientes fechados, ele é dividido em duas fases distintas uma fase de treinamento (Offline) e uma de localização (Online). Uma das informações mais utilizadas é o Received Signal Strength Indicator (RSSI), por ser de fácil obtenção, porém valores de RSSI são conhecidos por serem instáveis e ruidosos devido aos obstáculos e à dinamicidade dos cenários, causando imprecisões nas estimativas de posição. Devido a esta característica do RSSI, várias metodologias têm sido propostas para tentar mitigar os efeitos do ruído na fase de treinamento, porém, as informações do RSSI também apresentam ruído na fase de localização. Esse ruído geralmente faz com que o sistema indique um local que não tem certeza se está correto, embora seja o mais provável com base em seus cálculos. Para minimizar este problema, este trabalho apresenta alguns métodos de verificação do nível de confiança das classificações usando as probabilidades da classificação aliado a algoritmos de Detecção de Novidade (Novelty Detection). Assim, neste trabalho, propomos LocFiND (Localization using Fingerprinting and Novelty Detection), uma solução baseada em fingerprinting que utiliza a detecção de novidade para avaliar a confiança das posições estimadas e, assim, tentar mitigar o ruído causado pelo RSSI na localização. Estimativas não confiáveis são descartadas e não encaminhadas à aplicação. Nossa solução foi avaliada usando informações coletadas em ambiente real de uma área escolar usando dispositivos baseados em Bluetooth. Nossa avaliação de desempenho mostra uma melhoria considerável na precisão e estabilidade da localização, descartando apenas algumas estimativas não confiáveis.
id UFAM_3eb75ba039e5a57cb50e7b726e1bc8a0
oai_identifier_str oai:https://tede.ufam.edu.br/handle/:tede/9242
network_acronym_str UFAM
network_name_str Biblioteca Digital de Teses e Dissertações da UFAM
repository_id_str 6592
spelling Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiançaIndoor localization system using fingerprinting and novelty detection for evaluation of confidenceFingerprinting (Computação)Sistema de posicionamento em ambientes internosAprendizado do computadorCIENCIAS EXATAS E DA TERRALocalização internaSistema de posicionamentoImpressão digitalDetecção de novidadeOs sistemas de localização para ambientes fechados são usados para localizar dispositivos móveis dentro de edifícios onde as soluções tradicionais, como o Global Navigation Satellite Systems (GNSS), não funcionam bem devido à falta de visibilidade direta dos satélites. O fingerprinting é uma das soluções mais conhecidas e precisas para localização em ambientes fechados, ele é dividido em duas fases distintas uma fase de treinamento (Offline) e uma de localização (Online). Uma das informações mais utilizadas é o Received Signal Strength Indicator (RSSI), por ser de fácil obtenção, porém valores de RSSI são conhecidos por serem instáveis e ruidosos devido aos obstáculos e à dinamicidade dos cenários, causando imprecisões nas estimativas de posição. Devido a esta característica do RSSI, várias metodologias têm sido propostas para tentar mitigar os efeitos do ruído na fase de treinamento, porém, as informações do RSSI também apresentam ruído na fase de localização. Esse ruído geralmente faz com que o sistema indique um local que não tem certeza se está correto, embora seja o mais provável com base em seus cálculos. Para minimizar este problema, este trabalho apresenta alguns métodos de verificação do nível de confiança das classificações usando as probabilidades da classificação aliado a algoritmos de Detecção de Novidade (Novelty Detection). Assim, neste trabalho, propomos LocFiND (Localization using Fingerprinting and Novelty Detection), uma solução baseada em fingerprinting que utiliza a detecção de novidade para avaliar a confiança das posições estimadas e, assim, tentar mitigar o ruído causado pelo RSSI na localização. Estimativas não confiáveis são descartadas e não encaminhadas à aplicação. Nossa solução foi avaliada usando informações coletadas em ambiente real de uma área escolar usando dispositivos baseados em Bluetooth. Nossa avaliação de desempenho mostra uma melhoria considerável na precisão e estabilidade da localização, descartando apenas algumas estimativas não confiáveis.Indoor localization systems are used to locate mobile devices inside buildings where traditional solutions such as Global Navigation Satellite Systems (GNSS) do not work well due to the lack of direct visibility from satellites. Fingerprinting is one of the most known and accurate solutions for indoor localization, it is divided into two distinct phases: a training phase (Offline) and a localization phase (Online). One of the most used information is the Received Signal Strength Indicator (RSSI), as it is easy to obtain, but RSSI values are known to be unstable and noisy due to obstacles and the dynamics of the scenarios, causing inaccuracies in the estimates of position. Due to this RSSI characteristic, several methodologies have been proposed to try to mitigate the noise effects in the training phase, however, the RSSI information also presents noise in the localization phase. This noise often causes the system to point to a location that it is not sure is correct, even though it is most likely based on its calculations. To minimize this problem, this work presents some methods to verify the confidence level of classifications using classification probabilities combined with novelty detection algorithms. Thus, in this work, we propose LocFiND (Localization using Fingerprinting and Novelty Detection), a solution based on fingerprinting that uses novelty detection to assess the confidence of the estimated positions and, thus, try to mitigate the noise caused by RSSI on localization. Unreliable estimations are discarded and not forwarded to the application. We implemented our solution in a real-world, large-scale school area using Bluetooth-based devices. Our performance evaluation shows considerable improvement in the localization accuracy and stability while discarding only a few, unreliable estimations.Universidade Federal do AmazonasInstituto de ComputaçãoBrasilUFAMPrograma de Pós-graduação em InformáticaOliveira, Horácio Antonio Braga Fernandes dehttp://lattes.cnpq.br/9314744999783676Lobo, Felipe Leitehttp://lattes.cnpq.br/1756041829894004Lima, Moysés Mendeshttp://lattes.cnpq.br/8329412238374484Souto, Eduardo James Pereirahttp://lattes.cnpq.br/3875301617975895Mourão, Helmer Augusto de Souzahttp://lattes.cnpq.br/4606523914884406https://orcid.org/0000-0003-2022-79502023-01-10T20:43:28Z2022-10-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfMOURÃO, Helmer Augusto de Souza. Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança. 2022. 72 f. Tese (Doutorado em Informática) - Universidade Federal do Amazonas, Manaus (AM), 2022.https://tede.ufam.edu.br/handle/tede/9242porhttp://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2023-01-11T05:03:59Zoai:https://tede.ufam.edu.br/handle/:tede/9242Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922023-01-11T05:03:59Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.none.fl_str_mv Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança
Indoor localization system using fingerprinting and novelty detection for evaluation of confidence
title Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança
spellingShingle Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança
Mourão, Helmer Augusto de Souza
Fingerprinting (Computação)
Sistema de posicionamento em ambientes internos
Aprendizado do computador
CIENCIAS EXATAS E DA TERRA
Localização interna
Sistema de posicionamento
Impressão digital
Detecção de novidade
title_short Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança
title_full Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança
title_fullStr Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança
title_full_unstemmed Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança
title_sort Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança
author Mourão, Helmer Augusto de Souza
author_facet Mourão, Helmer Augusto de Souza
http://lattes.cnpq.br/4606523914884406
https://orcid.org/0000-0003-2022-7950
author_role author
author2 http://lattes.cnpq.br/4606523914884406
https://orcid.org/0000-0003-2022-7950
author2_role author
author
dc.contributor.none.fl_str_mv Oliveira, Horácio Antonio Braga Fernandes de
http://lattes.cnpq.br/9314744999783676
Lobo, Felipe Leite
http://lattes.cnpq.br/1756041829894004
Lima, Moysés Mendes
http://lattes.cnpq.br/8329412238374484
Souto, Eduardo James Pereira
http://lattes.cnpq.br/3875301617975895
dc.contributor.author.fl_str_mv Mourão, Helmer Augusto de Souza
http://lattes.cnpq.br/4606523914884406
https://orcid.org/0000-0003-2022-7950
dc.subject.por.fl_str_mv Fingerprinting (Computação)
Sistema de posicionamento em ambientes internos
Aprendizado do computador
CIENCIAS EXATAS E DA TERRA
Localização interna
Sistema de posicionamento
Impressão digital
Detecção de novidade
topic Fingerprinting (Computação)
Sistema de posicionamento em ambientes internos
Aprendizado do computador
CIENCIAS EXATAS E DA TERRA
Localização interna
Sistema de posicionamento
Impressão digital
Detecção de novidade
description Os sistemas de localização para ambientes fechados são usados para localizar dispositivos móveis dentro de edifícios onde as soluções tradicionais, como o Global Navigation Satellite Systems (GNSS), não funcionam bem devido à falta de visibilidade direta dos satélites. O fingerprinting é uma das soluções mais conhecidas e precisas para localização em ambientes fechados, ele é dividido em duas fases distintas uma fase de treinamento (Offline) e uma de localização (Online). Uma das informações mais utilizadas é o Received Signal Strength Indicator (RSSI), por ser de fácil obtenção, porém valores de RSSI são conhecidos por serem instáveis e ruidosos devido aos obstáculos e à dinamicidade dos cenários, causando imprecisões nas estimativas de posição. Devido a esta característica do RSSI, várias metodologias têm sido propostas para tentar mitigar os efeitos do ruído na fase de treinamento, porém, as informações do RSSI também apresentam ruído na fase de localização. Esse ruído geralmente faz com que o sistema indique um local que não tem certeza se está correto, embora seja o mais provável com base em seus cálculos. Para minimizar este problema, este trabalho apresenta alguns métodos de verificação do nível de confiança das classificações usando as probabilidades da classificação aliado a algoritmos de Detecção de Novidade (Novelty Detection). Assim, neste trabalho, propomos LocFiND (Localization using Fingerprinting and Novelty Detection), uma solução baseada em fingerprinting que utiliza a detecção de novidade para avaliar a confiança das posições estimadas e, assim, tentar mitigar o ruído causado pelo RSSI na localização. Estimativas não confiáveis são descartadas e não encaminhadas à aplicação. Nossa solução foi avaliada usando informações coletadas em ambiente real de uma área escolar usando dispositivos baseados em Bluetooth. Nossa avaliação de desempenho mostra uma melhoria considerável na precisão e estabilidade da localização, descartando apenas algumas estimativas não confiáveis.
publishDate 2022
dc.date.none.fl_str_mv 2022-10-20
2023-01-10T20:43:28Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv MOURÃO, Helmer Augusto de Souza. Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança. 2022. 72 f. Tese (Doutorado em Informática) - Universidade Federal do Amazonas, Manaus (AM), 2022.
https://tede.ufam.edu.br/handle/tede/9242
identifier_str_mv MOURÃO, Helmer Augusto de Souza. Um sistema de localização indoor usando fingerprinting e detecção de novidades para avaliação de confiança. 2022. 72 f. Tese (Doutorado em Informática) - Universidade Federal do Amazonas, Manaus (AM), 2022.
url https://tede.ufam.edu.br/handle/tede/9242
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
publisher.none.fl_str_mv Universidade Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Biblioteca Digital de Teses e Dissertações da UFAM
collection Biblioteca Digital de Teses e Dissertações da UFAM
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv ddbc@ufam.edu.br||ddbc@ufam.edu.br
_version_ 1800234131469107200