Diseño de una red de sensores de espectro para la selección de canales de operación óptimos en la red wifi del campus PUCP

Abstract

El presente trabajo de tesis consiste en diseñar una red de sensores de espectro en el campus de la PUCP, usada para monitorear los canales de operación del WiFi a 2.4 y 5 GHz, considerando la menor cantidad de módulos de sensado sujeto a restricciones de performance y cobertura. El primer capítulo presenta una breve revisión sobre las redes inalámbricas para luego enfocarse en una red Enterprise WiFi. Sobre esta, se describen los conceptos teóricos para entender el problema. Posteriormente, se describen los módulos de sensado, tipos de sensado y rango de cobertura. Finalmente, se explican los objetivos, tanto generales como específicos. En el segundo capítulo se explica la teoría NP-Completeness y se definen las clases de problemas existentes de acuerdo a su complejidad. Luego, se indica la clase a la que pertenece nuestro problema y la dificultad, en cuanto a tiempo de ejecución, que involucra intentar resolver este tipo de problemas. Por último, se mencionan las alternativas para encontrar una solución. El tercer capítulo comienza formulando el problema a optimizar, definiendo además la función objetivo y sus restricciones. También, se definen las instancias del problema a resolver y se da a conocer lo que se espera de esto. Finalmente, se describen las herramientas de programación que ayudaran a resolver el problema. En el cuarto capítulo se comparan y analizan los resultados obtenidos luego de la ejecución del código de la heurística y la solución óptima, para los dos tamaños de instancias considerados. Además, como solución final, se indica la cantidad y ubicación de los módulos de sensado WSSI necesarios para cubrir los ambientes considerados. Por último, en base a los resultados obtenidos se presentan las conclusiones y recomendaciones.