Max Hernandez

Laberinto - Ejemplo de Canvas en HTML5

lunes, 27 de mayo de 2013

Tarea 8: Aplicaciones de las redes de sensores

Para esta semana en la clase de redes de telecomunicaciones se nos dio a la tarea de leer documentos científicos relacionados con redes de sensores aplicadas. Esta publicación servirá a manera de reporte para dicha tarea.

El documento que seleccione para realizar el resumen es el siguiente:

F. Akyildiz, I. and Pompili, D., et al. (n.p.) Challenges for Efficient Communication in Underwater Acoustic Sensor Networks. [e-book] Atlanta: Broadband & Wireless Networking Laboratory. p.1-6. www.ece.gatech.edu/research/labs/bwn/papers/2004/j11.pdf [Accessed: 27 May 2013].


Las redes de sensoras marinas son utilizadas para obtener datos, control de la contaminación, en exploración marina o en vigilancia táctica en usos militares.
Este paper habla sobre el uso de vehículos marinos autónomos para recabar este tipo de información. El principal tema que se trata es utilizar redes sensoras que se comunican por canales acuáticos. En esta área los principales problemas a los que hace referencia el paper es sobre el stack de protocolos que se usa en este tipo de aplicaciones.

Uno de los retos de los vehículos marinos auto-tripulados es que deben ser capaces de poder configurar sus procesos de forma inteligente, es decir estos deben ser capaces de coordinar sus operaciones, intercambiar datos como sus coordenadas, su velocidad, o para transmitir los datos monitorizados hacia estaciones terrestres. De este modo las redes que generan deben también se adaptan a los datos de los demás nodos y además al océano en donde trabajan.

Entre las aplicaciones que permitirla este tipo de tecnología se encuentran:
  • Redes para tomar muestras en los océanos: Los vehículos auto-tripulados pueden realizar, un monitoreo del medio ambiente marino y obtener muestras en 3D de las condiciones del mismo.
  • Monitorizar la contaminación en un medio ambiente marino.
  • Sistemas UAV de detección y monitoreo de diferentes áreas en la búsqueda de intrusos en un área de vigilancia.

Según este paper una de las cosas interesantes que encontré es que normalmente existen dos tipos de comunicaciones a distancias entre dispositivos marinos, son las comunicaciones acústicas como los delfines, las desventajas es que están pierden intensidad fácilmente cuando las frecuencias de transmisión son muy grandes por lo que para una transmisión marina normalmente se utilizan frecuencias entre 30 y 300 Hz, lo cual requiere una gran antena y gran cantidad energía. La alternativa son los medios de transmisión ópticos, estos no se ven afectados en largas distancias como las transmisiones acústicas, pero debido a que las señales de luz se esparcen muy fácilmente esto complica demasiado su utilización.

De forma tradicional en proyectos de monitoreo submarino utilizando estas redes de sensores, los nodos son enviados al fondo marino para obtener información y después que estos terminan son recuperados para analizar la información. En el documento se habla de que esta implementación tiene las siguiente desventajas:
  • No es posible el monitoreo en tiempo real: En algunos casos como por ejemplo monitoreo sísmico submarino, obtener los datos en tiempo real es algo sumamente necesario.
  • No es posible interactuar directamente con el ambiente marino y los instrumentos de monitoreo: Esto es un impedimento para realizar una modificación de la configuración de la red, con lo cual tal vez se puede perder la oportunidad de obtener mas datos.
  • Si existe una falla en la programación de los nodos o la configuración de la red, no es posible resolver esto hasta que los instrumentos son recuperados.
  • La cantidad de datos a obtener esta limitada: Debido a que los datos no se pueden transmitir en tiempo real, la cantidad de datos esta limitada para el máximo que los nodos de la red pueden guardar.

Por lo tanto esto demuestra lo necesario que es realizar redes de sensores marinos que sean capaces de monitorizar datos y configurar la red en tiempo real.

Entre los problemas que se hablaban anteriormente es que no existen protocolos para transmisiones acústicas marinas, estos deben diferenciarse de los protocolos de comunicaciones terrestres por las siguientes razones:
  • Costos: Los sensores marinos son muchos mas caros que los sensores terrestres.
  • Desplegarlos: Al desplegar los nodos en un ambiente marino es mas fácil que los nodos se dispersen.
  • Potencia: Se necesita un a mayor potencia para llevar a cabo una comunicación bajo el agua dado que como se acaba de decir los nodos se encuentran mas dispersos y se necesitan comunicaciones mas extensas, además de que el procesamiento de las señales que se reciben también es mas complejo por lo cual el gasto de energía es mayor que en comunicaciones terrestres.

Tomando esto en cuenta se podría decir que los mayores retos de la comunicación acústica bajo el agua son.
  • La cantidad de batería es muy limitada y normalmente estas baterías son difícilmente recargables por que la energía solar a ciertos niveles bajo el agua no puede ser explotada.
  • La banda de ancha disponible normalmente esta muy limitada.
  • Grandes frecuencias de errores en bits durante la transmisión.
  • Los sensores acuáticos tienen a tener fallas mas fácilmente debido a distintas causas como por ejemplo la corrosión.

Arquitectura de comunicación de las redes de sensores marinas con comunicación acústica


Otro de los temas abarcados por el documento es la arquitectura de la red, esto al parece es todavia un tema que requiere investigación. En al articulo se describen las dos siguientes arquitecturas:

  • La red marina estática dos dimensional: Estas están constituidas por nodos sensores que se encuentran alojados en el fondo del océano, típicamente las aplicaciones de estas son el monitoreo del medio ambiente y de las placas tectónicas.
  • La red marina estática tres dimensional: Estas incluyen redes de sensores que pueden ser controladas, y pueden ser utilizadas para aplicaciones de vigilancia de de fenómenos marinos como podrían ser bio-procesos químicos marinos, corrientes de agua, contaminación, etc.

Redes de sensores marinas de dos dimensiones



Este tipo de redes como ya se menciono se distribuyen dentro del fondo marino utilizando grandes anclas oceánicas. Para fines de vinculo acústicos los nodos sensores están conectados a uno o mas
transmisores en el Oceanía como se muestra en la imagen de arriba. Estos transmisores llamados uw-sink son dispositivos que se encargan de llevar la información de las redes  de sensores en el fondo del mar a la superficie, para lograr esto los uw-sink están equipados con dos transmisores, uno vertical y otro horizontal, el horizontal se encarga de transmitir información hacia y desde las redes de sensores en cambio el horizontal se encarga de transmitir los hacia la superficie.
El transmisor vertical debe ser de un muy largo alcance para que sea utilizable que puede llegar a necesitar al menos 19km de  alcance, en cambio el vertical debe ser de un alcance muy parecido al de los sensores.

Esta clase de conexión por ahora nos muestra que es posible:
  • Transmitir datos de configuración.
  • Empezar un canal de comunicación entre la red de sensores y la superficie.

En la superficie el receptor vertical debe ser capaz de poder comunicarse de manera paralela, con los diferentes uw-sink que pueda haber en el fondo del océano. Además este receptor en la superficie esta dotado con un transmisor RF o con un transmisor satélite.

En la red de sensores en el fondo marino, estos pueden transmitir los datos obtenidos hacia el uw-sink de manera directa o por lo que se conoce como multi-hop. El primero es quizas no la manera mas óptima de transmitir la información ya que dado que la distancia es muy larga la cantidad de energía para transmitir incrementa además de que varios nodos transmitiendo al mismo tiempo hacia la misma dirección puede generar ruido en las transmisiones. Una forma mas óptima es la de transmitir esta información es por multi-hop, es decir los nodos crean una red de forma inteligente creando conexiones entre ellos y los datos se van pasando por nodos intermedios antes de llegar al nodo mas cercano al uw-sink y que este trasmitirá la información al uw-sink.


Referencias:

F. Akyildiz, I. and Pompili, D., et al. (n.p.) Challenges for Efficient Communication in Underwater Acoustic Sensor Networks. [e-book] Atlanta: Broadband & Wireless Networking Laboratory. p.1-6. www.ece.gatech.edu/research/labs/bwn/papers/2004/j11.pdf [Accessed: 27 May 2013].

viernes, 24 de mayo de 2013

Laboratorio 13: Simulación de redes de sensores

Buen día, para esta semana en el laboratorio de redes de telecomunicaciones se nos dio a la tarea de realizar una simulación en 3D de una red de sensores, esta publicación servirá a manera de reporte para dicha tarea.

¿Qué es una red de sensores?
La red de sensores como su nombre lo indica es una red de dispositivos con sensores que colaboran para realizar una tarea en común. Normalmente estos se distribuyen en un área especifica y se comunican por redes inalámbricas.
Muy comúnmente estas redes trabajan sobre redes Ad-hoc y cuentan con una estación base que manda los datos obtenidos fuera de la red.

Partes de la red:

  • Sensores: Monitorean un fenómeno.
  • Dispositivos nodo: Se comunican con otros nodos y mandan los datos obtenidos a la estación base.
  • Estación base: recolecta los datos y en algunas ocasiones es la único nodo con la capacidad de trasmitir los datos recolectados fuera de la red. 
  • Red inalámbrica: Para que los nodos se transmitan los datos.




