Um método de agendamento transparente à topologia otimizado em redes de rádio de pacotes multihop

Muitos algoritmos de agendamento de transmissão foram propostos para maximizar a reutilização espacial e minimizar o comprimento do quadro de acesso múltiplo por divisão de tempo (TDMA) em redes de rádio de pacotes multihop. Quase todos os algoritmos existentes assumem informações exatas sobre a topologia da rede e não se adaptam a diferentes requisitos de tráfego. Chlamtac e Farago (1994) propuseram um algoritmo transparente à topologia. Seguindo sua abordagem, mas com uma estratégia de design diferente, propomos outro algoritmo que é otimizado no sentido de maximizar a taxa de transferência mínima. Comparamos nosso algoritmo com o de Chlamtac e Farago e com o algoritmo TDMA, e constatamos que ele apresenta um desempenho melhor em termos de taxa de transferência mínima e tempos de atraso mínimo e máximo. Nosso algoritmo necessita de valores estimados do número de nós e do grau máximo dos nós na rede. No entanto, mostramos que o desempenho do nosso algoritmo é insensível a esses parâmetros de design.