ES2315342T3 - Planificacion de zonas de localizacion. - Google Patents

Abstract

Procedimiento para determinar la topología de una red radiotelefonía celular existente o preventiva, que incluye una pluralidad de agrupaciones a definir (31, 32), de estaciones de base (11 a 18) para gestión de las células respectivas (1 a 8), con tamaños y posiciones determinadas, y que tienen diversas porciones de bordes compartidos de longitudes determinadas para gestionar el tráfico radioeléctrico de un determinado número de terminales móviles (21) repartidos en las células (1 a 8), estando conectadas las estaciones (11 a 18) de cada agrupación a un controlador de agrupación (33, 34) conectado a los otros controladores de agrupación (34, 33) para gestionar la movilidad de terminales (21), caracterizándose dicho procedimiento porque: - se hacen modelos de los desplazamientos de los terminales (21), determinando su distribución en las diversas células (1 a 8) en una forma sensiblemente acorde con la ley de movimiento aleatorio de partículas de gases perfectos; - se calculan valores de intensidades de flujo (42-45) de salto de las porciones de bordes compartidos (56 a 59) por los terminales móviles (21), y - se efectúa un fraccionamiento entre células (1-4) para delimitar unas agrupaciones óptimas (31, 32), siguiendo contornos cerrados (311, 321) de fraccionamiento correspondientes a un valor mínimo del total de intensidades de flujos fraccionados (42 a 45) por los diversos contornos (311, 321).

Description

Planificación de zonas de localización.

La presente invención se refiere a las redes de radiotelefonía celular, y más concretamente, a la definición de su topología en función de los diferentes centros nodales, de distintos niveles jerárquicos, que los componen.

Una red radiotelefonía celular, como la red GSM, por ejemplo, incluye una pluralidad de estaciones radioeléctricas de base a las cuales se conectan los terminales móviles. Las estaciones de base están mutuamente conectadas mediante la red telefónica terrestre por cable, y garantizan la cobertura radioeléctrica de las respectivas células, que presentan solapamientos para evitar el corte de las comunicaciones cuando los terminales móviles cambian de célula.

Cuando un usuario enciende su terminal móvil, este debe conectarse a la estación base de su célula. Para ello señala su presencia mediante la emisión de un mensaje en un canal de señalización, denominado canal baliza, e indica asimismo los niveles de campo que recibe de las estaciones que se encuentran dentro del alcance radioeléctrico, con la identidad de estos. Este mensaje es analizado por la red y esta conecta el terminal a la estación de la que recibe la señal más potente. El terminal móvil se inscribe de este modo en una tabla de movilidad de un centro nodal de gestión de la movilidad, denominado BSC, (Base Station Controller, o Controlador de Estaciones de Base). Las tablas de los diversos BSC representan por tanto las posiciones de los terminales encendidos, en comunicación o simplemente en espera. Las llamadas destinadas a un terminal, procedentes de otros terminales pueden de este modo canalizarse en la red, mediante la consulta de las tablas de movilidad.

Por célula se entiende un espacio de difusión en torno a una estación, en el que las ondas de transmisión de la estación permanecen, por una parte, por debajo de un nivel de campo determinado, y por otra parte, por debajo del nivel de campo recibido del resto de las células de la red.

Cuando el terminal pasa de su célula a otra, el nivel de señal útil recibido procedente de su estación pasa a ser netamente inferior al que recibe de la estación de la nueva célula. Cuando el desequilibrio entre ambos niveles sobrepasa un umbral de histéresis, la célula de origen elimina al terminal de sus tablas y la nueva célula lo inscribe entre las suyas. La primera realiza traspaso a la otra, lo que se designa mediante el término inglés Handover. Además de la identidad del terminal, las dos células deben intercambiar los datos, especificando concretamente el interlocutor, en caso que el terminal estuviese en comunicación.

Además de la red por cable que conecta las estaciones base a unos concentradores de tráfico conectados a la red conmutada, que canaliza el tráfico de los terminales radioeléctricos, existiendo por tanto paralelamente una red de señalización para gestionar los equipos, estaciones de base y otros, de la red radioeléctrica, en función de los datos de servicio o de las señalizaciones intercambiadas entre las células, para gestionar la movilidad de los terminales.

