Channel allocation algorithms for WLANs using distributed optimization

Novas Técnicas e Ferramentas Aplicadas ao Sistema Brasileiro de TV Digital

“…Monteiro et al (2011), opera de maneira próxima de um método exaustivo, com critérios de poda para valores em Dj, apenas no AP raiz e nos APs folha daárvore de restrições. A segunda versão proposta em Monteiro et al (2012a), opera de maneira otimizada e considera em seu procedimento de poda apenas valores em Dj que apontem para uma solução de menor custo local, sem perder a otimalidade do resultado. O segundo algoritmo, DCAA-S,é baseado em uma heurística (Monteiro et al, 2012a), queé uma versão modificada do algoritmo DCAA-O, onde a heurística considerada contribui para a eficiência ao invés da otimalidade.…”

“…A segunda versão proposta em Monteiro et al (2012a), opera de maneira otimizada e considera em seu procedimento de poda apenas valores em Dj que apontem para uma solução de menor custo local, sem perder a otimalidade do resultado. O segundo algoritmo, DCAA-S,é baseado em uma heurística (Monteiro et al, 2012a), queé uma versão modificada do algoritmo DCAA-O, onde a heurística considerada contribui para a eficiência ao invés da otimalidade. Como consequência, o número de mensagens trocadasé significativamente reduzido, ao custo de uma alocação de canal sub-ótima.…”

“…Esta estratégia, simples, modifica o domínio Dj para um domínio reduzido Hj. O domínio reduzido Hjé obtido por cada AP, através da execução de um procedimento adicional conforme Monteiro et al (2012a). O AP aj deve considerar o domínio redefinido Hj para calcular seu custo local com suas subárvores, scj(dj).…”

“…Os pseudocódigos dos algoritmos DCAA-O e DCAA-S foram omitidos por questões de brevidade, maiores detalhes podem ser obtidos em Monteiro et al (2011Monteiro et al ( , 2012a.…”

“…Portanto, esta redução na troca de mensagens não acarreta uma diminuição de desempenho que possa ser considerada como relevante. Para maiores detalhes sobre os testes e avaliação de desempenho dos algoritmos DCAA-O, DCAA-S e LO-A, deve-se consultar Monteiro et al (2011Monteiro et al ( , 2012a.…”