Simulacin de redes de sensores pre-despliegue

cei@upm.es

Universidad Politcnica de Madrid

 Redes de sensores inalmbricas (Wireless Sensor Networks WSNs)

Qu es una Red de Sensores Inalmbrica?

Toma de medidas del entorno para controlar y actuar en zonas inaccesibles o medir de forma masiva Medida de parmetros distribuida No intrusiva Bajo consumo, baja tasa de datos Procesamiento local y distribuido

2 Seminario Anual, mayo 2009

2

 Cientos de nodos en entornos cambiantes y reas extensas. Detectar los puntos crticos de la red, poder estimar necesidades

Por qu es necesario simular?

especificas, duplicar rutas, utilizar alimentacin de la red elctrica. Simular el entorno, obstculos (muros, lagos, etc.), que afectan a los caminos de datos y imposibilitan hacer un despliegue ideal. Simular efectos ambientales (lluvia, niebla, polvo) que puedan afectar la calidad de las comunicaciones.

2 Seminario Anual, mayo 2009

3

Nuestra plataforma Cookies

Plataforma modular

Procesamiento: uC y/o FPGA

Procesamiento de seales de sensores

Comunicacin:
Bluetooth, ZigBee

Alimentacin:
Bateras, USB, panel solar, red elctrica.

Sensado
Aceleracin, temperatura, humedad, luz, IR, galgas. Sensores con interfaz analgico y digital

2 Seminario Anual, mayo 2009

4

Para realizar una buena simulacin

Modelo del hardware

Cookies Caminos de datos Muros reas prohibidas Efectos de medio en la calidad de la transmisin Colisin de mensajes Bateras Paneles solares Red elctrica

Modelo de la Red

Modelos obstculos

Modelos de la radio

Modelos de consumo

Etc

2 Seminario Anual, mayo 2009

5

Eleccin de entorno de desarrollo

Muchas opciones disponibles

de hecho casi cada grupo de investigacin desarrolla su propia herramienta ad-Hoc

Muchas de ellas quedan desatendidas al finalizar un proyecto

Elegir herramientas utilizadas por la comunidad cientfica, dentro del campo de investigacin (WSN).

VisualSense

VisualSense

Especfico para WSN Integrado dentro del entorno Ptolemy, (U.C. Berkeley) Programacin grfica, en Java y C. Cdigo abierto En un proyecto sostenido en el tiempo (desde 1998) y con actividad
Existe grupo de desarrollo colaborativo (ptolemy hackers)

Ultima versin de 4-Abril-2008

2 Seminario Anual, mayo 2009

6

Modelo de simulacin de las Cookies

Hardware compuesto de 4 capas Modelado basado en Discrete Event Modelling

Modelos basados en mquinas de estados Representa el funcionamiento de cada capa en un modelo independiente

2 Seminario Anual, mayo 2009

7

Sensores

Tres estados

Nmero de sensores variable

Standby Acquiring Dead (No hay alimentacin)

Consumo dependiente de los sensores

Acquiring

2 Seminario Anual, mayo 2009

8

Alimentacin

2 Estados

Modelo carga/descarga

Live Dead

Dependiente de tipo de alimentacin Bateras Paneles solares Alive

2 Seminario Anual, mayo 2009

9

Procesamiento

4 Estados

Standby, Send, Sensing, Dead uC + FPGA Solo uC (nuevas versiones en desarrollo)

Consumo dependiente la configuracin

Send

Standby

2 Seminario Anual, mayo 2009

10

Comunicaciones

Ms complejo

Protocolo de creacin de rutas de Zigbee

AODV (Ad-hoc On demand Distance Vector routing

Control de acceso al medio

Unslotted CSMA Procedure

Actualizacin dinmica de las rutas Modelado AODV Sin control del acceso al medio Deteccin de colisiones (VisualSense) Perdidas por transmisin y obstculos (VisualSense)

Estado actual

2 Seminario Anual, mayo 2009

11

Ad-Hoc On demand distance Vector Routing Plotocol

Protocolo de creacin de rutas dinmicas, Tipos de mensajes:

Un nodo slo conoce la direccin del siguiente salto no la ruta completa. RREQ, Route Request.
Un nodo (Requester) solicita un ruta con otro nodo de la red (Responder)

RREP, Route Replay

El RREQ llega al nodo destino (Responder) o a un nodo que conoce una ruta con el Responder, que contesta con el RREP correspondiente.

Se utilizan tablas dinmicas para las rutas existentes y para las

solicitudes activas.
A
Dest B C F Nex hop B C B Num hops Exp time Seq num dest 1 10 s 1 3s 3 20 s Active neighbors

B C
D E F

Dest A D F

Nex hop A D D

Num hops Exp time Seq num dest 1 10 s 1 3s 2 20 s

Active neighbors

Dest C E A B F

Nex hop C E B B F

Num hops Exp time Seq num dest 1 3s 1 3s 2 10 s 1 10 s 1 20 s

Active neighbors

Dest D A

Nex hop D D

Num hops Exp time Seq num dest 1 10 s 3 10 s

Active neighbors

2 Seminario Anual, mayo 2009

12

Modelado del AODVR

Ad-hoc On demand Distance Vector Routing

Protocolo de creacin de rutas en Zigbee, para redes en malla. Modelo basado en 4 Estados

2 Seminario Anual, mayo 2009

13

Recibiendo mensajes

La radio sta activa, preparada para procesar los mensajes. Toma de decisin sobre acciones a realizar.

2 Seminario Anual, mayo 2009

14

Procesado de los mensajes

RepetedREQ:
El nodo recibe una Peticin de Ruta repetida. Actualiza
Tabla de Rutas Remitente conocido? NO Reenva RREP

GoodREP
El nodo recibe una Confirmacin de Ruta Actualiza Tabla
de Rutas Actualiza Tabla de Solicitudes Soy el Requester? NO Reenva RREP

NewREQ:
El nodo recibe una Peticin de Ruta nueva.
Actualiza Tabla de Rutas Actualiza Tabla de Solicitudes Destinatario conocido?

SI Enva RREP NO Enva RREQ

2 Seminario Anual, mayo 2009

15

Dnde queremos llegar ?

Despliegue Real Entorno Simulado

2 Seminario Anual, mayo 2009

rea prohibida Zona boscosa Muro

16

Qu nos queda por hacer?

Completar el modelo de comunicaciones

Validar el sistema completo

Modelar acceso al medio Aadir consumo, colisiones. Modelar tipos de nodos (Routers, Sinks, Nodos durmientes) Reajustes en los parmetros de los diferentes modelos Ampliar los modelos de radio y de terreno de VisualSense, si es necesario

2 Seminario Anual, mayo 2009

17

2 Seminario Anual, mayo 2009

18