Otimização de algoritmos de localização em redes de sensores sem fio

Detalhes bibliográficos
Autor(a) principal: Müller, Crístian
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/211388
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2019.
id UFSC_788e7640fcbe3d4fb3058139184321a2
oai_identifier_str oai:repositorio.ufsc.br:123456789/211388
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaMüller, CrístianUchoa Filho, Bartolomeu Ferreira2020-08-20T05:24:17Z2020-08-20T05:24:17Z2019362085https://repositorio.ufsc.br/handle/123456789/211388Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2019.Devido à sua versatilidade, as redes de sensores sem fio (RSSF) estão presentes em diversas aplicações como monitoramento ambiental e domiciliar, cobrindo também as áreas de medicina e militar, entre outras. Atualmente, as RSSF estão se tornando pilares para abordagens tecnológicas mais abrangentes como Internet das Coisas, Smart Grid e Smart Cities. Sabe-se que a localização dos nodos é uma tarefa essencial em muitas aplicações, seja para identificar locais de medição ou auxiliar no roteamento eficiente de dados pela rede. Contudo, a utilização de módulos de posicionamento global em todos os nodos constituintes da rede não é viável devido ao seu custo e consumo de energia, uma vez que estes nodos possuem severas limitações de capacidade de processamento, armazenamento, transmissão de dados e fornecimento de energia. Desse modo, geralmente apenas alguns nodos da rede, chamados de nodos âncora, possuem o conhecimento de suas posições reais, e os demais são localizados através de algoritmos de localização. Dento destes contexto, nessa tese é apresentada uma técnica para melhorar as características de precisão e custo computacional de algoritmos que determinam a posição dos nodos através da estimação das distâncias, em relação aos nodos âncora, com base na informação da potência do sinal recebido. Esta técnica consiste em um método de otimização baseado no método do gradiente descendente para resolver um problema específico de mínimos quadrados. Então, após análises por simulações computacionais e experimentos, percebeu-se que em situações práticas o método proposto possui melhores características de convergência e, por consequência, melhor precisão na localização e menor custo computacional que o algoritmo de Gauss- Newton, o qual é o mais utilizado na literatura para este fim. Assim, nesta tese contribuiu-se para a obtenção de algoritmos de localização mais robustos e eficientes.<br>Abstract : Due to their versatility, wireless sensor networks (WSN) are present in several applications such as environmental and home monitoring, also covering medical and military areas, among others. Nowadays, WSN are becoming a key infrastructure for more comprehensive technological approaches such as the Internet of Things, Smart Grid and Smart Cities. It is known that node location is an essential task in many applications, either to identify measurement sites or to assist efficient data routing over a network. However, the use of global positioning modules in all network nodes is not feasible because of their cost and power consumption, since these nodes have severe limitations of processing, storage, data transmis- sion and power supply capacity. In this way, usually only a few nodes, called anchor nodes, of the network have knowledge of their real posi- tions and the others are located through localization algorithms. In this context, this dissertation proposes a technique is presented to improve the accuracy and computational cost of localization algorithms that deter- mine the position of the nodes by estimating their distances to the anchor nodes based on the received signal power. This technique consists of an optimization method based on the descending gradient method to solve a specific least squares problem. Then, through computational simulations and experiments, it was realized that in practical situations the proposed method presents better convergence characteristic and, as a consequence, better location precision and less computational effort than the Gauss- Newton algorithm, which is the most widely used in the literature for this purpose. Thus, this dissertation contributes to obtain more robust and efficient localization algorithms.132 p.| il., gráfs., tabs.porEngenharia elétricaRedes de sensores sem fioAlgorítmosOtimização de algoritmos de localização em redes de sensores sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEEL1869-T.pdfPEEL1869-T.pdfapplication/pdf22972249https://repositorio.ufsc.br/bitstream/123456789/211388/-1/PEEL1869-T.pdfbf2a3930be1e53507816c644393addd3MD5-1123456789/2113882020-08-20 02:24:17.411oai:repositorio.ufsc.br:123456789/211388Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732020-08-20T05:24:17Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Otimização de algoritmos de localização em redes de sensores sem fio
title Otimização de algoritmos de localização em redes de sensores sem fio
spellingShingle Otimização de algoritmos de localização em redes de sensores sem fio
Müller, Crístian
Engenharia elétrica
Redes de sensores sem fio
Algorítmos
title_short Otimização de algoritmos de localização em redes de sensores sem fio
title_full Otimização de algoritmos de localização em redes de sensores sem fio
title_fullStr Otimização de algoritmos de localização em redes de sensores sem fio
title_full_unstemmed Otimização de algoritmos de localização em redes de sensores sem fio
title_sort Otimização de algoritmos de localização em redes de sensores sem fio
author Müller, Crístian
author_facet Müller, Crístian
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Müller, Crístian
dc.contributor.advisor1.fl_str_mv Uchoa Filho, Bartolomeu Ferreira
contributor_str_mv Uchoa Filho, Bartolomeu Ferreira
dc.subject.classification.none.fl_str_mv Engenharia elétrica
Redes de sensores sem fio
Algorítmos
topic Engenharia elétrica
Redes de sensores sem fio
Algorítmos
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2019.
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2020-08-20T05:24:17Z
dc.date.available.fl_str_mv 2020-08-20T05:24:17Z
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 https://repositorio.ufsc.br/handle/123456789/211388
dc.identifier.other.none.fl_str_mv 362085
identifier_str_mv 362085
url https://repositorio.ufsc.br/handle/123456789/211388
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 132 p.| il., gráfs., tabs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/211388/-1/PEEL1869-T.pdf
bitstream.checksum.fl_str_mv bf2a3930be1e53507816c644393addd3
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805272297209856

Registros relacionados