[imagen obtenida de: "https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjlwBBViw5qawqrSI9B013VjYRHswTe5neB8VneGJx_rzSA-uODE704mHnzSG786fCCNq9wa9hO8lkXJCZt172UHj0aPWkZBoL-MYgQGH-4vCeSXRXSOkTkINAYqbJ81JVxzscxpAhTnAY/s1600/redes+de+sensores.png"]

Mi simulación
La simulación fue hecha utilizando Blender, esta es una herramienta para realizar animaciones, rendering y video juegos en 3D, esta herramienta esta hecha en Python lo cual nos permite realizar scripts para realizar nuestros proyectos.

Contexto
El supuesto escenario para la simulación es la medición de la población de un banco de peces en el océano, los nodos deberían contar con alguna clase de sensor que le permita aproximar de forma no muy exacta la cantidad de peces, la razón para utilizar la red es que teniendo mas cantidad de mediciones por nodo se puede aproximar con mas exactitud la cantidad de peces, además de que se puede abarcar mayor área en la medición de los mismos.
Los nodos son lanzados al mar desde un avión y a uno de los nodos se le dará la capacidad de guardar una gran cantidad de información, este nodo se considerara como nodo base, todos los demás nodos intentarán mandar los datos obtenidos hacía dicho nodo.
[imagen obtenida de: "http://www.la-razon.com/sociedad/asi_va_la_vida/aguas-oceano-Indico-Foto-MBLEDU_LRZIMA20130421_0005_11.jpg"]


Los nodos sensores
Los dispositivos que sirven de nodos en la red son representados por esferas azules, estos son generados utilizando scripts de Python en blender, las posiciones de los nodos se generan de forma aleatoria y el equivalente lógico durante la simulación es la clase Sensors.



El sensor base
Como ya se menciono anteriormente uno de los nodos que se lanzan al már tiene una grán capacidad para guardar la información que recolecta, este nodo es se tomá como la estación base. Una vez que los nodos establencen al menos dos conexiones con otros nodos, empieza su labor de obtener datos del  banco de peces e intentan mandar los datos obtenidos




Conexiones (gráficamente)

De manera gráfica los nodos muestran con cuales nodos han establecido conexión por medio de una linea abrillantare morada.


Batería
Cada uno de los nodos tiene un nivel de batería, esta se define en un rango de 0-100 y cada nodo tiene un método que define la cantidad de porcentaje que se le resta a la batería cada que se envía un mensaje, esta cantidad depende tanto del nodo, como de el radio de la transmisión del mensaje y  se resta aunque el mensaje no haya sido recibido por ningún  nodo, esto por que se basa en la metáfora de que si tu hablas aun y cuando nadie te escucha tu gastaste energías hablando.

Durante el envió de paquetes, la cantidad de batería para cada nodo se puede ver entre paréntesis después  de el nodo que envía el mensaje:
El nodo 1 (99.43619047618998) ha enviado paquete: {'source': 5, 'message': 'Hola, deseo establecer una conexion', 'destination': -1, 'sender': 1, 'ttl': 1} hacia el nodo: 3
En este ejemplo la batería restante sería 99.4361.

Muerte de los sensores
Cada nodo tiene un tiempo de vida definido por su batería, con cada mensaje se gasta un poco de esta, una vez que el porcentaje de batería baje a cero por ciento el nodo pasa a estado de vida muerto y no tiene capacidad para mandar mensajes o recibirlos. En la animación 3D esto se puede notar cuando el nodo pasa de su color a original a un color negro y deja de mandar mensajes a sus vecinos.


Radio de transmisión
Cada nodo tiene un radio de transmisión para sus paquetes, estos radios se modifican por la inteligencia de cada nodo y estos definen el alcance que tiene cada nodo para mandar sus mensajes físicos, si por ejemplo el radio de transmisión es 30 y el nodo más cercano esta a una distancia de 35 el mensaje no le llegara a dicho nodo en la simulación.



Protocolo de conexión
Todos los nodos tienen definido un protocolo de transmisión que deben seguir para establecer conexión con otros, esté protocolo no tiene en si ningún fin, dado que se podría establecer una conexión con las mismas capacidades sin el, pero sirve para demostrar como se pueden utilizar estos protocolos para establecer cierta confiabilidad entre nodos.

El protocolo es el siguiente:
Nodo que desea establecer conexión:
  1. "Hola, deseo establecer una conexion"
  2. " ..."
  3. "grrr"

Nodo que recibe la petición para establecer conexión:
  1. "bien espere en la linea"
  2. "turururururu"
  3. "conexion establecida :)"


Ejemplo:
El nodo 1 (99.43619047618998) ha enviado paquete: {'source': 5, 'message': 'Hola, deseo establecer una conexion', 'destination': -1, 'sender': 1, 'ttl': 1} hacia el nodo: 3
El nodo 3 (98.43619047618998) ha enviado paquete: {'source': 5, 'message': 'bien espere en la linea', 'destination': -1, 'sender': 3, 'ttl': 1} hacia el nodo: 1
El nodo 1 (99.43619047618998) ha enviado paquete: {'source': 5, 'message': '...', 'destination': -1, 'sender': 1, 'ttl': 1} hacia el nodo: 3
El nodo 3 (98.43619047618998) ha enviado paquete: {'source': 5, 'message': 'turururururu', 'destination': -1, 'sender': 3, 'ttl': 1} hacia el nodo: 1
El nodo 1 (99.43619047618998) ha enviado paquete: {'source': 5, 'message': 'grrr', 'destination': -1, 'sender': 1, 'ttl': 1} hacia el nodo: 3
El nodo 3 (98.43619047618998) ha enviado paquete: {'source': 5, 'message': 'conexion establecida :)', 'destination': -1, 'sender': 3, 'ttl': 1} hacia el nodo: 1


Adaptarse a la perdida de paquetes
Cada cliente tiene un contador de la cantidad de paquetes que se pierden tratando de iniciar una conexión, si la cantidad de intentos es incrementa, también incrementa el radio de transmisión esto con el fin de hacer mas probable de encontrar un aliado y establecer una conexión dado a la formación en la que el escuadrón se mueve.

TTL
Cada que un nodo recibe un paquete si este no dirigido hacia el,  el paquete se reenvía, esto con el fin de que el paquete inunde la red. Cada paquete tiene un valor TTL que es un contador de cuantas veces ha sido reenviado un paquete, esto con el fin de que un paquete no quede flotando en la red por una cantidad infinita de tiempo.

Ejemplo:
El nodo 4 (99.72380952380928) ha enviado paquete: {'source': 4, 'message': 'conexion establecida :)', 'destination': 0, 'sender': 4, 'ttl': 3} hacia el nodo: 1
El nodo 1 (99.45333333333285) ha enviado paquete: {'source': 4, 'message': 'conexion establecida :)', 'destination': 0, 'sender': 1, 'ttl': 2} hacia el nodo: 2
El nodo 2 (99.79619047619029) ha enviado paquete: {'source': 4, 'message': 'conexion establecida :)', 'destination': 0, 'sender': 2, 'ttl': 1} hacia el nodo: 1

En este ejemplo como se puede ver el mismo paquete es enviado por varios nodos pero es descartado cuando el contador TTL llega a cero.

Métodos de envió
Dado a diferentes pruebas que se hicieron acerca de los envíos de datos se utilizaron dos métodos de envío adaptándose a cada uno según las conexiones con otros nodos:

  • Inundación del área: Es decir cada mensaje se envía a todos los nodos que se encuentren en el radio de transmisión. Esto se lleva acabo con valores TTL muy pequeños puesto que de lo contrario se produce un reenvió de paquetes de forma recursiva y se satura la red con el envió de pocos paquetes.
  • De forma aleatoria: En este caso una vez que se han conseguido tener suficientes conexiones con otros nodos, se llego a la conclusión de que es una gran perdida de energía y tiempo mandar paquetes por inundación de área, teniendo conexiones podemos saber cuales son nuestros vecinos. Sacando ventaja de esto se envían cada paquete a un solo vecino y se reduce la cantidad de batería utilizada en transmisiones. Esto se lleva acabo con valores TTL relativamente grandes, puesto que de lo contrario los paquetes que descartan antes de llegar a su destino. 


Población de peces (Distribución Poisson)
Para la simulación los sensores miden la cantidad aproximada de la población de peces en el área que monitorean, para dicha simulación se utilizo un generador de números con distribución Poissón donde en promedio  aparecen en el área dos mil peces esto como un valor fortuito de entrada.
Una vez que los nodos establecen conexiones con otros nodos, cada nodo empieza a monitorear su zona y una vez que mida la cantidad de peces simulada, envía esta información al nodo base que siempre tiene un ID de cero.

Ejemplo:
El nodo 6 (84.16571428566118) ha enviado paquete: {'source': 6, 'message': 'Population: 2003', 'destination': 0, 'sender': 8, 'ttl': 2} hacia el nodo: 1

