1. Autores
Oscar Maestre Sanmiguel
Javier García Prada
3a. Jornada de Socialización de Proyectos Integradores de
Ingeniería Informática
Universidad Pontificia Bolivariana
2. Agenda
Planteamiento de la Situación Problemática
Objetivos
Fundamentación Teórica
Metodología
Etapas y complejidad temporal
Características de la aplicación
Resultados
Conclusiones
3a. Jornada de Socialización de Proyectos Integradores de
Ingeniería Informática
Universidad Pontificia Bolivariana
3. Planteamiento de la Situación
Problemática
Actualmente existen
inconvenientes al realizar una Handover
transición entre diferentes redes
inalámbricas WiFi de forma
transparente usando parámetros
relevantes relativos a la señal , ¿Es
posible implementar algoritmos de
traspaso horizontal por medio de Potencia Calidad
una aplicación para automatizar
esos procesos de transición?
3a. Jornada de Socialización de Proyectos Integradores de
Ingeniería Informática
Universidad Pontificia Bolivariana
4. Objetivo General
Implementar la técnica de Hand-Off
horizontal en la plataforma
GNU/LINUX para redes WiFi
, haciendo uso de diferentes
algoritmos para conocer la eficiencia
de cada uno de ellos.
3a. Jornada de Socialización de Proyectos Integradores de
Ingeniería Informática
Universidad Pontificia Bolivariana
5. Objetivo específicos
Analizar la complejidad temporal de los algoritmos utilizados en la técnica hand-off horizontal aplicando
la metodología y los conceptos del análisis y diseño de algoritmos.
Evaluar la conectividad en redes WI-FI mediante una herramienta de software para aplicarlas a
situaciones reales propias del problema de conectividad en redes inalámbricas en la plataforma
GNU/Linux midiendo múltiples parámetros.
Sugerir la red inalámbrica con el estado óptimo entre calidad y potencia de la señal, interactuando
directamente con el gestor de conexiones de GNU/Linux.
3a. Jornada de Socialización de Proyectos Integradores de
Ingeniería Informática
Universidad Pontificia Bolivariana
6. Fundamentación Teórica
• Traspaso • Network-Manager
• Duro • Multitarea
• 802.11 • Controladores
• Herramientas
Handover GNU LINUX
Análisis de
Python algoritmos
• PyQT4 • Complejidad
• Multi-hilo Temporal
3a. Jornada de Socialización de Proyectos Integradores de
Ingeniería Informática
Universidad Pontificia Bolivariana
7. Metodología
• Revisar • Programar y diseñar
diferentes en python la
métodos que herramienta que
son utilizados buscará y analizará
• Diseñar el las redes WI-FI mas
en la técnica algoritmo para •Análisis de los
hand-off. cercanas y
cada método a disponibles. resultados
• Analizar realizar en la
comportamient técnica hand-off.
• Implementar los •Prueba de la
algoritmo de
o del gestor de • Elegir el lenguaje selección de la mejor aplicación en una
conexiones de de programación red, dependiendo a situación real.
un sistema mas ideal para la la potencia o calidad
GNU/LINUX. realización del
proyecto
3a. Jornada de Socialización de Proyectos Integradores de
Ingeniería Informática
Universidad Pontificia Bolivariana
8. Etapas y complejidad temporal
Función SCAN T(n)=n^2+ n + c peor caso y
T(n)=1 en dado caso que la matriz de redes
sea nula.
T(n)=n para
todos los casos
T(n)=1 pero de nuevo se
debe tomar en cuenta la
complejidad temporal de cada
comando el cual se desconoce.
3a. Jornada de Socialización de Proyectos Integradores de
Ingeniería Informática
Universidad Pontificia Bolivariana
9. Características de la aplicación
• Algoritmos de potencia (dBm) y
calidad (S/N)
• Exploración de redes inalámbricas
cada 500 ms
• Multi-hilo por cada etapa
• Gestión de conexiones
• Notificaciones (Dbus)
• Exploración de usuarios
• Extracción de datos a nivel de Capa IP
y Enlace de datos
3a. Jornada de Socialización de Proyectos Integradores de
Ingeniería Informática
Universidad Pontificia Bolivariana
10. Resultados del Proyecto
Lista de Redes dBm S/N Lista de Redes dBm S/N
3a. Jornada de Socialización de Proyectos Integradores de
Ingeniería Informática
Universidad Pontificia Bolivariana
11. Conclusiones
• Se logró construir con éxito un software, que posibilita la
selección de las redes WI-FI de forma automática
aplicando la técnica Hand-Over horizontal.
• Se pudo estimar la complejidad temporal de los
algoritmos desarrollados para cada método de selección
de red, llegando a concluir que su tiempo puede variar
dependiendo al asociamiento a la red por parte del
servidor DHCP de la estación base.
• Se logró elegir la mejor señal de acuerdo a los
parámetros de calidad y potencia
3a. Jornada de Socialización de Proyectos Integradores de
Ingeniería Informática
Universidad Pontificia Bolivariana