La red de señalización suele estar integrada con la otra, y de hecho, está formada por circuitos o canales temporales reservados. Así pues, inmoviliza un determinado porcentaje de los recursos, por lo que resulta recomendable mantener sus tamaños, en lo que respecta al número de circuitos, lo más reducidos posible, de forma que sean compatibles con la tasa de disponibilidad necesaria para transmitir las señalizaciones en los plazos impuestos.

En la técnica anterior se conoce, mediante el documento US 6141552, un método de realización de modelos de la movilidad del usuario de terminales radiotelefónicos que se desplazan típicamente por una ciudad que contiene calles perpendiculares entre sí (cuatro posibles direcciones). Se ha tenido en cuenta la velocidad, la dirección del usuario y los tamaños de las células. La movilidad de los usuarios se describe con ayuda de un modelo de movimiento browniano fraccional.

La presente invención tiene por objeto proponer una solución para optimizar los tamaños de la red de señalización y mejorar la calidad de la red de tráfico, reduciendo al mínimo la señalización debida a la movilidad.

A estos efectos, la invención se refiere a un procedimiento para determinar la topología de una red de radiotelefonía celular existente o prevista, que incluye una pluralidad de agrupaciones de estaciones de base de gestión de las respectivas células a definir, con unos tamaños y posiciones determinadas que tienen diversas porciones de bordes compartidos de longitudes determinadas, para gestionar el tráfico radioeléctrico de un determinado número de terminales móviles distribuidos entre las células, estando conectadas las estaciones de cada agrupación a un controlador de agrupación conectado a los otros controladores de agrupación para gestionar la movilidad de los terminales, procedimiento que se caracteriza porque

- se hacen modelos de los desplazamientos de los terminales determinando su distribución en las diversas células, en forma de un algoritmo de desplazamiento que corresponde sensiblemente a la ley de movimiento aleatorio de partículas de gases perfectos,

- los valores de intensidades de flujos de salto de las porciones de bordes compartidos por los terminales móviles se calculan mediante un programa ejecutado en un ordenador, y

\newpage

- se lleva a cabo, y eventualmente se visualiza, un fraccionamiento de las células para delimitar unas células óptimas, siguiendo unos contornos cerrados de fraccionamiento correspondientes a un valor mínimo del total de las intensidades de los flujos fraccionados por los diversos contornos.

De este modo, en el procedimiento de acuerdo con la invención, se ha considerado ventajosamente que los terminales se distribuyen, como partículas de gas, sobre las superficies de las diferentes células, con unos desplazamientos erráticos que, por unidad de tiempo, tienen una cierta probabilidad de corresponder a un cambio de célula, determinando de este modo el número específico de terminales y su velocidad media y un flujo de intercambio intercelular. Las células que de algún modo se han acoplado, mediante el intercambio mutuo de un intenso flujo de terminales, se asignan a una misma agrupación, aunque su tráfico de intercambio de señalizaciones, imagen del flujo material de terminales, se mantiene en el interior de la agrupación, y sólo requiere recursos de red locales. Los controladores de agrupación no tienen que intercambiar entre sí más que el tráfico de señalización correspondiente a los flujos elementales fraccionados de los bordes de los grupos, y por tanto, un tráfico mínimo.

De esta forma, de acuerdo con la invención, también es posible, ventajosa y significativamente, optimizar unas redes preventivas a partir de las redes existentes, es decir, prever la conexión física antes incluso de llevarla a cabo.

Ventajosamente,

- el procedimiento y el sistema de cálculo estiman, de acuerdo con las informaciones almacenadas en memoria que especifican, en función de la naturaleza de una zona geográfica perteneciente a la posición de cada célula, una densidad media de terminales en la célula considerada,

- estiman, de acuerdo con dicha ley de movimiento, una velocidad media de desplazamiento de los terminales, inversamente proporcional a la densidad, y

- calculan los flujos intercelulares de salto de cada porción de borde compartido de la célula considerada con una célula adyacente cuya intensidad varía como la velocidad media estimada, la densidad y las longitudes de los bordes compartidos considerados.

La estimación de la densidad de acuerdo con los datos geográficos permite prever mejor las condiciones reales.

Para efectuar el fraccionamiento, el usuario del sistema de cálculo, para definir sucesivamente los contornos, lo que con posterioridad a la validación iniciará un cálculo de flujo, trata de obtener en todas las ocasiones un mínimo de intensidad de flujo fraccionado para la agrupación considerada. El sistema de cálculo dispone de un interfaz interactivo.

