[en] FREQUENCY PLANNING OPTIMIZATION USING ISOLATION AND COMPATIBILITY MATRICES

• Autor(a) principal: ROBSON DOMINGOS VIEIRA
• Data de Publicação: 2001
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
• Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=1965&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=1965&idi=2; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=1965&idi=4; http://doi.org/10.17771/PUCRio.acad.1965
• topic: [pt] OTIMIZACAO; [pt] PLANO DE FREQUENCIA; [pt] PROGRAMACAO INTEIRA; [pt] MATRIZ DE COMPATIBILIDADE; [pt] MATRIZ ISOLACAO; [pt] ALOCACAO DE FREQUENCIA; [en] OPTIMIZATION; [en] FREQUENCY PLANNING; [en] INTER LINEAR PROGRAMMIN; [en] COMPATIBILITY MATRIX; [en] ISOLATION MATRIX; [en] FREQUENCY ASSIGNMENT

[pt] Um algoritmo de alocação de freqüência eficiente deve considerar aspectos de propagação e detalhes de equipamento de modo a minimizar a relação a sinal interferência, e conseqüentemente, aumentar a eficiência do espectro. Essa dissertação tem o objetivo de propor uma melhor solução para alocação de freqüência nas rede TDMA e GSM, levando em consideração os aspectos citados. A abordagem utilizada é diferente das técnicas de alocação de freqüências usuais, que são baseadas na distância de reuso. O algoritmo proposto utiliza uma matriz que representa os aspectos de propagação (matriz de isolação) e uma matriz que representa os detalhes do equipamento (matriz de compatibilidade). A matriz de isolação mostra a relação sinal interferência que cada célula tem com as outras. Um estudo de como coletar os dados (seleção da rota no interior do setor) e de como trabalhar com os dados coletados foram realizados, objetivando-se ter matriz que melhor caracterizasse a rede utilizada. A matriz de compatibilidade mostra a distância em freqüência no qual se devem alocar os canais em uma mesma célula, células adjacentes e células co-sites. Os valores de espaçamento entre freqüências, sugeridos nesta dissertação, são valores práticos e dependem das técnicas utilizadas no planejamento e do equipamento utilizado em questão. O problema de alocação foi modelado com um problema inteiro. Uma heurística (divide and conquer) foi utilizada para particionar a rede em menores partes, em que o algoritmo branch and bound foi implementado. O algoritmo foi testado em duas redes com sessenta e trezentos e quarenta e oito setores respectivamente. As redes foram construída levando em consideração os dados topográficos e morfológicos da cidade de Brasília.