REDES DE SENSORES INALMBRICAS

ndice
Redes de sensores. n Estado actual Optimizacin Cross-Layer
n

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

Redes de sensores inalmbricos

p

DEFINICION: Una red de sensores inalmbrica es una red de pequeos sistemas informticos embebidos colocados en el mundo fsico, y capaces de interactuar con este.

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

Redes de sensores inalmbricos

Los sensores: de distinta naturaleza y tecnologa MENS, toman del medio la informacin y la convierten en seales elctricas.
Grupo de Redes y Arquitecturas de Altas Prestaciones
PM2HW2N 2006 4

Redes de sensores inalmbricos

Los Motes: o procesadores de radio, toman los datos del sensor a travs de sus puertas de datos, y envan la informacin a la estacin base.
Grupo de Redes y Arquitecturas de Altas Prestaciones
PM2HW2N 2006 5

Redes de sensores inalmbricos

Gateway : elementos para la interconexin entre la red de sensores y una red TCP/IP. Estacin base: recolector de datos basado en un ordenador comn o sistema embebido.
Grupo de Redes y Arquitecturas de Altas Prestaciones
PM2HW2N 2006 6

Redes de sensores inalmbricos

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

Redes de sensores inalmbricos

p

La red esta basada en algunos de los estndares inalmbricos donde habr que alcanzar un compromiso entre:
n n n

Velocidad de transmisin Cobertura Coste energtico por paquete enviado.

Actualmente el estndar el elegido para este tipo de redes. Es el 802.15.4 (ZigBee):

n n n

20-250 Kbs 1-100 Metros Hasta 2 aos de batera

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

Redes de sensores inalmbricos

p

Software:
n

Sistema operativo de los nodos TinyOS Tiny Microthreading Operating System

p p p

Comandos (tareas del S.O) Eventos (Interrupciones) Tareas (Clculos no prioritarios)

Nesc. Programming Language for Deeply Networked Systems.

p

Componentes (abstraccin del hardware) mediante programacin orientada a objetos (POO). Modelo de Eventos mediante programacin orientada a eventos (POE).
PM2HW2N 2006 9

Grupo de Redes y Arquitecturas de Altas Prestaciones

Redes de sensores inalmbricos

p

Aplicaciones de las redes de sensores

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

10

Redes de sensores inalmbricos

p

Problemas: n Los nodos en las redes de sensores son autnomos y fuertemente desatendidos. n Ser pequeos y autnomos presenta severas restricciones energticas. n La cobertura de red es limitada. n Deben autoconfigurarse e instalarse en modalidades "Ad-hoc, ser tolerantes a fallos, etc. n Su capacidad de procesamiento y almacenamiento de los nodos es limitada.
PM2HW2N 2006 11

Grupo de Redes y Arquitecturas de Altas Prestaciones

Lneas actuales de investigacin

p

Diferentes protocolos y tcnicas para resolver distintos problemas, realizados por distintos grupos.
ol oc t o pr a protocol bp l c rot oc o

Multihop routing

protocol z

Effective power management protocol k Time synchronization

r processing Query col protocol n o t pro protocol p

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

12

Lneas de investigacin
p

Existen multitud de protocolos y subsistemas para solucionar temas puntuales que hacen amplias suposiciones sobre el resto del sistema y sobre cmo interactan todas sus partes. Esta incompatibilidad inherente reduce la interaccin posible entre grupos de investigacin e impide el progreso. L Reduce la interaccin entre los investigadores L Impide el progreso
PM2HW2N 2006 13

Incompatibilidad

Grupo de Redes y Arquitecturas de Altas Prestaciones

Protocolos MAC Redes Inalmbricas de Sensores

Grupo de Redes y Arquitecturas de Altas Prestaciones

Indice
p Introduccin p Protocolos
n Zigbee

MAC

n Clasificacin

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

15

Introduccin
p

Redes inalmbricas de sensores

n n n n n

Redes densamente pobladas Nodos alimentados por bateras Redes ad-hoc inalmbricas multi-hop La topologa de la red cambia de manera dinmica Auto-.organizacin Nodos cooperan a fin de realizar una tarea en comn Procesamiento de datos en la red
PM2HW2N 2006 16

