Algoritmos de alocação de canais para sistemas de comunicação sem fio

Resumo: Técnicas Locais de Alocação - TLA -, caracterizadas por algoritmos que manipulam o tráfego com acesso a mais de uma estação rádio base -, e Técnicas Globais de Alocação - TGA -, compreendendo as várias formas de alocação dinâmica de canais, são investigadas em sistemas de comunicação sem fio. Propõem-se um procedimento de rearranjo de canais aplicado às TLA e um outro às TGA. Propõe-se, também, a combinação das TLA e TGA em uma técnica comum. Propõem-se, ainda, cinco algoritmos de alocação pertencendo' ao grupo TGA. Os sistemas celulares sob investigação incluem: 1) Sistema Infinito Balanceado; 2) Sistema Infinito Desbalanceado; e 3) Sistema Real. Dada a intratabilidade analítica do problema, a análise de desempenho destas propostas é feita através de simulação de Monte Carlo. O procedimento de rearranjo aplicado às TLA usa as mesmas regras de decisão da própria técnica e o aumento da performance devido ao rearranjo é substancial. As técnicas combinadas apresentam um desempenho notável, muito superior àquele obtido pelas técnicas individualmente. Ao contrário das TGA conhecidas, que, relativamente à Silocação fixa de canais, desempenham melhor para baixo tráfego e pior para alto tráfego, as técnicas globais de alocação propostas neste trabalho procuram otimizar a eficiência espectral obtendo-se, assim, um notável desempenho em qualquer situação. De fato, estas técnicas adotam procedimentos de auto-organização migrando convenientemente da alocação totalmente dinâmica para a completamente fixa e vice-versa de acordo com o perfil de tráfego. Os ganhos são obtidos às custas de outros fatores que incluem o aumento do nível de interferência, quando se usam as TLA, ou então da complexidade do algoritmo, quando se usam as TGA.Abstract: Not informed