Optimización basada en Colonia de Hormigas aplicada al problema de Planificación de Celdas en redes de radio para sistemas de telefonía móvil

Autores/as

  • Osmar Viera Carcache Universidad Técnica Estatal de Quevedo
  • Leonardo Vinces Llaguno Universidad Técnica Estatal de Quevedo, nstituto Tecnológico Superior “Honorable Consejo Provincial de Pichincha”
  • Kenya Guerrero Goyes Universidad Técnica Estatal de Quevedo
  • Fabricio Marcillo Vera Universidad Técnica Estatal de Quevedo

DOI:

https://doi.org/10.29019/enfoqueute.v8n2.156

Palabras clave:

problema de planificación de celdas, optimización basada en colonia de hormigas, telecomunicaciones, optimización combinatoria, meta-heurísticas

Resumen

En este trabajo se presenta una propuesta computacional para la solución del problema de Planificación de Celdas. La importancia de dicho problema en el área de las Telecomunicaciones lo impone como un referente en la búsqueda de nuevos métodos de optimización. Por la complejidad del problema, en este trabajo se utiliza una relajación discreta del mismo y se propone un modelo matemático para la aplicación de la Meta-heurística Optimización basada en Colonia de Hormigas (ACO). Para el análisis de los resultados se seleccionaron 5 instancias del problema de diferentes tamaños y se aplicó el algoritmo Sistema de Hormigas (AS). Lo resultados muestran que la propuesta explora de manera eficiente el espacio de búsqueda, encontrando la solución óptima a cada instancia con un costo computacional relativamente bajo. Estos resultados son comparados con 3 alternativas evolutivas de referencia internacional que han sido aplicadas a las mismas instancias de estudio, constatándose una mejora significativa por parte de nuestra propuesta.

Metrics

Descargas

La descarga de datos todavía no está disponible.

Citas

Alba, E., Molina, G., & Nebro, A. J. (2011). Disposición óptima de antenas usando CHC multiobjetivo.
Ayuso, R., Ceña, B., Fernández, M., Millán, B., & Saturnina Torre, M. (1999). Comunicaciones móviles GSM. Fundación Airtel.
Bäck, T., Hammel, U., & Schwefel, H. (1997). Evolutionary Computation: Comments on the History and Current State. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 3-17.
Bonabeau, E. (1999). Swarm Intelligence: From natural to artificial systems. Oxford University Press.
Calégari, P., Guidec, F., Kuonen, P., & Kobler, D. (1997). Parallel Island-Based Genetic Algorithm for Radio Network Design. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 86-90.
Cano, J. R., Herrera, F., & Lozano, M. (2003). Using Evolutionary Algorithms as Instance Selection for Data Reduction in KDD: An Experimental Study. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 561-575.
Engelbrecht, A. P. (2006). Fundamentals of Computational Swarm Intelligence. John Wiley & Sons.
Ghazzai, H., Yaacoub, E., Alouini, M.-S., Dawy, Z., & Abu-Dayya, A. (2016). Optimized LTE Cell Planning With Varying Spatial and Temporal User Densities. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1575-1589.
Luna Valero, F. (2008). Meta-heurísticas avanzadas para problemas reales en redes de telecomunicaciones. Málaga: UNIVERSIDAD DE MÁLAGA.
Mouly, M., & Pautet, M. B. (1992). The GSM System for Mobile Communications. France: Paliseau.
Wang, S., Zhao, W., & Wang, C. (2015). Budgeted Cell Planning for Cellular Networks With Small Cells. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 4797-4806.
Wang, Y.-C., & Chuang, C.-A. (2015). Efficient eNB deployment strategy for heterogeneous cells in 4G LTE systems. Computer Networks, 297-312.
Xu, X., Saad, W., Zhang, X., Xu, X., & Zhou, S. (2015). Joint Deployment of Small Cells and Wireless Backhaul Links in Next-Generation Networks. IEEE COMMUNICATIONS LETTERS, 2250-2253.
Zhao, W., Wang, S., Wang, C., & Wu, X. (2014). Cell Planning for Heterogeneous Networks: An Approximation Algorithm. IEEE INFOCOM, 1087-1095.
Zhuma, E., & Puris, A. (2015). Asignación de frecuencias en redes móviles GSM utilizando Meta- Heurística ACO. Publicando, 47-64.

Publicado

2017-03-31

Cómo citar

Viera Carcache, O., Vinces Llaguno, L., Guerrero Goyes, K., & Marcillo Vera, F. (2017). Optimización basada en Colonia de Hormigas aplicada al problema de Planificación de Celdas en redes de radio para sistemas de telefonía móvil. Enfoque UTE, 8(2), pp. 56 - 65. https://doi.org/10.29019/enfoqueute.v8n2.156

Número

Vol. 8 Núm. 2 (2017)

Sección

Misceláneos

Los artículos e investigaciones publicadas por la Universidad UTE, se realizan en régimen de Acceso Abierto [Open Access] en formato electrónico. Al enviar un artículo a cualquiera de las revistas científicas de la Universidad UTE, el o los autores aceptan estas condiciones.

La UTE aplica la licencia Creative Commons Attribution (CC-BY) a los artículos de sus revistas científicas. En virtud de esta licencia de acceso abierto, como autor usted acuerda que cualquier persona puede reutilizar su artículo en su totalidad o en parte para cualquier propósito, de forma gratuita, incluso para fines comerciales. Cualquiera puede copiar, distribuir o reutilizar el contenido siempre y cuando el autor y la fuente original estén correctamente citados. Esto facilita la libertad de reutilización y también asegura que el contenido pueda ser extraído sin barreras para necesidades de investigación.

 

Esta obra está bajo una Creative Commons Attribution 3.0 International (CC BY 3.0).

 

Además, la Revista Enfoque UTE garantiza y declara que los autores conservan siempre todos los derechos de autor y de publicación de sus obras originales sin restricciones [© Los Autores].  El reconocimiento (BY) permite cualquier explotación de la obra, incluyendo una finalidad comercial, así como la creación de obras derivadas, la distribución de las cuales también está permitida sin ninguna restricción.