En este caso, resulta preferible fijar un umbral máximo de intensidad total admisible de flujo fraccionado por contorno, y cuando se efectúa un encaminado de fraccionamiento de flujo para definir uno de los contornos, el usuario valida la topología de la agrupación considerada si no se ha sobrepasado el umbral.

Para el fraccionamiento, el usuario puede también fijar, mediante el interfaz interactivo, un número mínimo de agrupaciones a determinar, y si finalmente no se alcanza dicho número para una topología determinada de la pluralidad de agrupaciones, el usuario efectúa otra determinación de topología global, de acuerdo con este otro contorno.

El usuario puede incluso fijar, mediante el interfaz interactivo, un número mínimo de estaciones por agrupación, y si este número es sobrepasado para una topología de una de las agrupaciones, el sistema solicita otro contorno y efectúa una nueva determinación de topología global, de acuerdo con dicho otro contorno. Para afinar las previsiones, cada representación de célula puede ser fraccionada con la ayuda de un interfaz activo en varias zonas de densidades específicas de terminales y el sistema de cálculo calcula los denominados flujos de acuerdo con las velocidades de los terminales asociados a las densidades específicas de las zonas.

En este caso, una vez determinados los valores de las densidades específicas mediante lecturas tras la puesta en servicio de algunas de las células de la red, se reagrupan varias zonas de células adyacentes en servicio en una célula suplementaria y se calculan los denominados flujos a partir de las densidades específicas validadas.

La presente invención se comprenderá mejor con la ayuda de la descripción de un modo preferido de realización de la invención, haciendo referencia a la única figura adjunta, que representa esquemáticamente la topología de una red de radiotelefonía celular en curso de definición.

La red prevista, que se representa aquí, incluye una pluralidad de agrupaciones 31, 32 de estaciones radioeléctricas de base a las cuales se conecta un determinado número de terminales radioeléctricos móviles, como el que se indica con la referencia 21. Para aclarar la explicación, sólo se han representado aquí dos agrupaciones 31, 32, conectadas entre sí mediante una red de señalización 30. Con fines de aclaración, la red por cable de canalización del tráfico radioeléctrico no se ha representado, representándose un sólo terminal radioeléctrico móvil.

La agrupación 31 incluye unas células radioeléctricas 1 a 5 cuyo tráfico radioeléctrico está garantizado por unas estaciones de base respectivas que se indican mediante las referencias 11 a 15, todas ellas conectadas a un centro BSC de control de agrupación 33 mediante conexiones de servicio, como la marcada mediante la referencia 331. Igualmente, la agrupación 32 incluye unas células radioeléctricas 6 a 8 gestionadas mediante estaciones marcadas con las referencias 16 a 18, conectadas todas ellas a un centro BSC 34 mediante conexiones de servicio, como la marcada mediante la referencia 346. Cada uno de los centros BSC 33, 34 está previsto para gestionar la movilidad de los terminales 21, cuando estos cambian de célula.

La figura representa de hecho la topología óptima que se está buscando. Dicho de otro modo, es preciso determinar las conexiones como 331 y 346, para saber cómo repartir las conexiones de las estaciones 11 a 18 a las BSC 33, 34.

Cuando un terminal 21 pasa de una célula 1 a otra adyacente, por ejemplo 3, la consiguiente reducción del nivel de recepción se detecta en cada extremo de su conexión radioeléctrica con la estación de conexión 11. La inversión resultante entre el nivel de recepción decreciente de la conexión útil y el nivel creciente de recepción de señales de servicio emitidas por la nueva estación 13 de la nueva célula 3 está señalada por la estación antigua 11 y por la estación nueva 13 del BSC 33 a fin de efectuar un traspaso, o Handover, registrando el terminal 21 en una zona de una tabla de movilidad 330 correspondiente a la nueva estación 13, que será la que gestionará entonces las comunicaciones del terminal 21 con la nueva estación 13.

Si a continuación el terminal 21 sale de la nueva célula 3 y accede a la célula intermedia 6 perteneciente a un segundo agrupación 32, las estaciones 13 y 16 intercambian igualmente señalizaciones con sus respectivos BSC 33, 34, y estos últimos utilizan entonces la red de señalización 30 para eliminar el terminal 21 de la tabla de movilidad 330 de la agrupación 31 y registrarlo en la zona relativa a la estación 16 de una tabla de movilidad 340 del BSC 34 de la segunda agrupación 32. Por lo tanto, se trata de reducir la probabilidad de ocurrencia de este segundo caso, es decir, definir unas constituciones o topologías de agrupaciones de tal forma que los terminales 21 se mantengan estadísticamente el mayor tiempo posible en cualquier agrupación.