El nodo 8 (84.16380952375641) ha enviado paquete: {'source': 8, 'message': 'Population: 2044', 'destination': 0, 'sender': 8, 'ttl': 3} hacia el nodo: 1


El nodo 9 (71.82666666664224) ha enviado paquete: {'source': 9, 'message': 'Population: 1975', 'destination': 0, 'sender': 9, 'ttl': 2} hacia el nodo: 0

En esta parte de la simulación se muestra como los nodos ya han establecido conexiones con sus vecinos y empiezan a intentar mandar los datos que recaban al nodo base.

Conclusiones
Una de las cosas más importantes de las que me dí cuenta es como el TTL afecta demasiado el rendimiento de una red, esto puede afectar en gran medida el consumo de batería puesto que por cada que se reenvía un mensaje innecesario se gasta una cantidad de batería, esto multiplicado por la cantidad de mensajes que se mandan en una red puede ser un tener un gran costo no elegír bien un valor optimo TTL.

En la siguiente gráfica obtenida a partir de la simulación se puede ver como utilizar una variable TTL en el envío de paquetes en una red puede ser un arma de doble filo, ya que a partir de un TTL de deiz aumenta exponencialmente el número de paquetes totales enviado durante la simulación, cabe remarcar que diez es la cantidad de nodos presentes en la simulación de la cual fueron tomados los datos, por tanto un valor TTL por ninguna razón debe ser mayor que la cantidad de nodos que haya presentes en una red.
Otro problema encontrado durante la obtención de estos valores es que valores pequeños de TTL producen que haya una gran cantidad de perdida de paquetes, por lo cual mis conclusiones son que este valor de mayor que la mitad de los nodos presentes en la red y menor que el total de los nodos en la red.
Además hay que tomar muy en cuenta para definir el valor exacto en la red, la topología de la misma la cual en redes Ad-hoc es algo muy dificil de conocer.



Código (python/blender)

El archivo de blender y el código se pueden descargar desde el siguiente link:
https://dl.dropboxusercontent.com/u/20770926/sensorNetworkSimulation.tar

Resultados
En este apartado pondré los vídeos de las simulaciones y el archivo de salida con los paquetes mandados y el estado de la batería de cada nodo. Dado que los archivos de salida pueden ser demasiado extensos pondré un pedazo pequeño del archivo y el link para descargarlo.

Cada paquete enviado tiene la siguiente estructura: Nodo que lo envía, porcentaje de batería actual, el paquete enviado, y el nodo al que se envía.

Primera corrida:


Salida (solo son 5 paquetes para demostrar la estructura):
nodo: 4
El nodo 2 (32.83199999999751) ha enviado paquete: {'source': 5, 'message': 'Population: 1945', 'destination': 0, 'sender': 2, 'ttl': 1} hacia el nodo: 5
El nodo 2 (32.83199999999751) ha enviado paquete: {'source': 5, 'message': 'Population: 1945', 'destination': 0, 'sender': 2, 'ttl': 1} hacia el nodo: 9
El nodo 5 (55.29600000000492) ha enviado paquete: {'source': 5, 'message': 'Population: 1945', 'destination': 0, 'sender': 5, 'ttl': 2} hacia el nodo: 4
El nodo 4 (55.32800000000492) ha enviado paquete: {'source': 5, 'message': 'Population: 1945', 'destination': 0, 'sender': 4, 'ttl': 1} hacia el nodo: 2
El nodo 4 (55.32800000000492) ha enviado paquete: {'source': 5, 'message': 'Population: 1945', 'destination': 0, 'sender': 4, 'ttl': 1} hacia el nodo: 5

El link al archivo completo:
https://dl.dropboxusercontent.com/u/20770926/redeslb13/output.dat_1

Segundo corrida:


