Localização em ambientes internos utilizando redes IEEE 802.11
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Outros Autores: | , |
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 |