cambiar a curso:   2012-13   2014-15


Trabajo Fin de Grado 2013-14
 Uso de Técnicas de Aprendizaje Automático para Reducir las Colisiones en Redes Wi-Fi


Especialidades
Computación
Ing. de Computadores
Tecnologías de la Información


Tutor
VILLALÓN MILLÁN, JOSÉ MIGUEL
MARTINEZ MARTINEZ, JOSE LUIS


Descripción y Objetivos
En este Trabajo Fin de Grado se pretende reducir la probabilidad de colisión en las redes IEEE 802.11 (Wi-Fi), usando para ello técnicas de aprendizaje automático.

De todos los estándares de comunicación definidos en los últimos años, el estándar IEEE 802.11 ha sido uno de los más utilizados. Prácticamente en cualquier hogar, oficina y sitio publico nos podemos encontrar con una red que usa este estándar. Sin embargo, ha quedado demostrado que este tipo de redes tienen muchas debilidades. Fruto de las limitaciones de este estándar, han aparecido (y siguen apareciendo) un gran número de enmiendas de mejora. Dentro de las limitaciones presentes en el estándar IEEE 802.11 una de las que más penaliza el rendimiento de estas redes es el alto número de colisiones. En IEEE 802.11 todas las estaciones que quieren transmitir un paquete utilizarán un esquema de disputa del canal. Si dos o más estaciones acceden al canal al mismo tiempo los paquetes colisionarán y deberán ser retransmitidos.

En este trabajo se pretende mejorar el comportamiento global de una red IEEE 802.11, reduciendo el número de colisiones. Para ello, se realizará una gran batería de simulaciones con distintos tiempos de espera y distintas cargas de red. Después de este proceso se hará uso de técnicas de machine learning para determinar que tiempos de espera es recomendable utilizar para cada carga de red.


Metodología y Competencias
Para el desarrollo de este trabajo fin de grado se seguirá una metodología estructurada en varias fases.

- En la primera fase se estudiará el funcionamiento del estándar IEEE 802.11. Esta fase de estudio se debe centrar en comprender la función de acceso al canal de este estándar.

- Una vez que se ha obtenido una visión general del estándar el alumno estudiará el funcionamiento de la herramienta WEKA. 

- En una tercera fase, que se puede solapar con las fases anteriores en el tiempo, se debe entender la implementación del estándar IEEE 802.11 presente en el simulador de redes Opnet Modeler.

- Una vez comprendido todo lo anterior, el alumno diseñara un esquema que intentará reducir las colisiones presentes en una red IEEE 802.11 utilizando para ello la herramienta WEKA, y los resultados obtenido para una gran batería de simulaciones.

- Se realizarán pruebas para comprobar el funcionamiento del nuevo esquema.

- Finalmente se escribirá la memoria del trabajo fin de grado



Medios a utilizar
Opnet Modeler.
WEKA (Waikato Environment for Knowledge Analysis).


Bibliografía
[1] LAN MAN Standards Committee of the IEEE Computer Society, ANSI/IEEE Std 802.11, “Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”. 2012

[2] http://www.cs.waikato.ac.nz/ml/weka/

[3] Opnet.Technologies.Inc. OPNET Modeler 11.5 ©1987-2006. http://www.opnet.com.


Asignación
El Trabajo Fin de Grado ha sido a asignado a Don/Doña Javier Lapeña Parreño