Monografia - UFF

Capítulo 3
MARA: Mecanismo Unificado para
Métrica e Adaptação de Taxa
Este capítulo apresenta os detalhes do MARA. Além da definição do algoritmo, os aspectos
teóricos da proposta são analisados nas próximas seções. Os aspectos práticos (de
implementação) serão discutidos no Capítulo 4.
3.1 Requisitos da Solução
O escopo deste trabalho se resume a apresentar uma proposta unificada de métrica de
roteamento e algoritmo de adaptação automática de taxa para redes em malha sem fio,
além de avaliá-la através de simulações e experimentos reais. Tendo este objetivo em
mente, é possível definir uma lista de requisitos para esta solução:
• a solução deve ter complexidade computacional baixa, pois ela deve ser implementada
em roteadores com baixa capacidade de processamento e armazenamento;
• a solução deve realizar as decisões de escolha de taxa de transmissão e atribuição
de pesos de maneira coerente;
• as decisões devem ser tomadas com base em um histórico, dado que a mobilidade é
bastante reduzida nas redes em malha (ao menos em relação aos roteadores mesh)
e, por isso, espera-se que as mudanças na qualidade dos enlaces sejam relativamente
lentas;
• as estatísticas coletadas pela solução devem ser precisas;
• a solução não deve ter um overhead maior que as outras combinações de algoritmo
de adaptação de taxa e métricas de roteamento avaliadas neste trabalho; e