Protocolo de localización para una red inalámbrica de sensores (2ª parte)

Protocolo de localización para una red inalámbrica de sensores (2ª parte)

 Descargar versión PDF

Profesor: Dr. Ricardo Marcelín Jiménez

Resumen: En muchas aplicaciones de las WSN se requiere conocer la posición de cada uno de los sensores que la componen. En aplicaciones ambientales tales como la vigilancia forestal o el monitoreo de la calidad de un cuerpo de agua, resultaría inútil el dato reportado por un sensor, si no se sabe la posición desde la que se origina. Además, la estimación de la localización facilita nuevas aplicaciones tales como el manejo de inventarios, el monitoreo del tránsito vehicular o el monitoreo de estructuras rígidas (edificios, puentes, muros de contención). La función de localización se refiere a las tareas que desarrolla un sensor inalámbrico para estimar su posición, usando su información local, como pueden ser sus mediciones de alguna variable física (intensidad de campo magnético o potencia de recepción), o bien las estimaciones de sus vecinos inmediatos. Los primeros se conocen como métodos de rango, mientras los segundos se denominan libres de rango. Usualmente, se asume la existencia de una pequeña porción de sensores, denominados anclas o faros, que a priori poseen información acerca de sus propias coordenadas. Estos sirven para delimitar las posiciones de todos los sensores dentro de un sistema de  coordenadas. Los demás nodos, utilizan la información propagada desde los faros para estimar sus posiciones locales.

Objetivo general

• Implantación de un protocolo de localización para conjuntos masivos de sensores inalámbricos.

Objetivos específicos

• Elegir o proponer una solución de acuerdo con una lista de requerimientos.
• Evaluar las soluciones existentes.
• Desarrollar un estudio de viabilidad mediante técnicas de simulación.

Aplicación de técnicas de aprendizaje maquinal para la construcción de un planeador de tareas

 Descargar versión PDF

Profesores: Dr. Ricardo Marcelín Jiménez y Orlando Muñoz Tezocotetla

Resumen: El sistema de archivos Babel se compone de un conjunto de máquinas con capacidades de almacenamiento y procesamiento conectadas mediante una red local. Los clientes de Babel perciben una sola máquina, denominada coordinador o PROXY, que despacha las solicitudes de servicio (almacenamiento, búsqueda y recuperación de archivos) y administra los recursos. Por otro lado, los archivos se guardan de manera redundante, esto quiere decir que se crea un exceso en la información que codifica a los archivos y este exceso se guarda de forma distribuida entre los dispositivos de almacenamiento que componen al sistema. Se trata de una solución que puede articular un número masivo de dispositivos y presentarlos bajo una interfaz única.

Uno de los problemas que surgen al diseñar e implementar un sistema como Babel es la distribución o asignación de tareas a los procesadores que estén disponibles (que se encuentran distribuidos) de tal forma que se mantenga un alto rendimiento minimizando el tiempo de respuesta y maximizando el uso de recursos de manera global. Este problema es llamado “planeación de tareas” o task scheduling. Muchos modelos de planeación recurren a la teoría de colas o filas de espera para describir estos escenarios donde se presentan colecciones de tareas esperando atención. La información obtenida por dichos modelos permite tomar decisiones respecto la administración del sistema, de tal manera que éste pueda mejorar su rendimiento.

Objetivo general

• Proponer e implementar un planeador de tareas que pueda estimar los tiempos de servicio en una fila de espera, capaz de aprender y tomar decisiones apoyado por técnicas de aprendizaje maquinal.

Objetivos específicos

• Estudiar y evaluar las técnicas existentes de aprendizaje maquinal aplicadas al diseño de planeadores de tareas en sistemas de cómputo distribuido.
• Proponer e implementar una solución tomando en cuenta las deficiencias que se identifiquen en los métodos existentes.

Diseño de un servidor de metadatos tolerante a fallas

 Descargar versión PDF

Profesor: Dr. Ricardo Marcelín Jiménez

Resumen: El sistema de archivos Babel se compone de un conjunto de máquinas con capacidades de almacenamiento y procesamiento conectadas mediante una red local. Los clientes de Babel perciben una sola máquina, denominada coordinador o PROXY, que despacha las solicitudes de servicio (almacenamiento, búsqueda y recuperación de archivos) y administra los recursos. Por otro lado, los archivos se guardan de manera redundante, esto quiere decir que se crea un exceso en la información que codifica a los archivos y este exceso se guarda de forma distribuida entre los dispositivos de almacenamiento que componen al sistema. Se trata de una solución que puede articular un número masivo de dispositivos y presentarlos bajo una interfaz única.