Salida (solo son 5 paquetes para demostrar la estructura):
El nodo 1 (99.90400000000001) ha enviado paquete: {'source': 0, 'message': 'Hola, deseo establecer una conexion', 'destination': -1, 'sender': 1, 'ttl': 1} hacia el nodo: 6
El nodo 1 (99.90400000000001) ha enviado paquete: {'source': 0, 'message': 'Hola, deseo establecer una conexion', 'destination': -1, 'sender': 1, 'ttl': 1} hacia el nodo: 9
El nodo 6 (99.936) ha enviado paquete: {'source': 0, 'message': 'Hola, deseo establecer una conexion', 'destination': -1, 'sender': 6, 'ttl': 2} hacia el nodo: 9
El nodo 9 (99.936) ha enviado paquete: {'source': 0, 'message': 'Hola, deseo establecer una conexion', 'destination': -1, 'sender': 9, 'ttl': 1} hacia el nodo: 1
El nodo 9 (99.936) ha enviado paquete: {'source': 0, 'message': 'Hola, deseo establecer una conexion', 'destination': -1,

El link al archivo completo:
https://dl.dropboxusercontent.com/u/20770926/redeslb13/output.dat_2

Tercera corrida:


Salida (solo son 5 paquetes para demostrar la estructura):
El nodo 9 (99.73523809523786) ha enviado paquete: {'source': 1, 'message': 'Population: 1991', 'destination': 0, 'sender': 9, 'ttl': 2} hacia el nodo: 8
El nodo 8 (99.86095238095191) ha enviado paquete: {'source': 1, 'message': 'Population: 1991', 'destination': 0, 'sender': 8, 'ttl': 1} hacia el nodo: 1
El nodo 1 (99.53333333333292) ha enviado paquete: {'source': 1, 'message': 'conexion establecida :)', 'destination': 0, 'sender': 1, 'ttl': 3} hacia el nodo: 2
El nodo 2 (99.84190476190462) ha enviado paquete: {'source': 1, 'message': 'conexion establecida :)', 'destination': 0, 'sender': 2, 'ttl': 2} hacia el nodo: 1
El nodo 1 (99.52761904761863) ha enviado paquete: {'source': 1, 'message': 'conexion establecida :)', 'destination': 0, 'sender': 1, 'ttl': 1} hacia el nodo: 2
El nodo 1 (99.52761904761863) ha enviado paquete: {'source': 1, 'message': 'conexion establecida :)', 'destination': 0,

El link al archivo completo:
https://dl.dropboxusercontent.com/u/20770926/redeslb13/output.dat_3

Referencias:
Es.wikipedia.org (2001) Red de sensores - Wikipedia, la enciclopedia libre. [online] Available at: http://es.wikipedia.org/wiki/Red_de_sensores [Accessed: 24 May 2013].

Ortiz Tapia, F. (n.p.) REDES DE SENSORES INALÁMBRICOS. [e-book] p.1-5. http://profesores.elo.utfsm.cl/~tarredondo/info/networks/Presentacion_sensores.pdf [Accessed: 24th may 2013].

martes, 21 de mayo de 2013

Laboratorio 14: Lecciones aprendidas durante el desarrollo del proyecto

Para la ultima publicación de laboratorio se nos ha pedido reflexionar y rememorar paso por paso el desarrollo del proyecto y el desarrollo de nuestros conocimientos en la clase de cómputo ubicuo, esta publicación servirá a manera de reporte para dicha tarea.

Diseño de la idea
Durante esta etapa se realizo una lluvia de ideas entre los integrantes del equipo, entre las ideas que no fueron seleccionabas estaban por ejemplo:

  • Detección de figuras de coches.
  • Detección de figuras sospechosas con una cámara de seguridad.
  • Una sentry gun de juguete que detectara objetivos.

Una vez que teníamos una cantidad decente de ideas, elegimos el garaje inteligente, por que este parecía fácil de implementar y parecía ser una idea herramienta que tuviera una finalidad muy centrada y que pudiera tener un uso inmediato.

¿Que falto por hacer?
Para este punto debimos estructurar mejor nuestras ideas y documentarlas, es decir nos hubiera sido muy útil anotar cada idea en un pizarrón y anotar los pros y contra de cada uno de los proyectos. También hubiera sido buena idea realizar una gráfica con las características que deseábamos que tuviera el proyecto ya que para este momento no lo teníamos lo suficientemente claro.
Otro punto que debimos organizar y meditar de forma correcta fue el alcance que podría tener cada proyecto, este punto en realidad no lo tomamos en cuenta para nada. En realidad los puntos que creó a este punto del proyecto que debimos tomar en cuenta fueron las siguientes:

  • Las consecuencias que tendrá para la sociedad y para los usuarios la herramienta que vamos a desarrollar.
  • Si el usuario que tenemos esquematizado en realidad se mostrara interesado en esta clase de tecnologías y no es así que características debe tener.
  • ¿Cual es la necesidad que cubre del usuario?
  • Esquematizar de forma correcta  al usuario final.

A grandes rasgos deberíamos aprender técnicas para organizar nuestras ideas cosas como mapas mentales o como utilizar gráficos para mejorar nuestra organización y encontrar mejores formas de documentar las ideas.

Estudios de campo
Para este punto se realizaron prototipos de como sería el producto final, se realizaron tres esquemas prototipo:

  1. Abrir garaje con dispositivo móvil.
  2. Abrir el garaje con tags RFID.
  3. Abrir el garaje utilizando códigos QR.

A partir de esto se generó una pequeña encuesta redactando, estas ideas y algunas preguntas básicas como si se contaba con celular o un garaje. A partir de esto redactamos conclusiones las importantes son:

  • Los usuarios no tienen problemas con el tiempo para abrir sus cocheras, si no con no poder dar acceso a otras personas.
  • Los usuarios no reconocen términos como RFID o QR.
  • Les gusto la idea de las notificaciones sobre actividad en su garaje.

¿Que falto por hacer?
El primer punto que debimos tomar en cuenta es que al elegir una idea debimos generar o buscar este tipo de estadísticas sobre cuantas personas cuentan con garaje en el área que teníamos pensado implementar un proyecto, cuantas personas cuentan con dispositivos móviles, cuanto conocimiento tienen las personas a las nuevas tecnologías. Este último para darnos una idea de si podría ser aceptable utilizar nuevas tecnologías para los usuarios.
El segundo punto que debimos tomar en cuenta fue que no teníamos un usuario bien definido si no que estuvimos buscando durante el trabajo de campo cuales serían los usuarios en especifico que usarían la aplicación, esto es correcto, pero me parece que pudimos tener mejores resultados diseñando pruebas especificas para un tipo de usuario en especifico interactuando con el problema que vamos a identificar y resolver.
También creo que debimos utilizar métodos mas específicos y formales para llevar a cabo el trabajo de campo por que según mi experiencia, las encuestas no muestran gran información si no son aplicadas a un grupo muy grande de miles de personas.


Hardware y Software
En este punto nos encargamos de decidir cuales serían las herramientas que utilizaríamos de software y hardware para realizar el proyecto. El harware que se dicidio utilizar fue:

  • Un Arduino uno.
  • Un modulo bluetooth.
  • Una cámara web.
  • Un motor de directa.

¿Que falto por hacer?

Necesitamos conocer una mayor cantidad de herramientas de hardware para crear prototipos, además de herramientas de software para crear y simular herramientas de software. Un prototipo simulado nos podría haber servidido para

Evaluaciones de usabilidad
Para las pruebas de usabilidad se les mostró a los usuarios un pequeño prototipo en físico para mostrar como sería el funcionamiento, este prototipo no contaba con gran funcionalidad pero se intentaba mostrar la idea del proyecto. También se les presentaron escenarios de uso tratando de mostrar cuales eran los usos de la idea.

¿Que falto por hacer?
Falto organización, cada uno de nosotros realizo una prueba por su lado, en sí eso no es problema pero debimos habernos puesto deacuerdo sobre los métodos de usabilidad que si iban a utilizar y en que grupo de usuarios era lo mas correcto implementar.
Los métodos que utilizamos eran solamente los que nosotros conocíamos y algo importante que aprendí es que muchas personas en el mundo hacen investigaciones para este tipo de aplicaciones y publican sus resultados en linea, realizar una investigación de los métodos más novedosos para esta y otras aplicaciones podría ser un buen habito a la hora de diseñar un proyecto.

Manejo de cuestiones de privacidad
Para el manejo de cuestiones de privacidad se documentaron todos los datos sensibles que pudiéramos guardar en una base de datos del usuario. Una vez hecho esto se diseñaron pequeñas ideas para implementar seguridad y mantener estos datos a salvo. Después se realizo un documento de declaración de privacidad donde se muestran los datos que obtendremos del usuario, los usos que hacemos a estos, la seguridad que implementaremos a los mismos y sobre de que nos hacemos responsables.

¿Que falto por hacer?

  • Nos falto experiencia en el manejo de datos, saber ¿cuales datos se podrían considerar como sensibles para el usuario?
  • Creo que podríamos haber diseñado un sistema teniendo en cuenta la privacidad de los alumnos desde etapas tempranas del proyecto y esto hubiera sido mas simple adecuar  estas necesidades de seguridad al proyecto.
Culminación del proyecto
En este punto intentamos probar y terminar de implementar todos los elementos que teníamos diseñados  para el proyecto, se documento en una presentación y se presento a nuestros compañeros. Me parece que implementamos bastantes cosas y en realidad se llevo a cabo muy bien el proyecto, quizás podríamos continuarlo a futuro.

¿Que falto por hacer?

  • Juntar todos los elementos del proyecto.
  • Calendarizar nuestras habilidades de manera mas realista, puesto que dimos prioridades a tareas que quizas no debimos.
  • Debimos documentar de manera mas eficiente las partes no obvias del sistema como su diseño y partes no implementadas en código.


Laboratorio 13: Retroalimentación a las presentaciones finales


Para esta semana en el laboratorio de redes se nos dio a la tarea de realizar retroalimentación a los proyectos finales de nuestros compañeros. Esta publicación servirá a manera de reporte para dicha tarea.

SeguriLap
Me parece muy útil su proyecto y pienso que es algo muy necesaria la parte de terminar de implementar la verificación de la autenticidad del usuario, uno de los métodos que podrían utilizar para organizarse mejor para la siguiente vez, es dividir su proyecto en tareas y darles una puntuación dependiendo de la dificultad y el tiempo que tarda cada una. El método consistiría en ganar una especie de puntuación por cada tarea terminada, definir una cantidad de puntos como objetivo para una unidad de tiempo por ejemplo cada semana e intentar juntar una puntuación y ganarse una especie de premios personales cada vez que se llega a una puntuación.
Una de las formas en las que podrían implementar la detección de rostros sería encontrar figuras simples en la cara y sus características como buscando formas de bocas o ojos y utilizando una red neuronal utilizar estas características simples detectadas para mapear la cara de diferentes personas. El uso de redes neuronales no me parece una idea optima pero les daría el margen de error necesario para la detección usable de la cara, pero aun así necesitan una forma de asegurar que estas características sean las del usuario y no creo que con algoritmos simples de detección de rostros sea posible eso, yo recomiendo además utilizar la voz del usuario.

CarNXP
Su proyecto esta muy bien pensado y documentado, pero me parece que deberían tomar en cuenta que autos en sí podrían ser "hackeables", con esto me refiero a que no tengan problemas legales agregando aditamentos al auto.
Otro punto a tomar en cuenta es la dificultad que tiene agregar sus componentes al auto debido a que algunos implementan seguridad para cuando las puertas son abiertas o cosas por el estilo, creo que deberían verificar en que autos se podría agregar su proyecto y en que autos los costos y la dificultad sería muy grande, esto para saber si este proyecto es en realidad implementable en los tipos de autos que hay en el país o el área donde van a implementarlo.
La música no me parece algo tan necesario por el usuario, creo que para este demo final, debieron mostrar características más importantes de su sistema.
Mas que líder del proyecto yo creo que deberían designar a alguien que junte las ideas y sirva de mediador entre los diferentes desarrolladores del proyecto. Si tu designas un líder puede que las ideas tiendan a la forma de pensar del líder por que, les guste o no este tiene cierta mayor jerarquía con los demás, en cambio si todos aportan ideas como iguales puede que sea más difícil llegar a un acuerdo de cual es la mejor, pero permite que el proyecto sea más centrado.

Cama inteligente
Ya existen una gran cantidad de despertadores, pero el suyo es innovador y además el servicio de administración de la cantidad de sueño me parece que tienen futuro.
Me causa preocupación que el despertador se encuentre en la cama, dado que hay herramientas más económicas que sirven para despertarse, no sabría decidirme si su producto en realidad resuelve un problema que necesita resolverse o si solamente es un lujo, de ser así creo que deberían pensar una buena forma de venderlo si es que así lo tienen planeado.
El sonido utilizado, deberían implementar varios tipos de sonido y dejar al usuario decidir cual utilizar, además deberían informarle sobre en que situaciones sería mejor usar uno u otro y que tal molesto podría ser cada sonido.
Un demo de la aplicación que mostrara a más profundidad las características que ustedes planeaban pudiera ser muy útil.
El uso de push buttons para el demo no esta mal, pero creo que deberían realizar un demo con un sensor que permita un mayor rango de valores para saber que algo esta sobre la cama, dado que me parece poco confiable tener un solo valor binario de la presión del usuario sobre la cama.

Galería inteligente
Es una buena idea el proyecto que proponen, pero me parece que si piensan ponerlo en el mercado, necesitan darle un agregado que otros no tengan, por ejemplo que el precio de crearlo sea muy bajo o que implemente tecnología de punta. Creo que el área de software es lo que nos daría la ventaja en caso de que tuvieran que competir con toros productos parecidos, por lo cual las partes que les faltaron implementar hubieran sido muy útiles en su prototipo.
Para la reproducción de sonido, yo creo que podrían implementar una memoria reducida y después implementar un canal de comunicación quizás un dispositivo bluetooth y el sonido podría ser fácilmente modificable, puesto que en cada mostrador puede que se tengan que cambiar las cosas que se expone cada cierto tiempo.
Me pareció que fueron los únicos que terminaron un demo completamente funcional de el objetivo que se propusieron y creo deberían seguir igual de organizados.

Casa inteligente
El diagrama que presentarón esta bastante simple, me parece que les favorecería aprender a realizar esquemas de hawrdware más detallados, realizar simulaciones en software tambien les podría haber sido de mucha ayuda, hoy en día hay una gran cantidad de herramientas que sirven para este fin.
Es buena idea tener una buena organización y revisar las especificaciones del hardware que utilizan como herramientas, todas las personas que producen un circuitos integrados, tambien publican las especificaciones de los mismos, es buena idea revisar las especificaciones de cada uno antes de utilizarlo.

Alarma inteligente para carro

No me parece que sea una idea muy innovadora en el punto de que la alarmas para carros ya son muy comunes pero el hecho de implementar una aplicación móvil a pesar de que tampoco es innovador si le da una característica diferente a otros ya existentes.
La forma en que activan la alarma pudo ser automatizada fácilmente dado que ya utilizan un sistema en un dispositivo móvil, pudieron haber realizado un algoritmo implementado en este para automatizar esto, a mi se me ocurre que los dispositivos móviles tiene acelerometros integrados, esto nos podría decir si el usuario se encuentra en en un auto o no, además de que el sonido cambia en espacios cerrados y abiertos por lo cual el micrófono del móvil también podría usarse para este fin. El sonido también puede utilizarse para saber si hay puertas abiertas o cerradas, puesto que debería notarse un cambio en el micrófono del móvil.
El sistema GPS que falto de implementar podría no se tan necesario, primero deberían hacer un poco más de trabajo de campo e investigar que tan cómodos se sienten los usuarios con su auto siendo seguido.


Localizador inteligente
Deberían poner un poco más de empeño en la usabilidad y en el diseño de la aplicación móvil.
La próxima vez podrían realizar una pequeña investigación y calendarizar las tareas antes de seleccionar un proyecto, parece ser que no midieron la complejidad de su aplicación y que no midieron el tiempo que tardarían en el proyecto.
En la Implementación deberían tomar en cuenta la seguridad de la implementación antes de realizar el demo, por que veo que ustedes utilizan la Mac adress como un método para mejorar la autentición de los dispositivos que se van a escanear y la Mac adress puede ser falsificada.
También necesitan implementar una forma de distinguir entre los dispositivos que quieren rastrear y los dispositivos que simplemente no tienen nada que ver con el sistema.

Oficina inteligente
Me parece que no hay necesidad de utilizar tres tags RFID creo que esto sería algo incomodo y poco usable para el usuario. También creo que es muy necesario que junten todas las partes que tienen en un sistema que controle todo esto debería ser su siguiente acción puesto que teniendo este sistema se pueden automatizar de manera mas sencilla, otras partes de su proyecto.

lunes, 20 de mayo de 2013

Tarea 6: simulación de una red Ad-hoc

Buen día, para esta semana en la clase de redes de telecomunicaciones se nos dio la tarea de realizar una simulación de una aplicación de las redes ad-hoc, esta publicación servirá a manera de reporte para dicha tarea.

Redes Ad-hoc
Las redes Ad-hoc son redes improvisadas que se utilizan para crear conexiones  entre dispositivos móviles o dispositivos que se encuentren en el mismo lugar y no conectados al internet. Estas conexiones tambien son llamadas MANET “Mobile ad hoc networks”, estas redes normalmente se crean utilizando canales inalámbricos y no están centralizadas, es decir todos los dispositivos de la red se encuentran en las mismas condiciones. 


La simulación
La simulación fue hecha en Javascript utilizando el canvas de HTML5 para dibujar los diferentes componentes de la simulación.

Contexto
El supuesto escenario de la simulación es un campo de batalla donde, un grupo de soldados, tienen que llegar hasta una zona objetivo dentro del área de control enemigo. Cada soldado tiene que mantenerse comunicado con los soldados amigos, para avisar en caso de que un enemigo se acerque y poder entrar en modo sigilo. Cada soldado tiene una cantidad limitada de recursos como podrían ser alimento y agua, pero el más importante para nuestra simulación es que para transmitir información por medio de la red Ad-hoc tiene una batería que se consume cada vez que se manda un mensaje en la red y entre a mayor distancia tenga que mandarse el mensaje.

El escuadrón de soldados tiene una formación que deben seguir para poder comunicarse entre ellos, esta formación es una clásica formación tipo "V" donde el soldado que se encuentra en el centro, es el líder y es el que dice a cada uno de los otros soldados donde deben posicionarse por lo cual la comunicación es muy importante.
[imagen obtenida de:"http://proceedings.esri.com/library/userconf/proc00/professional/papers/pap707/p7073.gif"]

Los soldados aliados
los soldados son representados con cuadrados verdes cuando están vivos, estos siempre aparecen en el lado izquierdo de la pantalla, aparecen de forma aleatoria pero siempre en el área que les toca para iniciar.

Muerte
Los soldados que mueren se tornan de color gris, las razones por las cuales un soldado puede morir son las siguientes:


domingo, 19 de mayo de 2013

Laboratorio 12: Borrador de plan de negocios

Para esta semana en el laboratorio cómputo ubicuo se nos dio a la tarea de realizar un borrador de un plan de negocios para una idea relacionada con la clase de ubicuo. Esta publicación servirá a manera de reporte para dicha tarea.

Resumen ejecutivo
El proyecto que elegí para realizar un borrador del plan de negocios es el proyecto en el que estoy trabajando para la clase de esta materia, el garage inteligente. Para mas información del proyecto se puede visitar el blog del proyecto escolar:
http://obicomp.blogspot.mx/

Definición del negocio:
El negocio que se  prevé con este proyecto es la venta e instalación de un sistema para garaje que tenga los siguientes servicios:

El hardware debería ser siguiente:

  • Un sistema para abrir y cerrar un garaje.
  • La puerta del garaje (deberíamos buscar proveedores en caso de ser necesario)
  • Una cámara de seguridad.

El software debería tener estas características:
  • Poder controlar el garaje por medio del uso de un dispositivo móvil.
  • Control para diferentes usuarios de confianza.
  • Utilizar un servicio web para la creación de códigos QR para dar tickets de entrada a invitados.
  • Utilizar la cámara web para detectar actividades sospechosas frente a la casa.
  • Llevar registro de las actividades del garaje.
  • Notificaciones al móvil o el servicio web en caso de actividad sospechosa detectada por la cámara o por el el garaje en sí.
El negocio se plantea en vender como producto el hardware y ofrecer como servicios los mencionados en el software los cuales ya vendrían incluidos en el precio del producto.


¿Por que?
Debido a que en realidad no existe un servicio que permita administrar lo que ocurre fuera de tu garaje y ofrecer un poco mas de seguridad al garaje de una casa. El proyecto surgió a partir de la idea de crear un sistema capaz de detectar con la cámara web actividad sospechosa, pero debido a las  dificultades que podría tener esto. Decidimos plantear un producto mas aterrizado a un corto plazo, aunque me parecería interesante implementar lo anterior. El producto que planteamos es uno donde se pueda abrir y cerrar un garaje por medio de una aplicación en el móvil. Esto haría mas flexible la apertura del garaje y permite administrar cuando y por quien se abre, dándole así la seguridad que buscábamos implementar.

Líneas de negocio detectadas:
Las lineas de negocio detectadas son las siguientes:

  • El hardware, la aplicación móvil y el software de la cámara, se ofrecerá como producto a un precio definido.
  • En el caso del servicio web se ofrecerán membresías por periodos de tiempo para utilizar el servicio y claro está que el producto vendrá con una membresía inicial de al menos un año del servicio. Esto claro por que el servicio web necesita mantenerse.
  • Si el número de usuarios en el servicio web son elevados, se agregara publicidad al sitio web.
  • Se ofrecerá mantenimiento al  sistema en caso de que así lo requiera.

Tipo de organización propuesta:
El tipo de organización de la empresa sera de organización de propiedad colectiva, puesto que somos un grupo de al menos cuatro trabajando en el producto y esperamos reclutar al menos dos personas más antes de empezar a desarrollar el negocio.

En el negocio no existirá una jerarquía o cadena de mando dado que somos muy pocas personas para ello, lo que se plantea hacer es tomar decisiones basándonos en un consenso, claro dándole más peso a las opiniones de las personas de las cuales el problema o decisión pertenece más a su área.

La departamentalización se hará en grupos y se dividirá por medio de áreas de especialidad tratando de que cada área tenga perfecta comunicación con las demás.

Bases de crecimiento:
En nuestro casó los garajes que se abren automáticamente no son nada nuevo, pero la tecnología que se ofrece utilizando esto como base (servicio web e inteligencia de la cámara), es una tecnología no muy explotada en nuestro país, tomando eso como nuestro punto fuerte podemos seguir mejorando el producto hasta encontrar algo que haga que la gente verdaderamente considere el producto como una necesidad.

Necesidades que satisface:
  • Automatización de apertura de un garaje.
  • Administración de un garaje.
  • Seguridad para el domicilio.
  • Mayor control de lo que sucede en el domicilio del cliente.

Clientes
Los posibles clientes para este producto son:
  • Casas particulares donde se quiera tener cierto nivel de seguridad y poder acceder a su casa de forma simple.
  • Casas compartidas y departamentos, puesto que se puede administrar el garaje se podría fácilmente dar acceso a diferentes garajes (si se tienen) a las personas a las que se les tiene asignado.
  • Oficinas compartidas en donde muchas personas tienen acceso a un garaje, puesto que fácilmente se puede dar acceso a muchas personas registrando sus celulares, además de que personas ajenas podrían tener accesos temporales utilizando los códigos QR.

Mercado potencial
Hasta ahora no tenemos un mercado principal para vender nuestro producto pero, el plan es empezar a investigar las áreas donde hay mayor cantidad de negocios y casas con garajes para comenzar a conseguir números concretos de los posibles clientes en el área de monterrey.

Competencia
No encontré en realidad negocios que ofrezcan seguridad tan inteligente o servicios web que administren lo mismo, pero fue simple encontrar algunos negocios o empresas que ofrezcan seguridad para un domicilio como cámaras de seguridad y claro también negocios que ofrecen garajes automáticos por nombrar algunos están los siguientes:

Análisis comparativo


CompetidoresDebilidadesFortalezas
HS Portones

  • No cuentan con sistemas con tecnología de punta.
  • No cuentan con productos de seguridad.
  • Sus productos se limitan en su mayoría a garajes.

  • El negocio esta ubicado en un área muy céntrica en monterrey.
  • Tienen un servicio web permite generar tu puerta personalizada.
  • Cuentan con un servicio web para obtener presupuesto.
  • Sus productos cuentan con garantías.
  • Tienen una gran variedad de garajes.
Doctor garage

  • Sus productos solo se limitan a sistemas para abrir garajes.
  • No cuentan con sistemas de seguridad.
  • Su página web no es muy usable.

  • Su servicio web cuenta con herramientas para hacer compras en linea.
  • Están situados en un área muy céntrica en monterrey .
Alamo herrería

  • No cuentan con servicios web llamativos. 

  • Cuentan con sistemas de seguridad como son cámaras web y seguridad en bardas.
  • Cuentan con 10 años de experiencia.
  • Cuentan con sistemas de control de acceso.
  • Cuentan con una gran variedad de productos. 


Analisis F.O.D.A.
El análisis F.O.D.A. es normalmente una tabla que define las fortalezas, debilidades, oportunidades y amenazas en un proyecto.

Fortalezas Debilidades

  • Tecnologías de visión computacional pueden ser agregadas mientras se desarrolla el proyecto.
  • Contara con un servicio web, lo cual hoy en día es básico para todo servicio.
  • El garaje se puede abrir utilizando un dispositivo móvil lo cual hace el producto más amigable con el usuario y hace que no se tenga que cargar con un control aparte.

  • Tenemos poca experiencia.
  • No tenemos provedores definidos.
  • No tenemos un sistema de distribución del producto.
  • Los usuarios podrían no adaptarse a las nuevas tecnologías.
Oportunidades Amenazas

  • Las nuevas tecnologías están en crecimiento y los usuarios demandan más de estas.
  • Sistemas de visión computacional no es tan común que se produzcan en el país.
  • Somos un grupo joven con conocimientos más actualizados y diferentes formas de abarcar u problema, por lo tanto podemos dar al producto una imagen mas fresca.

  • Los competidores son empresas con experiencia.
  • El proyecto podría no completarse en tu corto tiempo.

Conclusiones
Desde mi punto de vista antes de llevar a cabo un negocio como este deberíamos primero realizar una serie de estadísticas con los usuarios y realizar un plan de negocios mas profundo y detallado centrándonos en el área monetaria. Pero el hecho de que sea una tecnología nueva y de que nuestros conocimientos nos permitan desarrollar algo innovador le daría un gran impulso al producto si es que se decidiese comerciar con el.

Referencias:

sábado, 18 de mayo de 2013

Laboratorio 12: Redes Ad-hoc


Para esta semana para el laboratorio de redes de telecomunicaciones se nos dio la tarea de leer  textos científicos relacionados con redes Ad-hoc las cuales son redes improvisadas para comunicación entre dispositivos que se encuentran en un mismo lugar.

[imagen obtenida de: "http://www.ecnmag.com/sites/ecnmag.com/files/legacyimages/ECN/Articles/2012/02/Fig%203%20ad%20hoc%20network-web.jpg"]

Esta publicación servirá a manera de reporte para dicha tarea. El texto que decidí resumir para el reporte es el siguiente:

Ad-hoc Collaborative Document Annotation on a Tablet PC

La referencia del texto es la siguiente:
Huang, A. (2003) Ad-hoc Collaborative Document Annotation on a Tablet PC. [e-book] Brown University. p.1-8. Available through: http://cs.brown.edu/ http://cs.brown.edu/research/pubs/theses/ugrad/2003/ashuang.pdf [Accessed: 18th may 2013].

El paper que me dí a la tarea de leer, analizar y resumir como reporte para este laboratorio, habla sobre el problema de poder editar documentos de forma colaborativa con con hardware con capacidades limitadas, uno de los usos que plantea de esto es poder en un salón de clases que los estudiantes tomen notas de la clase en forma colaborativa. Lo que ellos proponen es un sistema colaborativo diseñado para trabajar en tablets que utiliza una red Ad-hoc para no depender de una red de Internet en un salón de clases.

El objetivo de esta investigación es que en un futuro los estudiantes cuenten con tablets y hagan sus apuntes de forma colaborativa en estas herramientas, esto es un avance por que guardar un pequeño archivo tiene tiene un precio despreciable, además que las nuevas tecnologías son cada vez mas eficientes y se vuelven más fácil de adoptar por los estudiantes. Además de esto archivos virtuales son más fáciles de organizar y de compartir con otros alumnos. Los alumnos pueden fácilmente acceder a cualquier apunte con solo presionar unos cuantos botones puesto que es muy fácil de organizar los documentos y si por ejemplo un profesor necesita compartir un documento con sus alumnos esto también se podría lograr de manera muy simple con una herramienta colaborativa.

El punto a remarcar es la cantidad de beneficios que puede traer una herramienta colaborativa para un aula de clases, los documentos como presentaciones, animaciones, dibujos se podrían compartir de forma muy sencilla entre maestros y alumnos. Los alumnos podrían centrarse en las partes de documentos o anotaciones que les causen mas interés  a un alumno, al alumno podría serle más fácil entender un concepto una vez que haya analizado todas las notas de sus compañeros.


Diseño del sistema
En el documento se muestran un par de escenarios que sirven para justificar el sistema que realizan y entender cuales serían los requerimientos necesarios para una idea como la que ellos plantearon, los escenarios son los siguientes:

El escenario de uso
Al inicio de una clase el profesor distribuye un documento con diapositivas para la clase de día. Las diapositivas son enviadas a todos los alumnos y se pueden demandar después para los alumnos que llegaron tarde. mientras que el profesor da su clase, los alumnos comienzan a tomar notas. El profesor dibuja anotaciones en sus diapositivas y las anotaciones son compartidas en tiempo real a los dispositivos de los alumnos. Un alumno se acaba de dar cuenta que el concepto que explica el maestro es más fácil de entender si se ve de cierto punto de vista, y hace anotaciones en forma privada. Los alumnos han accedido a trabajar juntos en el curso ahora ellos pueden compartir sus notas privadas con otros alumnos. Pueden hacer anotaciones en las diapositivas del maestro, cuando el espacio se haya llenado de comentarios, se pueden elegir los mejores y descartar los menos importantes. El alumno ya en casa puede analizar las diapositivas y notas tomadas y descartar las que tengan menos importancia.

Especificación de requerimientos
El usuario debería ser capaz de:

  • Crear y anotar en documentos en cualquier momento que lo desee.
  • Crear documentos en una gran variedad de formatos (PDF, HTML).
  • Crear políticas para compartir notas o documentos con otros usuarios.
  • Compartir documentos en una forma eficaz y segura.
  • Poder recuperar documentos utilizados con anterioridad para realizar repaso de diapositivas o futuras anotaciones.
  • Realizar pequeñas modificaciones a los documentos y recuperar viejas anotaciones.
La arquitectura

Estructura de los documentos
Sus documentos se definen como una estructura de archivos individuales, esto con la finalidad de poder juntar en un documento una gran variedad de formatos, además de preservar las imágenes y otros elementos. Es decir no se intenta ver cada archivo como un documento si no como un grupo de datos.
Ahora para poder visualizar los datos, se propone que cada documento tenga un archivo de entrada que sera el primero en ser accedido, en caso de ser un solo archivo pues se accede a ese.

Además los documentos cuentan los siguientes anotaciones por defecto que especifican las políticas para compartir el documento:

  • Privado: El modo por defecto de compartir, en el cuál el documento no puede ser compartido.
  • Público: Todas las notas y el documento serán compartidos con todos los participantes.
  • Personalizado: El usuario puede definir con que participantes compartir el documento y este sera compartido de forma segura.


Estructura de las anotaciones
En el caso de las anotaciones en su proyecto están definidas por las siguientes características abstractas:

  • Usuario: Que es la identidad de el usuario que creo la anotación.
  • Fecha: Es la hora y la fecha en que la anotación fue realizada o recibida por el dispositivo local.
  • Datos: Esta característica se deja abstracta para que dependiendo de la aplicación sea definida en la implementación.


El cache de los documentos
El cache es un lugar donde todos los documentos y anotaciones son guardados, cuando el usuario abre un documento para hacer anotaciones, una copia del documento es guardado en el cache dejando una versión original del documento, es útil tanto para leer como para compartir, además cuando un documento es compartido se puede acceder a documentos sin necesidad de tener una conexión Ad-hoc a documentos que se hicieron de forma colaborativa.

En su sistema existen dos tipos de archivos:

  • Archivos locales: Este documento no es mas que un archivo guardado en el disco duro que contiene funcionalidades para leer y escribir y es capaz de verificar su integridad con un hash MD5 del archivo.
  • Archivos cache: Este documento se guarda de igual manera que el anterior y pose las mismas funciones pero no permite al acceso directo al archivo. También provee una interfaz para de manera interactiva escribir porciones de los datos que se descargan.
Sesión Ad-hoc
De manera conceptual una sesión es una relación entre dos dispositivos, cada dispositivo mantiene una memoria cache para el documento que utiliza para mantener una copia local sobre lo que puede compartir o ha sido compartido.
Esta sesión sigue la metodología de las sesiones de tipo cliente-servidor donde un dispositivo debe albergar una sesión de tipo host es decir una sesión que permita ser anfitrión de todos los dispositivos que deseen acceder a la red ad-hoc.
La sesión con el host solo sirve para autenticar a los diferentes dispositivos, una vez que la sesión este abierta esta debería poder continuar inclusive aunque el host se haya desconectado de la red.

Todas las comunicaciones después del inicio de sesión deben ser codificadas utilizando un esquema de cifrado con clave publica, de esta manera los dispositivos han llevado a cabo el proceso de crear la clave mientras hacen el inicio de sesión.
Una vez cerrada la conexión con otros dispositivos aun se pueden ver los documentos y notas guardados en el cache para guardarlos fuera del cache.

Compartir los datos de manera eficiente

Los paquetes de datos se transmitirán a múltiples receptores, el sistema sobre un sistema de transmisión que funciona sobre UDP que provee las mismas garantías de transporte que el protocolo TCP el cual es un punto critico para escalar su proyecto a salones muy amplios.

Distribuyendo los documentos en la red
Para esto se requiere que se tenga una completa capacidad de intercambio de paquetes con todos los participantes, su propuesta se basa en la analogía de una discusión entre varias personas, donde para hablar cada una comparte lo que tiene que decir a todos los participantes y mientras los demás esperan una cantidad aleatoria de tiempo antes de volver intentar a hablar. De esta manera nadie intenta mandar información que ya ha sido compartida con todos.

Este proceso se lleva a cabo en seis etapas:

  1. Petición de un archivo: Cuando un cliente recién se une a una sesión en proceso, el cliente hace una petición por todos los archivos disponibles.
  2. Aviso: Después de escuchar una petición, El cliente va a transmitir a todos los demás clientes un aviso sobre todos los archivos que tiene en la memoria cache. Estas transmisiones también se van a dar cuando el cliente comparte un nuevo archivo a la memoria cache.
  3. Petición de un archivo: Si un cliente después de recibir un aviso con los archivos disponibles, comienza un temporizador. Si el temporizador termina su tiempo antes de que se transmita en la red otro aviso pidiendo el mismo archivo, entonces manda el aviso haciendo pedido del archivo.
  4. Ofreciendo un archivo: Cuando un cliente recibe una petición de un archivo que el mismo cliente tiene en la memoria cache, este pone un temporizador, si el temporizador termina antes de que el cliente reciba otra petición entonces se transmite un aviso a todos los clientes ofreciendo el archivo.
  5. Pidiendo la transferencia del archivo: Cuando el cliente recibe un aviso donde se le ofrece un archivo y el mismo cliente ha mandando una petición por el archivo, el cliente manda una petición de transferir el archivo al primer participante que lo ofreció.
  6. Transmisión del archivo: Cuando un cliente recibe la petición de transmitir el archivo el inmediatamente lo transmite a todos los participantes en la red.

Implementación del sistema
El sistema que el paper plantea fue escrito usando C# y apoyándose en la API .NET de Microsoft. Para su implementación crearon una API que implementa funcionalidades de la arquitectura del sistema, esta sirve para implementar las funciones abstractas de su modelo.

Mis conclusiones
Me parece que es bastante buena la idea de utilizar las redes Ad-hoc para no tener que depender de una conexión a internet para poder transmitir los archivos. El algoritmo para transmitir los documentos me parece muy simple y eso hace que esta idea pueda ser fácilmente aplicada en lugares donde se necesite.
También me parece muy bien el hecho de que la conexión no dependa del dispositivo host, pues esto permite  que sea mas flexible la red.

Referencias:
Huang, A. (2003) Ad-hoc Collaborative Document Annotation on a Tablet PC. [e-book] Brown University. p.1-8. Available through: http://cs.brown.edu/ http://cs.brown.edu/research/pubs/theses/ugrad/2003/ashuang.pdf [Accessed: 18th may 2013].

martes, 14 de mayo de 2013

Tarea 6: Geolocalización

Para esta semana en la clase de redes de telecomunicaciones se nos dio a la tarea de realizar una simulación de geolocalización, esta publicación servirá a modo de reporte para dicha tarea.

Trilateración

Este método es muy parecido a triangulación solo que en triangulación se utiliza el angulo además de la distancia de una fuentes, en la trilateración se utilizan dos o mas coordenadas conocidas de objetos y sus distancias con respecto al objeto, entre mas fuentes de referencia se tengan mas exacto resulta el método.

[imagen obtenida de: "http://platea.pntic.mec.es/~rrodrigu/docs/localizacion_torretas_trilateracion.JPG"]

El algoritmo usa geometría de triángulos y se basa en el hecho de que si sabemos la distancia de 3 fuentes y sus posiciones exactas, entonces es posible estimar la posición del receptor calculando el punto para el cual si se dibujara un circulo en el centro de cada fuente, con radio igual a su distancia del receptor, el punto en el que los bordes de los círculos se cruzan.

Visto de otra forma para fuente de referencia que se encuentra  a distancia $r_{n}$ y que tiene coordenadas en $(x_{n}, y_{n})$ se puede  encontrar la posición del receptor generando las ecuaciones del circulo para cada transmisor de la siguiente forma:

Para las cordenadas de cada transmisor, donde $r$ es la distancia del transmisor al receptor:
$\left \{ \left \{ r_{1}, x_{1}, y_{1} \right \}, \left \{ r_{2}, x_{2}, y_{2} \right \}, \left \{ r_{3}, x_{3}, y_{3} \right \}, ..., \left \{ r_{n}, x_{n}, y_{n} \right \} \right \}$

Se generan las ecuaciones:
$r_{1}^{2} = (x - x_{1})^2 +(y - y_{1}^2) $
$r_{2}^{2} = (x - x_{2})^2 +(y - y_{2}^2) $
$r_{3}^{2} = (x - x_{3})^2 +(y - y_{3}^2) $
                               $...$
Se puede encontrar las coordenadas del receptor resolviendo los valore $x$ y $y$ que hacen
que se cumplan todas las ecuaciones generadas.

Aplicaciones
Entra las aplicaciones más comunes de la trilateración están:

  • El uso más común es para calcular la posición de un dispositivo en el sistema GPS.
  • Calcular la posición en la que cae un rayo, calculando la distancia hacia cada punto de referencia usando el tiempo de las transmisiones de radiofrecuencia del rayo.

Implementación
Para mi Implementación utilice un algoritmo que en lugar de definir el radio exacto para cada transmisor  se define un radio máximo para cada transmisor. Cada transmisor se representan con antenas la simulación utiliza recorre el circulo imaginario con un algoritmo para dibujar círculos.

Se recorre el circulo para encontrar la coordenada en la que el la distancia de ese punto al centro de los demás transmisores concuerda con el radio de cada uno, así es posible detectar la posición.

[imagen obtenida de:"http://escience.anu.edu.au/lecture/cg/Circle/Image/CircleDrawCaptureEcran002.png"]

Áreas aproximadas
Dada la forma en la que es implementada la simulación no es completamente necesario utilizar la distancia de el objeto a cada transmisor, si no que se puede dar como entrada el alcance máximo del transmisor y con esto en caso de no encontrase de manera exacta, se puede aproximar las áreas donde es mas probable que este el dispositivo, se encuentre en las áreas en las que se sobreponen mayor cantidad de círculos, que sería el área mas oscura en la animación.



Código


Resultado
La simulación fue escrita en javascript, utilizando el canvas de HTML5, se hizo en este lenguaje por que es fácil de publicar y correr.

Por ultimo aquí dejo la liga hacia la simulación:
https://dl.dropboxusercontent.com/u/20770926/tarea6/trilateracion.html

Referencias:

Proyecto final: Lector de códigos QR

Buen día, como requisito del proyecto final de la clase de visión computacional es necesario realizar un reporte del proyecto realizado, esta publicación servirá como reporte para el proyecto final.

Lector de códigos QR
Mi proyecto como ya se ha visto en presentaciones pasadas es un lector de códigos QR, la finalidad es que el lector tenga un alcance mucho mayor que los lectores normales.

¿Por que un lector de códigos QR?
La tecnología es de estos códigos no es realmente nueva pero en los últimos tiempos se ha incrementado considerablemente el uso de los mismos. Los podemos ver en periódicos, revistas, anuncios en la calle y en distintos edificios (al menos en mi cuidad), por lo cual considero que es una habilidad muy útil tener conocimiento técnico de los mismos y poder crear un software que sea capaz de identificarlos y leerlos.

Además de todo esto, el proyecto no se planea dejar aquí, si no que tengo la intención de reutilizarlo en un momento futuro. Uno de los usos que le pienso dar es crear una versión para la construcción de la tesis de un compañero en donde se pretende utilizar los códigos en conjunto con robots inteligentes, que usen los robots para identificarse unos con otros.

Algunos otros usos de los códigos QR:
  • Publicidad
  • Orientación de robots
  • Orientación sobre sitios
  • Tarjetas de presentación
  • Información de piezas en museos
  • Información de productos 
Realidad aumentada
Dado que los QR code trabajan con visión computacional y esta rama tambien se utilizara para realizar realidad aumentada, es fácil implementar un sistema de realidad aumentada apoyándose en estos códigos. Tengo que aceptar que una de mis primeras ideas cuando me imagine el proyecto, fue utilizar QR codes con realidad aumentada en mi tarjeta de presentación.


En este vídeo me pareció muy interesante pues la persona se tatuó una especie de QR code en el pecho y utiliza realidad aumentada para correr una animación:


El siguiente vídeo se muestra diferentes figuras 3D dibujadas sobre QR codes impresos sobre tarjetas de papel: 


Diseño del software
En un pricipio se planteó realizarse de la manera en que se muestra en el diagrama de secuencias inferior, teniendo solamente dos clases.

Pero debido a que el proyecto no es en sí muy extenso si no que es complicado, en algunas de sus partes y requirió mas un análisis de sus partes y de que filtros y métodos que iban a ser utilizados. En el diagrama superior se muestran los pasos que se tenían planeados y esos en realidad no han cambiado. Lo que pretendo ahora mostrar es los filtros que se utilizaron en la detección y el orden, dado que el código tiene un paradigma funcional, mostrare los pasos con el siguiente diagrama de flujo.

En el diagrama de flujo de muestran los pasos que se siguieron para poder detectar el QR y su posición.

¿Como funciona?
El programa generado se puede dividir en dos partes, en la primera que genera un preprocesamiento para encontrar con mayor facilidad espacios en los que puede haber un código QR:
  1. Primero se obtiene un "frame" de la cámara.
  2. Se modifica su tamaño a un maximo de 128x128.
  3. Se convierte a escala de grises.
  4. Se calcula el gradiente en vertical y horizontal utilizando una mascara de Sobel.
  5. Se hace una copia de la imagen.
  6. Se aplica un filtro de media a la copia de la imagen.
  7. Se resta la copia con filtro de la media a la imagen original.
  8. Se aplica un filtro Blur por ahora la intensidad del filtro es constante pero se buscara a futuro que esta cambie dependiendo de la mancha que se forma.
  9. Se aplica un filtro umbral.
  10. Después se recorre cada mancha con un BFS y se encuentran las dimensiones de un rectángulo que rodé cada mancha.
Una vez que se tienen lugares donde es muy probable que haya un código QR se llevan a cabo los siguientes pasos:
  1. Se recorta el pedazo donde esta el código QR en la imagen original la que tiene el tamaño original, que sera nuestra nueva imagen de trabajo. 
  2. Se modifica el tamaño de la nueva imagen a 128x128.
  3. Se aplica un filtro para mejorar el contraste utilizando histogramas.
  4. Después de recorre cada fila de la imagen y se restan los vecinos de la derecha y de la izquierda de cada pixel, a este valor se le aplica un umbral para decidir si dicho pixel sera blanco o negro, por ahora de 120 pero se buscara después que se adapte a los valores de la imagen.
  5. Ahora que tenemos blancos y negros bien definidos, se recorre cada fila buscando las esquinas del código QR que tienen un patron de blancos y negros parecido a este: Negro, Blanco, Negro, Negro, Negro, Blanco Negro. Una vez encontrada una fila con ese patrón se busca en las columnas para asegurar que sea dicho cuadrado. Si tiene las características deseadas la función regresa un valor boolean con valor True.
Aun faltas partes de implementar pero implementarlas se planea hacer lo siguiente:
  1. para poder obtener la matriz de los datos del código QR, lo que se quiere hacer es dividir la imagen en una malla, después verificar celda por celda de la maya obteniendo el porcentaje de blancos y negros en la imagen estos valores servirán como medida de probabilidad de ser blanco o negro, con esto definiremos por medio de umbrales si el valor es un negro, un blanco o si simplemente no podemos determinar que valor es.
  2. Una vez que tenemos el código de dos dimensiones, necesitamos decodificarlo utilizando algoritmos para decodificar códigos Solomon, pero debido a que implementar estos algoritmos aun es un poco avanzado para mí, buscaré una implementación ya existente que se pueda adaptar a mí código.

Desempeño

Para medir el desempeño del programa se midieron los frames por segundo que se calcularon a partir del tiempo de ejecución en diferentes ámbitos, los tres que se eligieron fueron los que creí que serian los más comunes en la forma en la que se usara para el proyecto de ubicuo.

Este primero muestra los frames por segundo en un ambiente estático, este solo se tomo tiempos poniendo la cámara en una sala sin personas.

En el siguiente no se escanea un código QR aun, pero se pone la cámara en una sola con multiples personas y además se genera gran cantidad de movimiento frente a la cámara.

En este ultimo caso solo se encuentra una persona en la sala y esta escanea un código QR durante el tiempo que se tomaron las medidas.

Conclusiones
El tiempo de lectura estático es algo más o menos decente, puesto que casi alcanza los 20 frames por segundo los cual es aceptable si se fuera a mostrar en un vídeo lo que se muestra en la cámara, Los frames por segundo de lectura con el código QR bajan notablemente casi hasta alcanzar números negativos, lo cual no es un problema si solo se utiliza leen códigos durante cortos periodos de tiempo.
El problema esta en que en un espacio con movimiento tienes picos donde el tiempo se eleva considerablemente.
Tomando en cuenta esto se considera que podría producir un desgaste de energía quizás innecesario, espero que estos números mejoren utilizando mejores filtros de reducción de ruido y encontrando una característica en las esquinas de los QR en imágenes que me permita reducir el tiempo de ejecución, para dar espacios de descanso a la maquina.

Librerías utilizadas
Para el proyecto se planteó utilizar las siguientes librerías:
  • Opencv: Para usar la cámara web y algunos filtros de la librería.
  • QR Tools para decodificar la matriz obtenida.

Pero debido a la falta de tiempo aun no se ha decodificado la matriz de el QR, así que la única librería que se utilizo fue Opencv para llevar a cabo todo el proceso de visón computacional.

Trabajo a futuro
Ahora hablare de algunas de las características del código QR que quiero agregar y mejorar.

Mejorar la detección 
Se plantea que el QR sea detectable desde largas distancias, para eso se hace un preprocesamiento buscando figuras que tengan las características que tienen los QR codes antes de verificar que lo sean, la meta es mejorar este algoritmo agregando que el tamaño en el que se esparcen las orillas detectadas varié dependiendo de la distancia que hay entre esquinas, además de implementar un algoritmo mas eficiente.
En esta imagen se muestra la mancha que se forma con las esquinas a una distancia cercana:
En la siguiente imagen se muestra el resultado alejando solo unos centímetros el código QR, como se puede ver el desempeño disminuye bastante, puesto que el código se encuentra donde esta la mancha blanca que esta mas arriba en la imagen a la izquierda casi en el centro, todo lo demás es ruido en la imagen:

Agregar detección de movimiento
 Se plantea además agregar detección de movimiento del código QR esto por ahora solo se planea hacerlo utilizando el fondo verde que se muestra en el código al inicio de esta publicación, simplemente siguiendo objetos que tengan dicho color.

Otras partes a mejorar
  1. Implementar un blur adaptativo para engordar los puntos de las esquinas
  2. Implementar un algoritmo mas realista para encontrar las esquinas
  3. Disminuir el espacio de búsqueda buscando mejores características en con el calculo de los gradientes de las esquinas o eliminar el calculo de gradientes pues produce perdida de tiempo
  4. Reducir el error en la búsqueda de patrones de las esquinas eliminando el ruido que se produce al calcular el error del patrón.
  5. Posiblemente implementar un grupo de mallas en horizontal y vertical respecto al QR code para obtener los valores de la matriz
  6. Buscar una libreria para decodificar los códigos Solomon
  7. Arregla las distorsiones que ocurren al voltear el QR code

Control de versiones

Por ultimo dejo el link al control de versiones para esta clase, en el se encuentran todas las tareas realizadas en clase, además de el proyecto final cuyo nombre es QRScanner en el repositorio.

https://github.com/MaxHernandez/Vision_computacional

Presentación


Referencias: