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

Roger Souza de Paula, Cristiano Agulhari, Ivanil Bonatti, Pedro L.D. Peres

DOI: 10.14209/sbrt.2005.715

Evento: XXII Simpósio Brasileiro de Telecomunicações (SBrT2005)

Keywords: Redes ad hoc CSMA/CA protocolos de encaminhamento

Abstract

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.

Download