Cada célula, con un tamaño y una situación geográfica determinados, incluye porciones o tramos de borde o fronteras intermedias entre sí. De este modo, la célula 1 incluye porciones de borde 56, 57, 58 y 59, con unas determinadas longitudes respectivas intermedias con las respectivas células 2 a 5 que la rodean.

De acuerdo con el procedimiento de la invención, para determinar la topología de la red de radiotelefonía celular, que incluye una pluralidad, a definir, de agrupaciones 31, 32 de estaciones de base 11 a 18 de gestión de las respectivas células 1 a 8 con unos tamaños y situaciones determinadas y que tienen diversas porciones de bordes compartidos 56 a 59 con unas longitudes determinadas para gestionar el tráfico radioeléctrico de un determinado número de terminales móviles 21 repartidos en las células 1 a 8, estando conectado un determinado número de estaciones 11 a 15 y respectivamente 16 a 18 que definen cada agrupación respectiva 31 y 32, al respectivo controlador de agrupación 33, 34 conectado mediante un enlace con los otros controladores 34, 33 para gestionar las tablas de movilidad de los terminales 21,

- el procedimiento consiste en realizar modelos de los desplazamientos de los terminales 21, que determinan su distribución en las diversas células 1 a 8, en forma de una ley de movimiento que corresponde sensiblemente a la ley de movimiento aleatorio de partículas de gases perfectos;

- calculando valores de intensidad de flujo 42 a 45 de salto de las porciones de bordes compartidos 52 a 55 por los terminales móviles 21, y

- efectuando un fraccionamiento entre las células 1 a 8 de la red para determinar unas agrupaciones óptimas 31, 32 siguiendo unos contornos cerrados 311, 321 de fraccionamiento que corresponden a un valor mínimo del total de las intensidades de los flujos 42 a 45 fraccionados por los contornos 311, 321 de la agrupación determinada.

Se recordará que la ley de desplazamiento de las partículas o moléculas de gases perfectos puede utilizarse para determinar las longitudes de recorrido medio libre entre dos colisiones de partículas. Por cada unidad de tiempo elemental, una partícula se encuentra en un volumen cilíndrico cuya sección corresponde a su altura y cuya longitud es proporcional a su velocidad vinculada a la temperatura. Por tanto, se produce una colisión cuando dos de los volúmenes elementales presentan una zona de intersección si las dos partículas están situadas en el mismo instante en la zona de intersección. Se supone que los choques son perfectamente elásticos, es decir que el vector velocidad o cantidad de movimiento conserva su amplitud.

Así pues, la probabilidad de colisión crece con la densidad de partículas y el recorrido libre medio varía en relación inversa a la probabilidad de colisión. Debido a ello, en caso de numerosas colisiones, se produce una especie de confinamiento de las partículas.

Dicho de otro modo, una porción de trayectoria interrumpida con una longitud determinada (o para un tiempo de recorrido determinado) está formada por un determinado número de segmentos recorridos a velocidad constante con orientaciones diferentes y aleatorias.

Si la densidad es pequeña, la porción de trayectoria incluye un número limitado de segmentos de gran tamaño. La probabilidad de que un límite o pared del volumen global que contiene las partículas choque con la partícula considerada es, por tanto, muy alta.

Si, por el contrario, aumenta la densidad, los segmentos rectilíneos de gran tamaño indicados más arriba se dividen de algún modo en varios fragmentos con distintas orientaciones, estadísticamente perpendiculares al estar distribuidos equitativamente en todas las direcciones de acuerdo con el movimiento denominado Browniano. Así pues, la trayectoria global está entonces "en forma de bola" y el movimiento de la partícula obedece a una ley de probabilidad con una componente importante que tiende a imponer un movimiento estacionario de confinamiento. La probabilidad de choque con una pared que limita el volumen total es, por tanto, menor. Dicho de otro modo, la velocidad aparente radial estadística o media o de no estacionalidad resulta reducida.

