Seleção de parâmetros de transmissão de redes LoRa através de técnicas de aprendizado de máquinas
Autor(a) principal: | |
---|---|
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 |