Um arcabouço probabilístico para localização dos nós de uma rede de sensores sem fio baseada em RSSI

Detalhes bibliográficos
Autor(a) principal: Fabricio Feitosa Carvalho
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/ESBF-9GMPRJ
Resumo: A localização de nós sensores numa rede de sensores sem _o (RSSF) é crucial, pois os dados produzidos na maioria das aplicações tem uma forte relação com a posição onde foram gerados. Embora existam diversas maneiras de localizar nós sensores, há situações onde o uso de Received Signal Strength Indicator (RSSI) é a melhor opção. No entanto, existem algumas dificuldades em utilizar o rádio na localização, tais como obstruções estáticas e dinâmicas presentes no ambiente. No presente estudo é proposto um arcabouço probabilístico que integra diferentes fontes de incerteza. A metodologia aqui desenvolvida aborda o problema de localização de nós sensores a partir do RSSI e um robô localizado com precisão. Foram propostos dois modelos probabilísticos que foram testados com diferentes mecanismos de inferência. Os modelos estabelecem uma relação do RSSI com a posição precisa de um robô móvel através de modelos de observação para criar um estado de crença sobre a localização dos nós. A metodologia aqui apresentada foi avaliada através de simulações que permitiram controlar as possíveis variações de fatores que são encontrados em ambientes reais. O conjunto dessas variações é chamado de cenário e este é definido pela variação do nível do ruído no sinal de rádio, do intervalo entre as aquisições de amostras RSSI e da posição de nós sensores. Uma contribuição dessa dissertação foi a análise da interação entre a variação de cenários com o resultado de localização dos nós sensores. Esta análise serve para mostrar quais dos fatores influenciaram no resultados de localização. Os experimentos mostraram que o arcabouço desenvolvido possui algumas contribuições, tais como: a avaliação do impacto das características dos cenários na localização dos nós sensores e os bons resultados na localização desses, cuja precisão chega a ser de centímetros num ambiente com 7000 m2. Portanto, pode-se concluir que a localização de nós sensores baseada em RSSI proporciona uma maneira de localização quando tecnologias mais comuns não estão disponíveis e, simultaneamente, obter erros de localização aceitáveis para grande parte das aplicações. No entanto, esse erro de localização do nó sensor também aumenta com o aumento das perturbações de sinal e a solução consiste em tentar equilibrar os parâmetros do modelo para abarcar as incertezas do processo.
id UFMG_6e0083ac424f659bed953aa30ffdf7af
oai_identifier_str oai:repositorio.ufmg.br:1843/ESBF-9GMPRJ
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Mario Fernando Montenegro CamposAndrea Iabrudi TavaresDiogenes Cecilio da Silva JuniorLuiz ChaimowiczRenato Martins AssuncaoFabricio Feitosa Carvalho2019-08-13T20:44:58Z2019-08-13T20:44:58Z2013-07-03http://hdl.handle.net/1843/ESBF-9GMPRJA localização de nós sensores numa rede de sensores sem _o (RSSF) é crucial, pois os dados produzidos na maioria das aplicações tem uma forte relação com a posição onde foram gerados. Embora existam diversas maneiras de localizar nós sensores, há situações onde o uso de Received Signal Strength Indicator (RSSI) é a melhor opção. No entanto, existem algumas dificuldades em utilizar o rádio na localização, tais como obstruções estáticas e dinâmicas presentes no ambiente. No presente estudo é proposto um arcabouço probabilístico que integra diferentes fontes de incerteza. A metodologia aqui desenvolvida aborda o problema de localização de nós sensores a partir do RSSI e um robô localizado com precisão. Foram propostos dois modelos probabilísticos que foram testados com diferentes mecanismos de inferência. Os modelos estabelecem uma relação do RSSI com a posição precisa de um robô móvel através de modelos de observação para criar um estado de crença sobre a localização dos nós. A metodologia aqui apresentada foi avaliada através de simulações que permitiram controlar as possíveis variações de fatores que são encontrados em ambientes reais. O conjunto dessas variações é chamado de cenário e este é definido pela variação do nível do ruído no sinal de rádio, do intervalo entre as aquisições de amostras RSSI e da posição de nós sensores. Uma contribuição dessa dissertação foi a análise da interação entre a variação de cenários com o resultado de localização dos nós sensores. Esta análise serve para mostrar quais dos fatores influenciaram no resultados de localização. Os experimentos mostraram que o arcabouço desenvolvido possui algumas contribuições, tais como: a avaliação do impacto das características dos cenários na localização dos nós sensores e os bons resultados na localização desses, cuja precisão chega a ser de centímetros num ambiente com 7000 m2. Portanto, pode-se concluir que a localização de nós sensores baseada em RSSI proporciona uma maneira de localização quando tecnologias mais comuns não estão disponíveis e, simultaneamente, obter erros de localização aceitáveis para grande parte das aplicações. No entanto, esse erro de localização do nó sensor também aumenta com o aumento das perturbações de sinal e a solução consiste em tentar equilibrar os parâmetros do modelo para abarcar as incertezas do processo.The localization of wireless sensors network (WSN) nodes is a crucial task because in most applications the data they produce needs to be grounded with the position where they were generated. Though there are many ways to locate sensor nodes, there are situations where the use of the received signal strength indicator (RSSI) is the single option. However, there are some difficulties in using the radio location, due to static and dynamic obstruction in the environment. In this work, a probabilistic framework that integrates the different sources of uncertainty is proposed. The methodology developed here addresses the problem of localization of sensor nodes based on RSSI and a precisely located robot. We propose two models that have been tested with different mechanisms of inference. These models establish a relationship with the RSSI and the precise position of a mobile robot through observation models to create a belief state about the location of the sensor nodes. The methodology presented here was evaluated through simulations that allowed controlling the possible variations of factors may be found in real environments. All of these variations are called scenario and is defined by the variation of the noise level in the radio signal, the interval between acquisitions of RSSI samples and the position of sensor nodes. One contribution of this dissertation is the analysis of the interaction between the scenario variation and the sensor nodes localization results, this analysis aims to show which factors affect the results. The experiments showed that the developed framework has other contributions, such as the impact on the evaluation of various scenarios characteristics in the localization process and the good results of locating the sensor nodes with location uncertainty of centimeters in an environment with 7000 m2. Therefore, it can be concluded that the localization of sensor nodes based on RSSI provides a way to locate when the most common technologies are not available, and is able to simultaneously obtain acceptable localization errors in most applications. However, the localization error also increases with increasing disturbance in the signal and the solution consists in the balance of the model parameters to reduce the uncertainty of the process.Universidade Federal de Minas GeraisUFMGRobóticaComputaçãoRSSIRSSFLocalizaçãoRobóticaNós sensoresRobôUm arcabouço probabilístico para localização dos nós de uma rede de sensores sem fio baseada em RSSIinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALfabriciofeitosa.pdfapplication/pdf8840445https://repositorio.ufmg.br/bitstream/1843/ESBF-9GMPRJ/1/fabriciofeitosa.pdf8c781599a10659c4a4002451a59f47a3MD51TEXTfabriciofeitosa.pdf.txtfabriciofeitosa.pdf.txtExtracted texttext/plain177624https://repositorio.ufmg.br/bitstream/1843/ESBF-9GMPRJ/2/fabriciofeitosa.pdf.txtb7d563e7eed1c443f9363ee3e0adb86eMD521843/ESBF-9GMPRJ2019-11-14 16:11:46.84oai:repositorio.ufmg.br:1843/ESBF-9GMPRJRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T19:11:46Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Um arcabouço probabilístico para localização dos nós de uma rede de sensores sem fio baseada em RSSI
title Um arcabouço probabilístico para localização dos nós de uma rede de sensores sem fio baseada em RSSI
spellingShingle Um arcabouço probabilístico para localização dos nós de uma rede de sensores sem fio baseada em RSSI
Fabricio Feitosa Carvalho
RSSI
RSSF
Localização
Robótica
Nós sensores
Robô
Robótica
Computação
title_short Um arcabouço probabilístico para localização dos nós de uma rede de sensores sem fio baseada em RSSI
title_full Um arcabouço probabilístico para localização dos nós de uma rede de sensores sem fio baseada em RSSI
title_fullStr Um arcabouço probabilístico para localização dos nós de uma rede de sensores sem fio baseada em RSSI
title_full_unstemmed Um arcabouço probabilístico para localização dos nós de uma rede de sensores sem fio baseada em RSSI
title_sort Um arcabouço probabilístico para localização dos nós de uma rede de sensores sem fio baseada em RSSI
author Fabricio Feitosa Carvalho
author_facet Fabricio Feitosa Carvalho
author_role author
dc.contributor.advisor1.fl_str_mv Mario Fernando Montenegro Campos
dc.contributor.advisor-co1.fl_str_mv Andrea Iabrudi Tavares
dc.contributor.referee1.fl_str_mv Diogenes Cecilio da Silva Junior
dc.contributor.referee2.fl_str_mv Luiz Chaimowicz
dc.contributor.referee3.fl_str_mv Renato Martins Assuncao
dc.contributor.author.fl_str_mv Fabricio Feitosa Carvalho
contributor_str_mv Mario Fernando Montenegro Campos
Andrea Iabrudi Tavares
Diogenes Cecilio da Silva Junior
Luiz Chaimowicz
Renato Martins Assuncao
dc.subject.por.fl_str_mv RSSI
RSSF
Localização
Robótica
Nós sensores
Robô
topic RSSI
RSSF
Localização
Robótica
Nós sensores
Robô
Robótica
Computação
dc.subject.other.pt_BR.fl_str_mv Robótica
Computação
description A localização de nós sensores numa rede de sensores sem _o (RSSF) é crucial, pois os dados produzidos na maioria das aplicações tem uma forte relação com a posição onde foram gerados. Embora existam diversas maneiras de localizar nós sensores, há situações onde o uso de Received Signal Strength Indicator (RSSI) é a melhor opção. No entanto, existem algumas dificuldades em utilizar o rádio na localização, tais como obstruções estáticas e dinâmicas presentes no ambiente. No presente estudo é proposto um arcabouço probabilístico que integra diferentes fontes de incerteza. A metodologia aqui desenvolvida aborda o problema de localização de nós sensores a partir do RSSI e um robô localizado com precisão. Foram propostos dois modelos probabilísticos que foram testados com diferentes mecanismos de inferência. Os modelos estabelecem uma relação do RSSI com a posição precisa de um robô móvel através de modelos de observação para criar um estado de crença sobre a localização dos nós. A metodologia aqui apresentada foi avaliada através de simulações que permitiram controlar as possíveis variações de fatores que são encontrados em ambientes reais. O conjunto dessas variações é chamado de cenário e este é definido pela variação do nível do ruído no sinal de rádio, do intervalo entre as aquisições de amostras RSSI e da posição de nós sensores. Uma contribuição dessa dissertação foi a análise da interação entre a variação de cenários com o resultado de localização dos nós sensores. Esta análise serve para mostrar quais dos fatores influenciaram no resultados de localização. Os experimentos mostraram que o arcabouço desenvolvido possui algumas contribuições, tais como: a avaliação do impacto das características dos cenários na localização dos nós sensores e os bons resultados na localização desses, cuja precisão chega a ser de centímetros num ambiente com 7000 m2. Portanto, pode-se concluir que a localização de nós sensores baseada em RSSI proporciona uma maneira de localização quando tecnologias mais comuns não estão disponíveis e, simultaneamente, obter erros de localização aceitáveis para grande parte das aplicações. No entanto, esse erro de localização do nó sensor também aumenta com o aumento das perturbações de sinal e a solução consiste em tentar equilibrar os parâmetros do modelo para abarcar as incertezas do processo.
publishDate 2013
dc.date.issued.fl_str_mv 2013-07-03
dc.date.accessioned.fl_str_mv 2019-08-13T20:44:58Z
dc.date.available.fl_str_mv 2019-08-13T20:44:58Z
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 http://hdl.handle.net/1843/ESBF-9GMPRJ
url http://hdl.handle.net/1843/ESBF-9GMPRJ
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/ESBF-9GMPRJ/1/fabriciofeitosa.pdf
https://repositorio.ufmg.br/bitstream/1843/ESBF-9GMPRJ/2/fabriciofeitosa.pdf.txt
bitstream.checksum.fl_str_mv 8c781599a10659c4a4002451a59f47a3
b7d563e7eed1c443f9363ee3e0adb86e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589382465126400