El beneficio inmediato del almacenamiento distribuido es que se logra la independencia entre la información y el medio en que se almacena. Visto de otra forma, los archivos que se guardan en un repositorio colectivo no dependen de un solo dispositivo para su recuperación. Si un documento estuviera guardado en una sola máquina, entonces la falla de ésta cancelaría su recuperación. En tanto, el exceso de información constituye una forma de respaldo que ofrece garantías de tolerancia a fallas y mejora la disponibilidad del sistema.

Objetivo general

• Diseñar un servidor redundante de metadatos.

Objetivos específicos

• Especificar el protocolo PAXOS usando una herramienta formal que acepte un desarrollo incremental.
• Plantear las entidades de una arquitectura que implemente dichas operaciones.
• Diseñar un manejador de metadatos distribuidos y su relación con las entidades de la arquitectura resultante.
• Construir un prototipo del sistema.

Mecanismos de clasificación de la información sobre un sistema de almacenamiento masivo

 Descargar versión PDF

Profesores: Dr. Ricardo Marcelín Jiménez y Orlando Muñoz Tezocotetla

Resumen: El sistema de archivos Babel se compone de un conjunto de máquinas con capacidades de almacenamiento y procesamiento conectadas mediante una red local. Los clientes de Babel perciben una sola máquina, denominada coordinador o proxy, que despacha las solicitudes de servicio (almacenamiento, búsqueda y recuperación de archivos) y administra los recursos. Por otro lado, los archivos se guardan de manera redundante, esto quiere decir que se crea un exceso en la información que codifica a los archivos y este exceso se guarda de forma distribuida entre los dispositivos de almacenamiento que componen al sistema. Se sabe que cuando la información crece en volumen y en el número de usuarios que pueden beneficiarse de ella, no basta con la capacidad para almacenarla y recuperarla por un nombre. Todos los usuarios potenciales de las TI pueden verse beneficiados con los productos de la investigación que puedan mejorar los procesos de clasificación, almacenamiento y recuperación de contenidos. Uno de los problemas que surgen al tener enormes cantidades de datos es el costo en procesamiento para extraer conocimiento. Entendido este último como el conjunto de patrones útiles e interesantes de una base de información. Entre los diversos enfoques para gestionar un volumen masivo de datos, se encuentra el enfoque de la Web semántica que ha dado origen a las memorias semánticas corporativas (MSC). El contenido semántico de tales recursos es un factor importante a considerar para fines de almacenamiento, búsqueda e intercambio. Por otro lado, este no es el único enfoque con el que se ha abordado el problema de la recuperación de la información. Deseamos diseñar y construir un prototipo que permita caracterizar la naturaleza de la información generada por una organización. En particular, se trata de generar los mecanismos que permitan guiar la recuperación en un sistema de almacenamiento distribuido.

Objetivo general

• Proponer e implementar una técnica para clasificar información contenida en un repositorio masivo.

Objetivos específicos

• Estudiar y evaluar las técnicas existentes de minería de datos en entornos de cómputo distribuido.
• Proponer  e  implementar  una  solución  tomando  en  cuenta  las  deficiencias  que  se identifiquen en los métodos existentes.

Protocolo distribuido para control de congestión con una perspectiva de sistemas complejos (2ª parte)

 Descargar versión PDF

Profesores: Dr. Ricardo Marcelín Jiménez y Dr. Enrique Rodríguez de la Colina

Resumen: Un sistema complejo se compone de un conjunto de entidades denominadas agentes, que se despliegan e interactúan sobre un ambiente. Los agentes tienen metas y muestran un comportamiento orientado hacia la consecución de dichas metas. Desde esta perspectiva, es importante reconocer no solo a las entidades activas, sino a las interacciones entre estas y su medio así como las interacciones que surgen entre las mismas. En un proyecto previo establecimos que una WSN (Wireless Sensor Network) dirigida por eventos, puede estudiarse desde la perspectiva de los sistema complejos. Los paquetes se pueden entender como los agentes, cuya meta es alcanzar un nodo especial denominado sink o sumidero. En este caso, las interacciones entre los agentes y su medio pueden describirse en término de los recursos de la red que cada paquete utiliza en su viaje hacia el sink. Hemos propuesto dos medidas microscópicas que sirven para evaluar las posibilidades de satisfacer las metas de cada paquete individual, así como la interacción que cada paquete ejerce sobre los otros. De igual forma, tenemos una medida macroscópica que nos permite estimar el desempeño general de la red. Basados en estas estimaciones hemos propuesto un procedimiento distribuido para control de congestión que nos permite llevar la red hasta situaciones de stress sin una degradación sensible en sus condiciones de operación. Consideramos que este enfoque abre una nueva línea de investigación de la que pueden desprenderse importantes resultados que pueden aplicarse en otros tipos de sistemas. Proponemos extender nuestro trabajo para aplicarlo en aquellas redes inalámbricas donde puede existir más de un sink. Al mismo tiempo, nos interesa mejorar la adaptabilidad de nuestra solución a los cambios en la estructura de la red, que pueden atribuirse al agotamiento de las baterías de los nodos.