Aplicaciones
n n

Grupo de Redes y Arquitecturas de Altas Prestaciones

Introduccin
p

Atributos de los protocolos MAC

n n n n n n n

Evitar conflictos
p

Control de acceso al medio

Eficiencia energtica Escalabilidad y adaptabilidad

p

Nmero de nodos cambian a lo largo de la vida de la red

Latencia Equidad Caudal Utilizacin eficiente de la banda pasante

PM2HW2N 2006 17

Grupo de Redes y Arquitecturas de Altas Prestaciones

Protocols MAC
p

Protocolos acceso aleatorio

n

CSMA Carrier Sense Multiple Access

p p

Ethernet Inadecuado al medio inalmbrico (colisin en el receptor)

A B C Nodo oculto: A es incapaz de detectar la transmisin de C

n

MACA Multiple Access w/ Collision Avoidance

p p

RTS/CTS para resolver el problema del nodo oculto RTS/CTS/DATA

PM2HW2N 2006 18

Grupo de Redes y Arquitecturas de Altas Prestaciones

Protocolos MAC
p

Protocolos aleatorios (contd.)

n

MACAW mejora de MACA

p p

RTS/CTS/DATA/ACK Control de error en la capa de enlace Diseo basado en MACAW

IEEE 802.11 Distributed Coordination Function

p

Protocolos para comunicaciones de voz

n n n

TDMA ciclo de trabajo bajo, eficiente energa FDMA cada canal usa frecuencia diferente CDMA cdigo diferente
PM2HW2N 2006 19

Grupo de Redes y Arquitecturas de Altas Prestaciones

Ejemplo: IEEE 802.11 DCF

p

Distributed coordinate function: modo ad hoc

n n n n n

Deteccin de portadora (CS) Virtual y fsica

p

Campo Network allocation vector (NAV), duracin

Binary exponential backoff RTS/CTS/DATA/ACK para paquetes unicast Envio de paquetes Broadcast son enviados una vez la portadora detectada Fragmentacin
p p

RTS/CTS reserva el tiempo pra el primer (frag + ACK) El primer (frag + ACK) reserva tiempo para el segundo fragmento Da por finalizada la transmisin al detectar un error

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

20

Ejemplo: IEEE 802.11 DCF

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

21

MAC - Eficiencia energtica

Energa es uno de los principales parmetros en el diseo de redes de sensores p Qu provoca la prdida de energa?
p
n n n n

Colisiones Sobreflujo - paquetes control Escucha innecesaria Tiempo muertos

p p

Trfico en rfagas Escucha innecesaria puede consumir 50100% de la potencia utilizada para recibir (Stemm97, Kasten)
PM2HW2N 2006 22

Grupo de Redes y Arquitecturas de Altas Prestaciones

MAC - Eficiencia energtica

p

TDMA vs. protocolos aleatorios

n n

TDMA puede reducir el el excesivo consumo energtico TDMA tiene problemas de escalabilidad y adaptabilidad
p

Dificil cambiar de manera dinmica el tamao del frame o la asignacin de ranuras ciando un nuevo nodo se agrega a la red Limita las comunicacin directa con el nodo cabeza de cluster

Protocolos aleatorios acomodan fcilmente la incorporacin de nuevos nodos y las comunicaciones multi-saltos
PM2HW2N 2006 23

Grupo de Redes y Arquitecturas de Altas Prestaciones

Protocolos TDMA
p

Bluetooth
n n n

Clustering (piconet) FH-CDMA entre clusters TDMA dentro de un cluster

p p

Control centralizado cabeza de clustercluster Comunicacin maestro-esclavo

Limitado a 8 nodos por cluster problema de escalabilidad

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

24

Protocolos TDMA
p

LEACH: Low-Energy Adaptive Clustering Hierarchy por Heinzelman, et al.

n n n

Similar a Bluetooth CDMA entre clusters TDMA dentro de cada cluster

p p p p

