17.06.2015 Views

Monografia - UFF

Monografia - UFF

Monografia - UFF

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!