Resolución de problemas de optimización en comunicaciones móviles inalámbricas mediante computación evolutiva

Abstract

Esta tesis aborda algunos problemas de optimización en el campo de las comunicaciones móviles e inalámbricas, especialmente en redes ad-hoc y en el acceso a las redes de comunicaciones de naturaleza heterogénea según calidad de servicio, y que han sido resueltos mediante la aplicación de algoritmos evolutivos. La tesis resuelve tres problemas diferentes de optimización (MANET, ECC, VH) que demuestran que la computación evolutiva es una técnica que proporciona buenos resultados en ambientes estáticos y dinámicos de las comunicaciones inalámbricas. Si bien estos tres problemas han sido abordados de forma separada, todos ellos están presentes en escenarios comunes. Así por ejemplo, un dispositivo móvil de comunicaciones inalámbricas (tablet, smartphone) que está en movimiento puede establecer comunicación con otros terminales que forman redes de comunicaciones ad-hoc (problema MANET), donde la calidad de la comunicación digital puede ser aumentada mediante una adecuada selección de los códigos correctores de errores (problema ECC). A su vez, este terminal, dentro de la red ad-hoc, puede proporcionar acceso a Internet (para él mismo o para otros terminales) si se conecta a un punto de acceso a Internet. Los puntos de acceso a Internet tienen tecnologías diversas (Wifi, 3G, GPRS) y diferentes prestaciones para sus principales parámetros de comunicaciones o de calidad del servicio (ancho de banda, retardo, seguridad), con lo que aparece un problema de selección del punto de acceso óptimo (problema VH).

This thesis tackles some optimization problems that are present in wireless mobile communications, specially in the fields of ad-hoc networks and connectivity to heterogeneous wireless access networks according to the quality of service. They have been solved by means of algorithms based on evolutionary computation. The development of the thesis is motivated in the application of the evolutionary computation for solving optimization problems of mono or multi-objective nature. Thus, for achieving knowledge and experience to apply successfully the evolutionary computation to the wireless mobile communications field, the first step of the research was to solve an optimization problem related with the modeling and identification of the time series. On the other hand, the thesis is clearly oriented to solve three different optimization problems (MANET, ECC, and VH) that are present in the wireless mobile communications. Although these problems have been tackled by separated ways, all they are present in common sceneries. Thus, a wireless mobile device can establish communication with other terminals building ad-hoc networks (MANET problem) where the digital communication quality can be increased by means of an adequate selection of the error correcting codes (ECC problem). In turn, this terminal, within the ad-hoc network, can give access to Internet (to itself or other terminals) if it connects to an access point. The access points have different technologies, features and performances for their parameters of quality of service, arising an optimization problem for selecting the best access point (VH problem).