Assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fio
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | http://hdl.handle.net/1884/25780 |
Resumo: | Resumo: Este trabalho se propõe a comparar três abordagens de construção de assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema. As abordagens apresentadas visam o problema da detecção de alarmes falsos (falsos positivos) em uma rede de sensores sem ó onde os sensores monitoram o ambiente com o objetivo de gerar alarmes sobre a ocorrência de determinados eventos. Considere uma rede de sensores onde um conjunto de t sensores próximos geograficamente enviam sinais de alarme a uma unidade central da rede, com maior capacidade de processamento, chamada sink, informando a detecção de determinado fenômeno. Para garantir que os alarmes gerados não são falsos, o sink solicita a execução de testes mútuos entre os sensores presentes na região que contém os nodos que reportaram os alarmes. O resultado dos testes é enviado ao sink que, então, utiliza um algoritmo de diagnóstico em nível de sistema para identificar os sensores falhos. O algoritmo de diagnóstico é bem sucedido na execução desta tarefa se os testes executados pelos sensores são suficientes para alcançar determinada diagnosticabilidade do sistema, a qual depende de propriedades topológicas da rede de sensores e de certas condições presentes na literatura para formar assinalamentos de teste t-diagnosticáveis. Este trabalho apresenta três estratégias de testes que asseguram que a iagnosticabilidade desejada para o sistema seja alcançada com um consumo minimizado de energia. Resultados experimentais avaliam o comportamento das estratégias e comparam o consumo de energia apresentado entre elas em redes com diferentes topologias e densidades, com diferentes valores de t e com variações na distância entre os sensores que geram alarmes. |
id |
UFPR_f169d2a30fee9e7eab520240577f5ee6 |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/25780 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Kutzke, Alexander RobertWeber, AndreaUniversidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática2011-06-20T13:06:17Z2011-06-20T13:06:17Z2011-06-20http://hdl.handle.net/1884/25780Resumo: Este trabalho se propõe a comparar três abordagens de construção de assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema. As abordagens apresentadas visam o problema da detecção de alarmes falsos (falsos positivos) em uma rede de sensores sem ó onde os sensores monitoram o ambiente com o objetivo de gerar alarmes sobre a ocorrência de determinados eventos. Considere uma rede de sensores onde um conjunto de t sensores próximos geograficamente enviam sinais de alarme a uma unidade central da rede, com maior capacidade de processamento, chamada sink, informando a detecção de determinado fenômeno. Para garantir que os alarmes gerados não são falsos, o sink solicita a execução de testes mútuos entre os sensores presentes na região que contém os nodos que reportaram os alarmes. O resultado dos testes é enviado ao sink que, então, utiliza um algoritmo de diagnóstico em nível de sistema para identificar os sensores falhos. O algoritmo de diagnóstico é bem sucedido na execução desta tarefa se os testes executados pelos sensores são suficientes para alcançar determinada diagnosticabilidade do sistema, a qual depende de propriedades topológicas da rede de sensores e de certas condições presentes na literatura para formar assinalamentos de teste t-diagnosticáveis. Este trabalho apresenta três estratégias de testes que asseguram que a iagnosticabilidade desejada para o sistema seja alcançada com um consumo minimizado de energia. Resultados experimentais avaliam o comportamento das estratégias e comparam o consumo de energia apresentado entre elas em redes com diferentes topologias e densidades, com diferentes valores de t e com variações na distância entre os sensores que geram alarmes.application/pdfTesesRedes de computaçaoAlgoritmosSistemas de comunicação sem fioAssinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALdissertacao.pdfapplication/pdf4686892https://acervodigital.ufpr.br/bitstream/1884/25780/1/dissertacao.pdf55fc07c09ded94bdcdd9c1db0d259ad8MD51open accessTEXTdissertacao.pdf.txtdissertacao.pdf.txtExtracted Texttext/plain179305https://acervodigital.ufpr.br/bitstream/1884/25780/2/dissertacao.pdf.txte3b9021bc7fb5f7b8fb49002e507eab0MD52open accessTHUMBNAILdissertacao.pdf.jpgdissertacao.pdf.jpgGenerated Thumbnailimage/jpeg1252https://acervodigital.ufpr.br/bitstream/1884/25780/3/dissertacao.pdf.jpg744e4a0c49ca9be0e60e6e7efe7502c4MD53open access1884/257802016-04-07 08:33:06.335open accessoai:acervodigital.ufpr.br:1884/25780Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082016-04-07T11:33:06Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
Assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fio |
title |
Assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fio |
spellingShingle |
Assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fio Kutzke, Alexander Robert Teses Redes de computaçao Algoritmos Sistemas de comunicação sem fio |
title_short |
Assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fio |
title_full |
Assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fio |
title_fullStr |
Assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fio |
title_full_unstemmed |
Assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fio |
title_sort |
Assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema para redes de sensores sem fio |
author |
Kutzke, Alexander Robert |
author_facet |
Kutzke, Alexander Robert |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Weber, Andrea Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática |
dc.contributor.author.fl_str_mv |
Kutzke, Alexander Robert |
dc.subject.por.fl_str_mv |
Teses Redes de computaçao Algoritmos Sistemas de comunicação sem fio |
topic |
Teses Redes de computaçao Algoritmos Sistemas de comunicação sem fio |
description |
Resumo: Este trabalho se propõe a comparar três abordagens de construção de assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema. As abordagens apresentadas visam o problema da detecção de alarmes falsos (falsos positivos) em uma rede de sensores sem ó onde os sensores monitoram o ambiente com o objetivo de gerar alarmes sobre a ocorrência de determinados eventos. Considere uma rede de sensores onde um conjunto de t sensores próximos geograficamente enviam sinais de alarme a uma unidade central da rede, com maior capacidade de processamento, chamada sink, informando a detecção de determinado fenômeno. Para garantir que os alarmes gerados não são falsos, o sink solicita a execução de testes mútuos entre os sensores presentes na região que contém os nodos que reportaram os alarmes. O resultado dos testes é enviado ao sink que, então, utiliza um algoritmo de diagnóstico em nível de sistema para identificar os sensores falhos. O algoritmo de diagnóstico é bem sucedido na execução desta tarefa se os testes executados pelos sensores são suficientes para alcançar determinada diagnosticabilidade do sistema, a qual depende de propriedades topológicas da rede de sensores e de certas condições presentes na literatura para formar assinalamentos de teste t-diagnosticáveis. Este trabalho apresenta três estratégias de testes que asseguram que a iagnosticabilidade desejada para o sistema seja alcançada com um consumo minimizado de energia. Resultados experimentais avaliam o comportamento das estratégias e comparam o consumo de energia apresentado entre elas em redes com diferentes topologias e densidades, com diferentes valores de t e com variações na distância entre os sensores que geram alarmes. |
publishDate |
2011 |
dc.date.accessioned.fl_str_mv |
2011-06-20T13:06:17Z |
dc.date.available.fl_str_mv |
2011-06-20T13:06:17Z |
dc.date.issued.fl_str_mv |
2011-06-20 |
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/1884/25780 |
url |
http://hdl.handle.net/1884/25780 |
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 |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
instname_str |
Universidade Federal do Paraná (UFPR) |
instacron_str |
UFPR |
institution |
UFPR |
reponame_str |
Repositório Institucional da UFPR |
collection |
Repositório Institucional da UFPR |
bitstream.url.fl_str_mv |
https://acervodigital.ufpr.br/bitstream/1884/25780/1/dissertacao.pdf https://acervodigital.ufpr.br/bitstream/1884/25780/2/dissertacao.pdf.txt https://acervodigital.ufpr.br/bitstream/1884/25780/3/dissertacao.pdf.jpg |
bitstream.checksum.fl_str_mv |
55fc07c09ded94bdcdd9c1db0d259ad8 e3b9021bc7fb5f7b8fb49002e507eab0 744e4a0c49ca9be0e60e6e7efe7502c4 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1801860435522093056 |