Monografia - UFF

2.2 Algoritmos de Adaptação Automática de Taxa 17
múltiplos percursos.
Do ponto de vista teórico, seria possível selecionar uma taxa muito próxima da ótima
para cada pacote se pudéssemos prever o SNR do receptor no momento em que o quadro
for recebido. Entretanto, como a relação sinal-ruído depende de fatores externos à rede
(e.g., ambiente de propagação do sinal e fontes externas de ruído eletro-magnético), não
é possível conhecer esta informação de antemão.
O grande desafio destes algoritmos é conseguir avaliar as características dos enlaces
sem introduzir tráfego de controle e lidando com a alta variabilidade dos canais sem fio.
Em geral, estes algoritmos tentam obter dados estatísticos a partir dos próprios pacotes
de dados. Dois problemas decorrem desta abordagem:
1. a existência de informações sobre os enlaces depende da existência de tráfego na
rede; e
2. as informações estatísticas advindas dos quadros enviados não são uniformes, já que
o tamanho dos quadros de dados varia.
Pode-se argumentar que quando não há tráfego no enlace não é necessário realizar
adaptação de taxa, já que não há quadros a serem transmitidos. A falta de informações
sobre o enlace, portanto, não seria um grande problema. Entretanto, após um longo
período sem transmitir quadros, as condições da rede podem ter mudado bastante. Desta
forma, quando houver novos quadros a serem transmitidos, o algoritmo de adaptação
de taxa poderá realizar escolhas muito distantes das ideais até que ele possa novamente
convergir para a melhor taxa.
Em relação ao segundo problema, é importante notar que, além do SNR, a probabilidade
de perda de um quadro é também função do tamanho do mesmo. Quanto maior
o tamanho do quadro transmitido, maior a probabilidade de falha. Logo, a perda de
um quadro 1400 bytes não deve ter o mesmo peso sobre as estatísticas do algoritmo de
adaptação de taxa que a de um quadro de 80 bytes, por exemplo.
Nas próximas seções, os principais algoritmos para adaptação de taxa em redes sem
fio serão comentados.
2.2.1 Auto Rate Fallback (ARF)
Este algoritmo, proposto originalmente em [36], é bastante simples e, até por isso, bastante
utilizado em implementações comerciais do padrão IEEE 802.11 [38]. Ele se baseia