Um algoritmo descentralizado de localização para rede de sensores sem fio usando calibragem cooperativa e heurísticas

Detalhes bibliográficos
Autor(a) principal: Reghelin, Ricardo
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/90148
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.
id UFSC_429d038e793a0ed4a16f796c506e0382
oai_identifier_str oai:repositorio.ufsc.br:123456789/90148
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaReghelin, RicardoFrohlich, Antonio Augusto Medeiros2012-10-23T06:37:14Z2012-10-23T06:37:14Z20072007246134http://repositorio.ufsc.br/xmlui/handle/123456789/90148Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.Este estudo trata do problema de determinar a localização de sensores dentro de uma rede de sensores sem fio (RSSF), descrevendo um algoritmo completamente descentralizado chamado HECOPS, onde cada sensor estima sua própria posição após interagir com outros sensores da rede. Somente uma parcela da população de sensores conhece exatamente sua posição. Entretanto qualquer sensor da rede pode ser escolhido como referência. É proposto um sistema de ranqueamento do nível de confiança na posição estimada de cada sensor. Isto leva a uma nova abordagem do problema onde menos referências são escolhidas, porém mais confiáveis, reduzindo-se assim a propagação de erros e comunicações desnecessárias. São propostas também heurísticas para reduzir os erros na medição de alcance. O principal se refere a um esquema para calibrar as medições de alcance através da comparação, quando possível, da distância estimada com a distância real entre os pares de sensores. Experiências realizadas em um ambiente simulado demonstraram que o algoritmo tem um desempenho superior a um modelo anterior em termos de precisão e robustez. This work studies the problem of determining the location of nodes in a wireless sensor network, describing a fully decentralized algorithm called HECOPS, where every node estimates its own position after interacting with other nodes. Only a limited number of nodes have exact knowledge of their position coordinates. Any node can, however, be selected as a reference. We propose a ranking system to determine the reliability of each estimated position. This leads to a novel approach for position calculation that uses fewer but more reliable landmarks, thus reducing data communication and limiting error propagation. We proposed a heuristics that is used to reduce the effects of measurement errors, including a scheme to calibrate range measurements by comparing, whenever possible, the estimated distance with the actual distance between a pair of nodes. Experiments demonstrate that the algorithm is superior to a previously proposed method in terms of its ability to compute correct coordinates under a wider variety of conditions and its robustness to measurement errors.240 f.| il., grafs., tabs.porFlorianópolis, SCInformaticaCiência da computaçãoDetectoresRedes locais sem fioAlgoritmosLocalizaçãoUm algoritmo descentralizado de localização para rede de sensores sem fio usando calibragem cooperativa e heurísticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL246134.pdfapplication/pdf783091https://repositorio.ufsc.br/bitstream/123456789/90148/1/246134.pdf7b5df6c0be6c4ec5ca4c399f76318a5bMD51TEXT246134.pdf.txt246134.pdf.txtExtracted Texttext/plain112564https://repositorio.ufsc.br/bitstream/123456789/90148/2/246134.pdf.txtae20eebfc3320cc3234e6c141a3d4a07MD52THUMBNAIL246134.pdf.jpg246134.pdf.jpgGenerated Thumbnailimage/jpeg707https://repositorio.ufsc.br/bitstream/123456789/90148/3/246134.pdf.jpg673eb773a1c9a281ec2c260b6a341261MD53123456789/901482013-05-03 16:44:38.371oai:repositorio.ufsc.br:123456789/90148Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-03T19:44:38Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Um algoritmo descentralizado de localização para rede de sensores sem fio usando calibragem cooperativa e heurísticas
title Um algoritmo descentralizado de localização para rede de sensores sem fio usando calibragem cooperativa e heurísticas
spellingShingle Um algoritmo descentralizado de localização para rede de sensores sem fio usando calibragem cooperativa e heurísticas
Reghelin, Ricardo
Informatica
Ciência da computação
Detectores
Redes locais sem fio
Algoritmos
Localização
title_short Um algoritmo descentralizado de localização para rede de sensores sem fio usando calibragem cooperativa e heurísticas
title_full Um algoritmo descentralizado de localização para rede de sensores sem fio usando calibragem cooperativa e heurísticas
title_fullStr Um algoritmo descentralizado de localização para rede de sensores sem fio usando calibragem cooperativa e heurísticas
title_full_unstemmed Um algoritmo descentralizado de localização para rede de sensores sem fio usando calibragem cooperativa e heurísticas
title_sort Um algoritmo descentralizado de localização para rede de sensores sem fio usando calibragem cooperativa e heurísticas
author Reghelin, Ricardo
author_facet Reghelin, Ricardo
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Reghelin, Ricardo
dc.contributor.advisor1.fl_str_mv Frohlich, Antonio Augusto Medeiros
contributor_str_mv Frohlich, Antonio Augusto Medeiros
dc.subject.classification.pt_BR.fl_str_mv Informatica
Ciência da computação
Detectores
Redes locais sem fio
Algoritmos
Localização
topic Informatica
Ciência da computação
Detectores
Redes locais sem fio
Algoritmos
Localização
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.
publishDate 2007
dc.date.submitted.pt_BR.fl_str_mv 2007
dc.date.issued.fl_str_mv 2007
dc.date.accessioned.fl_str_mv 2012-10-23T06:37:14Z
dc.date.available.fl_str_mv 2012-10-23T06:37:14Z
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://repositorio.ufsc.br/xmlui/handle/123456789/90148
dc.identifier.other.pt_BR.fl_str_mv 246134
identifier_str_mv 246134
url http://repositorio.ufsc.br/xmlui/handle/123456789/90148
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 240 f.| il., grafs., tabs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
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/90148/1/246134.pdf
https://repositorio.ufsc.br/bitstream/123456789/90148/2/246134.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/90148/3/246134.pdf.jpg
bitstream.checksum.fl_str_mv 7b5df6c0be6c4ec5ca4c399f76318a5b
ae20eebfc3320cc3234e6c141a3d4a07
673eb773a1c9a281ec2c260b6a341261
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805075585400832

Registros relacionados