Más exactamente, para los cálculos de topología realizados por ordenador, se ha calculado aquí de acuerdo con las informaciones almacenadas en memoria de especificación de un tipo de zona geográfica de la posición de cada célula 1 a 8, una densidad media de terminales 21 en la célula considerada 1 a 8, por ejemplo un tipo de terreno montañoso con escasa densidad de población, una superficie de agua, un bosque, etc., calculándose después, de acuerdo con dicha ley de los gases perfectos, una velocidad media de desplazamiento de los terminales 21 inversamente proporcional a la densidad y se calculan los flujos intercelulares 42 a 45 de salto de cada porción de borde compartido respectivo 56 a 59 de la célula 1 considerada cuya intensidad varía en función de la velocidad media estimada de la densidad y de las longitudes de los bordes compartidos 56 a 59.

De este modo se obtiene la siguiente relación de fórmula (1) entre la velocidad V de los terminales 21 y las demás variables.

(1)V = \pi S/N x Fl/P

Donde

S = superficie de la célula (1) considerada;

N = número medio de terminales en la célula (1) que aumenta en función de su superficie S;

Fl = Flujo (42) de los terminales 21

P = longitud del tramo de perímetro (56) o borde 56 de la célula 1 atravesada por el flujo 42.

S/N representa la densidad D o concentración de terminales 21 en la célula 1.

Si la célula considerada como 1 se encuentra ya en servicio, se conoce, además de la superficie S y del perímetro P, el número medio N de terminales 21 y las características de su tráfico telefónico, es decir los flujos 42 a 45. La velocidad V de salida de la célula 1 se deduce entonces para configurar esta misma ecuación (1) para una célula prevista.

De este modo, la fórmula (1) pasa a ser la fórmula (2):

(2)Fl = V x P \pi D

pudiendo entonces calcularse los flujos preventivos 42 a 45. Si el flujo considerada (42) se refiere a dos células (1, 2) de la misma agrupación (31), el tráfico de señalización de traspaso o handover se mantiene dentro de la agrupación 31, sin utilizar la red 30 inter-BSC 33,34. Por el contrario, un flujo, por ejemplo entre la célula 3 del grupo 31 y la célula 6 del grupo 32, conlleva un tráfico de señalización en la red 30.

El conjunto de los valores de flujo, como 42 a 45, de las diversas células 1 a 8 de la red, representa de este modo una matriz de limitaciones para el fraccionamiento en agrupaciones 31,32 de la red a realizarse.

Para reducir de este modo al mínimo el tráfico de la red de señalización 30, se definen sucesivamente los contornos 311 y 321, tratando de obtener cada vez una intensidad mínima de flujo, como 42 a 45, fraccionada para la agrupación considerada 31, 32, hacia un agrupación adyacente a la agrupación considerada 31,32. En este caso se supone que los flujos de entrada opuestos tienen los mismos valores que sus homólogos de salida respectivos. Esta hipótesis puede demostrarse falsa, por ejemplo en caso de una carretera con un elevado tráfico de vehículos y con un solo sentido de circulación que atraviese una célula y cuyos pasajeros pueden realizar una llamada telefónica. De forma rigurosa, el flujo entre células que ha de tenerse en cuenta es la suma de los valores absolutos de los dos flujos opuestos, calculándose entonces el flujo de entrada a una célula en la forma indicada como flujo saliente de otra.

Por tanto, lo que se busca es un fraccionamiento en agrupaciones que minimice una función de coste Ct representada por la fórmula (3) mediante la suma de los flujos bidireccionales recortados, pudiendo establecerse una regla en función de la capacidad de la red:

(3)Ct = \Sigma (Flej + Flsj) / (capacidad j)^{2}

Donde:

Flej = flujo entrante fraccionado

Flsj = flujo saliente fraccionado

Siendo j un índice que designa la agrupación considerada (31).

La capacidad indicada más arriba puede expresarse, por ejemplo, en función del número de abonados de la agrupación (31) considerada, o incluso por el número de células (1 a 5) de la agrupación (31). La función de coste Ct debe optimizarse globalmente, es decir que representa la suma de funciones de costes elementales para cada agrupación 31,32. Por tanto, pueden buscarse unos mínimos respectivos para las agrupaciones 31,32, sabiendo, no obstante, que puede cuestionarse un fraccionamiento óptimo (311) de las células 1 a 5 que corresponde a un mínimo de la función de coste elemental de la agrupación 31. Efectivamente, puede suceder que un cambio en el fraccionamiento de la agrupación 31, con la correspondiente degradación de la función del coste elemental se compense, al menos, con una mejora de una o varias de las otras funciones de coste elementales de otros agrupaciones 32.

