Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPA |
Texto Completo: | http://repositorio.ufpa.br/jspui/handle/2011/9006 |
Resumo: | A localização em redes de sensores sem fio é um desafio que vai além do uso do popular GPS, com trabalhos diversos que visam aprimorá-lo ou mesmo substituí-lo. A localização pode ser realizada utilizando múltiplas antenas e seus respectivos ângulos, tempo e sincronização, diferencial de tempo entre envio de dois rádios diferentes ou mesmo com a potência do sinal.A partir destes padrões de estimativa, várias técnicas foram postuladas com objetivo de se utilizar dos recursos disponíveis para mensurar distâncias e estimar as coordenadas de um nó. Dentre estas técnicas pode-se citar como as mais importantes a Lateração, Nearest Neighbor, K-Nearest Neighbor, Min-Max, Non-Linear Regression, Iterative Non- Linear Regression, Sum-Dist, Dv-hop, Rede Neural Artificial, filtro de Kalman. Este trabalho conduz um conjunto de testes realizados em dois ambientes, sendo o primeiro indoor, e o segundo outdoor utilizando como hardware os módulos IRIS da MEMSIC para realização do experimento. Nestes testes são comparadas as técnicas Lateração, KNN e uma Rede Neural Artificial é proposta para o objetivo de estimar a localização de um nó da RSSF. São apresentadas as formulações matemáticas da Lateração e KNN, assim como a configuração da Rede Neural utilizada nos testes conduzidos neste trabalho. Os resultados são exibidos tomando o benchmark entre as técnicas para análise comparativa percentual entre as mesmas e para melhor análise quantitativa, os dados são Tabelados para visualização da precisão. |
id |
UFPA_e9303b93622fb7ea9524b525a47104eb |
---|---|
oai_identifier_str |
oai:repositorio.ufpa.br:2011/9006 |
network_acronym_str |
UFPA |
network_name_str |
Repositório Institucional da UFPA |
repository_id_str |
2123 |
spelling |
2017-08-21T12:13:06Z2017-08-21T12:13:06Z2014-05-26MACHADO, Leomário Silva. Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio. 2014. 105 f. Dissertação (Mestrado) - Universidade Federal do Pará, Instituto de Ciências Exatas e Naturais, Belém, 2014. Programa de Pós-Graduação em Ciência da Computação.http://repositorio.ufpa.br/jspui/handle/2011/9006A localização em redes de sensores sem fio é um desafio que vai além do uso do popular GPS, com trabalhos diversos que visam aprimorá-lo ou mesmo substituí-lo. A localização pode ser realizada utilizando múltiplas antenas e seus respectivos ângulos, tempo e sincronização, diferencial de tempo entre envio de dois rádios diferentes ou mesmo com a potência do sinal.A partir destes padrões de estimativa, várias técnicas foram postuladas com objetivo de se utilizar dos recursos disponíveis para mensurar distâncias e estimar as coordenadas de um nó. Dentre estas técnicas pode-se citar como as mais importantes a Lateração, Nearest Neighbor, K-Nearest Neighbor, Min-Max, Non-Linear Regression, Iterative Non- Linear Regression, Sum-Dist, Dv-hop, Rede Neural Artificial, filtro de Kalman. Este trabalho conduz um conjunto de testes realizados em dois ambientes, sendo o primeiro indoor, e o segundo outdoor utilizando como hardware os módulos IRIS da MEMSIC para realização do experimento. Nestes testes são comparadas as técnicas Lateração, KNN e uma Rede Neural Artificial é proposta para o objetivo de estimar a localização de um nó da RSSF. São apresentadas as formulações matemáticas da Lateração e KNN, assim como a configuração da Rede Neural utilizada nos testes conduzidos neste trabalho. Os resultados são exibidos tomando o benchmark entre as técnicas para análise comparativa percentual entre as mesmas e para melhor análise quantitativa, os dados são Tabelados para visualização da precisão.The location of wireless sensor networks is a challenge that goes beyond the use of popular GPS through several studies that aim to improve it or even replace it. The location can be performed using multiple antennas and their respective angles, and time synchronization, time differential between transmission of two different or same power with a radio signal. From these patterns estimated, various techniques have been postulated in order to use the resources available to measure distances and estimate the coordinates of a node. Among these techniques may be cited as the most important Lateração, Nearest Neighbor, K-Nearest Neighbor, Min-Max, Non-Linear Regression, Linear Regression Non-Iterative, Sum-Dist, Dv-hop, Artificial Neural Network, filter Kalman . This paper conducts a series of tests conducted in two environments, the first indoor, outdoor and the second using the hardware as the MEMSIC IRIS modules to perform the experiment. These tests are compared Lateração, KNN and an Artificial Neural Network techniques is proposed for the purpose of estimating the location of a WSN node. Lateração mathematical formulations KNN and are presented as well as the configuration of the neural network used in the tests conducted in this work. The results are shown taking the benchmark for comparative analysis techniques to the percentage there between and better quantitative analysis, the data are tabulated for display accuracy.porUniversidade Federal do ParáPrograma de Pós-Graduação em Ciência da ComputaçãoUFPABrasilInstituto de Ciências Exatas e NaturaisCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAORedes de sensores sem fioRedes neurais artificiaisAlgoritmos de localizaçãoLateraçãoAvaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisARAÚJO, Josivaldo de Souzahttp://lattes.cnpq.br/8158963767870649MONTEIRO, Dionne Cavalcantehttp://lattes.cnpq.br/4423219093583221http://lattes.cnpq.br/7006146568340783MACHADO, Leomário Silvainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPAinstname:Universidade Federal do Pará (UFPA)instacron:UFPAORIGINALDissertacao_AvaliacaoDesempenhoTecnicas.pdfDissertacao_AvaliacaoDesempenhoTecnicas.pdfapplication/pdf3698170http://repositorio.ufpa.br/oai/bitstream/2011/9006/1/Dissertacao_AvaliacaoDesempenhoTecnicas.pdf46cb9ea0205bb00976fb7b6694eb9b4bMD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.ufpa.br/oai/bitstream/2011/9006/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.ufpa.br/oai/bitstream/2011/9006/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.ufpa.br/oai/bitstream/2011/9006/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://repositorio.ufpa.br/oai/bitstream/2011/9006/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55TEXTDissertacao_AvaliacaoDesempenhoTecnicas.pdf.txtDissertacao_AvaliacaoDesempenhoTecnicas.pdf.txtExtracted texttext/plain163963http://repositorio.ufpa.br/oai/bitstream/2011/9006/6/Dissertacao_AvaliacaoDesempenhoTecnicas.pdf.txt6397b7615f84be52d8f7d3347c0ca92eMD562011/90062017-10-16 10:32:03.123oai:repositorio.ufpa.br:2011/9006TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpa.br/oai/requestriufpabc@ufpa.bropendoar:21232017-10-16T13:32:03Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)false |
dc.title.pt_BR.fl_str_mv |
Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio |
title |
Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio |
spellingShingle |
Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio MACHADO, Leomário Silva CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Redes de sensores sem fio Redes neurais artificiais Algoritmos de localização Lateração |
title_short |
Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio |
title_full |
Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio |
title_fullStr |
Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio |
title_full_unstemmed |
Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio |
title_sort |
Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio |
author |
MACHADO, Leomário Silva |
author_facet |
MACHADO, Leomário Silva |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
ARAÚJO, Josivaldo de Souza |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/8158963767870649 |
dc.contributor.advisor-co1.fl_str_mv |
MONTEIRO, Dionne Cavalcante |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/4423219093583221 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7006146568340783 |
dc.contributor.author.fl_str_mv |
MACHADO, Leomário Silva |
contributor_str_mv |
ARAÚJO, Josivaldo de Souza MONTEIRO, Dionne Cavalcante |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Redes de sensores sem fio Redes neurais artificiais Algoritmos de localização Lateração |
dc.subject.por.fl_str_mv |
Redes de sensores sem fio Redes neurais artificiais Algoritmos de localização Lateração |
description |
A localização em redes de sensores sem fio é um desafio que vai além do uso do popular GPS, com trabalhos diversos que visam aprimorá-lo ou mesmo substituí-lo. A localização pode ser realizada utilizando múltiplas antenas e seus respectivos ângulos, tempo e sincronização, diferencial de tempo entre envio de dois rádios diferentes ou mesmo com a potência do sinal.A partir destes padrões de estimativa, várias técnicas foram postuladas com objetivo de se utilizar dos recursos disponíveis para mensurar distâncias e estimar as coordenadas de um nó. Dentre estas técnicas pode-se citar como as mais importantes a Lateração, Nearest Neighbor, K-Nearest Neighbor, Min-Max, Non-Linear Regression, Iterative Non- Linear Regression, Sum-Dist, Dv-hop, Rede Neural Artificial, filtro de Kalman. Este trabalho conduz um conjunto de testes realizados em dois ambientes, sendo o primeiro indoor, e o segundo outdoor utilizando como hardware os módulos IRIS da MEMSIC para realização do experimento. Nestes testes são comparadas as técnicas Lateração, KNN e uma Rede Neural Artificial é proposta para o objetivo de estimar a localização de um nó da RSSF. São apresentadas as formulações matemáticas da Lateração e KNN, assim como a configuração da Rede Neural utilizada nos testes conduzidos neste trabalho. Os resultados são exibidos tomando o benchmark entre as técnicas para análise comparativa percentual entre as mesmas e para melhor análise quantitativa, os dados são Tabelados para visualização da precisão. |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014-05-26 |
dc.date.accessioned.fl_str_mv |
2017-08-21T12:13:06Z |
dc.date.available.fl_str_mv |
2017-08-21T12:13:06Z |
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.citation.fl_str_mv |
MACHADO, Leomário Silva. Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio. 2014. 105 f. Dissertação (Mestrado) - Universidade Federal do Pará, Instituto de Ciências Exatas e Naturais, Belém, 2014. Programa de Pós-Graduação em Ciência da Computação. |
dc.identifier.uri.fl_str_mv |
http://repositorio.ufpa.br/jspui/handle/2011/9006 |
identifier_str_mv |
MACHADO, Leomário Silva. Avaliação de desempenho de técnicas de localização em ambientes reais aplicadas a redes de sensores sem fio. 2014. 105 f. Dissertação (Mestrado) - Universidade Federal do Pará, Instituto de Ciências Exatas e Naturais, Belém, 2014. Programa de Pós-Graduação em Ciência da Computação. |
url |
http://repositorio.ufpa.br/jspui/handle/2011/9006 |
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 do Pará |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFPA |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Instituto de Ciências Exatas e Naturais |
publisher.none.fl_str_mv |
Universidade Federal do Pará |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPA instname:Universidade Federal do Pará (UFPA) instacron:UFPA |
instname_str |
Universidade Federal do Pará (UFPA) |
instacron_str |
UFPA |
institution |
UFPA |
reponame_str |
Repositório Institucional da UFPA |
collection |
Repositório Institucional da UFPA |
bitstream.url.fl_str_mv |
http://repositorio.ufpa.br/oai/bitstream/2011/9006/1/Dissertacao_AvaliacaoDesempenhoTecnicas.pdf http://repositorio.ufpa.br/oai/bitstream/2011/9006/2/license_url http://repositorio.ufpa.br/oai/bitstream/2011/9006/3/license_text http://repositorio.ufpa.br/oai/bitstream/2011/9006/4/license_rdf http://repositorio.ufpa.br/oai/bitstream/2011/9006/5/license.txt http://repositorio.ufpa.br/oai/bitstream/2011/9006/6/Dissertacao_AvaliacaoDesempenhoTecnicas.pdf.txt |
bitstream.checksum.fl_str_mv |
46cb9ea0205bb00976fb7b6694eb9b4b 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e 43cd690d6a359e86c1fe3d5b7cba0c9b 6397b7615f84be52d8f7d3347c0ca92e |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA) |
repository.mail.fl_str_mv |
riufpabc@ufpa.br |
_version_ |
1797787988357283840 |