Monografia - UFF
Monografia - UFF
Monografia - UFF
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2.2 Algoritmos de Adaptação Automática de Taxa 27<br />
valor é usado como uma aproximação para o RSSI no sentido oposto, ou seja, do vizinho<br />
ao receber um quadro originado do nó. Claramente, os autores supõem que os enlaces<br />
sejam simétricos, em termos de SNR.<br />
Em todos os casos, os algoritmos utilizam limiares que associam valores de SNR à<br />
taxa de transmissão que deve ser utilizada. O grande problema das simplificações, como o<br />
algoritmo de Pavon e Choi e o RBAR, é que elas utilizam o RSSI, e não o SNR, como seria<br />
mais correto. Esta aproximação de um parâmetro pelo outro acaba tendo consequências<br />
bastante sérias na correção das decisões tomadas pelos algoritmos.<br />
2.2.6 Outras Propostas<br />
Os algoritmos SampleRate e YARAa levam em consideração o fato de que colisões também<br />
podem afetar a probabilidade de perda de quadros. Diversos outros algoritmos da literatura<br />
abordam este problema [27, 38, 67, 3].<br />
O SRA [27] é outra proposta que busca diferenciar as perdas de quadros causadas por<br />
degradação da qualidade do canal das causadas pelo aumento do número de colisões. Os<br />
autores sugerem que a probabilidade de perda possa ser aproximada pela soma entre as<br />
probabilidades de perda por degradação e por colisão. Em resumo:<br />
P f = P c + P h , (2.11)<br />
onde P c e P h representam, respectivamente, as probabilidades de perda por colisão e<br />
degradação do canal e P f é a probabilidade de perda total.<br />
O valor de P f é conhecido através da simples contabilização de quadros perdidos.<br />
Se for possível determinar P c , pode-se subtraí-lo de P f , obtendo-se P h . Neste modelo, a<br />
grandeza P h indicaria a qualidade do enlace, podendo ser utilizada para decidir qual a<br />
melhor taxa para o canal.<br />
O método apresentado pelos autores para o cálculo de P c , no entanto, depende do<br />
conhecimento do número de estações que competem pelo meio. Os autores afirmam que<br />
esta informação é facilmente obtida no driver da interface de rede. Os resultados apresentados<br />
em [27], inclusive, são baseados em experimentos em uma rede real, utilizando<br />
uma implementação do SRA. Entretanto, não está claro como tal informação é coletada<br />
pelo driver em uma rede sem fio genérica.<br />
O RRAA (Robust Rate Adaptation Algorithm) [67] utiliza uma estatística do passado<br />
recente do enlace para escolher a melhor taxa de transmissão. Além disso, o RRAA