Redes de difusão adaptativas podem se sair melhor com menos dados?
| 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/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 |