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.
| Identifer | oai:union.ndltd.org:PUCP/oai:tesis.pucp.edu.pe:20.500.12404/7150 |
| Date | 02 August 2016 |
| Creators | Luis Vásquez, Jenry Nilton |
| Contributors | Santiváñez Guarníz, César Augusto |
| Publisher | Pontificia Universidad Católica del Perú, PE |
| Source Sets | Pontificia Universidad Católica del Perú |
| Language | Spanish |
| Detected Language | Spanish |
| Type | info:eu-repo/semantics/bachelorThesis |
| Format | application/pdf |
| Rights | Atribución-NoComercial-SinDerivadas 2.5 Perú, info:eu-repo/semantics/openAccess, http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ |
Page generated in 0.0055 seconds