Encaminhamento de Colisão Mínima em Redes Ad Hoc Sem Fio

Grande parte das redes ad hoc sem fio utiliza o critério de número mı́nimo de enlaces para encaminhar os pacotes na rede, sobrecarregando alguns nós. Como conseqüência, o número de colisões resultantes da aplicação do protocolo de múltiplo acesso pode degradar o desempenho da rede, medido através da vazão e do tempo de transferência. Uma estratégia que seleciona a rota de menor colisão, dentre os múltiplos caminhos mı́nimos existentes entre duas estações da rede, é proposta neste trabalho. O desempenho do algoritmo proposto é avaliado através de um modelo analı́tico resultante da descrição estatı́stica estacionária do tráfego na rede e ilustrado por exemplos numéricos.