Compressão de dados em redes LoRa: Um compromisso entre desempenho e consumo de energia

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Oliveira Júnior, Javan Ataíde de lattes
Orientador(a): Oyamada, Marcio Seiji lattes
Banca de defesa: Oyamada, Marcio Seiji lattes, Camargo, Edson Tavares de lattes, Rodrigues, Luiz Antonio lattes, Müller, Ivan lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual do Oeste do Paraná
Cascavel
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: Centro de Ciências Exatas e Tecnológicas
País: Brasil
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: 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_ 1798040119649763328