Seleção de parâmetros de transmissão de redes LoRa através de técnicas de aprendizado de máquinas

Detalhes bibliográficos
Autor(a) principal: Carvalho Filho, Mário Nascimento
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
Texto Completo: https://www.repositorio.mar.mil.br/handle/ripcmb/846561
Resumo: O aumento da densidade das redes Long Range (LoRa) leva o mecanismo Adative Data Rate (ADR) do protocolo LoRaWAN a apresentar queda de desempenho em termos de taxa de entrega de pacotes e energia consumida, uma vez que as interferências internas devido às transmissões concorrentes aumentam. Tais interferências aumentam a dinamicidade do ambiente, exigindo um mecanismo proativo de ajuste de parâmetros de transmissão que garanta a capacidade dos enlaces. Além disso, o mecanismo ADR se mostra incapaz de ajustar os parâmetros quando o sinal de rádio é degradado, o que pode ocorrer, por exemplo, caso a rede seja submetida à interferência externa. Esta dissertação propõe a utilização de técnicas de aprendizado supervisionado e de aprendizado por reforço para ajustar os parâmetros de transmissão. As técnicas de aprendizado supervisionado Árvore de Decisão e Máquina de Vetor de Suporte são utilizadas para selecionar os parâmetros de transmissão e, ao mesmo tempo, reduzir o consumo de energia. A técnica de aprendizado por reforço Q-learning é utilizada para ajustar os parâmetros de transmissão, mapeando a probabilidade de ocorrência de colisão e otimizando a taxa de entrega de pacotes e a energia consumida. Dois estudos de caso são avaliados. O primeiro representa uma rede densa com o gateway localizado no centro da topologia, enquanto o segundo representa uma rede com dispositivos distantes entre 5 e 10 km do gateway submetida a uma fonte de interferência externa. No primeiro estudo de caso, os resultados mostram que, para uma quantidade de até 100 dispositivos, o desempenho da técnica Q-learning supera o mecanismo ADR. No segundo estudo de caso, o mecanismo ADR se mostra incapaz de manter a capacidade dos enlaces e o desempenho da técnica Q-learning indica que esta pode ser uma alternativa para ajustar os parâmetros.
id MB_6f0994ece357b3fac0366b7653570bb3
oai_identifier_str oai:www.repositorio.mar.mil.br:ripcmb/846561
network_acronym_str MB
network_name_str Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
repository_id_str
spelling Carvalho Filho, Mário NascimentoCampista, Miguel Elias Mitre2024-01-12T13:50:39Z2024-01-12T13:50:39Z2022https://www.repositorio.mar.mil.br/handle/ripcmb/846561O aumento da densidade das redes Long Range (LoRa) leva o mecanismo Adative Data Rate (ADR) do protocolo LoRaWAN a apresentar queda de desempenho em termos de taxa de entrega de pacotes e energia consumida, uma vez que as interferências internas devido às transmissões concorrentes aumentam. Tais interferências aumentam a dinamicidade do ambiente, exigindo um mecanismo proativo de ajuste de parâmetros de transmissão que garanta a capacidade dos enlaces. Além disso, o mecanismo ADR se mostra incapaz de ajustar os parâmetros quando o sinal de rádio é degradado, o que pode ocorrer, por exemplo, caso a rede seja submetida à interferência externa. Esta dissertação propõe a utilização de técnicas de aprendizado supervisionado e de aprendizado por reforço para ajustar os parâmetros de transmissão. As técnicas de aprendizado supervisionado Árvore de Decisão e Máquina de Vetor de Suporte são utilizadas para selecionar os parâmetros de transmissão e, ao mesmo tempo, reduzir o consumo de energia. A técnica de aprendizado por reforço Q-learning é utilizada para ajustar os parâmetros de transmissão, mapeando a probabilidade de ocorrência de colisão e otimizando a taxa de entrega de pacotes e a energia consumida. Dois estudos de caso são avaliados. O primeiro representa uma rede densa com o gateway localizado no centro da topologia, enquanto o segundo representa uma rede com dispositivos distantes entre 5 e 10 km do gateway submetida a uma fonte de interferência externa. No primeiro estudo de caso, os resultados mostram que, para uma quantidade de até 100 dispositivos, o desempenho da técnica Q-learning supera o mecanismo ADR. No segundo estudo de caso, o mecanismo ADR se mostra incapaz de manter a capacidade dos enlaces e o desempenho da técnica Q-learning indica que esta pode ser uma alternativa para ajustar os parâmetros.The increase in LoRa networks density lead the LoRaWAN protocol’s Adaptive Data Rate (ADR) mechanism to show a drop in performance, in terms of packet delivery rate and energy consumed, since internal interference due to concurrent transmissions increases. Such interference increases the dynamics of the environment, requiring a proactive mechanism to adjust transmission parameters to guarantee the capacity of the links. Furthermore, the ADR mechanism is unable to adjust the parameters when the radio signal is degraded, which can occur, for example, if the network is subjected to external interference. This dissertation proposes the use of supervised learning and reinforcement learning techniques to adjust the transmission parameters. The decision tree and support vector machine supervised learning techniques are used to select the transmission parameters and, at the same time, reduce the power consumption. The reinforcement learning technique Q-learning is used to adjust the transmission parameters online, mapping the probability of collision occurrence for each selected parameter and optimizing the packet delivery rate and the energy consumed in the transmission. Two case studies are evaluated. The first represents a dense network with the gateway located in the center of the topology, while the second represents a network with devices located among 5 and 10 km subjected to an external source of interference. In the first case, the results show that, considering a number up to 100 devices, the performance of the Q-learning technique outperforms the ADR mechanism. In the second case, the ADR mechanism is unable to maintain the capacity of the links and the performance of the Q-learning technique indicates that this can be an effective alternative to dynamically adjust the transmission parameters.Universidade Federal do Rio de Janeiro (UFRJ)Engenharia elétricaEletrônicaAprendizado de máquinaParâmetros de transmissãoSeleção de parâmetros de transmissão de redes LoRa através de técnicas de aprendizado de máquinasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)instname:Marinha do Brasil (MB)instacron:MBORIGINALMarioFilho_dissertacao.pdfMarioFilho_dissertacao.pdfapplication/pdf4885211https://www.repositorio.mar.mil.br/bitstream/ripcmb/846561/1/MarioFilho_dissertacao.pdf441003d8e05bc6921812f272deae894bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-83272https://www.repositorio.mar.mil.br/bitstream/ripcmb/846561/2/license.txt8ff7ce654d5215cee2106f3e3b7eb37fMD52ripcmb/8465612024-01-12 10:50:41.756oai:www.repositorio.mar.mil.br:ripcmb/846561QW8gY29uY29yZGFyIGNvbSBlc3RhIGxpY2Vuw6dhLCBvIFNyLiBhdXRvcihlcykgb3UgdGl0dWxhcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIG9icmEgYXF1aSBkZXNjcml0YSAgIGNvbmNlZGUobSkgICDDoCAgIE1BUklOSEEgIERPICAgQlJBU0lMLCAgIGdlc3RvcmEgICBkYSAgUmVkZSAgIEJJTSAgIGUgICBkbyAgIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIE1hcmluaGEgZG8gQnJhc2lsIChSSS1NQiksIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZGVwb3NpdGFkbyBlbSBmb3JtYXRvIGltcHJlc3NvLCBlbGV0csO0bmljbyBvdSBlbSBxdWFscXVlciBvdXRybyBtZWlvLiBPIFNyKHMpIGNvbmNvcmRhKG0pIHF1ZSBhIE1BUklOSEEgRE8gQlJBU0lMLCBnZXN0b3JhIGRhIFJlZGUgQklNIGUgZG8gUkktTUIsIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCBjb252ZXJ0ZXIgbyBhcnF1aXZvIGRlcG9zaXRhZG8gYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4gTyAgU3IocykgIHRhbWLDqW0gIGNvbmNvcmRhKG0pICBxdWUgIGEgIE1BUklOSEEgIERPICBCUkFTSUwsICBnZXN0b3JhICBkYSAgUmVkZSAgQklNICBlICBkbyAgUkktTUIsICBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgZGVzdGUgZGVww7NzaXRvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUvb3UgcHJlc2VydmHDp8Ojby5PICBTcihzKSAgZGVjbGFyYShtKSAgcXVlICBhICBhcHJlc2VudGHDp8OjbyAgZG8gIHNldSAgdHJhYmFsaG8gIMOpICBvcmlnaW5hbCAgZSAgcXVlICBvICBTcihzKSAgcG9kZShtKSAgY29uY2VkZXIgIG9zICBkaXJlaXRvcyAgY29udGlkb3MgIG5lc3RhICBsaWNlbsOnYS4gIE8gIFNyKHMpICB0YW1iw6ltICBkZWNsYXJhKG0pICBxdWUgIG8gIGVudmlvICDDqSAgZGUgIHNldSAgY29uaGVjaW1lbnRvICBlICBuw6NvICBpbmZyaW5nZSAgb3MgIGRpcmVpdG9zICBhdXRvcmFpcyAgZGUgIG91dHJhICBwZXNzb2EgIG91ICBpbnN0aXR1acOnw6NvLiAgQ2FzbyAgbyAgZG9jdW1lbnRvICBhICBzZXIgIGRlcG9zaXRhZG8gIGNvbnRlbmhhICBtYXRlcmlhbCAgcGFyYSAgbyAgcXVhbCAgbyAgU3IocykgIG7Do28gIGRldMOpbSAgYSAgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBkZSBhdXRvcmFpcywgbyBTcihzKSBkZWNsYXJhKG0pIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgY29uY2VkZXIgw6AgTUFSSU5IQSBETyBCUkFTSUwsIGdlc3RvcmEgZGEgUmVkZSBCSU0gZSBkbyBSSS1NQiwgb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSBlIHF1ZSBvcyBtYXRlcmlhaXMgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zLCBlc3TDo28gZGV2aWRhbWVudGUgaWRlbnRpZmljYWRvcyBlIHJlY29uaGVjaWRvcyBubyB0ZXh0byBvdSBjb250ZcO6ZG8gZGEgYXByZXNlbnRhw6fDo28uIENBU08gIE8gIFRSQUJBTEhPICBERVBPU0lUQURPICBURU5IQSAgU0lETyAgRklOQU5DSUFETyAgT1UgIEFQT0lBRE8gIFBPUiAgVU0gIMOTUkfDg08sICBRVUUgIE7Dg08gIEEgIElOU1RJVFVJw4fDg08gIERFU1RFICBSRVNQT1NJVMOTUklPOiAgTyAgU1IgIERFQ0xBUkEgIFRFUiAgQ1VNUFJJRE8gVE9ET1MgT1MgRElSRUlUT1MgREUgUkVWSVPDg08gRSBRVUFJU1FVRVIgT1VUUkFTIE9CUklHQcOHw5VFUyBSRVFVRVJJREFTIFBFTE8gQ09OVFJBVE8gT1UgQUNPUkRPLk8gICAgU3IocykgICAgY29uY29yZGEobSkgICAgY29tICAgIGEgICAgTGljZW7Dp2EgICAgQ3JlYXRpdmUgICAgQ29tbW9ucyAgICBhZG90YWRhICAgIHBhcmEgICAgZXN0ZSAgICBSZXBvc2l0w7NyaW8gICAgSW5zdGl0dWNpb25hbCAgICBxdWUgICAgY29uY2VkZSAgICBvICAgIGRpcmVpdG8gICAgZGUgICAgQ09NUEFSVElMSEFSICAgIGUgICAgYXMgICAgcmVzdHJpw6fDtWVzICAgIGRlICAgIEFUUklCVUnDh8ODTywgICAgTsODTyAgICBDT01FUkNJQUxJWkHDh8ODTyAgICBFICAgIFNFTSAgICBERVJJVkHDh8OVRVMuQ09NUEFSVElMSEFSOiAgY29waWFyICBlICByZWRpc3RyaWJ1aXIgIG8gIG1hdGVyaWFsICBlbSAgcXVhbHF1ZXIgIHN1cG9ydGUgIG91ICBmb3JtYXRvICBlICBvICBsaWNlbmNpYW50ZSBuw6NvIHBvZGUgcmV2b2dhciBlc3RlcyBkaXJlaXRvcyBkZXNkZSBxdWUgbyBTcihzKSByZXNwZWl0ZShtKSBvcyB0ZXJtb3MgZGEgbGljZW7Dp2EuQVRSSUJVScOHw4NPOiAgbyAgU3IocykgIGRldmUobSkgIGRhciAgbyAgY3LDqWRpdG8gIGFwcm9wcmlhZG8sICBwcm92ZXIgIHVtICBsaW5rICBwYXJhICBhICBsaWNlbsOnYSAgZSAgaW5kaWNhciAgc2UgIG11ZGFuw6dhcyAgZm9yYW0gIGZlaXRhcy4gIE8gIFNyKHMpICBkZXZlKG0pICBmYXrDqi1sbyAgZW0gIHF1YWxxdWVyICBjaXJjdW5zdMOibmNpYSByYXpvw6F2ZWwsIG1hcyBkZSBtYW5laXJhIGFsZ3VtYSBxdWUgc3VnaXJhIGFvIGxpY2VuY2lhbnRlIGEgYXBvaWFyIG8gU3Iocykgb3UgbyBzZXUgdXNvLk7Dg08gQ09NRVJDSUFMOiBvIFNyKHMpIG7Do28gcG9kZShtKSB1c2FyIG8gbWF0ZXJpYWwgcGFyYSBmaW5zIGNvbWVyY2lhaXMuU0VNIERFUklWQcOHw5VFUzogc2UgbyBTcihzKSByZW1peGFyKGVtKSwgdHJhbnNmb3JtYXIoZW0pIG91IGNyaWFyKGVtKSBhIHBhcnRpciBkbyBtYXRlcmlhbCwgbyBTcihzKSBuw6NvIHBvZGUobSkgZGlzdHJpYnVpciBvIG1hdGVyaWFsIG1vZGlmaWNhZG8uU0VNIFJFU1RSScOHw5VFUyBBRElDSU9OQUlTOiBvIFNyKHMpIG7Do28gcG9kZShtKSBhcGxpY2FyIHRlcm1vcyBqdXLDrWRpY29zIG91IG1lZGlkYXMgZGUgY2Fyw6F0ZXIgdGVjbm9sw7NnaWNvIHF1ZSByZXN0cmluamFtIGxlZ2FsbWVudGUgb3V0cm9zIGRlIGZhemVyZW0gYWxnbyBxdWUgYSBsaWNlbsOnYSBwZXJtaXRhLkEgUmVkZSBCSU0gZSBvIFJJLU1CIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvIHNldShzKSBub21lKHMpIGNvbW8gYXV0b3IoZXMpIG91IHRpdHVsYXIoZXMpIGRvIGRpcmVpdG8gZGUgYXV0b3IoZXMpIGRvIGRvY3VtZW50byBzdWJtZXRpZG8gZSBkZWNsYXJhIHF1ZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Repositório InstitucionalPUBhttps://www.repositorio.mar.mil.br/oai/requestdphdm.repositorio@marinha.mil.bropendoar:2024-01-12T13:50:41Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB) - Marinha do Brasil (MB)false
dc.title.pt_BR.fl_str_mv Seleção de parâmetros de transmissão de redes LoRa através de técnicas de aprendizado de máquinas
title Seleção de parâmetros de transmissão de redes LoRa através de técnicas de aprendizado de máquinas
spellingShingle Seleção de parâmetros de transmissão de redes LoRa através de técnicas de aprendizado de máquinas
Carvalho Filho, Mário Nascimento
Eletrônica
Aprendizado de máquina
Parâmetros de transmissão
Engenharia elétrica
title_short Seleção de parâmetros de transmissão de redes LoRa através de técnicas de aprendizado de máquinas
title_full Seleção de parâmetros de transmissão de redes LoRa através de técnicas de aprendizado de máquinas
title_fullStr Seleção de parâmetros de transmissão de redes LoRa através de técnicas de aprendizado de máquinas
title_full_unstemmed Seleção de parâmetros de transmissão de redes LoRa através de técnicas de aprendizado de máquinas
title_sort Seleção de parâmetros de transmissão de redes LoRa através de técnicas de aprendizado de máquinas
author Carvalho Filho, Mário Nascimento
author_facet Carvalho Filho, Mário Nascimento
author_role author
dc.contributor.author.fl_str_mv Carvalho Filho, Mário Nascimento
dc.contributor.advisor1.fl_str_mv Campista, Miguel Elias Mitre
contributor_str_mv Campista, Miguel Elias Mitre
dc.subject.por.fl_str_mv Eletrônica
Aprendizado de máquina
Parâmetros de transmissão
topic Eletrônica
Aprendizado de máquina
Parâmetros de transmissão
Engenharia elétrica
dc.subject.dgpm.pt_BR.fl_str_mv Engenharia elétrica
description O aumento da densidade das redes Long Range (LoRa) leva o mecanismo Adative Data Rate (ADR) do protocolo LoRaWAN a apresentar queda de desempenho em termos de taxa de entrega de pacotes e energia consumida, uma vez que as interferências internas devido às transmissões concorrentes aumentam. Tais interferências aumentam a dinamicidade do ambiente, exigindo um mecanismo proativo de ajuste de parâmetros de transmissão que garanta a capacidade dos enlaces. Além disso, o mecanismo ADR se mostra incapaz de ajustar os parâmetros quando o sinal de rádio é degradado, o que pode ocorrer, por exemplo, caso a rede seja submetida à interferência externa. Esta dissertação propõe a utilização de técnicas de aprendizado supervisionado e de aprendizado por reforço para ajustar os parâmetros de transmissão. As técnicas de aprendizado supervisionado Árvore de Decisão e Máquina de Vetor de Suporte são utilizadas para selecionar os parâmetros de transmissão e, ao mesmo tempo, reduzir o consumo de energia. A técnica de aprendizado por reforço Q-learning é utilizada para ajustar os parâmetros de transmissão, mapeando a probabilidade de ocorrência de colisão e otimizando a taxa de entrega de pacotes e a energia consumida. Dois estudos de caso são avaliados. O primeiro representa uma rede densa com o gateway localizado no centro da topologia, enquanto o segundo representa uma rede com dispositivos distantes entre 5 e 10 km do gateway submetida a uma fonte de interferência externa. No primeiro estudo de caso, os resultados mostram que, para uma quantidade de até 100 dispositivos, o desempenho da técnica Q-learning supera o mecanismo ADR. No segundo estudo de caso, o mecanismo ADR se mostra incapaz de manter a capacidade dos enlaces e o desempenho da técnica Q-learning indica que esta pode ser uma alternativa para ajustar os parâmetros.
publishDate 2022
dc.date.issued.fl_str_mv 2022
dc.date.accessioned.fl_str_mv 2024-01-12T13:50:39Z
dc.date.available.fl_str_mv 2024-01-12T13:50:39Z
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 https://www.repositorio.mar.mil.br/handle/ripcmb/846561
url https://www.repositorio.mar.mil.br/handle/ripcmb/846561
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 Federal do Rio de Janeiro (UFRJ)
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro (UFRJ)
dc.source.none.fl_str_mv reponame:Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
instname:Marinha do Brasil (MB)
instacron:MB
instname_str Marinha do Brasil (MB)
instacron_str MB
institution MB
reponame_str Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
collection Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
bitstream.url.fl_str_mv https://www.repositorio.mar.mil.br/bitstream/ripcmb/846561/1/MarioFilho_dissertacao.pdf
https://www.repositorio.mar.mil.br/bitstream/ripcmb/846561/2/license.txt
bitstream.checksum.fl_str_mv 441003d8e05bc6921812f272deae894b
8ff7ce654d5215cee2106f3e3b7eb37f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB) - Marinha do Brasil (MB)
repository.mail.fl_str_mv dphdm.repositorio@marinha.mil.br
_version_ 1813189014895722496