Artigo-Redes-Computadores-IA

´
˜
XXIX SIMPOSIO
BRASILEIRO DE TELECOMUNICAC¸OES
- SBrT’11, 02-05 DE OUTUBRO DE 2011, CURITIBA, PR

Uma M´etrica Baseada em Reconhecimento de
Padr˜oes para Redes sem Fio
Roberson Cesar Alves de Araujo, Cleverton Juliano Alves Vicentini, Mauro Fonseca, Fabr´ıcio Enembreck e
Anelise Munaretto

Resumo— Este artigo apresenta uma nova abordagem para calcular o custo dos enlaces de redes em malha sem fio usando uma t´ecnica de reconhecimento de padr˜oes em substituic¸a˜ o das m´etricas de func¸o˜ es cont´ınuas usadas normalmente. Em redes em malha podemos muitas vezes ter a ocorrˆencia do fenˆomeno conhecido como formac¸a˜ o de vales, levando ao congestionamento dos enlaces nesses vales. Isso resulta em uma elevac¸a˜ o na taxa de bloqueio com perda de pacotes pelo aumento excessivo da fila de dados nestas rotas. A percepc¸a˜ o das perdas de pacotes e o redirecionamento de tr´afego atrav´es da utilizac¸a˜ o de outros enlaces perif´ericos apresentam-se como poss´ıvel soluc¸a˜ o para o problema. O presente trabalho prop˜oe o uso de t´ecnicas de inteligˆencia artificial para reconhecimento de padr˜oes com o objetivo de mitigar a formac¸a˜ o de vales e perdas por filas cheias.
O desempenho desta proposta foi avaliado e comparado com as m´etricas ML (Minimum Loss) e ETX (Expected Transmission
Count) amplamente utilizadas. Atrav´es das simulac¸o˜ es realizadas foi observado que a proposta apresentou melhor desempenho no modelo de rede utilizado.
Palavras-Chave— Redes em malha, Roteamento, M´etricas, Reconhecimento de padr˜oes.
Abstract— This paper presents a novel metric to routing protocols in wireless mesh networks based on pattern recognition.
In mesh networks a routing protocol may avoid the valley formation in some routes that can result in links congestion.
Such a problem results in an increase of the blocking rate with packets loss due to the growing increase of the data queueing in these routes. The packet loss indication and the traffic redirecting through the use of