Objetivo general

• Desarrollar un mecanismo distribuido para control de congestión en redes inalámbricas de aplicación general.

Objetivos específicos

• Estudiar el impacto de los parámetros microscópicos del sistema en el control de la congestión.
• Proponer  un mecanismo  de  agregación  de  datos  para  mitigar  el  riesgo  de saturación.
• Proponer una solución de acuerdo con una nueva lista de requerimientos.
• Desarrollar un estudio de viabilidad mediante técnicas de simulación.

Estudio de la dinámica estructural de las redes complejas (2ª parte)

 Descargar versión PDF

Profesor: Dr. Ricardo Marcelín Jiménez

Resumen: Los sistemas complejos en general, y las redes complejas en particular, son el resultado de acciones o decisiones individuales, y locales, tomadas por los agentes que componen a estos sistemas. En estos se observa que como resultado de la sinergia entre sus partes, surge un comportamiento o una estructura emergente. Se sabe que la construcción de la Internet y la WWW obedecen a estas premisas y exhiben las propiedades de las redes complejas. Se sabe también que estas redes están dotadas de características especiales, como su diámetro, su tolerancia a fallas y también, su fragilidad ante ataques. Nuestro equipo ha demostrado que el modelo original de Kleinberg puede enriquecerse y con ello mejorar la eficiencia de los algoritmos de búsqueda que pueden desplegarse sobre este tipo de redes. Asimismo, sabemos que la construcción de una red compleja puede ser el resultado de un proceso dinámico que le da forma con el paso del tiempo. Existen algunas propuestas que sugieren describir este proceso a partir de un grafo en el que cada vértice es capaz de recablear sus enlaces a su conveniencia. Queremos estudiar las diferentes “fuerzas” que le dan forma a los cambios por los que puede atravesar una red. Nuestro objetivo es reconocer aquellos parámetros locales de los que pueden emerger propiedades globales interesantes, como las que pueden encontrarse en las redes complejas. Aun cuando ya hemos realizado varios experimentos, nuestra agenda es muy extensa y tenemos muchas preguntas que esperan respuestas, por ejemplo: ¿qué reglas o condiciones locales evitan la formación de componentes aislados?, ¿cuántas fallas o ataques puede tolerar cada una de las redes que emergen de nuestras reglas de recableado?, ¿tiene alguna ventaja introducir reglas de cooperación entre los agentes?

Objetivo general

• Estudiar las propiedades estructurales de las redes complejas, bajo condiciones dinámicas.

Objetivos específicos

• Reconocer un conjunto de medidas que caractericen el estado de una red.
• Proponer una serie de mecanismos que puedan describir la formación de una red.
• Proponer una serie de mecanismos que puedan describir la degradación de una red.
• Evaluar el estado de una red mientras es sometida a alguno de estos mecanismos.

Algoritmos para acceso al medio en redes inalámbricas cognitivas

 Descargar versión PDF

Profesor: Dr. Enrique Rodríguez de la Colina

Resumen: Actualmente existe una administración del espectro radioeléctrico que otorga licencias para operar en frecuencias fijas. Esta asignación fija de frecuencias, ha provocado escasez de bandas de frecuencia libres para operar nuevos servicios. La optimización de la distribución del espectro se ha planteado con el desarrollo de Radios Cognitivos, que es un modelo de las comunicaciones inalámbricas, en donde los dispositivos de comunicación adaptan sus parámetros de operación para comunicarse eficientemente, evitando interferencias con otros dispositivos. Para poder hacer un uso adecuado del espectro radioeléctrico, se requiere de un estudio y caracterización del mismo, y que debe ser analizado con un modelo que permita predecir el comportamiento de movilidad espectral.

Objetivo general

• Diseñar un modelo de simulación de acceso al medio (MAC) para Redes Inalámbricas Cognitivas en el tema específico de acceso oportunista y dinámico del espectro – ‘ DSA (Dynamic Spectrum Access).

Algoritmo para predicción del uso espectral en redes de radios cognitivas

 Descargar versión PDF

Profesor: Dr. Enrique Rodríguez de la Colina

