Um algoritmo de baixo custo para amostragem e censura adaptativas em redes de difusão

Resumo

Processamento distribuído de sinais têm chamado atenção na comunidade científica por apresentar vantagens em relação a soluções centralizadas. Recentemente, processamento de sinais em grafos tem ganhado destaque e soluções adaptativas distribuídas também foram propostas na área. Tanto na abordagem distribuída clássica quanto em processamento de sinais em grafos, técnicas de amostragem e censura têm sido temas de intensa pesquisa, uma vez que o custo associado a medição, processamento e/ou transmissão de dados em toda a rede pode ser proibitivo em certos casos. Neste artigo, é proposto um mecanismo adaptativo de amostragem e censura de baixo custo para redes de difusão. A técnica usa informações de mais nós quando o erro darede é alto e de menos nós, caso contrário. Ela apresenta uma rápida convergência durante o transitório e uma redução significativa no custo computacional e consumo de energia em estado estacionário. Como técnica de censura, é mostrado que ela é capaz de superar outras soluções. Apresenta-se também uma análise teórica para dar uma ideia do seu funcionamento e para ajudar na escolha de valores adequados para seus parâmetros. (AU)