Monografia - UFF

2.1 Métricas de Roteamento 8
pesos.
A métrica Expected Transmission Count (ETX), apresentada em [16], foi uma das
propostas pioneiras neste sentido. Seu objetivo é escolher o caminho de maior vazão,
utilizando para isso o número médio de transmissões no nível de enlace necessárias para o
envio com sucesso de um pacote através de cada caminho. Pelo padrão IEEE 802.11, um
pacote pode ser retransmitido algumas vezes na camada de enlace, caso não seja recebida
uma confirmação de sua chegada. Assim, no envio de um pacote fim a fim, o número de
transmissões realizadas pode ser maior que a quantidade de saltos percorrida.
Desta forma, os autores consideram que o melhor caminho entre dois nós é aquele cuja
quantidade média de transmissões em nível 2 seja mínima. Analisando apenas um enlace
e desconsiderando o limite de retransmissões, a quantidade de transmissões necessárias
para o envio correto de um quadro pode ser modelada como uma variável aleatória de
distribuição geométrica. Assim, denominando por P ab a probabilidade de sucesso na
transmissão de um quadro pelo enlace a → b, o número esperado de transmissões é dado
por:
enlace.
ET X ab = 1
P ab
. (2.1)
Este número esperado de transmissões é o peso atribuído pela métrica ETX a cada
Considerando independentes os eventos de transmissão em cada salto de um
caminho, define-se o custo total de uma rota como:
∑n−1
ET X n = P ai a i+1
, (2.2)
i=0
onde n é o número de enlaces que compõem a rota e P ai a i+1
denota a probabilidade de
sucesso no i-ésimo enlace do caminho.
Esta função de composição é bastante intuitiva. Em uma rede com três nós, a, b e
c, se duas transmissões são necessárias em média para o envio com sucesso entre a e b e
outras três são necessárias entre b e c, no caminho completo a → b → c, espera-se que
sejam necessárias cinco transmissões até o envio com sucesso de um pacote.
Para aplicar estas definições, é preciso saber qual a probabilidade de sucesso na transmissão
através de cada enlace. Esta probabilidade claramente varia com o tempo, já que
as características de um enlace sem fio são dependentes de aspectos dinâmicos, como o
nível de interferência, condições climáticas e obstáculos móveis (e.g., pessoas passando).