Desarrollo de un algoritmo genético para la creación de redes wifi en entornos urbanos

Abstract

El uso de Internet se ha vuelto una herramienta de uso imprescindible en el día a día. En un principio su uso estaba restringido a dispositivos sin movilidad, pero gracias a la tecnología Wi-Fi y redes móviles, se ha extendido su aplicación a dispositivos portátiles, permitiendo su uso sin conexión física. El uso de las redes Wi-Fi tiene limitaciones como el número máximo de conexiones o alcance, por lo que para conectarse en lugares en los que no está disponible es necesario contratar un servicio de Internet móvil. En consecuencia, surge la idea y necesidad de crear redes Wi-Fi que cubran a la mayor población posible en entornos urbanos. En este trabajo se estudia la eficiencia del despliegue y uso de los recursos disponibles, con el fin de satisfacer dicha necesidad. Para ello se ha desarrollado un algoritmo genético debido a su demostrada eficacia en problemas del mismo tipo. El algoritmo recibe los datos de la población (posibles lugares en los que colocar puntos de acceso y localización de población), y de los tipos de routers posibles, de modo que minimiza los costes y maximiza la cantidad de gente conectada eligiendo las localizaciones en las que colocar los tipos de routers con mayor rendimiento. En el Trabajo de Fin de Grado se trata el desarrollo y análisis de un algoritmo genético para resolver dicho problema.With the passage of time, the usage of the Internet has evolved into an essential tool in todays life. At the onset, its usage was limited to inmobile devices, but thanks to Wi-fi technology, its usege has been expanded to portable devices, allowing its usage without the need of a fixed wire connectivity. However, the use of Wi-fi networks have certain constraints such as a maximum number of connections or its reach, thereby making it necessary to have a mobile Internet Service Provider. As a consequence, the idea and need arises for the emergence of Wi-Fi networks that can reach a greater number of population in complete urban setting. In this report, we examine the efficiency of the deployment and usage of the available resources with the aim of meeting such demand. With this in mind, we have developed a Genetic Algorithm due to its proven effectiveness in identical type of problems. The algorithm obtains data from the population ( possible locations where to install access points, positioning of population), and the types of possible routers with the aim of minimizing costs and maximizing the number of people connected by selecting the locations where to lay the types of routers with highest efficiency. The goal of this final degree study deals with the development and analysis of the Genetic Algorithm to solve the above mentioned problem