Resumen de Un enfoque multiobjetivo para la asignación de canales en sistemas celulares.

Héctor Emerson Carranza Quiroga, Luis Chávez, María L. Fissore, Silvia B. Simón

• español

  En este trabajo se propone un algoritmo de asignación de canales para reducir la probabilidad de bloqueo de sistemas celulares y ampliar la capacidad del sistema para absorber nuevas llamadas. El algoritmo debe proveer un conjunto de soluciones de compromiso entre dos objetivos contrapuestos;

  por un lado minimizar la cantidad de reasignaciones y por el otro minimizar el nivel de interferencia debido a la flexibilización de las restricciones de compatibilidad electromagnética. Se propone un enfoque heurístico basado en un paradigma evolutivo para resolver el problema de optimización multiobjetivo. Para que la evolución sea eficiente, se incorpora en el proceso evolutivo conocimiento específico del problema. Dos algoritmos evolutivos multiobjetivo (SPEAII y NSGA II) son comparados usando dos diferentes métricas. Los resultados muestran que la metodología propuesta puede ser aplicada a las diferentes generaciones de sistemas de comunicaciones móviles.

• English

  To improve the quality of service in cell systems, techniques of Dynamic Assignment Channels are used to reduce the probability of blocking calls. In this paper an algorithm of assignment channels is required to reduce the probability of blocking, extending the system capacity to add new calls. This is obtained by using an interchange of channels of current calls and reducing the restrictions of electromagnetic compatibility. According to this, the algorithm has to provide solutions of commitments between two different objectives; on the one hand reduce the amount of assignments, and on the other to do the same with the level of interference due to the flexible restrictions of electromagnetic compatibility. A heuristic focus based on the evolution paradigm is presented to solve the multi-objective optimization problem. Two evolutionary multi-objective algorithms (SPEAII y NSGA II) are compared by the use of two different metrics. The results show that the proposed methodology can be applied to different generations of mobile communication systems.