The RSI Allocation Problem: exact and heuristic methods

Em redes de comunicação sem fio, o Root Sequence Index (RSI) é utilizado para alocar canais entre o equipamento do usuário e a estação rádio-base. A alocação de RSIs com valores próximos a rádios vizinhos pode causar colisões, levando a falhas de serviço e degradação de performance. Neste estudo, a alocação do RSI é modelada como uma generalização do clássico Problema de Coloração de Grafos, indicando que deve existir uma distância mínima entre as cores de dois vizinhos. Para a alocação do RSI, uma distância máxima também é necessária. Este estudo apresenta métodos para alocar o RSI, ao mesmo tempo que minimiza o risco de colisões, para dois modos diferentes de operação encontrados em redes. Os modelos exatos e as metaheurísticas são explorados e comparados em instâncias obtidas de cenários reais.