Resumen: Actualmente existe una administración del espectro radioeléctrico que otorga licencias para operar en frecuencias fijas. Esta asignación fija de frecuencias, ha provocado escasez de bandas de frecuencia libres para operar nuevos servicios. La optimización de la distribución del espectro se ha planteado con el desarrollo de Radios Cognitivos, que es un modelo de las comunicaciones inalámbricas, en donde los dispositivos de comunicación adaptan sus parámetros de operación para comunicarse eficientemente, evitando interferencias con otros dispositivos. Para poder hacer un uso adecuado del espectro radioeléctrico, se requiere de un estudio y caracterización del mismo, y que debe ser analizado con un modelo que permita predecir el comportamiento de movilidad espectral.

Objetivo general

• Diseñar un modelo predictivo del uso espectral para Redes Inalámbricas Cognitivas que permita el análisis de los huecos espectrales ‘white spaces’.

Objetivos específicos

• Investigar distintas técnicas para predecir la ocupación dinámica del espectro.
• Implementar  el  modelo  predictivo  que  puede  ser  caracterizado  utilizando  un algoritmo computacional.

Apoyo a la toma de decisiones en redes inalámbricas cognitivas

 Descargar versión PDF

Profesor: Dr. Enrique Rodríguez de la Colina

Resumen: Actualmente existe una administración del espectro radioeléctrico que otorga licencias para operar en frecuencias fijas. Esta asignación fija de frecuencias, ha provocado escasez de bandas de frecuencia libres para operar nuevos servicios. La optimización de la distribución del espectro se ha planteado con el desarrollo de Radios Cognitivos, que es un modelo de las comunicaciones inalámbricas, en donde los dispositivos de comunicación adaptan sus parámetros de operación para comunicarse eficientemente, evitando interferencias con otros dispositivos. La toma de decisiones para los cambios de canal “movilidad espectral” y compartición de información son fundamentales en un sistema de radio inteligente.

Objetivo general

• Diseñar una aplicación como apoyo a la toma de decisiones en la transmisión de datos en redes inalámbricas cognitivas.

Objetivos específicos

• Proponer los criterios necesarios para seleccionar una interfaz de comunicación en redes inalámbricas y analizar diferentes algoritmos de toma de decisiones.
• Diseñar y programar un algoritmo seleccionado para la toma de decisiones con base a criterios propuestos* y un perfil de usuario.
• Deseable programar en Android las interfaces de los dispositivos de hardware de comunicación (Wi-Fi, bluetooth, celular).
• *El diseño deberá considerarse entre capas (‘cross layer analysis’) así como el perfil de usuario.

Identificación de versiones musicales utilizando aprendizaje maquinal

 Descargar versión PDF

Profesora: Fabiola Margarita Martínez Licona

Resumen: La intersección entre la música, el aprendizaje maquinal y el procesamiento de señales ha permitido abordar un amplio rango de tareas entre las que se pueden mencionar identificación automática de melodías, acordes, instrumentos, tiempos, estructuras a largo plazo, género, artista, etc. Con respecto a la extracción de características, pueden aplicarse los más diversos métodos de análisis de señales a elementos como la melodía, el ritmo y el timbre; técnicas para el análisis del pitch, representaciones tiempo-frecuencia, espectrogramas en frecuencia logarítmica, representaciones de octavas de notas en tiempo y frecuencia, seguimiento del ritmo, etc., han sido probadas con relativo éxito para el análisis de piezas musicales.

La descomposición de una pieza musical compleja en los diferentes componentes puede ser un paso de preprocesamiento muy importante para un gran número de aplicaciones. En el caso de la identificación de versiones de música, también llamadas covers, esta tarea tradicionalmente se ha resuelto mediante el análisis del contenido tonal de la pieza musical. Uno de los problemas con que se enfrenta la identificación de covers musicales es la cantidad de información que debe ser analizada, se han reportado trabajos alrededor de esta tarea en bases de datos relativamente pequeñas de algunos miles de canciones. En algunos trabajos se han aplicado modelos basados en “huellas digitales” a una base de datos grande (un millón de canciones) para la identificación de canciones con un resultado por arriba del 70% de reconocimiento correcto; para esta tarea se puede pensar en separar la melodía principal y el acompañamiento para realizar la identificación de manera independiente y explorar las arquitecturas que presentan las técnicas de aprendizaje profundo. En este proyecto se aplicarán métodos de aprendizaje maquinal para la identificación de versiones o covers de piezas musicales.

Objetivo general

• Desarrollar un sistema de identificación de versiones musicales aplicando técnicas de aprendizaje maquinal.

Objetivos específicos

• Seleccionar los componentes que permitan la separación de melodía principal y acompañamiento para el análisis de piezas musicales.
• Definir la arquitectura de aprendizaje maquinal para el reconocimiento e implementarla.
• Realizar una primera etapa de pruebas del sistema de reconocimiento para ajustar los parámetros que lo requieran.
• Realizar los ajustes del sistema de reconocimiento, realizar las pruebas finales y evaluar su rendimiento.