Algoritmos de localização em ambientes externos aplicando rede LoRaWan

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Telles, Guilherme Pazetto
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Sistemas de Energia
UTFPR
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/28561
Resumo: In this paper, we introduce two different algorithms to localization of LoRaWAN devices on large scale outdoor area. The first one is Weighted Centroid (WC), classifying each gateway accordingly to the Received Signal Strength (RSSI) and Signal Noise Ratio (SNR) from the received package of the Target Node (TN). The second one also applies RSSI technique, however, differently of the previous algorithm, combines with to Outlier Detection method named Local Outlier of Probability (LoOP), selecting intersections points from circumferences. As comparing algorithms, we also will apply a Multilateraion (MLT) method, as a Time Difference of Arrival (TdoA) to the same data for results comparison. Looking for better precision estimation, Kalman Filter (KF) was applied to the package series from each TN. To validate the algorithms, they were applied to a database from Antwerp, Belgium, comparing different LoRa behaviors and algorithms characteristics, and also comparing other localization studies developed on the same data. As result, the WC+FK reach a mean error of 566,86 m, while LoOP+FK had 569 m mean. The median from both were 399,04 and 424,38 respectively. These result were better than the compared MLT and TdoAm, which had a mean error applying KF of 1824,94 and 655,03 m respectively. This demonstrates that WC+KF and LoOP improved by 31% and 8.6% the MLT+KF and TdoA+KF ones respectively. The proposals algorithms are also closer to a more complex method as Fingerprinting (FP), with 340 m mean error applied to the same database.
id UTFPR-12_7d5098ccb04fae557b307cf762b443e8
oai_identifier_str oai:repositorio.utfpr.edu.br:1/28561
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Algoritmos de localização em ambientes externos aplicando rede LoRaWanLocalization algorithm in outdoor areas applying LoRaWAN NetworkRedes remotas (Redes de computadores)AlgorítmosFiltragem de KalmanSistema de Posicionamento GlobalWide area networks (Computer networks)AlgorithmsKalman filteringGlobal Positioning SystemCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAISEngenharia ElétricaIn this paper, we introduce two different algorithms to localization of LoRaWAN devices on large scale outdoor area. The first one is Weighted Centroid (WC), classifying each gateway accordingly to the Received Signal Strength (RSSI) and Signal Noise Ratio (SNR) from the received package of the Target Node (TN). The second one also applies RSSI technique, however, differently of the previous algorithm, combines with to Outlier Detection method named Local Outlier of Probability (LoOP), selecting intersections points from circumferences. As comparing algorithms, we also will apply a Multilateraion (MLT) method, as a Time Difference of Arrival (TdoA) to the same data for results comparison. Looking for better precision estimation, Kalman Filter (KF) was applied to the package series from each TN. To validate the algorithms, they were applied to a database from Antwerp, Belgium, comparing different LoRa behaviors and algorithms characteristics, and also comparing other localization studies developed on the same data. As result, the WC+FK reach a mean error of 566,86 m, while LoOP+FK had 569 m mean. The median from both were 399,04 and 424,38 respectively. These result were better than the compared MLT and TdoAm, which had a mean error applying KF of 1824,94 and 655,03 m respectively. This demonstrates that WC+KF and LoOP improved by 31% and 8.6% the MLT+KF and TdoA+KF ones respectively. The proposals algorithms are also closer to a more complex method as Fingerprinting (FP), with 340 m mean error applied to the same database.Neste trabalho são apresentados dois algoritmos para localização de dispositivos com tecnologia LoRaWAN em ambientes externos de larga escala. O primeiro utiliza de Weighted Centroid (WC), no qual cada Gateway é classificado conforme o valor de Indicador de Força do Sinal Recebido (RSSI, do inglês Received Signal Strength Indicator) e a Razão do Sinal Ruído (SNR, do inglês,Signal Noise Ratio) emitido pelo Target Node (TN). Já o segundo algoritmo também utiliza de RSSI, porém aplica-se a seleção de pontos de intersecção entre circunferências através de algoritmo de detecção de anomalias (do inglês Outlier Detections) denominado Local Outlier of Propability (LoOP). Ademais, para comparação dos algoritmos propostos com relação a outros empregados na literatura, os algoritmos de Multilateração (MLT) e um de referência de Time Difference of Arrival (TdoA) são empregados a fim de se avaliar os resultados. Para uma maior precisão tanto nos algoritmos propostos quanto de comparação, o Filtro de Kalman (FK) aprimora a precisão de acordo com cada sequência de pacotes enviados individualmente por cada TN. Posteriormente, em uma base de dados proveniente da cidade de Antuérpia, Bélgica, análises de comportamento LoRa e dos algoritmos serão comparados, além de comparação com diferentes estudos aplicados na mesma base de dados. Como resultado, o erro médio de WC+FK foi de 566,86 m, enquanto o de LoOP+FK de 569 m, com medianas de 399,04 m e 424,38 m respectivamente. Tal valor apresenta um resultado melhor do que dos métodos MLT e TdoA com erro médio empregando Kalman de 1824,94 e 655,03 m respectivamente, com melhoria de WC+FK e LoOP+FK de mais de 31% e 8.6% e, relação ao MLT+FK e TdoA+FK, além de demonstrar os ganhos dos métodos propostos em comparação aos método mais complexos como Fingeprinting (FP), com 340 m de erro médio aplicado na mesma base de estudo.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Sistemas de EnergiaUTFPRMoritz, Guilherme Luizhttps://orcid.org/0000-0003-3628-2321http://lattes.cnpq.br/0736175449254807Moritz, Guilherme Luizhttps://orcid.org/0000-0003-3628-2321http://lattes.cnpq.br/0736175449254807Pellenz, Marcelo Eduardohttps://orcid.org/0000-0001-6108-6272http://lattes.cnpq.br/6834497622047154Rayel, Ohara Kerusauskashttps://orcid.org/0000-0002-9543-9811http://lattes.cnpq.br/3075119518945729Telles, Guilherme Pazetto2022-05-18T13:48:54Z2022-05-18T13:48:54Z2022-02-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfTELLES, Guilherme Pazetto. Algoritmos de localização em ambientes externos aplicando rede LoRaWan. 2022. Dissertação (Mestrado em Sistemas de Energia) - Universidade Tecnológica Federal do Paraná, Curitiba, 2022.http://repositorio.utfpr.edu.br/jspui/handle/1/28561porhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2022-05-19T06:08:29Zoai:repositorio.utfpr.edu.br:1/28561Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2022-05-19T06:08:29Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Algoritmos de localização em ambientes externos aplicando rede LoRaWan
Localization algorithm in outdoor areas applying LoRaWAN Network
title Algoritmos de localização em ambientes externos aplicando rede LoRaWan
spellingShingle Algoritmos de localização em ambientes externos aplicando rede LoRaWan
Telles, Guilherme Pazetto
Redes remotas (Redes de computadores)
Algorítmos
Filtragem de Kalman
Sistema de Posicionamento Global
Wide area networks (Computer networks)
Algorithms
Kalman filtering
Global Positioning System
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS
Engenharia Elétrica
title_short Algoritmos de localização em ambientes externos aplicando rede LoRaWan
title_full Algoritmos de localização em ambientes externos aplicando rede LoRaWan
title_fullStr Algoritmos de localização em ambientes externos aplicando rede LoRaWan
title_full_unstemmed Algoritmos de localização em ambientes externos aplicando rede LoRaWan
title_sort Algoritmos de localização em ambientes externos aplicando rede LoRaWan
author Telles, Guilherme Pazetto
author_facet Telles, Guilherme Pazetto
author_role author
dc.contributor.none.fl_str_mv Moritz, Guilherme Luiz
https://orcid.org/0000-0003-3628-2321
http://lattes.cnpq.br/0736175449254807
Moritz, Guilherme Luiz
https://orcid.org/0000-0003-3628-2321
http://lattes.cnpq.br/0736175449254807
Pellenz, Marcelo Eduardo
https://orcid.org/0000-0001-6108-6272
http://lattes.cnpq.br/6834497622047154
Rayel, Ohara Kerusauskas
https://orcid.org/0000-0002-9543-9811
http://lattes.cnpq.br/3075119518945729
dc.contributor.author.fl_str_mv Telles, Guilherme Pazetto
dc.subject.por.fl_str_mv Redes remotas (Redes de computadores)
Algorítmos
Filtragem de Kalman
Sistema de Posicionamento Global
Wide area networks (Computer networks)
Algorithms
Kalman filtering
Global Positioning System
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS
Engenharia Elétrica
topic Redes remotas (Redes de computadores)
Algorítmos
Filtragem de Kalman
Sistema de Posicionamento Global
Wide area networks (Computer networks)
Algorithms
Kalman filtering
Global Positioning System
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS
Engenharia Elétrica
description In this paper, we introduce two different algorithms to localization of LoRaWAN devices on large scale outdoor area. The first one is Weighted Centroid (WC), classifying each gateway accordingly to the Received Signal Strength (RSSI) and Signal Noise Ratio (SNR) from the received package of the Target Node (TN). The second one also applies RSSI technique, however, differently of the previous algorithm, combines with to Outlier Detection method named Local Outlier of Probability (LoOP), selecting intersections points from circumferences. As comparing algorithms, we also will apply a Multilateraion (MLT) method, as a Time Difference of Arrival (TdoA) to the same data for results comparison. Looking for better precision estimation, Kalman Filter (KF) was applied to the package series from each TN. To validate the algorithms, they were applied to a database from Antwerp, Belgium, comparing different LoRa behaviors and algorithms characteristics, and also comparing other localization studies developed on the same data. As result, the WC+FK reach a mean error of 566,86 m, while LoOP+FK had 569 m mean. The median from both were 399,04 and 424,38 respectively. These result were better than the compared MLT and TdoAm, which had a mean error applying KF of 1824,94 and 655,03 m respectively. This demonstrates that WC+KF and LoOP improved by 31% and 8.6% the MLT+KF and TdoA+KF ones respectively. The proposals algorithms are also closer to a more complex method as Fingerprinting (FP), with 340 m mean error applied to the same database.
publishDate 2022
dc.date.none.fl_str_mv 2022-05-18T13:48:54Z
2022-05-18T13:48:54Z
2022-02-21
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 TELLES, Guilherme Pazetto. Algoritmos de localização em ambientes externos aplicando rede LoRaWan. 2022. Dissertação (Mestrado em Sistemas de Energia) - Universidade Tecnológica Federal do Paraná, Curitiba, 2022.
http://repositorio.utfpr.edu.br/jspui/handle/1/28561
identifier_str_mv TELLES, Guilherme Pazetto. Algoritmos de localização em ambientes externos aplicando rede LoRaWan. 2022. Dissertação (Mestrado em Sistemas de Energia) - Universidade Tecnológica Federal do Paraná, Curitiba, 2022.
url http://repositorio.utfpr.edu.br/jspui/handle/1/28561
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 Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Sistemas de Energia
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Sistemas de Energia
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498316013404160