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.

Descargas

Los datos de descarga aún no están disponibles.

Referencias

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.

Descargas

Publicado

2017-03-31

Número

Vol. 8 Núm. 2 (2017)

Sección

Misceláneos

Licencia

Los autores retienen todos sus derechos (© copyright).

  • Los autores retienen sus derechos de marca y patente, y también sobre cualquier proceso o procedimiento descrito en el artículo.
  • Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el artículo publicado en Enfoque UTE (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), siempre que se dé el reconocimiento de su publicación inicial en la revista Enfoque UTE.
  • Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen la fuente de publicación (autores del trabajo, revista, volumen, número y fecha).

Cómo citar

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. (2017). Enfoque UTE, 8(2), pp. 56 - 65. https://doi.org/10.29019/enfoqueute.v8n2.156