TDMA frame de tamao fijo Cabeza de Cluster cambia segn condiciones Los nodos se comunicacn slo con el nodo cabeza de cluster Slo los nodos cabea de cluster se comunican con la etacin base

Problema de escalabilidad
PM2HW2N 2006 25

Grupo de Redes y Arquitecturas de Altas Prestaciones

Protocolos TDMA
p

Auto-organizacin
n n n

Un conjunto de canales independientes

p

Banda de ferceunecias o cdigos

3

Comunicacin entre vecinos en ranuras 1 diferentes Ejemplo

p p

6 canales diferentes

A cada nodo se le asignan ranuras superframe

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

26

Protocolos TDMA
p

Auto - organizacin (Contd.)

n

Si un nodo tiene n vecinos

p

Usa n canales diferentes para comunicarse con cada uno de ellos n ranuras para enviar a cada uno de ellos y n ranuras para recibir de cada uno de ellos

Bajo uso ineficiente de la banda pasante

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

27

Protocolos aleatorios
p

PAMAS: Power Aware Multi-Access with Signalling

n n n

Mejora el consumo con respecto a MACA Evita la escucha inil nodo entra en estado inactivo (sleep) Canal de control
p p

RTS, CTS, tono ocupado para evitar colisin Paquetes probe para detectra los tiemnpos de transmisin de los vecinos Dos canales, es decir dos sistemas radio
PM2HW2N 2006 28

Mayor complejidad hardware

p

Grupo de Redes y Arquitecturas de Altas Prestaciones

Protocolos aleatorios
p

Piconet
n

Bajo consumo energtico

p

Sleep por 30s, beacon, y escucha por un momento Nodo transmisor debe recibir el beacon del receptor antes de transmitir Deteccin de portadora antes de envio de datos

Pueda ocurrir que un nodo tenga que esperar muchoi tiempo antes de poder enviar Deteccin de portadora y control de tasa de transmisin Distribucin justa del ancho de banda Evita la congestin
PM2HW2N 2006 29

Control de tasa de transmisin

n n n

Grupo de Redes y Arquitecturas de Altas Prestaciones

ZigBee

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

30

Historia
Proposals Proposal ZigBee Alliance formed Initial MRD RSI/TRD v0.2 to IEEE ZigBee

IEEE 802.15.4 PAR Proposals 1998 1999 2000

PM2HW2N 2006

Reviews 2002

Stand. Complete
31

2001

Grupo de Redes y Arquitecturas de Altas Prestaciones

Empresas promotoras

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

32

Grupos de trabajo
Arquitectura p Marco de aplicacin p Red p Seguridad p Interoperabilidad p Bsqueda de mercado
p

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

33

El Mercado de las Redes Inalmbricas

TEXT LONG GRAPHICS INTERNET HI-FI AUDIO STREAMING VIDEO DIGITAL VIDEO MULTI-CHANNEL VIDEO

< RANGE >

802.11b 802.11a/HL2 & 802.11g Bluetooth 2

LAN

SHORT

ZigBee

Bluetooth1

PAN

LOW

< DATA RATE

PM2HW2N 2006

>

HIGH

Grupo de Redes y Arquitecturas de Altas Prestaciones

34

Aplicaciones
seguridad HVAC AMR Control de alumbrado control de acceso Monitoreo pacientes Monitoreo estado fsico TV VCR DVD/CD
Edifcico Inteligentes Electrnica Usuario Final

ZigBee
Salud PC y Periifricos

ratn teclado joystick

gestin Control de procesos entorno energa

Control Industrial
PM2HW2N 2006

Residencial/ Alumbrado comercial

seguridad HVAC alumbrado control de acceso riego

35

Grupo de Redes y Arquitecturas de Altas Prestaciones

Desarrollo del Estndar

ZigBee Alliance n Mas de 50 empresas: fabricantes de semiconductores, proveedores de IP, etc. Cliente n Definicin de las capas alta, desde la capa red a la capa aplicacin, incluyendo perfiles de aplicacin ZigBee n Primeros perfiles publicados en 2004 Alliance p Grupo de trabajo IEEE 802.15.4 IEEE 802.15.4 n Capas MAC y fsica publicadas en Mayo 2003
p

