Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização

Detalhes bibliográficos
Autor(a) principal: Martins, Leonardo Guedes da Luz
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do UFSM
Texto Completo: http://repositorio.ufsm.br/handle/1/5412
Resumo: The technological advances resulting from electronic systems miniaturization were crucial to the reach of current technology. The microelectronics and studies to reduce power consumption in electronic devices provided that mobile sensor networks become increasingly used. A mobile sensor network is composed of several sensors nodes, which work collaboratively to achieve a certain goal. Each network node has layers and applications for specific purposes, two of the most important algorithms present in most applications in sensor networks are failure detectors and localization algorithms. Failure detectors are algorithms that check faulty nodes in the network by exchanging messages. This algorithm is a fundamental block in distributed applications and fault tolerant. Moreover, the localization algorithm is an alternative to GPS use. Using the content of messages transmitted by nodes, the algorithm computes a location coordinates of the node from a reference point. Several methodologies have been proposed in literature for both algorithms. However, even with functional similarities are not found searches uniting these algorithms in one in order to save resources and improve efficiency in wireless sensor networks. This study proposes a hybrid method in which the failure detector takes advantage of messages sent by localization algorithm to perform its task. This solution optimizes the messages exchange sent by nodes, reducing the transmission of data packets. As result, the solution reduces the power consumption of nodes and improves system performance.
id UFSM_fb100254d9b3c6383cd9fc2e4bc19ca0
oai_identifier_str oai:repositorio.ufsm.br:1/5412
network_acronym_str UFSM
network_name_str Biblioteca Digital de Teses e Dissertações do UFSM
repository_id_str
spelling 2013-09-272013-09-272012-11-01MARTINS, Leonardo Guedes da Luz. Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização. 2012. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2012.http://repositorio.ufsm.br/handle/1/5412The technological advances resulting from electronic systems miniaturization were crucial to the reach of current technology. The microelectronics and studies to reduce power consumption in electronic devices provided that mobile sensor networks become increasingly used. A mobile sensor network is composed of several sensors nodes, which work collaboratively to achieve a certain goal. Each network node has layers and applications for specific purposes, two of the most important algorithms present in most applications in sensor networks are failure detectors and localization algorithms. Failure detectors are algorithms that check faulty nodes in the network by exchanging messages. This algorithm is a fundamental block in distributed applications and fault tolerant. Moreover, the localization algorithm is an alternative to GPS use. Using the content of messages transmitted by nodes, the algorithm computes a location coordinates of the node from a reference point. Several methodologies have been proposed in literature for both algorithms. However, even with functional similarities are not found searches uniting these algorithms in one in order to save resources and improve efficiency in wireless sensor networks. This study proposes a hybrid method in which the failure detector takes advantage of messages sent by localization algorithm to perform its task. This solution optimizes the messages exchange sent by nodes, reducing the transmission of data packets. As result, the solution reduces the power consumption of nodes and improves system performance.Os avanços tecnológicos decorrentes da miniaturização de sistemas eletrônicos nas últimas décadas foram determinantes para o alcanço da tecnologia atual. A microeletrônica, em conjunto com estudos de redução de consumo de energia em dispositivos eletrônicos, propiciou que as redes de sensores móveis se difundissem rapidamente ao redor do mundo. Uma rede de sensores móveis é composta por diversos nodos sensores, que trabalham colaborativamente para alcançar um determinado objetivo. Cada nodo da rede possui camadas e aplicações com fins específicos, dois dos mais importantes algoritmos presentes na maioria das aplicações em redes de sensores são os detectores de defeitos e os algoritmos de localização. Os detectores de defeitos são algoritmos que normalmente são executados na camada de aplicação e seu objetivo é detectar através da troca de mensagem entre eles possíveis nodos falhos na rede. O algoritmo detector de defeitos é bloco fundamental em aplicações distribuídas e tolerantes a falhas. Por outro lado, o algoritmo de localização é uma proposta alternativa a utilização do GPS. Por meio da troca de mensagem entre os nodos, a partir de um ponto de referência o algoritmo de localização calcula as coordenadas do nodo no espaço. Diversas metodologias já foram propostas na bibliografia para ambos os algoritmos. Porém, mesmo com similaridades funcionais, não são encontradas pesquisas que integrem estes algoritmos, a fim de economizar recursos e melhorar a eficiência das redes de sensores. Este trabalho propõe um método híbrido em que o detector de defeitos aproveita a troca de mensagens realizada pelo algoritmo de localização para realizar sua tarefa. A solução aperfeiçoa a troca de mensagens enviadas pelos nodos, evitando o envio de pacotes de dados. Como resultado, a solução diminui o consumo de energia dos nodos e melhora o desempenho do sistema.application/pdfporUniversidade Federal de Santa MariaPrograma de Pós-Graduação em InformáticaUFSMBRCiência da ComputaçãoRedes de sensoresAlgoritmos de localizaçãoDetectores de defeitosSensor networksLocalization algorithmsFailure detectorsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOMétodo híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localizaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisNunes, Raul Cerettahttp://lattes.cnpq.br/7947423722511295Oliveira, Leonardo Londero dehttp://lattes.cnpq.br/2248193157231211Almeida, Sérgio Jose Melo dehttp://lattes.cnpq.br/2722601824277488http://lattes.cnpq.br/7744196065076701Martins, Leonardo Guedes da Luz100300000007400300300300300e2cd0d87-3ff6-4c82-8830-9ca8dea454cc629b24a1-8a93-4166-bb4a-b88da5577011ef01a7cf-e256-4484-ac5f-c7328286309ded4249fc-f2a6-49b5-9156-a0f5604c5e72info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSMORIGINALMARTINS, LEONARDO GUEDES DA LUZ.pdfapplication/pdf1586824http://repositorio.ufsm.br/bitstream/1/5412/1/MARTINS%2c%20LEONARDO%20GUEDES%20DA%20LUZ.pdf55c92707a856026f91b86da7897e168eMD51TEXTMARTINS, LEONARDO GUEDES DA LUZ.pdf.txtMARTINS, LEONARDO GUEDES DA LUZ.pdf.txtExtracted texttext/plain154278http://repositorio.ufsm.br/bitstream/1/5412/2/MARTINS%2c%20LEONARDO%20GUEDES%20DA%20LUZ.pdf.txt13684e0494d9e9faaf42b6970e1175f4MD52THUMBNAILMARTINS, LEONARDO GUEDES DA LUZ.pdf.jpgMARTINS, LEONARDO GUEDES DA LUZ.pdf.jpgIM Thumbnailimage/jpeg4606http://repositorio.ufsm.br/bitstream/1/5412/3/MARTINS%2c%20LEONARDO%20GUEDES%20DA%20LUZ.pdf.jpg4f9eb8a5f6a544d5ffd162c818642c36MD531/54122023-06-14 09:19:25.254oai:repositorio.ufsm.br:1/5412Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/ONGhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.comopendoar:2023-06-14T12:19:25Biblioteca Digital de Teses e Dissertações do UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.por.fl_str_mv Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização
title Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização
spellingShingle Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização
Martins, Leonardo Guedes da Luz
Redes de sensores
Algoritmos de localização
Detectores de defeitos
Sensor networks
Localization algorithms
Failure detectors
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização
title_full Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização
title_fullStr Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização
title_full_unstemmed Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização
title_sort Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização
author Martins, Leonardo Guedes da Luz
author_facet Martins, Leonardo Guedes da Luz
author_role author
dc.contributor.advisor1.fl_str_mv Nunes, Raul Ceretta
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/7947423722511295
dc.contributor.referee1.fl_str_mv Oliveira, Leonardo Londero de
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/2248193157231211
dc.contributor.referee2.fl_str_mv Almeida, Sérgio Jose Melo de
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/2722601824277488
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7744196065076701
dc.contributor.author.fl_str_mv Martins, Leonardo Guedes da Luz
contributor_str_mv Nunes, Raul Ceretta
Oliveira, Leonardo Londero de
Almeida, Sérgio Jose Melo de
dc.subject.por.fl_str_mv Redes de sensores
Algoritmos de localização
Detectores de defeitos
topic Redes de sensores
Algoritmos de localização
Detectores de defeitos
Sensor networks
Localization algorithms
Failure detectors
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Sensor networks
Localization algorithms
Failure detectors
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The technological advances resulting from electronic systems miniaturization were crucial to the reach of current technology. The microelectronics and studies to reduce power consumption in electronic devices provided that mobile sensor networks become increasingly used. A mobile sensor network is composed of several sensors nodes, which work collaboratively to achieve a certain goal. Each network node has layers and applications for specific purposes, two of the most important algorithms present in most applications in sensor networks are failure detectors and localization algorithms. Failure detectors are algorithms that check faulty nodes in the network by exchanging messages. This algorithm is a fundamental block in distributed applications and fault tolerant. Moreover, the localization algorithm is an alternative to GPS use. Using the content of messages transmitted by nodes, the algorithm computes a location coordinates of the node from a reference point. Several methodologies have been proposed in literature for both algorithms. However, even with functional similarities are not found searches uniting these algorithms in one in order to save resources and improve efficiency in wireless sensor networks. This study proposes a hybrid method in which the failure detector takes advantage of messages sent by localization algorithm to perform its task. This solution optimizes the messages exchange sent by nodes, reducing the transmission of data packets. As result, the solution reduces the power consumption of nodes and improves system performance.
publishDate 2012
dc.date.issued.fl_str_mv 2012-11-01
dc.date.accessioned.fl_str_mv 2013-09-27
dc.date.available.fl_str_mv 2013-09-27
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 MARTINS, Leonardo Guedes da Luz. Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização. 2012. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2012.
dc.identifier.uri.fl_str_mv http://repositorio.ufsm.br/handle/1/5412
identifier_str_mv MARTINS, Leonardo Guedes da Luz. Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização. 2012. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2012.
url http://repositorio.ufsm.br/handle/1/5412
dc.language.iso.fl_str_mv por
language por
dc.relation.cnpq.fl_str_mv 100300000007
dc.relation.confidence.fl_str_mv 400
300
300
300
300
dc.relation.authority.fl_str_mv e2cd0d87-3ff6-4c82-8830-9ca8dea454cc
629b24a1-8a93-4166-bb4a-b88da5577011
ef01a7cf-e256-4484-ac5f-c7328286309d
ed4249fc-f2a6-49b5-9156-a0f5604c5e72
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UFSM
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Santa Maria
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Biblioteca Digital de Teses e Dissertações do UFSM
collection Biblioteca Digital de Teses e Dissertações do UFSM
bitstream.url.fl_str_mv http://repositorio.ufsm.br/bitstream/1/5412/1/MARTINS%2c%20LEONARDO%20GUEDES%20DA%20LUZ.pdf
http://repositorio.ufsm.br/bitstream/1/5412/2/MARTINS%2c%20LEONARDO%20GUEDES%20DA%20LUZ.pdf.txt
http://repositorio.ufsm.br/bitstream/1/5412/3/MARTINS%2c%20LEONARDO%20GUEDES%20DA%20LUZ.pdf.jpg
bitstream.checksum.fl_str_mv 55c92707a856026f91b86da7897e168e
13684e0494d9e9faaf42b6970e1175f4
4f9eb8a5f6a544d5ffd162c818642c36
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com
_version_ 1801485227883757568