Monografia - UFF

2.2 Algoritmos de Adaptação Automática de Taxa 16
vizinhos são potencialmente inviáveis, pois podem causar colisão dos quadros.
define-se o custo W CET T n de um caminho composto por n enlaces como:
W CET T n = (1 − β) ·
n∑
i=1
ET T i + β · max (X j ), para 1 ≤ j ≤ k e 0 ≤ β ≤ 1, (2.9)
j
onde k é o número de diferentes frequências disponíveis, X j é o somatório dos valores
de ETT de todos os enlaces do caminho na j-ésima frequência e β é um parâmetro
configurável. O primeiro termo da expressão é simplesmente a definição padrão da métrica
ETT, ponderada pelo complemento do parâmetro β. O segundo termo é o diferencial desta
métrica. Quanto maior a diversidade de canais ao longo do caminho, menor tende a ser o
valor deste termo e, por consequência, do valor total da métrica. Desta forma, a métrica
WCETT consegue balancear a qualidade dos enlaces com a diversidade dos canais.
Em [8] são apresentados mais detalhes sobre estas e outras métricas de roteamento.
2.2 Algoritmos de Adaptação Automática de Taxa
Um algoritmo de adaptação automática de taxa tem por objetivo avaliar as condições dos
enlaces sem fio e escolher a melhor taxa de transmissão. Esta escolha pode ser realizada
em função de vários parâmetros, como destino do quadro, modo de comunicação (e.g.,
multicast, unicast ou broadcast) e tamanho do pacote. Em geral, no entanto, os algoritmos
não levam em consideração o tamanho do pacote e apenas se preocupam com a seleção
de taxa para a comunicação em unicast.
A probabilidade do receptor conseguir decodificar o quadro recebido varia com a taxa
de transmissão selecionada [4]. Em geral, quanto mais alta a taxa de transmissão utilizada,
maior o SNR (Signal-to-Noise Ratio, ou relação sinal-ruído) necessário no receptor para
que o quadro seja corretamente decodificado. Com isso, a vazão efetiva do enlace depende
não apenas da taxa de transmissão utilizada, mas também da taxa de perda de quadros
associada a ela.
Além do SNR, características do ambiente também podem interferir na probabilidade
de perda de quadros. Em ambientes com muitos obstáculos reflexivos, a presença de
múltiplos percursos de propagação pode resultar em um aumento na taxa de perda [17, 13].
Isto se deve à possível diferença nos tempos de propagação do sinal por cada um dos
múltiplos percursos. Uma parte do próprio sinal transmitido pode servir de ruído durante
a recepção, dificultando a decodificação do quadro. Isto é conhecido como atenuação por