Sistema y método para optimización de secuenciamiento de relocalización.

Un método de generar un plan de relocalización (220) para una red de telecomunicaciones,

el métodocomprende:

ingresar una topología inicial (202) de elementos de red para una red de telecomunicaciones (502);

generar un plan de relocalización inicial para reiniciar los elementos de red seleccionados de la red detelecomunicaciones desde la topología inicial (202) a una topología final (206) de los elementos de red (508);

modificar un orden de etapas de relocalización en el plan de relocalización inicial (708) para generar un plan derelocalización optimizado practicable que incurra en costos minimizados (748); y

ejecutar el plan de relocalización optimizado practicable en la red de telecomunicaciones.

Sistema y método para optimización de secuenciamiento de relocalización Datos Relacionados con la Solicitud

La solicitud reivindica el beneficio de la solicitud provisional U.S. No. 60/849, 1239, Presentada en octubre 2, 2006, 5 titulada “Sistema y Método para Secuenciar la relocalización de Elementos de la Red para Redes de Comunicación Inalámbrica”, cuya aplicación se incorpora aquí mediante referencia.

Referencia Cruzada a Solicitudes Relacionadas La solicitud se relaciona con las siguiente solicitudes de patentes co-pendientes y cedidas en común: Serie 10/585, 011, número de solicitud US 2008-0046306 A1, presentada en Junio 29, 2006, titulada “Sistema y Método para Analizar Inversiones Estratégicas en Redes Inalámbricas”, y Serie No. PCT/US 06/30744, presentada en Agosto 8, 2006, titulada “Sistema y Método para Reducir los Costos de la Propiedad de Red de Comunicación Inalámbrica”.

Campo Técnico La presente invención se relaciona en general con redes de telecomunicación que tienen una pluralidad de elementos de red, y en particular con un sistema y método para generar un plan de secuenciamiento optimizado practicable en redes de telecomunicación Antecedentes La industria de telecomunicaciones inalámbrica a experimentado un tremendo crecimiento durante los pasados años, con proveedores de servicio inalámbrico que tratan de reducir la búsqueda de favores del cliente al mantener 20 la calidad del servicio y correr de manera homogénea sus redes a bajo costo. Para lograr estas y otras metas, generalmente se puede desarrollar una primera etapa en el planeamiento y optimización de la red de un plan de relocalización. En el plan de relocalización, un planificador de red generalmente determina como configurar los elementos de la red en el área geográfica para cargar el balance de la red debido al crecimiento y a las migraciones de tráfico, minimizar la movilidad del flujo de tráfico para reducir su impacto sobre el desempeño de la red, etc. Las aproximaciones para configurar las patologías de la red para el plan de relocalización de la red se discuten en, por ejemplo, los documentos Patente U.S. No. 5, 937, 042, titulada “Método y Sistema para Optimización de relocalización”, y Patente U.S. No. 6, 055, 433, titulada “Sistema y Método de Procesamiento de Datos para Balancear una Carga en una Red de Comunicaciones”, cuyas patentes se incorporan aquí mediante referencia.

En general, simplemente tener un plan de relocalización es insuficiente desde una perspectiva de ejecución. La siguiente etapa para el planeador de la red después de determinar un plan de relocalización generalmente es determinar cómo ejecutar el plan de relocalización considerando las restricciones de ejecución prácticas y la minimización de la afectación del desempeño de la red. Determinar tal plan de secuencia de relocalización óptimo, mientras que se satisface las restricciones prácticas de la red, puede ser difícil y consume tiempo.

El documento US 6 055 433 describe un sistema para la relocalización de los suscriptores en una red móvil. El

número de etapas de relocalización se debe minimizar en razón a que las actividades de relocalización son costosas. El beneficio de todas las acciones de relocalización se calcula y se totaliza, de tal manera que se puede ejecutar la solución con más alto beneficio.

Resumen de la Invención Estos y otros problemas se resuelven o se circunvala de manera general, y se logran generalmente ventajas técnicas, mediante las realizaciones preferidas de la presente invención que generan un plan de secuenciamiento optimizado practicable para las redes de telecomunicación.

Las realizaciones de la presente invención suministran métodos y programas de ordenador para generar un plan de secuenciamiento de relocalización para una red de telecomunicaciones, que comprende ingresar una topología inicial de elementos de la red para la red de telecomunicaciones, generar un plan de secuenciamiento de 45 relocalización inicial para reiniciar la red de telecomunicaciones desde la topología inicial a una topología final de los elementos de la red, y modificar el orden de las etapas de secuenciamiento de relocalización en un plan de secuenciamiento de relocalización inicial para generar un plan de secuenciamiento de relocalización optimizado que tenga costos minimizados.

