Reduzindo a sobrecarga da descoberta de rotas no roteamento em redes ad hoc móveis

Redes ad hoc são redes de dispositivos móveis que se comunicam por meio de enlaces sem fio e sem utilizar qualquer infra-estrutura. Para construir rotas nestas redes, são utilizados protocolos de roteamento completamente distribuídos e que respondam rapidamente a quebras de enlaces devido à mobilidade. Um dos principais protocolos de roteamento para redes ad hoc é o Ad Hoc On-Demand Distance Vector (AODV). Este artigo apresenta duas modificações extremamente fáceis de ser incorporadas ao AODV para reduzir a sua sobrecarga, com um impacto mínimo sobre a taxa de entrega. A redução da sobrecarga implica em uma economia da energia, pois os nós da rede passam a ter menos mensagens para transmitir, processar e armazenar. Em alguns casos, é possível um aumento na taxa de entrega e uma redução do atraso na construção de rotas, pois reduzindo-se a sobrecarga libera-se banda para a transmissão de mensagens de dados.