Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do UNIOESTE |
Texto Completo: | http://tede.unioeste.br/handle/tede/5740 |
Resumo: | Most IoT (Internet of Things) devices have major limitations, mainly related to hardware and their energy autonomy. In general, the largest energy overhead is related to communication, reaching up to 60% depending on the application. Several methods can be found in the literature to optimize the energy consumption, for instance by modifying the transmission hardware, the communication modulation or edge computing to reduce the amount of data to be sent. Among the various approaches to edge computing are the data compression methods. Currently, most compression algorithms are designed for use on personal computers and thus often need to be adapted to the IoT context, facing memory and runtime constraints. Given these limitations, this work adapted the classical algorithms (LZ77, LZ78, LZW, Huffman and Arithmetic) and analyzed the performance and energy variables of the algorithms. The study was carried out in an ESP32 processor device with LoRa modulation and C language. The work evaluated as case studies a set of real data from an IoT application in the field of monitoring the heating of concrete blocks in large buildings and GPS data. The results obtained showed compression rates of 80%, the number of messages sent increased by 200%, and a 22% reduction in device energy consumption. The LZW algorithm achieved the highest compression rates in most scenarios, but was 8 times slower than some other algorithms. In addition, the Huffman and Arithmetic algorithms showed a more stable compression rate compared to other algorithms evaluated in this work. |
id |
UNIOESTE-1_11e7d9c9badd743698476f5d955390c4 |
---|---|
oai_identifier_str |
oai:tede.unioeste.br:tede/5740 |
network_acronym_str |
UNIOESTE-1 |
network_name_str |
Biblioteca Digital de Teses e Dissertações do UNIOESTE |
repository_id_str |
|
spelling |
Oyamada, Marcio Seijihttp://lattes.cnpq.br/6642959615863178Oyamada, Marcio Seijihttp://lattes.cnpq.br/6642959615863178Camargo, Edson Tavares dehttp://lattes.cnpq.br/3434910548756014Rodrigues, Luiz Antoniohttp://lattes.cnpq.br/8948695382902331Müller, Ivanhttp://lattes.cnpq.br/1522479715721496http://lattes.cnpq.br/9208097586815862Oliveira Júnior, Javan Ataíde de2022-01-31T18:40:43Z2021-10-27OLIVEIRA JÚNIOR, Javan Ataíde de. Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia. 2021. 193. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual do Oeste do Paraná, Cascavel - PR.http://tede.unioeste.br/handle/tede/5740Most IoT (Internet of Things) devices have major limitations, mainly related to hardware and their energy autonomy. In general, the largest energy overhead is related to communication, reaching up to 60% depending on the application. Several methods can be found in the literature to optimize the energy consumption, for instance by modifying the transmission hardware, the communication modulation or edge computing to reduce the amount of data to be sent. Among the various approaches to edge computing are the data compression methods. Currently, most compression algorithms are designed for use on personal computers and thus often need to be adapted to the IoT context, facing memory and runtime constraints. Given these limitations, this work adapted the classical algorithms (LZ77, LZ78, LZW, Huffman and Arithmetic) and analyzed the performance and energy variables of the algorithms. The study was carried out in an ESP32 processor device with LoRa modulation and C language. The work evaluated as case studies a set of real data from an IoT application in the field of monitoring the heating of concrete blocks in large buildings and GPS data. The results obtained showed compression rates of 80%, the number of messages sent increased by 200%, and a 22% reduction in device energy consumption. The LZW algorithm achieved the highest compression rates in most scenarios, but was 8 times slower than some other algorithms. In addition, the Huffman and Arithmetic algorithms showed a more stable compression rate compared to other algorithms evaluated in this work.Em sua maioria os dispositivos IoT (Internet of things) possuem grandes limitações principalmente relacionadas ao hardware e sua autonomia energética. Geralmente o maior gasto energético está relacionado à comunicação, chegando a representar 60% dependendo da aplicação. Na literatura são encontrados vários métodos para otimizar a energia consumida com a comunicação, seja a mudança do hardware de transmissão, mudança de modulação de comunicação ou computação na borda, de modo a reduzir a quantidade de dados a serem enviados. Entre as várias abordagens de computação na borda, estão os métodos de compressão de dados. Atualmente, a maioria dos algoritmos de compressão são projetados para serem executados em computadores pessoais, por isso muitas vezes necessitam ser adaptados ao contexto IoT, tendo que lidar com limitações de memória e tempo de execução. Dada estas limitações, este trabalho adaptou os algoritmos clássicos (LZ77,LZ78, LZW, Huffman e Aritmético) e analisou variáveis de desempenho e energia dos algoritmos. O estudo foi realizado em um dispositivo com processador ESP32, modulação LoRa e linguagem C. O trabalho teve como estudos de caso um conjunto de dados reais de uma aplicação IoT na área de monitoramento no aquecimento de blocos de concreto em grandes obras e dados de GPS. Como resultado, obteve-se taxas de compressão próximas à 70%, aumentando a quantidade de mensagens enviadas em 200%, obtendo uma redução no consumo energético de 22% do dispositivo. O algoritmo LZW foi o que obteve maiores taxas de compressões na maioria dos cenários, contudo, chegou a ser 8 vezes mais lento que os outros algoritmos. Nos experimentos, os algoritmos de Huffman e Aritmético apresentaram uma taxa de compressão mais estável quando comparada aos outros algoritmos.Submitted by Neusa Fagundes (neusa.fagundes@unioeste.br) on 2022-01-31T18:40:43Z No. of bitstreams: 2 Javan_Oliveira Júnior2021.pdf: 8027997 bytes, checksum: e0718566627bf2d1a8e2776664bad865 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Made available in DSpace on 2022-01-31T18:40:43Z (GMT). No. of bitstreams: 2 Javan_Oliveira Júnior2021.pdf: 8027997 bytes, checksum: e0718566627bf2d1a8e2776664bad865 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2021-10-27application/pdfpor6588633818200016417500Universidade Estadual do Oeste do ParanáCascavelPrograma de Pós-Graduação em Ciência da ComputaçãoUNIOESTEBrasilCentro de Ciências Exatas e Tecnológicashttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessInternet of thingsCompressão de dadosConsumo de energiaDesempenhoInternet of thingsData compressionPower consumptionPerformanceCiência da ComputaçãoCompressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energiaData compression on LoRa networks: A trade-off between performance and power consumptioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis2214374442868382015600reponame:Biblioteca Digital de Teses e Dissertações do UNIOESTEinstname:Universidade Estadual do Oeste do Paraná (UNIOESTE)instacron:UNIOESTEORIGINALJavan_Oliveira Júnior2021.pdfJavan_Oliveira Júnior2021.pdfapplication/pdf8027997http://tede.unioeste.br:8080/tede/bitstream/tede/5740/5/Javan_Oliveira+J%C3%BAnior2021.pdfe0718566627bf2d1a8e2776664bad865MD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://tede.unioeste.br:8080/tede/bitstream/tede/5740/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://tede.unioeste.br:8080/tede/bitstream/tede/5740/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://tede.unioeste.br:8080/tede/bitstream/tede/5740/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://tede.unioeste.br:8080/tede/bitstream/tede/5740/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51tede/57402024-02-29 18:27:16.538oai:tede.unioeste.br:tede/5740Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede.unioeste.br/PUBhttp://tede.unioeste.br/oai/requestbiblioteca.repositorio@unioeste.bropendoar:2024-02-29T21:27:16Biblioteca Digital de Teses e Dissertações do UNIOESTE - Universidade Estadual do Oeste do Paraná (UNIOESTE)false |
dc.title.por.fl_str_mv |
Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia |
dc.title.alternative.eng.fl_str_mv |
Data compression on LoRa networks: A trade-off between performance and power consumption |
title |
Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia |
spellingShingle |
Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia Oliveira Júnior, Javan Ataíde de Internet of things Compressão de dados Consumo de energia Desempenho Internet of things Data compression Power consumption Performance Ciência da Computação |
title_short |
Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia |
title_full |
Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia |
title_fullStr |
Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia |
title_full_unstemmed |
Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia |
title_sort |
Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia |
author |
Oliveira Júnior, Javan Ataíde de |
author_facet |
Oliveira Júnior, Javan Ataíde de |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Oyamada, Marcio Seiji |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/6642959615863178 |
dc.contributor.referee1.fl_str_mv |
Oyamada, Marcio Seiji |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/6642959615863178 |
dc.contributor.referee2.fl_str_mv |
Camargo, Edson Tavares de |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/3434910548756014 |
dc.contributor.referee3.fl_str_mv |
Rodrigues, Luiz Antonio |
dc.contributor.referee3Lattes.fl_str_mv |
http://lattes.cnpq.br/8948695382902331 |
dc.contributor.referee4.fl_str_mv |
Müller, Ivan |
dc.contributor.referee4Lattes.fl_str_mv |
http://lattes.cnpq.br/1522479715721496 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/9208097586815862 |
dc.contributor.author.fl_str_mv |
Oliveira Júnior, Javan Ataíde de |
contributor_str_mv |
Oyamada, Marcio Seiji Oyamada, Marcio Seiji Camargo, Edson Tavares de Rodrigues, Luiz Antonio Müller, Ivan |
dc.subject.por.fl_str_mv |
Internet of things Compressão de dados Consumo de energia Desempenho |
topic |
Internet of things Compressão de dados Consumo de energia Desempenho Internet of things Data compression Power consumption Performance Ciência da Computação |
dc.subject.eng.fl_str_mv |
Internet of things Data compression Power consumption Performance |
dc.subject.cnpq.fl_str_mv |
Ciência da Computação |
description |
Most IoT (Internet of Things) devices have major limitations, mainly related to hardware and their energy autonomy. In general, the largest energy overhead is related to communication, reaching up to 60% depending on the application. Several methods can be found in the literature to optimize the energy consumption, for instance by modifying the transmission hardware, the communication modulation or edge computing to reduce the amount of data to be sent. Among the various approaches to edge computing are the data compression methods. Currently, most compression algorithms are designed for use on personal computers and thus often need to be adapted to the IoT context, facing memory and runtime constraints. Given these limitations, this work adapted the classical algorithms (LZ77, LZ78, LZW, Huffman and Arithmetic) and analyzed the performance and energy variables of the algorithms. The study was carried out in an ESP32 processor device with LoRa modulation and C language. The work evaluated as case studies a set of real data from an IoT application in the field of monitoring the heating of concrete blocks in large buildings and GPS data. The results obtained showed compression rates of 80%, the number of messages sent increased by 200%, and a 22% reduction in device energy consumption. The LZW algorithm achieved the highest compression rates in most scenarios, but was 8 times slower than some other algorithms. In addition, the Huffman and Arithmetic algorithms showed a more stable compression rate compared to other algorithms evaluated in this work. |
publishDate |
2021 |
dc.date.issued.fl_str_mv |
2021-10-27 |
dc.date.accessioned.fl_str_mv |
2022-01-31T18:40:43Z |
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 |
OLIVEIRA JÚNIOR, Javan Ataíde de. Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia. 2021. 193. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual do Oeste do Paraná, Cascavel - PR. |
dc.identifier.uri.fl_str_mv |
http://tede.unioeste.br/handle/tede/5740 |
identifier_str_mv |
OLIVEIRA JÚNIOR, Javan Ataíde de. Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia. 2021. 193. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual do Oeste do Paraná, Cascavel - PR. |
url |
http://tede.unioeste.br/handle/tede/5740 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.department.fl_str_mv |
2214374442868382015 |
dc.relation.confidence.fl_str_mv |
600 |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Estadual do Oeste do Paraná Cascavel |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UNIOESTE |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Centro de Ciências Exatas e Tecnológicas |
publisher.none.fl_str_mv |
Universidade Estadual do Oeste do Paraná Cascavel |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do UNIOESTE instname:Universidade Estadual do Oeste do Paraná (UNIOESTE) instacron:UNIOESTE |
instname_str |
Universidade Estadual do Oeste do Paraná (UNIOESTE) |
instacron_str |
UNIOESTE |
institution |
UNIOESTE |
reponame_str |
Biblioteca Digital de Teses e Dissertações do UNIOESTE |
collection |
Biblioteca Digital de Teses e Dissertações do UNIOESTE |
bitstream.url.fl_str_mv |
http://tede.unioeste.br:8080/tede/bitstream/tede/5740/5/Javan_Oliveira+J%C3%BAnior2021.pdf http://tede.unioeste.br:8080/tede/bitstream/tede/5740/2/license_url http://tede.unioeste.br:8080/tede/bitstream/tede/5740/3/license_text http://tede.unioeste.br:8080/tede/bitstream/tede/5740/4/license_rdf http://tede.unioeste.br:8080/tede/bitstream/tede/5740/1/license.txt |
bitstream.checksum.fl_str_mv |
e0718566627bf2d1a8e2776664bad865 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e bd3efa91386c1718a7f26a329fdcb468 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do UNIOESTE - Universidade Estadual do Oeste do Paraná (UNIOESTE) |
repository.mail.fl_str_mv |
biblioteca.repositorio@unioeste.br |
_version_ |
1811723450942750720 |