Otras de las realizaciones de la presente invención suministran un sistema para generar un plan de secuenciamiento de relocalización optimizado para una red de telecomunicaciones, en donde el sistema puede comprender un manejador del plan de secuenciamiento configurado para generar unos planes de secuenciamiento de relocalización para reiniciar la red de telecomunicaciones desde la topología del elemento de la red inicial a una topología del elemento de la red final, un optimizador del plan de secuenciamiento configurado para buscar el plan de secuenciamiento de relocalización optimizado para la red de telecomunicaciones, una calculadora del plan de secuenciamiento configurada para determinar los costos de los planes de secuenciamiento de relocalización, un almacenamiento persistente para almacenar los datos alrededor de las topologías del elemento de red, los elementos de red, y la información de movilidad de la red, un manejador de red configurado para recuperar los datos de almacenamiento persistente y formatear los datos en estructuras de datos utilizables mediante el secuenciamiento del manejador del plan, el secuenciamiento del optimizador del plan, y el secuenciamiento de la calculadora del plan, y una interface de usuario gráfica para interactuar con un usuario del sistema.

Una ventaja de una realización de la presente invención es que este optimiza el secuenciamiento o el orden de los estados de transición de las topologías de la red en lugar de simplemente una instantánea de la topología de la red.

Otra ventaja de una realización de la presente invención es que esta utiliza el secuenciamiento o el orden de los estados de transición de las topologías de la red mientras que se satisfacen las restricciones prácticas de la red.

Breve Descripción de los Dibujos Para un entendimiento más completo de la presente invención, y las ventajas de la misma, se hace referencia a las siguientes descripciones tomadas en conjunto con los dibujos que la acompañan, en los cuales:

FIG. 1 es un diagrama de bloque de una realización preferida de la presente invención;

FIG .2 es un diagrama de bloque/flujo que ilustra los planes de secuenciamiento y de relocalización generados desde una topología de red inicial y una topología de red final.

FIG. 3 es un diagrama de bloque/ flujo que ilustra las etapas de secuenciamiento de relocalización detalladas en un plan de secuenciamiento de relocalización;

FIG. 4A es una imagen geográfica del desempeño de un plan de secuenciamiento de relocalización;

FIG. 4B es una imagen gráfica del desempeño de un plan de secuenciamiento de relocalización;

FIG. 4C es una imagen de una tabla de reporte del desempeño de un plan de secuenciamiento de relocalización;

FIG. 5 es un diagrama de flujo de un manejador del plan de secuenciamiento;

FIG. 6 es un diagrama de flujo de la calculadora del plan de secuenciamiento;

FIG. 7A es un diagrama de flujo de un proceso de generación de grupo;

Fig. 7B es un diagrama de flujo de un proceso de búsqueda exhaustivo utilizado para optimizar un plan de secuenciamiento de relocalización existente;

FIG. 7C es un diagrama de flujo de un proceso de recocido simulado utilizado para optimizar un plan de secuenciamiento de relocalización existente.

Descripción Detallada de las Realizaciones Ilustrativas La elaboración y utilización de las presentes realizaciones preferidas se discuten en detalle adelante. Se debe apreciar, sin embargo, que la presente invención suministra muchos conceptos inventivos aplicables que se pueden ejemplificar en una amplia variedad de contextos específicos. Las realizaciones específicas discutidas son simplemente ilustrativas de maneras específicas de hacer y utilizar la invención, y no limitan el alcance de la invención.

La presente invención se describirá con respecto a las realizaciones preferidas en un contexto específico, a saber las redes de telecomunicaciones homogéneas y heterogéneas. En particular, la presente invención se describirá con respecto a las redes de telecomunicaciones inalámbricas GSM que tienen una pluralidad de elementos de red tales como estaciones de transceptores base (BTS) , controladores de estación base (BSC) , y centros de conmutación móvil (MSC) . La invención también... [Seguir leyendo]

1. Un método de generar un plan de relocalización (220) para una red de telecomunicaciones, el método comprende:

ingresar una topología inicial (202) de elementos de red para una red de telecomunicaciones (502) ;

generar un plan de relocalización inicial para reiniciar los elementos de red seleccionados de la red de telecomunicaciones desde la topología inicial (202) a una topología final (206) de los elementos de red (508) ;

modificar un orden de etapas de relocalización en el plan de relocalización inicial (708) para generar un plan de relocalización optimizado practicable que incurra en costos minimizados (748) ; y

ejecutar el plan de relocalización optimizado practicable en la red de telecomunicaciones.

2. El método de la reivindicación 1, en donde modificar el orden de las etapas de relocalización comprende una de simular un proceso de recocido, un proceso de búsqueda exhaustivo, y un proceso de búsqueda heurístico para generar el plan de relocalización optimizado practicable.

3. El método de la reivindicación 1, en donde el costo minimizado incurrido por el plan de relocalización optimizado comprende utilización total minimizada de los elementos de red y el tráfico de movilidad inter elemento.