APPLICATION

ZIGBEE STACK

SILICON

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

36

Frecuencias y tasas de transmisin

BANDA 2.4 GHz 868 MHz 915 MHz ISM COBERTURA Worldwide Europe ISM Americas 40 kbps TASA 250 kbps 20 kbps 10 # DE CANAL (ES) 16 1

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

37

Modelo de Referencia
Diseo de aplicaciones basado en perfiles Interfaz de aplicacin diseada usando perfiles generales Gestin de la topologa MAC, encaminamiento, descubrimiento y seguridad Acceso al canal y transporte fiable de datos, Transmisin y recepcin a travs del canal fsico
Grupo de Redes y Arquitecturas de Altas Prestaciones
PM2HW2N 2006

ZA1

ZA2 API

ZA n

IA1

IA n

UDP IP

ZigBee NWK

802.2 LLC MAC (SSCS)

IEEE 802.15.4 MAC (CPS) IEEE 802.15.4 PHY

38

Modelo de Referencia
p p p p

Basado en micro-controlador Pila de protocolos <32 k Capa simplificada ~4k Coordinadores requieren extra RAM
n n n

APLICACIONES INTERFAZ APLICACION SEGURIDAD CAPA RED

Star/Cluster/Mesh

Cliente

Base de datos Tabla de transacciones Tabla de vecinos

ZigBee Alliance

CAPA MAC CAPA MAC CAPA FISICA

2.4 GHz 915MHz 868 MHz

IEEE
802.15.4

Aplicacin

ZigBee Stack

Silicon

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

39

Estndar IEEE 802.15.4

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

40

IEEE 802.15.4 - Principios

p p

802.15.4 es un protocolo sencillo basado en la conmutacin de paquetes diseado para redes inalmbricas El acceso al canal es controlado usando el mtodo de Acceso Mltiple con Deteccin de Portadora y evitando la colisin (Carrier Sense Multiple Access with collision avoidance ) y de manera opcional basado en ranuras
n n n

ACK y opcionalmente con sincronizacin fsica Seguridad Tres bandas, 27 canales especificados
p p p

2.4 GHz: 16 canales, 250 kbps 868.3 M H z : 1 canal, 20 kbps 902-928 M H z: 10 canales, 40 kbps El tiempo de vida de la batera, latencias de controladores, sensores, monitoreo remoto, y dispositivos portables

Diseado teniendo en cuenta

p

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

41

Introduccin al Estndar IEEE 802.15.4

p

IEEE 802.15.4 publicado en Mayo de 2003

n

Fabricantes de Semiconductores
p

Transductores de muestreo, ICs y plataformas hardware/software para Clientes Alpha Definicin de primeros perfiles de aplicacin actividad organizada por la ZigBee Alliance

Usuarios
p

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

42

Estndar IEEE 802.15.4

p

Incluye las capas bajas (hasta la capa LLC)

n

LLC se basa en el estndard 802.1

Diseada para operar en diversas topologas: Estrella, Arbol y Malla

Caractersticas de la capa MAC: Asociacin, ACK, envio de tramas, control de acceso, validacin de la trama Baja complejidad : 26 primitivas en lugar de 131 primitivas de 802.15.1 (Bluetooth)

ZigBee Application Framework Networking AppLayer (NWK) Data Link Controller (DLC)
IEEE 802.15.4 LLC
IEEE 802.2 LLC, Type I

IEEE 802.15.4 MAC

IEEE 802.15.4 868/915 MHz PHY IEEE 802.15.4 2400 MHz PHY

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

43

IEEE 802.15.4 MAC

p

Tres tipos de dispositivos

n n n

Network Coordinator Full Function Device (FFD) Reduced Function Device (RFD)

p p p p

Estructura de frame simplificada Transferencia fiable de datos Seguridad AES-128 CSMA-CA

Grupo de Redes y Arquitecturas de Altas Prestaciones

PM2HW2N 2006

44