ES2286043T3 - Optimizacion de una red de localizacion utilizando estadisticas de transferencia. - Google Patents
Optimizacion de una red de localizacion utilizando estadisticas de transferencia. Download PDFInfo
- Publication number
- ES2286043T3 ES2286043T3 ES00984387T ES00984387T ES2286043T3 ES 2286043 T3 ES2286043 T3 ES 2286043T3 ES 00984387 T ES00984387 T ES 00984387T ES 00984387 T ES00984387 T ES 00984387T ES 2286043 T3 ES2286043 T3 ES 2286043T3
- Authority
- ES
- Spain
- Prior art keywords
- location
- area
- cell
- cells
- work
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000012546 transfer Methods 0.000 title claims description 18
- 238000005457 optimization Methods 0.000 title description 7
- 238000000034 method Methods 0.000 claims abstract description 44
- 238000004891 communication Methods 0.000 claims description 27
- 230000008569 process Effects 0.000 abstract description 2
- 210000004027 cell Anatomy 0.000 description 135
- 210000004271 bone marrow stromal cell Anatomy 0.000 description 26
- 230000009467 reduction Effects 0.000 description 4
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004807 localization Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W68/00—User notification, e.g. alerting and paging, for incoming communication, change of service or the like
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Developing Agents For Electrophotography (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
- Radio Relay Systems (AREA)
Abstract
Un método, en una red de comunicaciones inalámbrica (70) que incluye un área de servicio (72) que consta de una pluralidad de celdas (82), para definir un área de ubicación dentro de dicha área de servicio utilizando el tráfico de localización y estadísticas de tráfico de desvío o traspaso referentes a dichas celdas (78), de tal manera que dicho método está caracterizado por: identificar una primera celda (C7) dentro del área de servicio (72) de dicha red (70) y que tiene el volumen más alto de tráfico de localización; marcar dicha primera celda (C7) como perteneciente a un área de ubicación de trabajo (74w); identificar una segunda celda (C2) dentro de dicha área de servicio, de manera que dicha segunda celda (C2) tiene el volumen más alto de tráfico de traspaso con las celdas situadas dentro de dicha área de ubicación de trabajo (74w); determinar si el tráfico de localización combinado de dichas primera (C7) y segunda (C2) celdas excede la capacidad máxima de localización de dicha área deubicación situada dentro de dicha área de servicio (72); y añadir dicha segunda celda (C2) a dicha área de ubicación de trabajo (74w) si no se ha excedido la capacidad máxima de localización.
Description
Optimización de una red de localización
utilizando estadísticas de transferencia.
Esta invención se refiere, en general, a redes
de comunicación inalámbricas y a sus aplicaciones, y, en particular,
a un método y a un sistema para definir áreas de ubicaciones dentro
de un área de localización que consiste en una pluralidad de
celdas, utilizando el tráfico de localización y estadísticas de
tráfico de desvío o traspaso relativos a las celdas.
Sin limitar el ámbito de la invención, sus
antecedentes se describen en conexión con la definición de un área
de ubicación dentro de un área de servicio de una red de
comunicaciones inalámbrica, a modo de ejemplo.
La telefonía móvil actual ha venido suscitando
rápidos avances tecnológicos tanto en el campo inalámbrico como en
el no inalámbrico. La industria de las comunicaciones es una
industria en rápido crecimiento en la que los avances, mejoras y
éxitos se producen a un ritmo casi diario. Muchos sistemas de
comunicaciones móviles, entre ellos el sistema de GSM europeo, han
pasado ya por varias fases de desarrollo básicas y los diseñadores
de sistemas se están concentrando ahora en mejoras adicionales en
los sistemas, incluyendo refinamientos de los sistemas y la
introducción de servicios opcionales.
La mayor parte de los sistemas de comunicación
inalámbricos que se usan en la actualidad se han implementado como
redes de comunicación inalámbricas. Las redes de comunicación
inalámbricas están convencionalmente compuestas por un grupo de
Estaciones Transceptoras (o transmisoras-receptoras)
de Base (BTS -"Base Transceiver Stations"), o estaciones de
base conectadas a un conmutador ubicado centralmente. Se hace
referencia, por lo común, a este conmutador ubicado centralmente
como Centro de Conmutación Móvil (MSC -"Mobile Switching
Center"). El MSC contiene definiciones para el Área de
Ubicación, el Área de Localización, el Área de Localización vía
Satélite, el Área de Localización de Mutuo Intercambio, el Área de
Servicio, la Extensión de Localización, la Prioridad de
Localización, así como los parámetros asociados a ellos. El MSC
contiene también parámetros de registro que son esenciales para el
funcionamiento adecuado de la red de localización.
Una red de comunicaciones inalámbrica típica
incluye también un grupo de MSCs interconectados, los cuales operan
en asociación con un centro de conmutación móvil de pasarela, a
través del cual la red de comunicaciones inalámbrica se
interconecta con una Red de Telefonía Pública Conmutada (PSTN
-"Public Switched Telephone Network") convencional. Además, al
menos un Registro de Ubicación Doméstica (HLR -"Home Location
Register") opera dentro de la red de comunicaciones inalámbrica.
El HLR almacena información de abonado de red a través del registro,
incluyendo el MSC en servicio en ese momento, para la ubicación de
las estaciones móviles presentes en ese momento dentro de la
red.
En respuesta a una llamada entrante marcada para
una estación móvil, se envía una señal al HLR solicitando
información de encaminamiento a través de la red, hasta la estación
móvil a la que se llama. El HLR "consulta" la ubicación en ese
momento de la estación móvil y contacta con el MSC en servicio en
ese momento con el fin de realizar un primer encaminamiento de la
llamada y recuperar un número de directorio de ubicación temporal,
el cual se utiliza para encaminar la llamada a través de la red de
comunicaciones para su suministro a la estación móvil. El MSC en
servicio recupera de un Registro de Ubicación de Visitante (VLR
-"Visitor Location Register") la identificación del área de
ubicación dentro de la que se encuentra situada en ese momento la
estación móvil a la que se llama. La función del VLR, entre otras,
consiste en actualizar sus registros basándose en la actividad y el
registro de la estación móvil, así como en informar al HLR de la
estación móvil cuando la estación móvil queda activa o
inactiva.
Un área de ubicación es una colección de celdas
que cubre una zona o área geográfica, o área de cobertura. Todas
las celdas contenidas en el MSC han de pertenecer a un área de
ubicación definida. En el caso de que una celda no esté asociada
con un área de ubicación, ésta pertenece al área de ubicación por
defecto, a la que se hace referencia como el área de ubicación
básica. Se hace entonces referencia comúnmente a una colección de
áreas de ubicación como área de localización. Las áreas de
localización pueden cruzar las fronteras del MSC e incluir áreas de
ubicación procedentes de otros MSCs. Cada área de ubicación deberá
estar asociada con un área de localización definida, y un área de
ubicación puede pertenecer a más de un área de localización.
Una vez que el MSC recibe una petición para
localizar una estación móvil, éste procede a buscar el registro de
esa estación móvil en el VLR. Al identificar la ubicación de la
estación móvil utilizando información hallada en el VLR, el MSC da
entonces instrucciones a la(s) estación (estaciones) de base
asociada(s) con esa área de ubicación concreta para
localizar la estación móvil. En el caso de que no haya respuesta, el
MSC puede localizar entonces el área de localización asociada con
el área de ubicación. Si el VLR no tiene, sin embargo, ningún
registro para esa estación móvil, el área de ubicación para esa
estación se considera desconocida. El MSC localizará entonces toda
su área de servicio (todas las celdas contenidas en ese MSC) para
encontrar la estación móvil. Esto da lugar a un desaprovechamiento
de los recursos del sistema.
Cuando una estación móvil migra o se traslada
desde el área o zona de cobertura de una de las áreas de ubicación
a la de otra, ésta se registra con el MSC. En realidad, hay
ocasiones en que el registro no tiene éxito debido a las
condiciones de la transmisión por radio (por ejemplo, la baja
intensidad de la señal o la interferencia), o bien debido a que el
móvil se encuentra ocupado en otras actividades. El registro permite
al MSC conocer la ubicación o posición de la estación móvil. A su
vez, el MSC se sirve de esta información para localizar la estación
móvil de manera más eficaz. Sin embargo, si el tamaño del área de
ubicación es demasiado pequeño, existe el riesgo de que la estación
móvil no se encuentre cuando se proceda a la localización en sus
últimas áreas de ubicación conocidas, y, por tanto, la localización
se haga ineficaz. Por otro lado, si el área de ubicación es
demasiado grande, entonces se localizan demasiadas celdas
innecesariamente y la locación se produce en un área mucho más
grande que lo necesario.
La tarea de agrupar las celdas en áreas de
ubicación y áreas de localización es más un arte que una ciencia.
Los ingenieros de redes y los proveedores de servicios inalámbricos
se enfrentan al problema de definir áreas de ubicación que pueden
resultar demasiado pequeñas, dado que el número de registros se
incrementa a medida que una estación móvil se desplaza de un área
de ubicación a otra. De esta forma, se consume una tremenda
cantidad de recursos del sistema.
En el presente, las áreas de ubicación se
definen agrupando celdas de una red de comunicaciones inalámbrica
mediante el uso de estadísticas de tráfico de localización recogidas
y almacenadas por el MSC o equipo de conmutación.
Convencionalmente, unos contadores para cada celda efectúan el
seguimiento del número de direcciones virtuales y de respuestas de
dirección virtual. El número máximo de direcciones virtuales por
segundo por cada área de ubicación (suponiendo que tal información
o una aproximación de la misma se encuentra disponible) y la
contribución de cada celda a la localización se utilizan a la hora
de determinar si el área de ubicación puede manejar la cantidad de
direcciones virtuales. Por otra parte, los límites naturales, tales
como montañas o ríos, se toman como factores a la hora de definir
las fronteras de las áreas de ubicación dentro de su respectiva
área de localización.
La Patente norteamericana Nº 5.828.961 describe
un método que elabora un modelo de cada celda como un nodo que
tiene una ponderación de coste operativo y una ponderación de borde
que representa desvíos o traspasos de llamada entre celdas. El
método prosigue similarmente con la elaboración de un modelo de un
conjunto, tal como un centro de conmutación de móvil, con una
ponderación de conjunto y una ponderación de borde del conjunto.
Una vez que se ha elaborado modelos de todos los nodos, los nodos se
distribuyen de tal manera que cada conjunto tiene aproximadamente
la misma ponderación de conjunto. Se proporciona un nodo residual o
excedente a cada conjunto con el fin de permitir que todos los
conjuntos tengan exactamente la misma ponderación de conjunto. Una
vez que los nodos residuales se encuentran en su lugar, los nodos se
intercambian o permutan temporalmente y se determina cualquier
ganancia. Las ganancias se almacenan y, cuando todos los nodos se
han intercambiado y se han determinado las ganancias, los nodos que
produjeron la máxima ganancia quedan entonces permanentemente
intercambiados, proporcionando una carga de trabajo de la celda más
equilibrada.
Este método o solución de la técnica anterior,
destinada a definir y optimizar las áreas de ubicación dentro de un
área de localización de una red de comunicaciones inalámbrica, no
utiliza el tráfico de desvío entre celdas adyacentes. Por ejemplo,
si el tráfico se desplaza frecuentemente de una de estas celdas a la
otra celda, existe una gran probabilidad de que las estaciones
móviles se desplacen del área de cobertura de esa celda al área de
cobertura de la otra celda en un periodo muy corto de tiempo. Como
tales, los métodos actuales no son adecuados para las modernas
redes inalámbricas de hoy en día. Lo que se necesita es un método y
un sistema más eficientes y precisos para definir un área de
ubicación de una red de comunicaciones inalámbrica utilizando
tráfico de localización y estadísticas de tráfico de traspaso ya
existentes, lo que proporcionará numerosas ventajas. Se necesitan
un método y un sistema que reduzcan el número de registros, consuman
menos recursos de la red y permitan la localización de un abonado
de estación móvil más eficazmente, a fin de definir áreas de
ubicación dentro de las áreas de localización de la red.
La presente invención proporciona un método y un
sistema para definir áreas de ubicación en una red de comunicaciones
inalámbrica utilizando tráfico de localización y estadísticas de
tráfico de traspaso ya existentes. Con la presente invención, el
proveedor de servicios puede esperar asistir a una reducción del
número de registros, al tiempo que se consumen menos recursos de
red durante el procedimiento de localización y se realiza una
localización más eficaz de un abonado de estación móvil.
De acuerdo con ello, se describe en una
realización un método para uso en una red de comunicaciones
inalámbrica, consistente en definir áreas de ubicación utilizando
el tráfico de localización y estadísticas de tráfico de traspaso
relacionados con las celdas contenidas en el área de servicios de
red. El método comprende las etapas de identificar una primera
celda dentro del área de localización de la red, que tiene el
volumen más elevado de tráfico de localización, y marcar la primera
celda como perteneciente a una área de ubicación de trabajo.
A continuación, se identifica una segunda celda
dentro del área de localización de tal modo que la segunda celda
sea adyacente al área de ubicación de trabajo y tenga el volumen más
alto de tráfico de traspaso con las celdas contenidas en el área de
ubicación de trabajo. Una vez que se ha identificado la segunda
celda, se realiza una determinación con respecto a si el tráfico de
localización combinado de las primera y segunda celdas excede la
capacidad de localización máxima para un área de ubicación dentro
del área de servicio de la red. Si no se ha excedido la capacidad
de localización máxima del área de ubicación, la segunda celda se
añade al área de ubicación de trabajo.
En el caso de que se haya añadido la segunda
celda, el método comprende adicionalmente la etapa de identificar
una tercera celda adyacente al área de ubicación de trabajo. La
tercera celda se identifica como una celda adyacente al área de
ubicación de trabajo que tiene el volumen más elevado de tráfico de
traspaso con las celdas situadas dentro del área de ubicación de
trabajo. El procedimiento continúa hasta que no puedan añadirse más
celdas al área de ubicación de trabajo sin exceder la capacidad de
localización máxima. En ese momento, el área de ubicación de
trabajo se convierte en un área de ubicación definida dentro de la
red.
Las celdas que quedan en la red se asignan de
forma similar a áreas de ubicación de trabajo y, a continuación, a
áreas de ubicación definidas, hasta que todas las celdas, a
excepción de la celda muerta ocasional, hayan sido asignadas a un
área de ubicación definida. Considerando la capacidad de
localización combinada de las celdas que se han seleccionado por
sus características de traspaso con celdas vecinas o adyacentes, se
consigue una mejor optimización de los recursos de red en la red de
comunicaciones inalámbrica.
Las ventajas técnicas de la presente invención
incluyen una reducción del número de registros, un menor consumo de
los recursos de red durante el procedimiento de localización y una
localización más eficiente de un abonado de estación móvil dentro
de su área de ubicación.
Para una comprensión más completa de la presente
invención, incluyendo sus características y ventajas, se hace
referencia a continuación a la descripción detallada de la
invención, tomada en combinación con los dibujos que se acompañan,
de los cuales:
la Figura 1 muestra un diagrama de una red de
comunicaciones inalámbrica;
la Figura 2 es un diagrama de flujo que ilustra
las etapas de procedimiento para llevar a la práctica el método y
el sistema de la presente invención, de acuerdo con la realización
preferida; y
las Figuras 3A-3G ilustran el
método de definir un área de ubicación dentro de un área de
localización de la red, utilizando el tráfico de localización y
estadísticas de tráfico de desvío o traspaso de las celdas.
Los números y símbolos correspondientes de las
figuras se refieren a partes correspondientes de la descripción
detallada, a menos que se indique lo contrario.
Si bien la realización y el uso de diversas
realizaciones de la presente invención se exponen con detalle más
adelante, ha de apreciarse que la presente invención proporciona
muchos conceptos inventivos aplicables que pueden ser incorporados
en la práctica en una amplia variedad de contextos específicos. Las
realizaciones concretas que se explican aquí son meramente
ilustrativas de modos específicos de realizar y utilizar la
invención, y no delimitan el ámbito de la invención.
Haciendo referencia a la Figura 1, se muestra en
ella un diagrama de una red de comunicaciones inalámbrica 10. la
red 10 incluye una estación móvil (MS -"mobile station") 12,
que puede consistir en un dispositivo de comunicaciones inalámbrico
tal como un Servicio de Comunicaciones Personal (PCS -"Personal
Communications Service") o un teléfono celular, pero puede
incluir también una computadora, un Asistente Digital Personal (PDA
-"Personal Digital Assistant") u otro terminal inalámbrico, por
ejemplo. Una estación de base 19 proporciona cobertura celular a
través de un enlace de radiofrecuencia (RF) al MS 12 y a otras
estaciones móviles situadas dentro de las celdas 22 de la red 10.
Se hará referencia a los términos "celda" o "celdas" de
forma intercambiable. Convencionalmente, varias estaciones de base
19 dan servicio a un único MSC 30, ya sea por conexión directa, ya
sea a través de controladores de estación de base (BSCs -"base
station controllers") 19, a fin de proporcionar una cobertura
geográfica continua. Únicamente con propósitos ilustrativos, el área
de cobertura de una celda particular 22 se muestra con forma
hexagonal.
Conforme el MS 12 se desplaza entre una primera
celda 22a y una segunda celda 22b, el servicio se desvía de una
primera estación de base 19a, que da servicio al MS 12a dentro de la
primera celda 22a, a una segunda estación de base 19b situada en la
segunda celda 22b. Conforme el MS 12a cruza la región a la que da
servicio la estación de base 19b dentro de la segunda celda 22b, el
MS 12a llega a la transferencia de la comunicación de la primera
estación de base 19a a la segunda estación de base 19b (lo que se
denomina un "traspaso"). Un traspaso se gestiona
convencionalmente por sistemas de control contenidos en el Centro de
Conmutación Móvil (MSC -"Mobile Switching Center") 30. El MSC
30 se encuentra convencionalmente en comunicación con múltiples
BSCs 19, así como con nodos de las redes fijas, tales como la Red de
Telefonía Pública Conmutada (PSTN -"Public Switched Telephone
Network") 24 ó una red óptica, por ejemplo.
Haciendo referencia a la Figura 2, se muestra en
ella un diagrama de flujo de procedimiento, denotado generalmente
con la referencia 40, para un método para definir unas áreas de
ubicación que consisten en una pluralidad de celdas de una red de
comunicaciones inalámbrica, que utiliza el tráfico de localización y
estadísticas de tráfico de traspaso de las celdas, de acuerdo con
una realización de la presente invención. El procedimiento de
definir una zona o área de ubicación comienza por la etapa 42, en la
que se identifica una celda con el volumen más alto de tráfico de
localización de una red inalámbrica. Esta celda se marca entonces,
en la etapa 44, como celda perteneciente a un área de ubicación de
trabajo. Una segunda celda, adyacente al área de ubicación de
trabajo y que tiene el volumen más alto de tráfico de traspaso a
todas las celdas contenidas en el área de ubicación de trabajo, se
identifica entonces en la etapa 46, y se añade, en la etapa 48, al
área de ubicación de trabajo.
Una vez que se ha añadido la segunda celda al
área de ubicación de trabajo, es entonces necesario determinar, en
la etapa 50, si se ha excedido la máxima capacidad de localización
del área de ubicación. La capacidad máxima de locación viene
predeterminada por el proveedor de red. Como tales, los tráficos de
localización de las dos celdas se añaden uno a otro y se comparan
con la cantidad predeterminada. Si la capacidad máxima de
localización no ha sido excedida por las dos celdas situadas en el
área de ubicación de trabajo, entonces la segunda celda se marca,
en la etapa 44, como celda perteneciente al área de ubicación de
trabajo.
Se identifica entonces, en la etapa 46, una
tercera celda, adyacente al área de ubicación de trabajo y que
tiene el volumen más alto de tráfico de traspaso con todas las
celdas situadas en el área de ubicación de trabajo, y se añade al
área de ubicación de trabajo en la etapa 48, continuando con el
procedimiento. Si, sin embargo, se ha excedido la capacidad máxima
de localización del área de ubicación de trabajo por el tráfico de
localización combinado de las primera, segunda y tercera celdas en
la etapa 50, entonces la última celda añadida, o, aquí, la tercera
celda, se retira del área de ubicación de trabajo en la etapa 52.
Las celdas que quedan en el área de ubicación de trabajo son
entonces retiradas, en la etapa 54, y trasladadas a una nueva área
de ubicación con un nombre único.
A la hora de optimizar el área de localización,
todas las celdas de un área de ubicación deben ser tenidas en
cuenta. Como tal, la determinación de si quedan más celdas tiene
lugar en la etapa 56. En el caso de que no queden más celdas, el
procedimiento de definir áreas de ubicación se finaliza en la etapa
62. Si, sin embargo, existen más celdas, entonces se identifica, en
la etapa 58, la celda adyacente a todas las áreas de ubicación
definidas y que tiene el volumen más alto de tráfico de traspaso.
Esta celda se marca entonces, en la etapa 60, como perteneciente al
área de ubicación de trabajo. Una vez que se ha marcado la celda, el
procedimiento continúa, en la etapa 46, con la selección de una
celda adyacente al área de ubicación de trabajo y que tiene el
volumen más alto de tráfico de traspaso con las celdas situadas
dentro del área de ubicación de trabajo. La celda se añade
entonces, en la etapa 48, al área de ubicación de trabajo, y el
tráfico de localización de las celdas situadas en el área de
ubicación de trabajo se combina con el fin de determinar, en la
etapa 50, si se ha excedido la capacidad máxima de
localización.
Con el fin de comprender mejor la invención, se
hace referencia a las Figuras 3A a 3G, que ilustran el procedimiento
de la presente invención que se emplea para definir áreas de
ubicación dentro del área de servicio de una red inalámbrica que
consta de una pluralidad de celdas. Específicamente, haciendo
referencia a la Figura 3a, se muestra en ella una red de
comunicaciones inalámbrica que incluye áreas de servicio 72 que
consisten en una pluralidad de celdas 82, y que se denota
generalmente con la referencia 70. Un área de servicio 72 comprende
todas las áreas de localización, todas las áreas de ubicación 74 y
cualesquiera espacios vacíos o embolsamientos. Así pues, un área de
localización consiste en una colección de áreas de ubicación 74 y
puede contener áreas de ubicación procedentes de más de un área de
servicio 72, y un área de ubicación 74 es una colección de celdas
82 que tienen una capacidad máxima de localización
predeterminada.
Con propósitos ilustrativos, tan sólo se ha
mostrado una única área de servicio 72 de modo que incluya áreas de
ubicación 74 y celdas 82. Cada área de servicio 72 comprende también
un MSC 30, ó equipo de conmutación asociado con estas celdas 82 que
definen las áreas de ubicación 74. Es el MSC 30 el que alberga datos
concernientes a las celdas 82 y que pueden ser utilizados para
determinar los aspectos en consideración a la hora de incluir o
excluir celdas 82 en o de una ubicación situada dentro de un área de
servicio. Es decir, con el uso de los datos procedentes de los MSCs
30 y relativos al traspaso, es posible determinar el flujo de
tráfico entre dos celdas adyacentes. Si el flujo de tráfico es
intenso, ello indica que estas celdas han de pertenecer al interior
de la misma área de ubicación. Si, por otra parte, el volumen de
tráfico de una de las áreas de ubicación es grande y provoca una
congestión de la localización, es recomendable retirar una celda de
tráfico elevado del área de ubicación, para una mejor optimización.
En este caso, el volumen de traspaso entre las celdas indica cuál
de las celdas es la mejor candidata a ser retirada del área de
ubicación.
Por ejemplo, haciendo referencia a la Figura 3b,
se muestra en ella un área de servicio 72 que comprende una
pluralidad de celdas 82 que incluye de la C1 a la C10. En ese
momento, el área de servicio 72 consiste en una pluralidad de áreas
de ubicación definidas por un grupo de celdas 82. Para una mejor
optimización del área de servicio 72, es necesario redefinir las
áreas de ubicación mediante el uso de tráfico de traspaso y
estadísticas de tráfico de traspaso relativos a las celdas C1 a C10
y disponibles en su MSC 30 asociado. Esto dará lugar a una
reducción en el número de registros, a un menor consumo de los
recursos de la red durante el procedimiento de localización, y a
una localización más eficaz de un abonado de estación móvil dentro
de su área de ubicación. Con propósitos ilustrativos únicamente, el
área de cobertura de una celda concreta 82 se muestra con forma
hexagonal.
A la hora de redefinir las áreas de ubicación 74
de un área de servicio 72 para una optimización máxima, se
identifica una primera celda que tiene el volumen más alto de
tráfico de localización, y se marca como perteneciente a un área de
ubicación de trabajo 74w. Se ha supuesto que la celda C7 presenta el
volumen más alto de tráfico de localización en el área de servicio
72, y, por tanto, se ha sombreado al objeto de mostrar que está
dentro del área de ubicación de trabajo 74w.
\newpage
A continuación, se identifica un segunda celda
adyacente al área de ubicación de trabajo (por ejemplo, la C7) y
que tiene el volumen más alto de tráfico de traspaso con todas las
celdas situadas en el área de ubicación de trabajo 74w. Se ha
encontrado aquí que las celdas C1-C6 son adyacentes
al área de ubicación de trabajo 74w (por ejemplo, la C7). Se
determina que C2 tiene el volumen más alto de tráfico con todas las
celdas situadas dentro del área de ubicación de trabajo. Ha de
combinarse entonces el tráfico de localización de todas las celdas
situadas en el área de ubicación de trabajo, con el fin de
determinar si se ha excedido la capacidad máxima de localización.
En el caso de que la capacidad máxima de localización del área de
ubicación de trabajo (por ejemplo, C7, C2) haya sido excedida por
el tráfico de localización combinado de todas las celdas que
constituyen el área de ubicación de trabajo 74w, entonces se retira
la última celda añadida, o C2. La celda C2 permanece entonces en el
área de servicio para su asignación ulterior a otras áreas de
ubicación. Si, sin embargo, la capacidad máxima de localización no
ha sido excedida por el tráfico de localización combinado de todas
las celdas que constituyen el área de ubicación de trabajo, entonces
la C2 se marca y añade al área de ubicación de trabajo 74w, como se
muestra en la Figura 3d. De nuevo, la celda C2 se ha sombreado para
mostrar que se encuentra dentro del área de ubicación de trabajo
74w.
Como resultado de ello, se identifica una
tercera celda que sea adyacente al área de ubicación de trabajo
(por ejemplo, C2, C7) y que tenga el volumen más alto de tráfico de
traspaso con las celdas situadas dentro del área de ubicación de
trabajo 74w. La celda C3 se determina como la que tiene el volumen
más alto de tráfico de traspaso con todas las celdas situadas en el
área de ubicación de trabajo. Una vez más, han de combinarse los
tráficos de traspaso de las celdas contenidas en el área de
ubicación de trabajo (por ejemplo, C7, C2 y C3) con el fin de
determinar si se ha excedido la capacidad de localización máxima. Si
no se ha excedido la capacidad máxima de localización, entonces se
marca la celda C3 y se añade al área de ubicación de trabajo, como
se muestra en la Figura 3e. En caso de que, sin embargo, se haya
excedido la capacidad de localización máxima al añadir la celda C3,
entonces la celda C3 se retira del área de ubicación de trabajo. Al
retirar la celda C3 del área de ubicación de trabajo 74w, la celda
C3 sigue estando entonces en el área de servicio y se encuentra
disponible para su asignación a otra área de ubicación.
Puede identificarse ahora una cuarta celda
puesto que la capacidad máxima de localización no ha sido excedida
en el área de ubicación de trabajo 74w. De nuevo, la cuarta celda ha
de ser adyacente al área de ubicación de trabajo 74w (por ejemplo,
C7, C2, C3) y debe tener el volumen más alto de tráfico de traspaso
con las celdas situadas en el área de ubicación de trabajo. Con
propósitos ilustrativos, se determina la celda C9 como la que
presenta el volumen más elevado de tráfico de traspaso con las
celdas situadas en el área de ubicación de trabajo.
Una vez más, la capacidad de tráfico de
localización de las celdas situadas en el área de ubicación de
trabajo 74w ha de combinarse y compararse con la máxima capacidad
de localización asignada a cada área de ubicación dentro del área
de servicio 72. En el caso de que no se haya excedido la capacidad
de localización máxima, se marca entonces la celda C9 y se añade al
área de ubicación de trabajo, tal como se muestra en la Figura 3f.
Si, sin embargo, se ha excedido la capacidad de localización máxima,
entonces la celda C9 se retira del área de ubicación de trabajo,
tal como se muestra en la Figura 3g. Es decir, la celda C9
permanecerá en el área de servicio 72 para su asignación a otra
área de ubicación que proporcione una mejor optimización.
Al retirar la C9 del área de ubicación de
trabajo, la nueva área de ubicación definida comprende las celdas
C7, C2 y C3, como se muestra en la Figura 3g. Estas celdas se
retiran entonces del área de ubicación de trabajo 74w y se les
asigna un nombre único para su identificación dentro del área de
servicio 72. El procedimiento se repite entonces con las celdas que
quedan en el área de servicio 72 hasta que se hayan agrupado todas
las celdas en el área de ubicación apropiada utilizando su tráfico
de localización y estadísticas de tráfico de traspaso. Dicho método
para definir áreas de ubicación dentro de un área de servicio, tiene
como resultado una reducción en el número de registros, un menor
consumo de los recursos de la red durante el procedimiento de
localización, y una localización más eficaz de un abonado de
estación móvil.
Aunque esta invención se ha descrito con una
referencia a realizaciones ilustrativas, no se pretende que esta
descripción se interprete en un sentido limitativo. Diversas
modificaciones y combinaciones de las realizaciones ilustrativas,
así como de otras realizaciones de la invención, resultarán
evidentes para las personas expertas en la técnica, al hacer
referencia a la descripción. Por ejemplo, si bien el procedimiento
para definir áreas de ubicación se ha descrito como un método para
asignar todas las celdas a un área de ubicación definida, se
entiende por parte de los expertos de la técnica que la aplicación
del procedimiento puede tener como resultado que unas pocas celdas
no sean asignadas a un área de ubicación, o dar lugar a que una
celda resulte adecuada para su asignación a más de un área de
ubicación. En tales casos, los expertos de la técnica apreciarán que
la asignación final de las celdas restantes puede servirse de
técnicas y metodologías que no se han descrito aquí, a fin de
asignar tales celdas a áreas de ubicación. Se pretende, por tanto,
que las reivindicaciones que se acompañan abarquen cualesquiera de
tales modificaciones o realizaciones.
Claims (18)
1. Un método, en una red de comunicaciones
inalámbrica (70) que incluye un área de servicio (72) que consta de
una pluralidad de celdas (82), para definir un área de ubicación
dentro de dicha área de servicio utilizando el tráfico de
localización y estadísticas de tráfico de desvío o traspaso
referentes a dichas celdas (78), de tal manera que dicho método
está caracterizado por:
identificar una primera celda (C7) dentro del
área de servicio (72) de dicha red (70) y que tiene el volumen más
alto de tráfico de localización;
marcar dicha primera celda (C7) como
perteneciente a un área de ubicación de trabajo (74w);
identificar una segunda celda (C2) dentro de
dicha área de servicio, de manera que dicha segunda celda (C2)
tiene el volumen más alto de tráfico de traspaso con las celdas
situadas dentro de dicha área de ubicación de trabajo (74w);
determinar si el tráfico de localización
combinado de dichas primera (C7) y segunda (C2) celdas excede la
capacidad máxima de localización de dicha área de ubicación situada
dentro de dicha área de servicio (72); y
añadir dicha segunda celda (C2) a dicha área de
ubicación de trabajo (74w) si no se ha excedido la capacidad máxima
de localización.
2. El método de acuerdo con la reivindicación 1,
en el cual dicha etapa de añadir viene seguida por la etapa de
identificar una tercera celda (C3) adyacente a dicha área de
ubicación de trabajo (74w), de tal modo que dicha tercera celda
(C3) presente el volumen más alto de tráfico de traspaso con las
celdas situadas en dicha área de ubicación de trabajo (74w).
3. El método de acuerdo con la reivindicación 2,
en el cual dicha etapa de identificar una tercera celda (C3)
adyacente a dicha área de ubicación de trabajo (74w) se lleva a cabo
si la capacidad máxima de localización no ha sido excedida por
dichas primera (C7) y segunda (C2) celdas de dicha área de ubicación
de trabajo (74w).
4. El método de acuerdo con la reivindicación 2,
en el cual dicha etapa de identificación viene seguida por la etapa
de marcar dicha tercera celda (C3) como perteneciente a un área de
ubicación de trabajo (74W).
5. El método de acuerdo con la reivindicación 4,
en el cual dicha etapa de marcar viene seguida por la etapa de
determinar si el tráfico de localización combinado de dichas primera
(C7), segunda (C2) y tercera (C3) celdas excede la capacidad máxima
de localización para dicha área de ubicación de trabajo (74w)
situada dentro de dicha área de servicio (72).
6. El método de acuerdo con la reivindicación 5,
en el cual dicha etapa de determinar viene seguida por la etapa
añadir dicha tercera celda (C3) a dicha área de ubicación de trabajo
(74w) si no ha sido excedida la capacidad máxima de localización
para un área de ubicación (72).
7. El método de acuerdo con la reivindicación 6,
en el cual dicha etapa de añadir viene seguida por la etapa de
retirar dicha tercera celda (C3) del área de ubicación de trabajo
(74w) si se ha excedido la capacidad máxima de localización, de tal
modo que dicha tercera celda (C3) permanece en el área de servicio
(72) de dicha red para su asignación a otra área de ubicación.
8. El método de acuerdo con la reivindicación 6,
en el cual dicha etapa de añadir la tercera celda (C3) al área de
ubicación de trabajo (74w) viene seguida por la etapa de identificar
la celda adyacente a dicha área de ubicación de trabajo (74w) y que
tiene el volumen más alto de tráfico de traspaso con las celdas de
dicha área de ubicación de trabajo (74w).
9. El método de acuerdo con la reivindicación 8,
que comprende adicionalmente las etapas de:
identificar celdas adyacentes a dicha área de
ubicación de trabajo (74w); y
añadir dichas celdas identificadas a dicha área
de ubicación de trabajo (74w) hasta que no pueda añadirse ninguna
celda más a dicha área de ubicación de trabajo (74w) sin exceder la
capacidad máxima de localización para un área de ubicación situada
en dicha área de servicio.
10. Un sistema para definir, dentro de una red
de comunicaciones inalámbrica (70) que consiste en una pluralidad
de celdas (82), un área de ubicación dentro de dicha área de
servicio, utilizando el tráfico de localización y estadísticas de
tráfico de traspaso (74) referentes a dichas celdas, de tal modo que
el sistema se caracteriza por:
unos medios para identificar una primera celda
(C7), dentro del área de servicio (72) de dicha red (70), que tiene
el volumen más alto de tráfico de localización;
unos medios para marcar dicha primera celda (C7)
como perteneciente a un área de ubicación de trabajo (74w);
unos medios para identificar una segunda celda
(C2) dentro de dicha área de servicio, de manera que dicha segunda
celda (C2) tiene el volumen más alto de tráfico de traspaso con las
celdas situadas dentro de dicha área de ubicación de trabajo
(74w);
unos medios para determinar si el tráfico de
localización combinado de dichas primera (C7) y segunda (C2) celdas
excede la capacidad máxima de localización para un área de ubicación
(72) situada dentro de dicha área de servicio (70); y
unos medios para añadir dicha segunda celda (C2)
a dicha área de ubicación de trabajo (74w) si no se ha excedido la
capacidad máxima de localización.
11. El sistema de acuerdo con la reivindicación
10, en el cual dichos medios para añadir comprenden adicionalmente
unos medios para identificar una tercera celda (C3) adyacente a
dicha área de ubicación de trabajo (74w), de tal modo que dicha
tercera celda (C3) tiene el volumen más alto de tráfico de traspaso
con las celdas situadas dentro de dicha área de ubicación de
trabajo (74w).
12. El sistema de acuerdo con la reivindicación
11, en el cual dichos medios para identificar una tercera celda
(C3) adyacente a dicha área de ubicación de trabajo (74w) están
configurados para establecer si no se ha excedido la capacidad
máxima de localización por dichas primera (C7) y segunda (C3) celdas
situadas en dicha área de ubicación de trabajo.
13. El sistema de acuerdo con la reivindicación
11, en el cual dichos medios para identificar comprenden
adicionalmente unos medios para marcar dicha tercera celda (C3)
como perteneciente a un área de ubicación de trabajo (74w).
14. El sistema de acuerdo con la reivindicación
13, en el cual dichos medios para marcar comprenden adicionalmente
unos medios para determinar si el tráfico de localización combinado
de dichas primera (C7), segunda (C2) y tercera (C3) celdas excede
la capacidad máxima de localización para dicha área de ubicación de
trabajo (74w) situada dentro de dicha área de servicio (72).
15. El sistema de acuerdo con la reivindicación
14, en el cual dichos medios para determinar comprenden
adicionalmente unos medios para añadir dicha tercera celda (C3) a
dicha área de ubicación de trabajo (74w) si no se ha excedido la
capacidad máxima de localización para un área de ubicación.
16. El sistema de acuerdo con la reivindicación
15, en el cual dichos medios para añadir comprenden adicionalmente
unos medios para retirar dicha tercera celda (C3) del área de
ubicación de trabajo (74w) si se ha excedido la capacidad máxima de
localización, de tal modo que dicha tercera celda (C3) permanece en
el área de servicio (72) de dicha red para su asignación a otra
área de ubicación.
17. El sistema de acuerdo con la reivindicación
15, en el cual dichos medios para añadir la tercera celda (C3) al
área de ubicación de trabajo (74w) comprenden adicionalmente unos
medios para identificar la celda adyacente a dicha área de
ubicación de trabajo y que tiene el volumen más alto de tráfico de
traspaso con las celdas situadas en dicha área de ubicación de
trabajo (74w).
18. El sistema de acuerdo con la reivindicación
17, que comprende adicionalmente:
unos medios para identificar celdas adyacentes a
dicha área de ubicación de trabajo (74w); y
unos medios para añadir dichas celdas
identificadas a dicha área de ubicación de trabajo (74w) hasta que
no pueda añadirse ninguna otra celda a dicha área de ubicación de
trabajo (74w) sin que se exceda la capacidad máxima de localización
para un área de ubicación situada en dicha área de servicio
(72).
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/464,655 US6535745B1 (en) | 1999-12-15 | 1999-12-15 | Paging network optimization utilizing handoff statistics |
| US464655 | 1999-12-15 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2286043T3 true ES2286043T3 (es) | 2007-12-01 |
Family
ID=23844764
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES00984387T Expired - Lifetime ES2286043T3 (es) | 1999-12-15 | 2000-12-14 | Optimizacion de una red de localizacion utilizando estadisticas de transferencia. |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US6535745B1 (es) |
| EP (1) | EP1238555B1 (es) |
| AT (1) | ATE360338T1 (es) |
| AU (1) | AU2101201A (es) |
| CA (1) | CA2402408C (es) |
| DE (1) | DE60034481T2 (es) |
| ES (1) | ES2286043T3 (es) |
| WO (1) | WO2001045450A2 (es) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7123918B1 (en) * | 2001-08-20 | 2006-10-17 | Verizon Services Corp. | Methods and apparatus for extrapolating person and device counts |
| GB2379359B (en) * | 2001-08-29 | 2005-06-22 | Motorola Inc | Paging area optimisation in cellular communications networks |
| US7477895B2 (en) * | 2004-01-21 | 2009-01-13 | Groundhog Technologies Inc. | Method for determining registration areas in a wireless communication system |
| EP1610574A1 (en) | 2004-06-25 | 2005-12-28 | Groundhog Technologies Inc. | Partitioning method for mobile communication network with overlapping location areas |
| EP1613111A3 (en) * | 2004-07-02 | 2007-12-26 | Groundhog Technologies Inc. | Partitioning method for mobile communication network |
| US20060068802A1 (en) * | 2004-09-29 | 2006-03-30 | Benco David S | Method for calculating a dynamic set of location areas for a mobile unit |
| US7801525B2 (en) * | 2005-03-25 | 2010-09-21 | Alcatel-Lucent Usa Inc. | Network support for paging channel and access channel optimization |
| JP4932515B2 (ja) * | 2007-02-02 | 2012-05-16 | 株式会社エヌ・ティ・ティ・ドコモ | トラッキングエリア設定装置及びユーザ装置並びにトラッキングエリア設定方法 |
| US8712446B2 (en) * | 2007-08-09 | 2014-04-29 | Motorola Mobility Llc | Method and apparatus for optimizing paging in a communication network |
| US9591610B1 (en) * | 2009-02-13 | 2017-03-07 | Sprint Spectrum L.P. | Method and system for zone based paging based on congestion |
| CN101815298B (zh) * | 2009-02-25 | 2013-04-24 | 华为技术有限公司 | 跟踪区优化和跟踪区更新方法、装置及系统 |
| ATE545296T1 (de) | 2009-04-09 | 2012-02-15 | Deutsche Telekom Ag | Verfahren zur neuzuordnung von zellen zu lokalisierungszonen in zellulären mobilfunknetzen auf basis von handover-statistiken |
| US8275767B2 (en) * | 2009-08-24 | 2012-09-25 | Xerox Corporation | Kiosk-based automatic update of online social networking sites |
| US8290999B2 (en) * | 2009-08-24 | 2012-10-16 | Xerox Corporation | Automatic update of online social networking sites |
| BR122017011739A2 (pt) * | 2014-06-06 | 2019-09-03 | Nokia Solutions & Networks Oy | transmissão do canal de controle para aumento da cobertura da mensagem de paging |
| CN114286367B (zh) * | 2021-12-24 | 2024-10-18 | 中国电信股份有限公司 | 寻呼区的构建方法及装置、可读存储介质、电子设备 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5907810A (en) * | 1996-11-06 | 1999-05-25 | Northern Telecom Limited | Method for reducing paging load in a cellular communication system |
| US5828961A (en) * | 1997-04-21 | 1998-10-27 | Northern Telecom Limited | System and method for partitioning a cellular environment |
| US6122522A (en) * | 1997-11-06 | 2000-09-19 | Nortel Networks Corporation | Enhanced worst case cell elimination in zone paging within a cellular communication system |
| US6138025A (en) * | 1998-02-26 | 2000-10-24 | Nortel Networks Limited | Method for distributing paging load in a cellular wireless communication system and system within which such method is implemented |
| SE9801630L (sv) * | 1998-05-11 | 1999-11-12 | Ericsson Telefon Ab L M | Förfarande och anordning vid ett kommunikationsnät |
-
1999
- 1999-12-15 US US09/464,655 patent/US6535745B1/en not_active Expired - Lifetime
-
2000
- 2000-12-14 AU AU21012/01A patent/AU2101201A/en not_active Abandoned
- 2000-12-14 WO PCT/US2000/033923 patent/WO2001045450A2/en not_active Ceased
- 2000-12-14 DE DE60034481T patent/DE60034481T2/de not_active Expired - Lifetime
- 2000-12-14 CA CA002402408A patent/CA2402408C/en not_active Expired - Lifetime
- 2000-12-14 ES ES00984387T patent/ES2286043T3/es not_active Expired - Lifetime
- 2000-12-14 EP EP00984387A patent/EP1238555B1/en not_active Expired - Lifetime
- 2000-12-14 AT AT00984387T patent/ATE360338T1/de not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| DE60034481T2 (de) | 2008-01-10 |
| WO2001045450A2 (en) | 2001-06-21 |
| CA2402408A1 (en) | 2001-06-21 |
| DE60034481D1 (de) | 2007-05-31 |
| ATE360338T1 (de) | 2007-05-15 |
| EP1238555B1 (en) | 2007-04-18 |
| CA2402408C (en) | 2005-09-27 |
| US6535745B1 (en) | 2003-03-18 |
| AU2101201A (en) | 2001-06-25 |
| EP1238555A2 (en) | 2002-09-11 |
| WO2001045450A3 (en) | 2002-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2286043T3 (es) | Optimizacion de una red de localizacion utilizando estadisticas de transferencia. | |
| ES2237908T3 (es) | Reduccion de la carga de señalizacion en una red de radiocomunicaciones por paquetes. | |
| JP2959986B2 (ja) | セルラ電話ネットワークにおける移動局の呼出方法 | |
| CN100527889C (zh) | 采用移动交换中心池的无线网络中移动台的全局寻呼 | |
| ES2291206T3 (es) | Metodo y aparato para transmitir informacion del sistema en una red celular de comunicaciones. | |
| CN1082328C (zh) | 蜂窝移动无线系统中的登记方法和在该系统中的移动无线站 | |
| CN104584671B (zh) | 分组移动网络中数据传输的支持 | |
| ES2206499T3 (es) | Actualizacion de la ubicacion para un servicio de transmision de datos de conmutacion por paquetes en un sistema de comunicaciones movil. | |
| ES2595058T3 (es) | Método y aparato para restricción de acceso de frecuencia en comunicaciones celulares | |
| US6198927B1 (en) | Cellular communications systems and methods using mobility-characterized registration districts | |
| US20060189332A1 (en) | Customized location area cluster paging | |
| ES2703336T3 (es) | Proporcionar información de célula para las últimas N células visitadas desde un equipo de usuario a un nodo de control de red | |
| JPH08503588A (ja) | セルラー無線システムにおける位置更新 | |
| SE9800930L (sv) | Ett system och ett förfarande relaterande till paketdatakommunikation | |
| JP2009531970A (ja) | 位置更新頻度に基づいてトラッキングエリアに移動ユニットを割り当てる方法 | |
| ES2363336T3 (es) | Procedimiento para el control de derechos de acceso en un sistema celular de radiocomunicaciones móviles. | |
| JP2006101518A (ja) | 移動端末の位置登録エリアの動的セットを計算する方法 | |
| US8909222B2 (en) | Telecommunications network | |
| ES2374062T3 (es) | Procedimiento para gestionar información de ubicación en una red central con servidores agrupados. | |
| ES2355108T3 (es) | Método y sistema de telecomunicaciones para controlar el flujo de radiobúsquedas en una red para comuinicaciones de telefonía celular. | |
| JP4245168B2 (ja) | 交換局、移動通信システム、一斉呼び出し方法、そのプログラム及び記憶媒体 | |
| CN101990782A (zh) | 位置登录方法、无线控制站以及交换站 | |
| US10285154B2 (en) | UE for location management, system management server for location management and method using the same | |
| Newaz et al. | Intelligence adaptation in visitor location register to enhance the performance of next generation cellular network | |
| KR970011680B1 (ko) | 셀룰러 시스템내 가입자 위치추적 방법 |