4. El método de la reivindicación 3, en donde la utilización de los elementos de red comprende una utilización seleccionada del grupo que consiste de: carga del sector, utilización del transceptor, carga Erlang, carga de intentos de llamada en hora ocupada, carga de unidad de control empaquetada, carga T1, utilización del canal DS0, y combinaciones de los mismos; y

en donde el tráfico de movilidad inter elemento comprende traspasos inter elemento y actualizaciones de ubicación inter elemento.

5. El método de la reivindicación 1, en donde después de cada etapa de relocalización, el costo incurrido por la etapa de relocalización se calcula y se expresa como un valor presente neto.

6. El método de la reivindicación 1, en donde generar el plan de relocalización inicial comprende ingresar el plan de relocalización inicial, el método comprende además ingresar la topología final.

7. El método de la reivindicación 1, en donde el generar el plan de relocalización inicial comprende utilizar una permutación aleatoria a una selección heurística de etapas de relocalización para crear el plan de relocalización inicial.

8. El método de la reivindicación 1, que comprende además, antes de modificar el orden de las etapas de relocalización, agrupar los elementos de red adyacentes en grupos de relocalización de tal manera que los elementos de red adyacentes se agrupen en una de las etapas de relocalización.

9. El método de la reivindicación 8, en donde la vecindad de los elementos de red se determina por la distancia geográfica o el tráfico de movilidad inter elemento.

10. El método de la reivindicación 8, en donde existe solamente uno de los elementos de red en cada uno de los grupos de relocalización.

11. El método de la reivindicación 8, que comprende además combinar los adyacentes de los grupos de relocalización en una de las etapas de relocalización.

12. El método de la reivindicación 1, en donde modificar el orden de las etapas de relocalización comprende además comparar al menos dos planes de relocalización intermedios al determinar la diferencia en sus respectivos costos incurridos, y generar el plan de relocalización utilizado practicable que comprende además seleccionar el plan de relocalización intermedio con los costos relativos más bajos incurridos.

13. Un sistema para generar un plan de relocalización optimizado practicable (220) para una red de telecomunicaciones, el sistema comprende:

un manejador de plan de secuenciamiento (500) configurados para generar planes de relocalización para reiniciar los elementos de red seleccionados de la red de telecomunicaciones desde una topología de elemento de red inicial

(202) a una topología de elemento de red final (206) ,

un optimizador de plan de secuenciamiento (700) configurado para buscar el plan de relocalización optimizado practicable para la red de telecomunicación al modificar el orden en las etapas de relocalización para generar el plan de relocalización optimizado practicable (708) ;

una calculadora de plan de secuenciamiento (600) configurada, cuando es llamada por el manejador del plan de secuenciamiento y/o por el optimizador del plan de secuenciamiento, para determinar los costos incurridos por los planes de relocalización (746) ;

un almacenamiento persistente (106) para almacenar los datos alrededor de las topologías de reglamento de red, los elementos de red, y la información de movilidad de la red;

un manejador de red configurado para recuperar los datos del almacenamiento persistente y formatear los datos en estructuras de datos utilizables para el manejador de plan de secuenciamiento (500) , el optimizador de plan de secuenciamiento (700) y la calculadora del plan de secuenciamiento (600) ; y

una interface de usuario grafica (400) para interactuar con un usuario del sistema; y

Enlaces de comunicación (102) que conectan el manejador de plan de secuenciamiento (500) , el optimizador del plan de secuenciamiento (700) , la calculadora del plan de secuenciamiento (600) , el manejador de la red (104) , el almacenamiento persistente (106) y la interface de usuario grafica (400) las unas con las otras.

14. El sistema de la reivindicación 13, en donde la interface de usuario gráfica se configura para desplegar el plan de relocalización o:

en una serie de mapas geográficos, y en donde la interface de usuario gráfica se configura para recibir entradas del usuario del sistema para reagrupar manualmente los elementos de red en un grupo, reagrupar los grupos en etapas de relocalización, y reordenar las etapas de relocalización en el plan de relocalización; o en una gráfica o formato de reporte que muestra los costos incurridos por los elementos de red y mediante una utilización de los elementos de red para cada etapa de relocalización en el plan de relocalización.

15. Un producto de programa de ordenador para generar un plan de relocalización (220) para una red de telecomunicaciones, el producto de programa de ordenador comprende:

código de programa de ordenador para ingresar una topología inicial de los elementos de red para la red de telecomunicaciones (502) ;

el código de programa de ordenador para generar un plan de relocalización inicial para reiniciar los elementos de red seleccionados de la red de telecomunicaciones desde la topología inicial (202) a una topología final (206) de los elementos de red (508) ; el código de programa de ordenador para modificar un orden de las etapas de relocalización en el plan de relocalización inicial (708) para generar un plan de relocalización optimizado practicable que incurre en costos minimizados (748) , y

el código de programa de ordenador para implementar el plan de relocalización optimizado practicable en la red de telecomunicaciones.