Redes de difusão adaptativas podem se sair melhor com menos dados?

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Tiglea, Daniel Gilio
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/3/3142/tde-20082024-094623/
Resumo: As redes de difusão adaptativa consistem em um conjunto de agentes capazes de medir e processar localmente dados em tempo real e de cooperar entre si para melhorar o desempenho geral. Desde o seu surgimento, essas redes se consolidaram como ferramentas interessantes para estimação e aprendizagem distribuída e deram origem a diversos tipos de soluções para esses problemas. A fim de reduzir a quantidade de dados medidos, processados e transmitidos nessas redes, diversas técnicas foram propostas na literatura. Frequentemente, elas afetam o desempenho das soluções originais, mas são necessárias para prolongar a vida útil da rede. Neste trabalho, além de uma extensa revisão bibliográfica, são apresentadas técnicas de amostragem que eliminam a necessidade de medir e processar os dados em todos os nós a cada instante de tempo. Ao controlar a amostragem dos nós com base no seu erro de estimação, as técnicas propostas são capazes de manter a taxa de convergência das soluções originais, ao mesmo tempo em que alcançam menor custo computacional e melhor desempenho no regime permanente. Isso ocorre às custas apenas de um ligeiro aumento no custo computacional durante o transitório em comparação com o das soluções originais. Além disso, com pequenas modificações, as técnicas apresentadas também podem ser utilizadas para restringir o número de transmissões entre os nós da rede. Por último, é apresentada uma análise teórica para compreender o desempenho das soluções propostas, que concorda com os resultados de simulações.
id USP_2f8d5bc70d751df4af10801cc6beb6d5
oai_identifier_str oai:teses.usp.br:tde-20082024-094623
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Redes de difusão adaptativas podem se sair melhor com menos dados?Can adaptive diffusion networks do better with less data?Adaptive networksAmostragem em soluções distribuídasDistributed estimationEnergy efficiencyFiltros elétricos adaptativosGraph filteringNonlinear adaptive filteringProcessamento de sinais (Amostragem)Redes de computadores (Sensores)SamplingSistemas distribuídosAs redes de difusão adaptativa consistem em um conjunto de agentes capazes de medir e processar localmente dados em tempo real e de cooperar entre si para melhorar o desempenho geral. Desde o seu surgimento, essas redes se consolidaram como ferramentas interessantes para estimação e aprendizagem distribuída e deram origem a diversos tipos de soluções para esses problemas. A fim de reduzir a quantidade de dados medidos, processados e transmitidos nessas redes, diversas técnicas foram propostas na literatura. Frequentemente, elas afetam o desempenho das soluções originais, mas são necessárias para prolongar a vida útil da rede. Neste trabalho, além de uma extensa revisão bibliográfica, são apresentadas técnicas de amostragem que eliminam a necessidade de medir e processar os dados em todos os nós a cada instante de tempo. Ao controlar a amostragem dos nós com base no seu erro de estimação, as técnicas propostas são capazes de manter a taxa de convergência das soluções originais, ao mesmo tempo em que alcançam menor custo computacional e melhor desempenho no regime permanente. Isso ocorre às custas apenas de um ligeiro aumento no custo computacional durante o transitório em comparação com o das soluções originais. Além disso, com pequenas modificações, as técnicas apresentadas também podem ser utilizadas para restringir o número de transmissões entre os nós da rede. Por último, é apresentada uma análise teórica para compreender o desempenho das soluções propostas, que concorda com os resultados de simulações.Adaptive diffusion networks consist of a collection of agents that can measure and process locally streaming data, and that can cooperate with one another to improve the overall performance. Since their inception, these networks have consolidated themselves as interesting tools for distributed estimation and learning, and have spun several types of solutions for these problems. To reduce the amount of data measured, processed, and transmitted over these networks, several techniques have been proposed in the literature, which usually affect the performance of the original solutions, but are necessary in order to extend the network lifetime. In this work, in addition to an extensive literature review, we present sampling techniques that eliminate the need to measure and process the data at every node and every time instant. By controlling the sampling of the nodes based on their estimation error, the proposed techniques are able to maintain the convergence rate of the original solutions, while achieving a lower computational cost and better performance in the steady state. This comes at the expense of only a slight increase in the computational cost during the transient phase in comparison with that of the original solutions. Moreover, with slight modifications, the techniques presented can also be used to restrict the number of transmissions between the nodes in the network. Lastly, we conduct a theoretical analysis in order to understand the performance of the proposed solutions, which agrees with the simulation results.Biblioteca Digitais de Teses e Dissertações da USPCandido, RenatoSilva, Magno Teófilo Madeira daTiglea, Daniel Gilio2024-06-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3142/tde-20082024-094623/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/openAccesspor2024-08-21T21:53:03Zoai:teses.usp.br:tde-20082024-094623Biblioteca 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:27212024-08-21T21:53:03Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Redes de difusão adaptativas podem se sair melhor com menos dados?
Can adaptive diffusion networks do better with less data?
title Redes de difusão adaptativas podem se sair melhor com menos dados?
spellingShingle Redes de difusão adaptativas podem se sair melhor com menos dados?
Tiglea, Daniel Gilio
Adaptive networks
Amostragem em soluções distribuídas
Distributed estimation
Energy efficiency
Filtros elétricos adaptativos
Graph filtering
Nonlinear adaptive filtering
Processamento de sinais (Amostragem)
Redes de computadores (Sensores)
Sampling
Sistemas distribuídos
title_short Redes de difusão adaptativas podem se sair melhor com menos dados?
title_full Redes de difusão adaptativas podem se sair melhor com menos dados?
title_fullStr Redes de difusão adaptativas podem se sair melhor com menos dados?
title_full_unstemmed Redes de difusão adaptativas podem se sair melhor com menos dados?
title_sort Redes de difusão adaptativas podem se sair melhor com menos dados?
author Tiglea, Daniel Gilio
author_facet Tiglea, Daniel Gilio
author_role author
dc.contributor.none.fl_str_mv Candido, Renato
Silva, Magno Teófilo Madeira da
dc.contributor.author.fl_str_mv Tiglea, Daniel Gilio
dc.subject.por.fl_str_mv Adaptive networks
Amostragem em soluções distribuídas
Distributed estimation
Energy efficiency
Filtros elétricos adaptativos
Graph filtering
Nonlinear adaptive filtering
Processamento de sinais (Amostragem)
Redes de computadores (Sensores)
Sampling
Sistemas distribuídos
topic Adaptive networks
Amostragem em soluções distribuídas
Distributed estimation
Energy efficiency
Filtros elétricos adaptativos
Graph filtering
Nonlinear adaptive filtering
Processamento de sinais (Amostragem)
Redes de computadores (Sensores)
Sampling
Sistemas distribuídos
description As redes de difusão adaptativa consistem em um conjunto de agentes capazes de medir e processar localmente dados em tempo real e de cooperar entre si para melhorar o desempenho geral. Desde o seu surgimento, essas redes se consolidaram como ferramentas interessantes para estimação e aprendizagem distribuída e deram origem a diversos tipos de soluções para esses problemas. A fim de reduzir a quantidade de dados medidos, processados e transmitidos nessas redes, diversas técnicas foram propostas na literatura. Frequentemente, elas afetam o desempenho das soluções originais, mas são necessárias para prolongar a vida útil da rede. Neste trabalho, além de uma extensa revisão bibliográfica, são apresentadas técnicas de amostragem que eliminam a necessidade de medir e processar os dados em todos os nós a cada instante de tempo. Ao controlar a amostragem dos nós com base no seu erro de estimação, as técnicas propostas são capazes de manter a taxa de convergência das soluções originais, ao mesmo tempo em que alcançam menor custo computacional e melhor desempenho no regime permanente. Isso ocorre às custas apenas de um ligeiro aumento no custo computacional durante o transitório em comparação com o das soluções originais. Além disso, com pequenas modificações, as técnicas apresentadas também podem ser utilizadas para restringir o número de transmissões entre os nós da rede. Por último, é apresentada uma análise teórica para compreender o desempenho das soluções propostas, que concorda com os resultados de simulações.
publishDate 2024
dc.date.none.fl_str_mv 2024-06-19
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/3/3142/tde-20082024-094623/
url https://www.teses.usp.br/teses/disponiveis/3/3142/tde-20082024-094623/
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_ 1815258308148199424