Un algoritmo de optimización, ejecutado sobre el sistema de cálculo, efectúa reagrupamientos progresivos de células adyacentes, es decir que un contorno 311, 321 se modifica progresivamente mediante la inclusión de células adyacentes o la exclusión de células de borde a fin de determinar las funciones de coste elementales de las diversas topologías determinadas de esta forma.

Concretamente, el usuario puede, a través de medios interactivos con el sistema de cálculo o el programa de cálculo, fijar aquí un umbral máximo de intensidad total admisible de flujo fraccionado por contornos 311,321 y cuando se efectúa un encaminado de corte de flujo para definir uno de los contornos 311, 321, se valida la topología de la agrupación 31, 32 considerada, es decir las identidades de las estaciones o células que lo componen si no se ha sobrepasado el umbral indicado anteriormente.

Unas soluciones aparentemente óptimas, pero poco realistas, consistirían en mantener un número muy limitado de BSC 33, 34, es decir uno solo. Al contrario que en este tipo de soluciones, se fija un número mínimo de agrupaciones 31, 32 a determinar (o un número máximo de células por agrupación) y, si no se alcanza finalmente dicho número para una topología determinada de la pluralidad de agrupaciones 31, 32, se efectúa otra determinación de topología global de acuerdo con otros contornos.

Con la misma finalidad, para equilibrar la distribución de las estaciones 11 a 18 entre los diversos agrupaciones 31, 32 a través de unos medios interactivos con el sistema de cálculo o el programa de cálculo, se fija un número mínimo de estaciones 11 a 18 por agrupación 31,32 y cuando se sobrepasa dicho número para una topología de una de las agrupaciones 31, 32, el usuario o el programa efectúa otra determinación de topología global, de acuerdo con otros contornos 311, 321.

En este ejemplo, cada célula 1 a 8 se descompone en varias zonas de densidades específicas de terminales 21. Con fines de aclaración, aquí sólo se han representado unas zonas 52 a 55 de la célula 1 limitadas por las respectivas porciones de borde 56 a 59. Cada zona 52 a 55 muestra particularidades geográficas específicas y, por tanto, su propia densidad de terminales. Los cálculos de las velocidades se efectúan entonces para cada zona 52 a 55 y se calculan dichos flujos que atraviesan las porciones de borde 56 a 59 a partir de las velocidades de los terminales 21 asociados a las densidades específicas de las zonas 52 a 55. Un flujo determinado 42 de una porción de borde 56 puede calcularse entonces mediante la suma del flujo de salida de la zona 52, asociada a la porción de borde 56 con los flujos de las otras zonas 53 a 55. Concretamente, una porción de borde 56 a 59 podría, en otro ejemplo, limitar varias zonas con diferentes densidades 52 a 55.

También puede ser necesario añadir una célula 1 a una red de células existentes 2 a 8. En una situación semejante, la célula 1 está formada por cuatro zonas 52 a 55 que pertenecen inicialmente a las células adyacentes respectivas 2 a 5 y cuyo tráfico telefónico ha sido observado, como se ha evocado anteriormente junto al enunciado de la fórmula (1). Por ejemplo, las zonas pueden definirse en unos medios de visualización del sistema de cálculo con la ayuda de medios interactivos de definición de zonas. Este tráfico proporciona entonces la densidad D de terminales 21 activos, lo que representa, en un coeficiente determinado de actividad, el número de terminales 21, activos o en espera.

Los valores D de densidades específicas que han sido de este modo validados mediante las lecturas memorizadas tras la entrada en servicio de las células 2 a 5, reagrupan varias zonas 52 a 55 de células adyacentes en servicio 2 a 5 en una célula suplementaria 1 y el sistema de cálculo calcula dichos flujos 42 a 45 a partir de las densidades específicas validadas, lo que permite obtener los valores de flujo 42 a 45.

Es evidente para personas versadas en la materia que la presente invención permite unos modos de realización bajo otras numerosas formas específicas, sin alejarse del ámbito de aplicación de la invención tal y como se reivindica. Por consiguiente, estos modos de realización deben considerarse a título ilustrativo, pudiendo modificarse dentro del ámbito definido por el alcance de las reivindicaciones adjuntas.

\vskip1.000000\baselineskip

