Projeto e Análise de Rede de Sensores em Névoa utilizando uma Abordagem com Otimização Multiobjetivo
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://www.teses.usp.br/teses/disponiveis/55/55134/tde-07012025-112358/ |
Resumo: | Pequisas direcionadas a Internet of Things (IoT) têm sido desenvolvidas para diversas áreas e setores ao decorrer dos anos. No entanto, há desafios relacionados a diferentes problemas de otimização que ainda precisam serem superados para facilitar a comunicação entre dispositivos IoT e a nuvem. Diante disso, é necessário desenvolver e aplicar abordagens que levem em consideração muitos critérios, muitas vezes conflitantes, tais como custo monetário, desempenho, latência, taxa de retransmissão, capacidade computacional dos dispositivos conectados e consumo de energia. Esta tese tem como objetivo aplicar uma abordagem de otimização para muitos objetivos sobre uma rede de sensores em névoa para determinar o posicionamento otimizado dos sensores em múltiplas camadas da arquitetura IoT, abordando de forma integrada a distribuição espacial dos dispositivos para maximizar o desempenho da rede de sensores em névoa. O sistema é projetado, implementado e aplicado em uma rede em névoa com base na infraestrutura existente para assim encontrar soluções que otimizem o desempenho da rede de maneira integrada, ambiente onde muitos métodos de otimização tradicionais são limitados ou ineficientes, pois em geral focam apenas em otimização mono-objetiva ou multiobjetiva, limitando-se a maximizar ou minimizar poucos critérios específicos de forma isolada ou em conjunto limitado. Assim, esses métodos falham em capturar a complexidade presente de redes em névoa onde múltiplos critérios muitas vezes conflitantes e interdependentes precisam serem avaliados em simultâneo. A metodologia proposta nesta tese utiliza o Contiki-NG, uma ferramenta que detêm recursos que permitem a simulação e emulação de uma rede de sensores, além de proporcionar trabalhar com diferentes métricas de otimização. Os experimentos realizados com o Contiki-NG integrado ao algoritmo de otimização Non-Dominated Sorting Genetic Algorithm III (NSGA-III) customizado apresentam resultados que identificam a fronteira de Pareto das soluções, demonstrando um equilíbrio eficiente entre os múltiplos critérios de desempenho considerados. A abordagem aplicada mostra bons resultados para otimização do posicionamento de sensores da infraestrutura em névoa analisada ao encontrar soluções que equilibram múltiplos critérios de desempenho. |
| id |
USP_524a77da73a44f4062cb23acca164c4f |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-07012025-112358 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Projeto e Análise de Rede de Sensores em Névoa utilizando uma Abordagem com Otimização MultiobjetivoDesign and Analysis of a Fog Sensor Network Using a Multi-Objective Optimization ApproachComputação em névoaContiki-NGContiki-NGFog computingMany-objective optimizationOtimização multiobjetivoSensoresSensorsPequisas direcionadas a Internet of Things (IoT) têm sido desenvolvidas para diversas áreas e setores ao decorrer dos anos. No entanto, há desafios relacionados a diferentes problemas de otimização que ainda precisam serem superados para facilitar a comunicação entre dispositivos IoT e a nuvem. Diante disso, é necessário desenvolver e aplicar abordagens que levem em consideração muitos critérios, muitas vezes conflitantes, tais como custo monetário, desempenho, latência, taxa de retransmissão, capacidade computacional dos dispositivos conectados e consumo de energia. Esta tese tem como objetivo aplicar uma abordagem de otimização para muitos objetivos sobre uma rede de sensores em névoa para determinar o posicionamento otimizado dos sensores em múltiplas camadas da arquitetura IoT, abordando de forma integrada a distribuição espacial dos dispositivos para maximizar o desempenho da rede de sensores em névoa. O sistema é projetado, implementado e aplicado em uma rede em névoa com base na infraestrutura existente para assim encontrar soluções que otimizem o desempenho da rede de maneira integrada, ambiente onde muitos métodos de otimização tradicionais são limitados ou ineficientes, pois em geral focam apenas em otimização mono-objetiva ou multiobjetiva, limitando-se a maximizar ou minimizar poucos critérios específicos de forma isolada ou em conjunto limitado. Assim, esses métodos falham em capturar a complexidade presente de redes em névoa onde múltiplos critérios muitas vezes conflitantes e interdependentes precisam serem avaliados em simultâneo. A metodologia proposta nesta tese utiliza o Contiki-NG, uma ferramenta que detêm recursos que permitem a simulação e emulação de uma rede de sensores, além de proporcionar trabalhar com diferentes métricas de otimização. Os experimentos realizados com o Contiki-NG integrado ao algoritmo de otimização Non-Dominated Sorting Genetic Algorithm III (NSGA-III) customizado apresentam resultados que identificam a fronteira de Pareto das soluções, demonstrando um equilíbrio eficiente entre os múltiplos critérios de desempenho considerados. A abordagem aplicada mostra bons resultados para otimização do posicionamento de sensores da infraestrutura em névoa analisada ao encontrar soluções que equilibram múltiplos critérios de desempenho.Research focused on the Internet of Things (IoT) has been developed for several areas and sectors over the years. However, there are challenges related to different optimization problems that still need to be overcome to facilitate communication between IoT devices and the cloud. Therefore, it is necessary to develop and apply approaches that take into account many, often conflicting, criteria, such as monetary cost, performance, latency, retransmission rate, computational capacity of connected devices, and energy consumption. This thesis aims to apply a multi-objective optimization approach to a fog sensor network to determine the optimized placement of sensors in multiple layers of the IoT architecture, addressing in an integrated way the spatial distribution of devices to maximize the performance of the fog sensor network. The system is designed, implemented, and applied in a fog network based on the existing infrastructure to find solutions that optimize the network performance in an integrated manner, an environment where many traditional optimization methods are limited or inefficient since they generally focus only on single-objective or multi-objective optimization, limiting themselves to maximizing or minimizing a few specific criteria in isolation or a limited set. Thus, these methods fail to capture the complexity of fog networks where multiple, often conflicting, and interdependent criteria must be evaluated simultaneously. The methodology proposed in this thesis uses Contiki-NG, a tool that has features that allow the simulation and emulation of a sensor network, in addition to allowing work with different optimization metrics. Experiments performed with Contiki-NG integrated with the customized Non-Dominated Sorting Genetic Algorithm III (NSGA-III) optimization algorithm present results that identify the Pareto frontier of the solutions, demonstrating an efficient balance between the multiple performance criteria considered.. The applied approach shows good results for optimizing the positioning of sensors of the analyzed fog infrastructure by finding solutions that balance multiple performance criteria.Biblioteca Digitais de Teses e Dissertações da USPDelbem, Alexandre Cláudio BotazzoEstrella, Júlio CezarFerreira, Antonio Marcos Almeida2024-10-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-07012025-112358/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-01-07T13:29:02Zoai:teses.usp.br:tde-07012025-112358Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-01-07T13:29:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Projeto e Análise de Rede de Sensores em Névoa utilizando uma Abordagem com Otimização Multiobjetivo Design and Analysis of a Fog Sensor Network Using a Multi-Objective Optimization Approach |
| title |
Projeto e Análise de Rede de Sensores em Névoa utilizando uma Abordagem com Otimização Multiobjetivo |
| spellingShingle |
Projeto e Análise de Rede de Sensores em Névoa utilizando uma Abordagem com Otimização Multiobjetivo Ferreira, Antonio Marcos Almeida Computação em névoa Contiki-NG Contiki-NG Fog computing Many-objective optimization Otimização multiobjetivo Sensores Sensors |
| title_short |
Projeto e Análise de Rede de Sensores em Névoa utilizando uma Abordagem com Otimização Multiobjetivo |
| title_full |
Projeto e Análise de Rede de Sensores em Névoa utilizando uma Abordagem com Otimização Multiobjetivo |
| title_fullStr |
Projeto e Análise de Rede de Sensores em Névoa utilizando uma Abordagem com Otimização Multiobjetivo |
| title_full_unstemmed |
Projeto e Análise de Rede de Sensores em Névoa utilizando uma Abordagem com Otimização Multiobjetivo |
| title_sort |
Projeto e Análise de Rede de Sensores em Névoa utilizando uma Abordagem com Otimização Multiobjetivo |
| author |
Ferreira, Antonio Marcos Almeida |
| author_facet |
Ferreira, Antonio Marcos Almeida |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Delbem, Alexandre Cláudio Botazzo Estrella, Júlio Cezar |
| dc.contributor.author.fl_str_mv |
Ferreira, Antonio Marcos Almeida |
| dc.subject.por.fl_str_mv |
Computação em névoa Contiki-NG Contiki-NG Fog computing Many-objective optimization Otimização multiobjetivo Sensores Sensors |
| topic |
Computação em névoa Contiki-NG Contiki-NG Fog computing Many-objective optimization Otimização multiobjetivo Sensores Sensors |
| description |
Pequisas direcionadas a Internet of Things (IoT) têm sido desenvolvidas para diversas áreas e setores ao decorrer dos anos. No entanto, há desafios relacionados a diferentes problemas de otimização que ainda precisam serem superados para facilitar a comunicação entre dispositivos IoT e a nuvem. Diante disso, é necessário desenvolver e aplicar abordagens que levem em consideração muitos critérios, muitas vezes conflitantes, tais como custo monetário, desempenho, latência, taxa de retransmissão, capacidade computacional dos dispositivos conectados e consumo de energia. Esta tese tem como objetivo aplicar uma abordagem de otimização para muitos objetivos sobre uma rede de sensores em névoa para determinar o posicionamento otimizado dos sensores em múltiplas camadas da arquitetura IoT, abordando de forma integrada a distribuição espacial dos dispositivos para maximizar o desempenho da rede de sensores em névoa. O sistema é projetado, implementado e aplicado em uma rede em névoa com base na infraestrutura existente para assim encontrar soluções que otimizem o desempenho da rede de maneira integrada, ambiente onde muitos métodos de otimização tradicionais são limitados ou ineficientes, pois em geral focam apenas em otimização mono-objetiva ou multiobjetiva, limitando-se a maximizar ou minimizar poucos critérios específicos de forma isolada ou em conjunto limitado. Assim, esses métodos falham em capturar a complexidade presente de redes em névoa onde múltiplos critérios muitas vezes conflitantes e interdependentes precisam serem avaliados em simultâneo. A metodologia proposta nesta tese utiliza o Contiki-NG, uma ferramenta que detêm recursos que permitem a simulação e emulação de uma rede de sensores, além de proporcionar trabalhar com diferentes métricas de otimização. Os experimentos realizados com o Contiki-NG integrado ao algoritmo de otimização Non-Dominated Sorting Genetic Algorithm III (NSGA-III) customizado apresentam resultados que identificam a fronteira de Pareto das soluções, demonstrando um equilíbrio eficiente entre os múltiplos critérios de desempenho considerados. A abordagem aplicada mostra bons resultados para otimização do posicionamento de sensores da infraestrutura em névoa analisada ao encontrar soluções que equilibram múltiplos critérios de desempenho. |
| publishDate |
2024 |
| dc.date.none.fl_str_mv |
2024-10-10 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/55/55134/tde-07012025-112358/ |
| url |
https://www.teses.usp.br/teses/disponiveis/55/55134/tde-07012025-112358/ |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
|
| dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.none.fl_str_mv |
|
| dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
| instname_str |
Universidade de São Paulo (USP) |
| instacron_str |
USP |
| institution |
USP |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
| collection |
Biblioteca Digital de Teses e Dissertações da USP |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
| repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
| _version_ |
1831214825631383552 |