Localização em ambientes internos utilizando redes IEEE 802.11

Detalhes bibliográficos
Autor(a) principal: Ferreira, David Alan de Oliveira
Data de Publicação: 2019
Outros Autores: http://lattes.cnpq.br/3863655668683045, https://orcid.org/0000-0001-5717-4018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFAM
Texto Completo: https://tede.ufam.edu.br/handle/tede/7129
Resumo: Este trabalho propõe um método que emprega o algoritmo de aprendizado de máquina k-Nearest Neighbors (kNN) para determinar a localização de objetos móveis em ambientes internos. No cenário de testes, o objeto móvel é representado por uma estação sem fio (Wireless Station - WSTA) que utiliza tecnologia Wi-Fi (Wireless Fidelity). Para estimar a localização da WSTA realizaram-se medições do Indicador de Intensidade do Sinal Recebido (Received Signal Strength Indicator - RSSI), dos sinais provenientes de pontos de acesso (Access Points - APs), a partir de pontos de coleta específicos denotados como pontos de referência (Reference Points - RPs). Neste cenário, em uma fase inicial de treinamento do algoritmo, cada RP é utilizado para coletar amostras de RSSI em um processo de varredura dos APs instalados no ambiente. Ainda na fase de treinamento, utilizam-se medidas de quartis para representar o comportamento destas amostras de RSSI. Posteriormente, na fase de testes, os dados do conjunto de treinamento, formado pelos quartis, são comparados com novos dados a fim de determinar a posição da WSTA. Na avaliação de desempenho, verificou-se que o algoritmo proposto possuiu erro nulo com apenas quatro APs e 10 leituras por amostras com 17,27 segundos de tempo de processamento. Verifica-se que os resultados com estes valores são contribuições importantes, o que assegura que utilizar o algoritmo kNN adotando um conjunto de dados sumarizado com medidas de quartis, é um método promissor para localizar objetos em ambientes internos.
id UFAM_ac4c8bda148e73903c11ad6c51f2c2df
oai_identifier_str oai:https://tede.ufam.edu.br/handle/:tede/7129
network_acronym_str UFAM
network_name_str Biblioteca Digital de Teses e Dissertações da UFAM
repository_id_str 6592
spelling Localização em ambientes internos utilizando redes IEEE 802.11Localization in internal environments using IEEE 802.11 networksLocalização internaAlgoritmo kNNAnálise de quartisWi-FiIndoor locationkNN algorithmQuartile analysisENGENHARIAS: ENGENHARIA ELÉTRICA: ELETRÔNICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRÔNICOSENGENHARIAS: ENGENHARIA ELÉTRICA: TELECOMUNICAÇÕESEste trabalho propõe um método que emprega o algoritmo de aprendizado de máquina k-Nearest Neighbors (kNN) para determinar a localização de objetos móveis em ambientes internos. No cenário de testes, o objeto móvel é representado por uma estação sem fio (Wireless Station - WSTA) que utiliza tecnologia Wi-Fi (Wireless Fidelity). Para estimar a localização da WSTA realizaram-se medições do Indicador de Intensidade do Sinal Recebido (Received Signal Strength Indicator - RSSI), dos sinais provenientes de pontos de acesso (Access Points - APs), a partir de pontos de coleta específicos denotados como pontos de referência (Reference Points - RPs). Neste cenário, em uma fase inicial de treinamento do algoritmo, cada RP é utilizado para coletar amostras de RSSI em um processo de varredura dos APs instalados no ambiente. Ainda na fase de treinamento, utilizam-se medidas de quartis para representar o comportamento destas amostras de RSSI. Posteriormente, na fase de testes, os dados do conjunto de treinamento, formado pelos quartis, são comparados com novos dados a fim de determinar a posição da WSTA. Na avaliação de desempenho, verificou-se que o algoritmo proposto possuiu erro nulo com apenas quatro APs e 10 leituras por amostras com 17,27 segundos de tempo de processamento. Verifica-se que os resultados com estes valores são contribuições importantes, o que assegura que utilizar o algoritmo kNN adotando um conjunto de dados sumarizado com medidas de quartis, é um método promissor para localizar objetos em ambientes internos.This work proposes a method that employs the k-Nearest Neighbors (kNN) machine learning algorithm to determine the location of moving objects indoors. In the test scenario, the mobile object is represented by a Wireless Station (WSTA) that uses Wi-Fi (Wireless Fidelity) technology. In order to estimate the location of the WSTA, measurements were made of the Received Signal Strength Indicator (RSSI), from signals from access points (APs), from specific collection points denoted as points reference points (RPs). In this scenario, in an initial phase of training the algorithm, each RP is used to collect RSSI samples in a process of scanning APs installed in the environment. Also in the training phase, quartiles measurements are used to represent the behavior of these RSSI samples. Subsequently, in the test phase, the training set data, formed by the quartiles, are compared with new data in order to determine the position of the WSTA. In the performance evaluation, it was verified that the proposed algorithm had null error with only four APs e 10 readings per sample with 17.27 seconds of processing time. It is verified that the results with these values are important contributions, which ensures that using the kNN algorithm adopting a dataset summarized with quartiles measurements is a promising method to locate objects indoors.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal do AmazonasFaculdade de TecnologiaBrasilUFAMPrograma de Pós-graduação em Engenharia ElétricaCarvalho, Celso Barbosahttp://lattes.cnpq.br/8269546823033896Bezerra, Thiago Britohttp://lattes.cnpq.br/6915300464157124Ayres Júnior, Florindo Antônio de Carvalhohttp://lattes.cnpq.br/1919442364965261Ferreira, David Alan de Oliveirahttp://lattes.cnpq.br/3863655668683045https://orcid.org/0000-0001-5717-40182019-05-07T13:47:38Z2019-03-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfFERREIRA, David Alan de Oliveira. Localização em ambientes internos utilizando redes IEEE 802.11. 2019. 61 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2019.https://tede.ufam.edu.br/handle/tede/7129porhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2019-05-08T05:03:51Zoai:https://tede.ufam.edu.br/handle/:tede/7129Biblioteca 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:65922019-05-08T05:03:51Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.none.fl_str_mv Localização em ambientes internos utilizando redes IEEE 802.11
Localization in internal environments using IEEE 802.11 networks
title Localização em ambientes internos utilizando redes IEEE 802.11
spellingShingle Localização em ambientes internos utilizando redes IEEE 802.11
Ferreira, David Alan de Oliveira
Localização interna
Algoritmo kNN
Análise de quartis
Wi-Fi
Indoor location
kNN algorithm
Quartile analysis
ENGENHARIAS: ENGENHARIA ELÉTRICA: ELETRÔNICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRÔNICOS
ENGENHARIAS: ENGENHARIA ELÉTRICA: TELECOMUNICAÇÕES
title_short Localização em ambientes internos utilizando redes IEEE 802.11
title_full Localização em ambientes internos utilizando redes IEEE 802.11
title_fullStr Localização em ambientes internos utilizando redes IEEE 802.11
title_full_unstemmed Localização em ambientes internos utilizando redes IEEE 802.11
title_sort Localização em ambientes internos utilizando redes IEEE 802.11
author Ferreira, David Alan de Oliveira
author_facet Ferreira, David Alan de Oliveira
http://lattes.cnpq.br/3863655668683045
https://orcid.org/0000-0001-5717-4018
author_role author
author2 http://lattes.cnpq.br/3863655668683045
https://orcid.org/0000-0001-5717-4018
author2_role author
author
dc.contributor.none.fl_str_mv Carvalho, Celso Barbosa
http://lattes.cnpq.br/8269546823033896
Bezerra, Thiago Brito
http://lattes.cnpq.br/6915300464157124
Ayres Júnior, Florindo Antônio de Carvalho
http://lattes.cnpq.br/1919442364965261
dc.contributor.author.fl_str_mv Ferreira, David Alan de Oliveira
http://lattes.cnpq.br/3863655668683045
https://orcid.org/0000-0001-5717-4018
dc.subject.por.fl_str_mv Localização interna
Algoritmo kNN
Análise de quartis
Wi-Fi
Indoor location
kNN algorithm
Quartile analysis
ENGENHARIAS: ENGENHARIA ELÉTRICA: ELETRÔNICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRÔNICOS
ENGENHARIAS: ENGENHARIA ELÉTRICA: TELECOMUNICAÇÕES
topic Localização interna
Algoritmo kNN
Análise de quartis
Wi-Fi
Indoor location
kNN algorithm
Quartile analysis
ENGENHARIAS: ENGENHARIA ELÉTRICA: ELETRÔNICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRÔNICOS
ENGENHARIAS: ENGENHARIA ELÉTRICA: TELECOMUNICAÇÕES
description Este trabalho propõe um método que emprega o algoritmo de aprendizado de máquina k-Nearest Neighbors (kNN) para determinar a localização de objetos móveis em ambientes internos. No cenário de testes, o objeto móvel é representado por uma estação sem fio (Wireless Station - WSTA) que utiliza tecnologia Wi-Fi (Wireless Fidelity). Para estimar a localização da WSTA realizaram-se medições do Indicador de Intensidade do Sinal Recebido (Received Signal Strength Indicator - RSSI), dos sinais provenientes de pontos de acesso (Access Points - APs), a partir de pontos de coleta específicos denotados como pontos de referência (Reference Points - RPs). Neste cenário, em uma fase inicial de treinamento do algoritmo, cada RP é utilizado para coletar amostras de RSSI em um processo de varredura dos APs instalados no ambiente. Ainda na fase de treinamento, utilizam-se medidas de quartis para representar o comportamento destas amostras de RSSI. Posteriormente, na fase de testes, os dados do conjunto de treinamento, formado pelos quartis, são comparados com novos dados a fim de determinar a posição da WSTA. Na avaliação de desempenho, verificou-se que o algoritmo proposto possuiu erro nulo com apenas quatro APs e 10 leituras por amostras com 17,27 segundos de tempo de processamento. Verifica-se que os resultados com estes valores são contribuições importantes, o que assegura que utilizar o algoritmo kNN adotando um conjunto de dados sumarizado com medidas de quartis, é um método promissor para localizar objetos em ambientes internos.
publishDate 2019
dc.date.none.fl_str_mv 2019-05-07T13:47:38Z
2019-03-27
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv FERREIRA, David Alan de Oliveira. Localização em ambientes internos utilizando redes IEEE 802.11. 2019. 61 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2019.
https://tede.ufam.edu.br/handle/tede/7129
identifier_str_mv FERREIRA, David Alan de Oliveira. Localização em ambientes internos utilizando redes IEEE 802.11. 2019. 61 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2019.
url https://tede.ufam.edu.br/handle/tede/7129
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/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
Faculdade de Tecnologia
Brasil
UFAM
Programa de Pós-graduação em Engenharia Elétrica
publisher.none.fl_str_mv Universidade Federal do Amazonas
Faculdade de Tecnologia
Brasil
UFAM
Programa de Pós-graduação em Engenharia Elétrica
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_ 1809732034286845952