• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.3.2020.tde-20012021-154434
Documento
Autor
Nome completo
Daniel Gilio Tiglea
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2020
Orientador
Banca examinadora
Silva, Magno Teófilo Madeira da (Presidente)
Fantinato, Denis Gustavo
Martins, Wallace Alves
Título em português
Um algoritmo adaptativo de baixo custo computacional para amostragem e censura em redes de difusão.
Palavras-chave em português
Amostragem em grafos
Combinação convexa
Eficiência energética
Filtragem em grafos
Filtros elétricos adaptativos
Processamento de sinais
Redes de computadores
Redes de difusão adaptativas
Sistemas distribuídos
Resumo em português
Nos últimos anos, redes de difusão adaptativas e filtros adaptativos baseados em grafos se tornaram tópicos de forte interesse na comunidade de processamento de sinais. As redes de difusão adaptativas se consolidaram na literatura como ferramentas interessantes para o processamento distribuído de sinais, apresentando vantagens em relação a soluções centralizadas e a outras técnicas de difusão. Os filtros adaptativos baseados em grafos, por sua vez, vêm ganhando notoriedade por sua capacidade de lidar com situações em que há grandes quantidades de dados relacionados entre si por meio de estruturas irregulares. Em ambos os casos, foram propostas técnicas para reduzir a quantidade de informação medida e transmitida ao longo das redes, o que possibilita reduzir o custo computacional e o consumo energético. Tais técnicas em geral afetam o desempenho das soluções originais, mas são importantes por prolongar a vida útil das redes. Neste trabalho, é proposto um mecanismo adaptativo de amostragem para soluções adaptativas difusas e baseadas em grafos. O algoritmo de amostragem proposto utiliza mais nós quando a magnitude do erro ao longo da rede é elevada e menos nós caso contrário. Dessa forma, alcança-se uma redução significativa em termos de custo computacional ao mesmo tempo em que o impacto no desempenho é mitigado. Mostra-se ainda que, com uma pequena modificação, ele pode ser utilizado para reduzir a quantidade de transmissões entre nós, possibilitando uma economia em termos energéticos. Além disso, é apresentada uma análise teórica acerca do mecanismo proposto, que possibilita uma melhor compreensão do seu funcionamento e permite escolhas mais embasadas para os seus parâmetros.
Título em inglês
A low-cost algorithm foradaptive sampling and censoring in diffusion networks.
Palavras-chave em inglês
Adaptive networks
Convex combination
Distributed estimation
Energy efficiency
Graph Filtering
Graph signal processing
Sampling on graphs
Resumo em inglês
In recent years, diffuse adaptive networks and graph adaptive filters have become topics of strong interest in the signal processing community. Diffuse adaptive networks have consolidated themselves in the literature as interesting tools for distributed signal processing, presenting advantages over centralized solutions and other diffusion techniques. Graph adaptive filters, in turn, have attracted attention for their ability to deal with situations in which there are large amounts of data that are related through irregular structures. In both cases, techniques have been proposed to reduce the amount of information measured and transmitted over the networks, which enables a reduction in the computational cost and in the energy consumption. Such techniques usually affect the performance of the original solutions, but are important for extending the network lifetime. In this work, we propose an adaptive sampling mechanism for distributed adaptive solutions and graph adaptive filters. The proposed sampling algorithm uses more nodes when the magnitude of the error throughout the network is high, and less nodes otherwise. Thus, a significant reduction in computational cost is achieved while the impact on performance is mitigated. It is also shown that, with a small modification, the proposed sampling mechanism can be used to reduce the number of transmissions between nodes, enabling a reduction in energy consumption. Furthermore, we conduct a theoretical analysis of the proposed mechanism, which enables a better understanding of its functioning and allows more suitable choices for its parameters.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2021-01-26
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2021. Todos os direitos reservados.