[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. / [en] An efficient frequency assignment algorithm should consider
both propagation conditions and equipment details, in order
to minimize the carrier-to-interference ratio (C/I) and, as
a result, to increase spectrum efficiency. This
dissertation proposes a way to obtain a better solution for
frequency assignment in TDMA and GSM networks, taking into
account propagation conditions and equipment details. The
proposed approach is different from usual frequency
assignment techniques based on reuse distance. A frequency
assignment algorithm proposed uses one matrix that
represents the propagation features (isolation matrix) and
another which represents the equipment details
(compatibility matrix). The isolation matrix shows the
signal to interference ratio between any two sectors in
the whole network. A survey to define how to collect the
data ( selection of the route inside the sector) and how to
work with data collected was developed, aiming to obtain the
best matrix representation of the network. The
compatibility matrix shows the frequency distance between
channels in the same sector, adjacent sector and co-site
sectors. The frequency space values used in this matrix
are practical values, which depend upon the technique used
on the planning and on the utilized hardware. The frequency
assignment was formulated as an integer problem. An
heuristic (divide and conquer) was used to split the
network into smaller parts where an exact algorithm branch
and bound was implemented. The algorithm was tested on two
networks with 60 and 348 sectors respectively. The networks
were built having the topographical and morphological data
from Brasilia city. / [es] Un algoritmo eficiente de asignación de frecuencia debe considerar aspectos de propagación y
detalles del equipo de modo tal que se minimize la relación señal-interferencia, y onsecuentemente,
aumente la eficiencia del espectro. Esta disertación tiene como objetivo proponer una solución para
la asignación de frecuencia en las redes TDMA y GSM, considerando los aspectos anteriormente
citados. El enfoque utilizado difiere de las técnicas de asignación de frecuencias usuales, baseadas
en la distancia de reuso. EL algoritmo propuesto utiliza una matriz que representa los aspectos de
propagación (matriz de aislamiento) y una matriz que representa los detalles del equipo (matriz de
compatibilidade). La matriz de aislamiento muestra la relación señal-interferencia que cada célula
tiene con las otras. Se realiza un estudio de como recolectar los datos (selección de la ruta en el
interior del sector) y de como trabajar con los datos recolectados, con el objetivo de obtener la matriz
que mejor caracteriza la red utilizada. La matriz de compatibilidad muestra la distancia en frecuencia
en la cual se deben alocar los canales en una misma célula, células adyacentes y células co-sites. Los
valores de espacio entre frecuencias, sugeridos en esta disertación, son valores prácticos y dependen
de las técnicas utilizadas en el planificación y del equipo utilizado. El problema de asignación fue
modelado como un problema entero. Fue utilizada una heurística (divide and conquer) para
particionar la red en menores partes, donde se implementó el algoritmo branch and bound. EL
algoritmo fue probado en dos redes con sesenta y trezentos y quarenta y oito sectores
respectivamente. Las redes fueron construidas considerando los datos topográficos y morfológicos de
la ciudad de Brasilia.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:1965 |
| Date | 21 September 2001 |
| Creators | ROBSON DOMINGOS VIEIRA |
| Contributors | GLAUCIO LIMA SIQUEIRA |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.003 seconds