Projeto e Análise de Rede de Sensores em Névoa utilizando uma Abordagem com Otimização Multiobjetivo

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Ferreira, Antonio Marcos Almeida
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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