Referencias citadas en la descripción

La lista de referencias citada por el solicitante lo es solamente para utilidad del lector, no formando parte de los documentos de patente europeos. Aún cuando las referencias han sido cuidadosamente recopiladas, no pueden excluirse errores u omisiones y la OEP rechaza toda responsabilidad a este respecto.

Documentos de patente citado en la descripción

\bullet US 6141552 A [0008]

Claims (8)

1. Procedimiento para determinar la topología de una red radiotelefonía celular existente o preventiva, que incluye una pluralidad de agrupaciones a definir (31, 32), de estaciones de base (11 a 18) para gestión de las células respectivas (1 a 8), con tamaños y posiciones determinadas, y que tienen diversas porciones de bordes compartidos de longitudes determinadas para gestionar el tráfico radioeléctrico de un determinado número de terminales móviles (21) repartidos en las células (1 a 8), estando conectadas las estaciones (11 a 18) de cada agrupación a un controlador de agrupación (33, 34) conectado a los otros controladores de agrupación (34, 33) para gestionar la movilidad de terminales (21), caracterizándose dicho procedimiento porque:

- se hacen modelos de los desplazamientos de los terminales (21), determinando su distribución en las diversas células (1 a 8) en una forma sensiblemente acorde con la ley de movimiento aleatorio de partículas de gases perfectos;

- se calculan valores de intensidades de flujo (42-45) de salto de las porciones de bordes compartidos (56 a 59) por los terminales móviles (21), y

- se efectúa un fraccionamiento entre células (1-4) para delimitar unas agrupaciones óptimas (31, 32), siguiendo contornos cerrados (311, 321) de fraccionamiento correspondientes a un valor mínimo del total de intensidades de flujos fraccionados (42 a 45) por los diversos contornos (311, 321).

2. Procedimiento de acuerdo con la reivindicación 1 en el cual

- se estima una densidad media de terminales (21) en la célula considerada (1 a 8) a partir de las informaciones que especifican la naturaleza de una zona geográfica de la posición de cada célula (1 a 8);

- se estima, de acuerdo con dicha ley, una velocidad media de desplazamiento de los terminales (21) inversamente proporcional a la densidad; y

- se calculan flujos intercelulares de salto de cada porción de borde compartido (56 a 59) de la célula (1) considerada, cuya intensidad varía en función de la velocidad media estimada, la densidad y las longitudes de los bordes compartidos considerados (56-59).

3. Procedimiento de acuerdo con una de las reivindicaciones 1 y 2, en el que se definen sucesivamente contornos, tratando de obtener cada vez un valor mínimo de intensidad de flujo fraccionado para la agrupación considerada (31-32).

4. Procedimiento de acuerdo con la reivindicación 3, en el que se fija un umbral máximo de intensidad total admisible de flujo fraccionado por contorno (311, 321) y cuando se efectúa un encaminado de fraccionamiento de flujo para definir uno de los contornos, se valida la topología de la agrupación considerada, cuando no se ha sobrepasado el umbral.

5. Procedimiento de acuerdo con una de las reivindicaciones 1 a 4, en el que se fija un número mínimo de agrupaciones (31, 32) a determinar y si no se alcanza finalmente dicho número para una topología determinada de la pluralidad de agrupaciones (31, 32), se efectúa otra determinación de topología global de acuerdo con otros contornos.

6. Procedimiento de acuerdo con una de las reivindicaciones 1 a 5, en el que se fija un número mínimo de estaciones (11 a 18) por agrupación, y si se sobrepasa dicho número para una topología de una de las agrupaciones (31, 32), se efectúa otra determinación de topología global de acuerdo con otros contornos.

7. Procedimiento de acuerdo con las reivindicaciones 2 y 6, en el que se fracciona cada célula (2 a 5) en varias zonas (52 a 55) de densidades específicas de terminales (21) y se calculan dichos flujos (42, 45) a partir de las velocidades de los terminales (21) asociados a las densidades específicas de las zonas.

8. Procedimiento de acuerdo con la reivindicación 7, en el que una vez validados los valores de densidades específicas mediante lecturas tras la puesta en servicio de algunas de las células (2 a 5) de la red, varias zonas (52 a 55) de células adyacentes en servicio (2 a 5) se reagrupan en una célula suplementaria (1) y se calculan dichos flujos (42 a 45) a partir de las densidades específicas validadas.