Método híbrido de detecção de defeitos em redes de sensores móveis utilizando algoritmo de localização
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Manancial - Repositório Digital da 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-20_fb100254d9b3c6383cd9fc2e4bc19ca0 |
---|---|
oai_identifier_str |
oai:repositorio.ufsm.br:1/5412 |
network_acronym_str |
UFSM-20 |
network_name_str |
Manancial - Repositório Digital da UFSM |
repository_id_str |
3913 |
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:Manancial - Repositório Digital da 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/5412Repositório Institucionalhttp://repositorio.ufsm.br/PUBhttp://repositorio.ufsm.br/oai/requestopendoar:39132023-06-14T12:19:25Manancial - Repositório Digital da 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:Manancial - Repositório Digital da 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 |
Manancial - Repositório Digital da UFSM |
collection |
Manancial - Repositório Digital da 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 |
Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM) |
repository.mail.fl_str_mv |
|
_version_ |
1801223747423698944 |