Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/506 |
Resumo: | Nesta dissertação de mestrado é apresentada uma proposta de um método simples de compressão de dados sem perda para Redes de Sensores sem Fio (RSSF). Este método é baseado numa codificação Huffman convencional aplicada a um conjunto de amostras de parâmetros monitorados que possuam uma forte correlação temporal, fazendo com que seja gerado um dicionário Huffman a partir dessas probabilidades e que possam ser utilizadas em outros conjuntos de parâmetros de mesma característica. Os resultados de simulação usando temperatura e umidade relativa mostram que este método supera alguns dos mais populares mecanismos de compressão projetados especificamente para RSSF. |
id |
UTFPR-12_245bc2bc6bd5b2483b332f26b03396a1 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/506 |
network_acronym_str |
UTFPR-12 |
network_name_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
repository_id_str |
|
spelling |
2013-07-01T18:28:39Z2013-07-01T18:28:39Z2013-02-21MACIEL, Marcos Costa. Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman. 2013. 48 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2013.http://repositorio.utfpr.edu.br/jspui/handle/1/506Nesta dissertação de mestrado é apresentada uma proposta de um método simples de compressão de dados sem perda para Redes de Sensores sem Fio (RSSF). Este método é baseado numa codificação Huffman convencional aplicada a um conjunto de amostras de parâmetros monitorados que possuam uma forte correlação temporal, fazendo com que seja gerado um dicionário Huffman a partir dessas probabilidades e que possam ser utilizadas em outros conjuntos de parâmetros de mesma característica. Os resultados de simulação usando temperatura e umidade relativa mostram que este método supera alguns dos mais populares mecanismos de compressão projetados especificamente para RSSF.In this masters thesis we present a lightweight lossless data compression method for wireless sensor networks(WSN). This method is based on a conventional Huffman coding applied to a sample set of monitored parameters that have a strong temporal correlation, so that a Huffman dictionary is generated from these probabilities, and which may be used in other sets of parameters with same characteristic. Simulations results using temperature and relative humidity measurements show that the proposed method outperforms popular compression mechanisms designed specifically for wireless sensor networks.Fundação do Amparo à Pesquisa do Estado do Amazonas (FAPEAM)porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialCompressão de dados (Computação)Algorítmos computacionaisProcessamento de sinais - Técnicas digitaisSimulação (Computadores)Data compression (Computer science)Computer algorithmsSignal processing - Digital techniqueComputer simulationCompressão de dados ambientais em redes de sensores sem fio usando código de Huffmaninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaMestradoSouza, Richard DemoMedeiros, Henry PontiMaciel, Marcos Costareponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRinfo:eu-repo/semantics/openAccessTHUMBNAILCT_CPGEI_M_Maciel, Marcos Costa_2013.pdf.jpgCT_CPGEI_M_Maciel, Marcos Costa_2013.pdf.jpgGenerated Thumbnailimage/jpeg1206http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/506/4/CT_CPGEI_M_Maciel%2c%20Marcos%20Costa_2013.pdf.jpg3a37d2ad648681c450bd3689c595c924MD54ORIGINALCT_CPGEI_M_Maciel, Marcos Costa_2013.pdfCT_CPGEI_M_Maciel, Marcos Costa_2013.pdfapplication/pdf728630http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/506/1/CT_CPGEI_M_Maciel%2c%20Marcos%20Costa_2013.pdf22b0b5f08cbcbddf4601f60f34187d15MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81325http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/506/2/license.txtaae50c2062549ddfa4f858e098aab725MD52TEXTCT_CPGEI_M_Maciel, Marcos Costa_2013.pdf.txtCT_CPGEI_M_Maciel, Marcos Costa_2013.pdf.txtExtracted texttext/plain80693http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/506/3/CT_CPGEI_M_Maciel%2c%20Marcos%20Costa_2013.pdf.txt24caf5431c63d0224ede7e83a8a903dfMD531/5062015-03-07 03:07:22.512oai:repositorio.utfpr.edu.br:1/506PHAgYWxpZ249Imp1c3RpZnkiPk5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBkYSBwdWJsaWNhw6fDo28sIGF1dG9yaXpvIGEgVVRGUFIgYSB2ZWljdWxhciwgYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyBkZXN0YSBJbnN0aXR1acOnw6NvLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIGRlIGFjb3JkbyBjb20gYSBMZWkgbm8gOS42MTAvOTgsIG8gdGV4dG8gZGVzdGEgb2JyYSwgb2JzZXJ2YW5kbyBhcyBjb25kacOnw7VlcyBkZSBkaXNwb25pYmlsaXphw6fDo28gcmVnaXN0cmFkYXMgbm8gaXRlbSA0IGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSBFc3BlY2lhbGl6YcOnw6NvLCBEaXNzZXJ0YcOnw7VlcyBlIFRlc2VzIG5vIFBvcnRhbCBkZSBJbmZvcm1hw6fDo28gZSBub3MgQ2F0w6Fsb2dvcyBFbGV0csO0bmljb3MgZG8gU2lzdGVtYSBkZSBCaWJsaW90ZWNhcyBkYSBVVEZQUuKAnSwgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCwgdmlzYW5kbyBhIGRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuPC9wPg0KDQo8cCBhbGlnbj0ianVzdGlmeSI+QXMgdmlhcyBvcmlnaW5haXMgZSBhc3NpbmFkYXMgcGVsbyhzKSBhdXRvcihlcykgZG8g4oCcVGVybW8gZGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSBUcmFiYWxob3MgZGUgQ29uY2x1c8OjbyBkZSBDdXJzbyBkZSBHcmFkdWHDp8OjbyBlIEVzcGVjaWFsaXphw6fDo28sIERpc3NlcnRhw6fDtWVzIGUgVGVzZXMgbm8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIGRlIEF1dG9yaWHigJ0gZW5jb250cmFtLXNlIGFycXVpdmFkYXMgbmEgQmlibGlvdGVjYSBkbyBDw6JtcHVzIG5vIHF1YWwgbyB0cmFiYWxobyBmb2kgZGVmZW5kaWRvLiBObyBjYXNvIGRlIHB1YmxpY2HDp8O1ZXMgZGUgYXV0b3JpYSBjb2xldGl2YSBlIG11bHRpY8OibXB1cywgb3MgZG9jdW1lbnRvcyBmaWNhcsOjbyBzb2IgZ3VhcmRhIGRhIEJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby48L3A+DQo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2015-03-07T06:07:22Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman |
title |
Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman |
spellingShingle |
Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman Maciel, Marcos Costa Compressão de dados (Computação) Algorítmos computacionais Processamento de sinais - Técnicas digitais Simulação (Computadores) Data compression (Computer science) Computer algorithms Signal processing - Digital technique Computer simulation |
title_short |
Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman |
title_full |
Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman |
title_fullStr |
Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman |
title_full_unstemmed |
Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman |
title_sort |
Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman |
author |
Maciel, Marcos Costa |
author_facet |
Maciel, Marcos Costa |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Souza, Richard Demo |
dc.contributor.advisor-co1.fl_str_mv |
Medeiros, Henry Ponti |
dc.contributor.author.fl_str_mv |
Maciel, Marcos Costa |
contributor_str_mv |
Souza, Richard Demo Medeiros, Henry Ponti |
dc.subject.por.fl_str_mv |
Compressão de dados (Computação) Algorítmos computacionais Processamento de sinais - Técnicas digitais Simulação (Computadores) Data compression (Computer science) Computer algorithms Signal processing - Digital technique Computer simulation |
topic |
Compressão de dados (Computação) Algorítmos computacionais Processamento de sinais - Técnicas digitais Simulação (Computadores) Data compression (Computer science) Computer algorithms Signal processing - Digital technique Computer simulation |
description |
Nesta dissertação de mestrado é apresentada uma proposta de um método simples de compressão de dados sem perda para Redes de Sensores sem Fio (RSSF). Este método é baseado numa codificação Huffman convencional aplicada a um conjunto de amostras de parâmetros monitorados que possuam uma forte correlação temporal, fazendo com que seja gerado um dicionário Huffman a partir dessas probabilidades e que possam ser utilizadas em outros conjuntos de parâmetros de mesma característica. Os resultados de simulação usando temperatura e umidade relativa mostram que este método supera alguns dos mais populares mecanismos de compressão projetados especificamente para RSSF. |
publishDate |
2013 |
dc.date.accessioned.fl_str_mv |
2013-07-01T18:28:39Z |
dc.date.available.fl_str_mv |
2013-07-01T18:28:39Z |
dc.date.issued.fl_str_mv |
2013-02-21 |
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 |
MACIEL, Marcos Costa. Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman. 2013. 48 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2013. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/506 |
identifier_str_mv |
MACIEL, Marcos Costa. Compressão de dados ambientais em redes de sensores sem fio usando código de Huffman. 2013. 48 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2013. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/506 |
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 Tecnológica Federal do Paraná Curitiba |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
collection |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/506/4/CT_CPGEI_M_Maciel%2c%20Marcos%20Costa_2013.pdf.jpg http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/506/1/CT_CPGEI_M_Maciel%2c%20Marcos%20Costa_2013.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/506/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/506/3/CT_CPGEI_M_Maciel%2c%20Marcos%20Costa_2013.pdf.txt |
bitstream.checksum.fl_str_mv |
3a37d2ad648681c450bd3689c595c924 22b0b5f08cbcbddf4601f60f34187d15 aae50c2062549ddfa4f858e098aab725 24caf5431c63d0224ede7e83a8a903df |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1805923126927687680 |