Professional Documents
Culture Documents
por
Jason Lester Hill
B. S. (Universidad de California, Berkeley) 1998 M. S. (Universidad de
California, Berkeley) 2000
una tesis doctoral presentada en satisfaccin parcial de los requisitos para
obtener el grado de
Doctor en Filosofa en
Ciencias de la Computacin de la
divisin de graduados de la
A DE CALIFORNIA, BERKELEY
Comit a cargo:
Presidencia Fecha
fecha
Copyright 2003
por
Jason Lester Hill
por
Jason Lester Hill
Doctor en Filosofa en Ciencias de la Computacin
Universidad de California en Berkeley el Profesor David Culler, Presidente
Tabla de
Contenidos ... ... ... ... i Lista de Figures: ... ... ... ... ... ... ... iv Captulo 1:
Introduccin ... ... ... ... ... ... ... 1 Captulo 2: Las redes inalmbricas de sensores
... ... ... ... ... ... ... ... 10 2.1 Red de sensores clases de
aplicaciones ... ... ... ... ... ... ... ... Medio Ambiente 11 2.1.1 Recoleccin de
Datos ... ... ... ... ... ... . 11 2.1.2 Supervisin de seguridad ... ... ... ... ... ... ... ...
Nodo 14 2.1.3 escenarios de seguimiento ... ... ... ... ... ... 16 2.1.4 Redes
hbridas ... ... ... ... ... ... ... ... 17 2.2 Evaluacin del Sistema
Parmetros ... ... ... ... ... ... ... 17 2.2.1 Vida ... ... ... ... ... ... ... ... 18 2.2.2
Cobertura ... ... ... ... ... ... 19 2.2.3 Costo y facilidad de
implementacin ... ... ... ... ... ... ... . 20 2.2.4 Tiempo de
respuesta ... ... ... ... ... ... ... ... 22 2.2.5 Precisin Temporal ... ... ... ... ... ... ... 22
2.2.6 Seguridad ... ... ... ... ... ... ... ... 23 2.2.7 Tasa efectiva de muestreo ... ... ...
... . 24 2.3 Evaluacin mtrica nodo Individual ... ... ... ... ... ... ... ... 25 2.3.1
Poder ... ... ... ... ... ... 2.3.2 Flexibilidad 26 ... ... ... ... ... ... ... . 26 2.3.3 Solidez ...
... ... ... ... ... ... 27 2.3.4 Seguridad ... ... ... ... ... ... ... ... 28 2.3.5
Comunicacin ... ... ... ... ... ... 28 2.3.6 Clculo ... ... ... ... ... ... ... 29 2.3.7
Sincronizacin de tiempo ... ... ... ... . 30 2.3.8 Tamao y
Costos ... ... ... ... ... ... ... 31 2.4 Capacidades de Hardware ... ... ... ... ... ... ... ...
2.4.1 Energa 31 ... ... ... ... ... ... ... ... 2.4.2 32 Radios ... ... ... ... ... ... ... ... 37
2.4.3 Procesador ... ... ... ... ... ... 43 2.4.4 Sensores ... ... ... ... ... ... 48 2.5 Rene
Diseo ... ... ... ... ... ... ... 50 2.5.2 Caractersticas de potencia de
referencia ... ... ... ... ... ... . Refinado 53 2.6 Planteamiento del
Problema ... ... ... ... ... ... ... ... 54 Captulo 3: Arquitectura de software de
sensores inalmbricos ... ... ... ... ... ... .. 56 3.1 Pequea Microthreading Sistema
Operativo (TinyOS) ... ... ... ... ... ... ... .. TinyOS 57 3.2 Modelo de ejecucin ... ...
... ... ... ... ... ... 58 3.2.1 Programacin basada en eventos ... ... ... ... ... ... ... ...
58 3.2.2 Tareas ... ... ... ... 59 3.2.3 Atomicidad ... ... ... ... ... ... ... .
TinyOS 60 3.3 Modelo de componentes ... ... ... ... ... ... ... 60 3.3.1 Tipos de
componentes ... ... ... ... ... ... ... ... 63 3.3.2 Permitiendo la migracin de
hardware/software lmite ... ... ... ... ... ... ... ... 65 3.3.3 Ejemplo Componentes ...
... ... ... . 66 3.3.4 Composicin de componentes ... ... ... ... ... ... ... ... 67 3.3.5
Aplicacin Paseo Por ... ... ... ... ... ... ... ... 70 3.4 AM Comunicacin Paradigma ...
... ... ... ... ... ... .. 72 3.4.1 Mensajes activos Descripcin
General ... ... ... ... ... ... ... ... 72 3.4.2 Pequea aplicacin Mensajes activos ... ...
... ... ... ... ... .. 73 3.4.3 Gestin de memoria tampn intercambio ... ... ... ... ... ...
... ... 75 3.4.4 Reconocimiento explcito ... ... ... ... ... ... ... ... 76 3.5
Componentes contenidos en TinyOS ... ... ... ... ... ... ... ... TinyOS 77 3.6
Evaluacin del Modelo ... ... ... ... ... ... ... TinyOS 3,7 78 Resumen ... ... ... ... ... ...
... 80 Captulo 4: Nodo Sensor inalmbrico Arquitectura ... ... ... ... ... ... ... .. 82
4.1 Requerimientos de comunicacin inalmbrica ... ... ... ... ... ... . 82 4.2
Cuestiones clave arquitectura debe abordar ... ... ... ... ... ... ... . 85 4.2.1
Concurrencia ... ... ... ... ... ... ... 86 4.2.2 Flexibilidad ... ... ... ... ... ... ... . 86 4.2.3
Sincronizacin ... ... ... ... ... ... ... ... 87 4.2.4 Disociacin entre RF y velocidad de
procesamiento ... ... ... ... ... ... ... . 88 4.3 Diseo inalmbrico tradicional ... ... ...
... ... ... 91 4.4 Arquitectura generalizada de un nodo sensor inalmbrico ... ... ...
... ... ... ... ... 93 4.5 Ventajas de Arquitectura ... ... ... ... ... ... ... ... 96 4.5.1
Concurrencia ... ... ... ... ... ... ... 96 4.5.2 Protocolo flexibilidad y precisin de
sincronizacin ... ... ... ... ... ... .. 100 4.6 Resumen ... ... ... ... ... ... 100 Captulo
5: Aproximacin de la arquitectura general: Mica ... ... ... ... ... ... ... .. 102 Mica
diseo 5.1 ... ... ... ... 103 5.1.1 Diagrama de bloques descripcin
general ... ... ... ... ... ... ... ... 103 5.1.2 Interfaz de radio Primas ... ... ... ... ... ...
5,2 106 Aceleradores Comunicacin ... ... ... ... . 107 5.3 Evaluacin ... .. 109
5.3.1 ... ... ... ... ... ... ... ... Administracin de la concurrencia. 110 5.3.2
Interaccin entre RF y ruta de datos velocidad ... ... ... ... ... ... ... ... 5.3.3
Flexibilidad 111 interfaz ... ... ... ... ... ... ... ... 112 5.4 Azul: seguimiento a
Mica ... ... ... ... ... ... ... 5.4.1 CPU 120 ... ... ... ... 120 5.4.2
Radio ... ... ... ... ... ... ... ... 121 5.5 Resumen ... ... ... ... ... ... 122 Captulo 6:
Arquitectura integrada para nodos sensores inalmbricos Espec ... ... ... ... ... ... .. 124 6.1.1 Descripcin de alto nivel ... ... ... ... ... ... ... ..
125 6.1.2 Diagrama de bloques General ... ... ... ... ... ... .. 126 6.1.3 Radio
& Back End Sub bloques ADC ... ... ... ... ... ... ... .. 134 6.1.4 Registros de
frecuencia digital ... ... ... ... ... ... ... .. 135 6.1.5 Caractersticas fsicas ... ... ... ...
... ... ... ... 136
Ii
6.2 Rendimiento ... ... ... ... ... ... 138 6.2.1 Deteccin Smbolo de
inicio ... ... ... ... ... ... ... ... 139 6.2.2 Manejo de interrupciones generales ... ... ...
... ... ... ... . 140 6.2.3 Programa Gestin de memoria ... ... ... ... ... ... ... .. 141
6.2.4 Extraccin de distribucin ... ... ... ... ... ... ... Compatibilidad con el cifrado
142 6.2.5 ... ... ... ... ... ... 143 6.2.6 E/S de Memoria y
serializacin ... ... ... ... ... ... . 144 6.2.7 Primitivas no
incluido ... ... ... ... ... ... ... ... 145 6.3 Costo de flexibilidad ... ... ... ... ... ... ... 146
6.4 Resumen ... ... ... ... ... ... 147 Captulo 7: Aplicaciones de demostracin y
Rendimiento ... ... ... ... ... ... ... . Medio ambiente 149 7.1 Monitorizacin de
datos ... ... ... ... ... ... ... .. 149 7.2 Anlisis emprico de las mejoras de
rendimiento ... ... ... ... ... ... ... ... 7.2.1 Prueba 150 Hardware ... ... ... ... ... ... ...
153 7.3 29 Palmas ... ... ... ... ... 154 7.3.1 Descripcin de la aplicacin ... ... ... ...
... ... ... ... 154 7.3.2 Sub componentes clave/bloques de
aplicacin ... ... ... ... ... ... .. 156 7.3.3 Importancia de procesamiento de la
red ... ... ... ... ... ... ... ... 7,4 159 Z-Car Tracking ... 159 7.4.1 Descripcin de la
aplicacin ... ... ... ... ... ... ... ... 160 7.5 Conclusin ... ... ... ... ... ... ... ... 165
Captulo 8: Trabajos relacionados con ... ... ... ... ... ... ... ... TinyOS 166 8,1
Trabajo ... ... ... ... ... ... ... 8.1.1 166 Robots Inalmbrica ... ... ... ... ... ... . 166
8.1.2 Control de Acceso a Medios de Enrutamiento y ... ... ... ... ... ... ... .. 168
8.1.3 Sincronizacin de tiempo ... ... ... ... ... ... ... .. 168 8.1.4 Multi-Hop
optimizacin de rutas ... ... ... ... ... ... ... .. TinyDB 169 8.1.5 ... ... ... ... ... ... 170
8.2 Las plataformas inalmbricas ... ... ... ... ... ... ... 171 8.2.1 Polvo
inteligente ... ... ... ... ... ... ... 171 8.2.2 Bluetooth ... ... ... ... ... ... ... Zigbee
(802.15.4) 172 8.2.3 ... ... ... ... ... ... ... 173 8.2.4 Pico Radio ... ... ... ... ... ... ...
Chipcon CC1010 174 8.2.5 ... ... ... ... ... ... ... ... 174 8.3 Sistemas Operativos
Integrados ... ... ... ... ... ... 175 Captulo 9: Conclusiones ... ... ... ... ... ... ... ...
177 Bibliografa ... ... ... ... ... ... ... 182
III
Lista de figuras:
Figura 1-1: DOT - red de sensores inalmbricos dispositivo diseado para ser el
tamao aproximado de un trimestre. Dispositivos del futuro se seguir ms
pequeos, ms baratos y ms duradera. 2 De
la Figura 1-2: posible despliegue de ac-hoc red inalmbrica integrada para la
agricultura de precisin. Los sensores detectan los niveles de luz, temperatura
y humedad de los suelos en cientos de puntos a travs de un campo y
comunicar sus datos a travs de una red multi-hop para su anlisis. 4
Figura 1-3: Diseo Tecnologa linaje de Mote. Cunas (comn fuera de las
estanteras) prototipos a la weC plataforma. Ren entonces evolucionado para
permitir expansin del sensor y cientos de aplicaciones atractivas. El punto
nodo fue arquitectnicamente el mismo como Rene pero reducido a un cuarto
de tamao. Mica, que se analizan en profundidad en esta tesis -realizado
importantes mejoras en la arquitectura con el fin de aumentar el rendimiento y
la eficacia. Representa la especificacin completa visin integrado CMOS. 7
Figura 2-1: caractersticas de la batera de litio, alcalinas y pilas NiMH. Las
caractersticas de la descarga de las bateras alcalinas, es esencial para el
diseo de un sistema para tolerar una amplia gama de tensiones de entrada.
33 Figura 2-2: consumo de energa y la capacidad de corriente de que se
dispone. 48 Figura 2-3: Imgenes de la Rene plataforma red de sensores
Nodos azules tienen un 4-6x mayor duracin de la batera de Mica con pilas
alcalinas. 121 Figura 6-1: El nico nodo Especificaciones chip fotografiado al
lado de un bolgrafo. 124 Figura 6-2: Diagrama de bloques de la especificacin,
el nico chip wireless mote. 127 Figura 6-3: diseo de chip nico mote. Gran
bloque central contiene CPU, temporizadores y
Captulo 1: Introduccin
Figura 1-1: DOT - red de sensores inalmbricos dispositivo diseado para ser el
tamao aproximado de un trimestre.
Dispositivos del futuro se seguir ms pequeos, ms baratos y ms duradera.
simplemente hay que dar un cuarto de tamao, como la que se ilustra en la
Figura 1-1, en cada punto de deteccin. La red puede ser gradualmente
extendida por simplemente aadir ms dispositivos - no hay rectificacin o
configuracin compleja. Con los dispositivos presentados en esta tesis, el
sistema sera capaz de supervisin de anomalas durante varios aos en un
solo juego de pilas.
Adems de reducir drsticamente los costes de instalacin, las redes
inalmbricas de sensores
tienen la capacidad de adaptarse de forma dinmica a los entornos
cambiantes. Mecanismos de adaptacin pueden responder a los cambios en las
topologas de red o puede hacer que la red de cambio drsticamente entre
diferentes modos de funcionamiento. Por ejemplo, la misma red integrada de
supervisin de fugas en una fbrica de productos qumicos pueden ser
reconfiguradas en una red diseada para localizar el origen de la fuga y realizar
un seguimiento de la difusin de gases txicos. La red podra dirigir a los
trabajadores de la ruta ms segura para una evacuacin de emergencia.
Sistemas inalmbricos actuales slo tocan la superficie de las posibilidades
derivadas de
la integracin de comunicacin de baja potencia, deteccin, almacenamiento
de energa, y la computacin.
2
los nodos falla, una nueva topologa sera seleccionado y la red global seguir
para entregar los datos. Si ms nodos se colocan en el campo, se crean ms
oportunidades potenciales de enrutamiento.
Existen numerosas investigaciones en el desarrollo de nuevos algoritmos para
la
agregacin de los datos [ 1], de enrutamiento ad hoc [ 2-4], y distribuidos de
procesado de seal en el contexto de las redes inalmbricas de sensores [5, 6].
Como los algoritmos y protocolos de red de sensores inalmbricos son
desarrollados, deben ser apoyadas por una de bajo consumo, eficiente y
flexible plataforma de hardware.
Esta tesis se centra en el desarrollo de la arquitectura del sistema es necesario
para satisfacer las
necesidades de las redes de sensores inalmbricos. Un reto en el diseo de las
redes de sensores inalmbricos es hacer frente a las severas limitaciones de
recursos en los diferentes dispositivos.
Figura 1-3: Diseo Tecnologa linaje de Mote. Cunas (comn fuera de las
estanteras) prototipos a la weC plataforma. Ren entonces evolucionado para
permitir expansin del sensor y cientos de aplicaciones atractivas. El punto
nodo fue arquitectnicamente el mismo como Rene pero reducido a un cuarto
de tamao. Mica, que se analizan en profundidad en esta tesis -realizado
importantes mejoras en la arquitectura con el fin de aumentar el rendimiento y
la eficacia. Representa la especificacin completa visin integrado CMOS.
Tanto la mica y Spec nodo son utilizados para justificar nuestra afirmacin de
que
arquitectura del sistema ptimo para las redes inalmbricas de sensores es
tener un solo controlador central conectado directamente a un modo de bajo
consumo de energa a travs de un transmisor de radio rica interfaz que es
compatible con el hardware de asistencia primitivas de comunicacin. A
diferencia de tener una particin jerrquica de los recursos de hardware
Los principales aportes de este trabajo son: (1) una arquitectura general que
cumple con las
estrictas exigencias de flexibilidad y eficiencia de las redes de sensores
inalmbricos, (2) una implementacin de la arquitectura actual con
microcontrolador y bajo consumo de energa, tecnologa de radio (3) un
sistema operativo que complementa las capacidades de hardware y
proporciona soporte para aplicaciones de red de sensores, (4) un chip
integrado en una sola plataforma de hardware CMOS para su uso en redes de
sensores inalmbricos y (5) una demostracin de la flexibilidad de esta
arquitectura de varias nuevas aplicaciones de demostracin.
Esta tesis est organizada en 9 captulos. El captulo 2 presenta tres
escenarios de aplicacin y una descripcin general de los requisitos para las
redes inalmbricas de sensores. Se tiene la intencin de proporcionar los
antecedentes necesarios para una comprensin general de las cuestiones
examinadas en captulos posteriores. Adems, el Captulo 2 ofrece una
descripcin general de las prestaciones de los modernos bloques de hardware.
Culmina en la descripcin de la primera generacin de nodo sensor utilizado
como una base de comparacin. El Captulo 3 se presenta la arquitectura
general para el sistema operativo TinyOS y la lista de componentes incluidos.
TinyOS es un sistema operativo basado en eventos altamente eficiente con un
modelo de componentes. Desempea un papel fundamental en la capacidad
de exponer las arquitecturas de hardware que presentamos.
El Captulo 4 se describen los aspectos crticos del diseo que debe ser
abordado por una red de sensores inalmbricos plataforma. Nos referimos a las
Abeja 8 Mica ha utilizado con xito en cientos de mundo real sensor las
implementaciones de red. El Captulo 6 se presenta la especificacin un solo
chip nodo en el que la comunicacin, computacin y almacenamiento se
combinan en un 2,5 mm x 2,5 mm morir. Spec es una realizacin plena de la
arquitectura generalizada. Representa el futuro de especificaciones de
hardware de red de sensores inalmbricos.
Captulo 7 preajustes un panorama general y un anlisis de varias aplicaciones
de demostracin. Este anlisis ponen de relieve el impacto en el rendimiento
de la arquitectura. Adems, las aplicaciones presentadas demuestran la
flexibilidad y validar la plataforma.
El Captulo 8 ofrece un estudio de los trabajos afines. Esto incluye un resumen
de
los esfuerzos de investigacin que se han superpuesto en la parte superior del
sistema se presentan as como otras actividades inalmbricas. El Captulo 9 se
presenta un resumen de las tesis y concluye con una prediccin de las
tendencias tecnolgicas futuras.
9
de transferencia de datos, muy larga vida til. En escenario de uso tpico, los
nodos se distribuyen uniformemente sobre un entorno al aire libre. Esta
distancia entre nodos adyacentes ser mnima y sin embargo la distancia en
toda la red.
Despus de la implementacin, los nodos deben primero descubra la topologa
de la red y
las estrategias de enrutamiento ptimo estimado [ 10]. La estrategia de
enrutamiento se pueden utilizar para enrutar datos a un punto central de
recogida. En las aplicaciones para la vigilancia del medio ambiente, no es
indispensable que los nodos de enrutamiento ptimo desarrollo de las
estrategias de las propias. En cambio, es posible calcular la topologa de
enrutamiento ptimo fuera de la red y, a continuacin, comunicar la
informacin necesaria a los nodos segn sea necesario. Esto es posible porque
la topologa fsica de la red es relativamente constante. Mientras que el tiempo
variante naturaleza de comunicacin por radiofrecuencia puede causar
conectividad entre dos nodos de forma intermitente, la topologa general de la
red se mantiene relativamente estable.
Recogida de datos medioambientales suelen utilizar aplicaciones basada en
rbol
las topologas de enrutamiento donde cada rbol de ruta se basa en una alta
capacidad de los nodos que hunden los datos. Los datos se transmiten de
forma peridica nio nodo a nodo principal de la estructura de rbol hasta que
llega al receptor. rbol de recopilacin de datos basado cada nodo es
responsable de enviar los datos de todos sus descendientes. Los nodos con un
gran nmero de descendientes transmitir muchos ms datos de nodos hoja.
Estos nodos puede convertirse rpidamente en embotellamientos energticos
[11, 12].
Una vez que la red est configurada, cada nodo peridicamente muestras sus
sensores y
transmite sus datos hasta el rbol de ruta y volver a la estacin base. En
muchos casos, el
proporcional al nmero de hijos que tiene. En una red lineal, cada nodo podra
tener un solo hijo. Esto permitira distribuir uniformemente el consumo de
energa de la red.
La norma aceptada para sistemas de seguridad hoy en da es que cada uno se
debe
un objeto a travs de un etiquetado regin del espacio vigilado por una red de
sensores. Hay muchas situaciones en las que uno quisiera para realizar un
seguimiento de la ubicacin de los valiosos activos o personal. Sistemas de
control de inventario intento para realizar el seguimiento de objetos mediante
la grabacin del ltimo punto de control que un objeto pasa a travs. Sin
embargo, con estos sistemas, no es posible determinar la ubicacin actual de
un objeto. Por ejemplo, UPS seguimiento de cada envo mediante el escaneo de
un cdigo de barras cada vez que pasa a travs de un centro de enrutamiento.
El sistema se colapsa cuando los objetos no desde el punto de control de flujo
de control. En el tpico ambiente de trabajo es poco prctico esperar que
continuamente objetos que se pasan por los puestos de control.
Con las redes inalmbricas de sensores, los objetos pueden ser rastreados por
simplemente marcado
con un pequeo nodo sensor. El nodo sensor ser objeto de seguimiento a
medida que se desplaza a travs de un campo de nodos de sensores que se
implementan en el medio ambiente en lugares conocidos. En lugar de percibir
los datos ambientales, estos nodos se van a implementar en el sentido de los
mensajes DE RF los nodos conectados a diversos objetos. Los nodos pueden
ser utilizados como las etiquetas activas que anuncian la presencia de un
dispositivo. Una base de datos se puede utilizar para registrar la ubicacin de
objetos con seguimiento relativo al conjunto de nodos en lugares conocidos.
Con este sistema, es posible que preguntar de dnde se encuentra un objeto, y
no slo en la ltima vez que se captura [ 13].
A diferencia de teleobservacin o las redes de seguridad, el nodo aplicaciones
de seguimiento, de manera continua
los cambios de topologa se mueva como nodos a travs de la red.
16 Mientras que la conectividad
2.3.1 Capacidad
de atender a las mltiples necesidades de las aplicaciones de los nodos de
sensores individuales deben ser
increblemente bajo consumo de energa. A diferencia de los telfonos mviles,
con consumo de energa promedio medido en cientos de miliamperios y multida vida, el consumo medio de energa de los nodos de la red de sensores
inalmbricos debe medirse en micro amperios. Este ultra-funcionamiento de
bajo consumo slo se puede lograr con la combinacin de ambas de baja
potencia bajo los componentes de hardware y ciclo de trabajo de tcnicas de
funcionamiento.
Durante la actividad, comunicacin por radio, constituyen una fraccin
significativa
del nodo de presupuesto total de energa. Algoritmos y protocolos deben ser
desarrollados para reducir la actividad siempre que sea posible. Esto se puede
conseguir mediante computacin localizada para reducir los flujos de datos que
se genera por medio de sensores y protocolos especficos a travs de la
aplicacin. Por ejemplo, eventos de varios nodos de sensores se pueden
combinar entre s por un grupo local de nodos antes de transmitir un resultado
nico en toda la red de sensores.
El debate sobre las fuentes de energa de que disponemos muestran que un
nodo debe consumir
menos de 200 uA en promedio por un perodo de un ao en un par de pilas AA.
En contraste, el consumo de energa promedio de un telfono celular es
normalmente de ms de 4000 uA, una diferencia 20 veces.
2.3.2 Flexibilidad
Puede que sea necesario realizar una FFT en tiempo real de datos entrantes
con el fin de detectar un evento de alto nivel.
Adems de poder local proceso, refinar y desechar las lecturas de los sensores,
puede
resultar beneficioso para combinar los datos con sensores vecinos antes de la
transmisin a travs de una red. Tan compleja onda sensor puede ser reducido
a eventos clave, los resultados de varios nodos pueden ser sintetizadas. Este
procesamiento de red requiere recursos informticos adicionales.
En nuestra experiencia, 2-4 MIPS de procesamiento son necesarias para
implementar la
comunicacin por radio los protocolos que se utilizan en las redes inalmbricas
de sensores. Ms all de eso, la aplicacin procesamiento de datos puede
consumir una cantidad arbitraria de clculo en funcin de los clculos que se
realizan.
2.3.7 Sincronizacin de tiempo
con el fin de apoyar tiempo lecturas del sensor y correlacin baja ciclo de
trabajo funcionamiento
de nuestra aplicacin de recopilacin de datos, los nodos deben ser capaces de
mantener sincronizacin temporal precisa con otros miembros de la red. Los
nodos necesidad de dormir y despertar, de tal manera que pueden
comunicarse peridicamente. Los errores en la distribucin, crear ineficiencias
que dan como resultado un mayor ciclos de trabajo.
En sistemas distribuidos, deriva de relojes aparte con el tiempo debido a la
imprecisin de
cronometraje mecanismos. Dependiendo de la temperatura, voltaje, humedad,
tiempo osciladores operan en frecuencias ligeramente diferentes. De alta
precisin mecanismos de sincronizacin debe ser continuamente a compensar
estas inexactitudes.
30
2.4.1 Energa
como el consumo de energa de los componentes del sistema se expresa a
menudo en
miliamperios, bateras en general han sido clasificados en miliamperios-hora
(mAh). En teora una 1000 mAh batera podra apoyar un procesador que
consume 10 mA durante 100 horas. En la prctica esto no siempre es cierto.
Debido a qumica de la batera, los niveles de corriente y voltaje varan en
funcin de cmo la energa se extrae de la batera. Adems, como las bateras
de sus cadas de tensin. Si el sistema no es tolerante a una disminucin de la
tensin puede que no sea posible hacer uso de toda la capacidad nominal de la
batera. Por ejemplo, una pila alcalina 1,5 V no se considera vaco por el
fabricante hasta que se transmita slo .8 V [ 18].
2.4.1.1 Tecnologas de bateras
comunes son tres tecnologas de bateras que son aplicables a
las redes inalmbricas de sensores, alcalinas, litio, Nquel Metal Hidruro. Una
batera alcalina AA tiene una potencia nominal de 1,5 V, pero durante la
operacin, que va desde 1,65 a 8 V como se muestra en la Figura 2-1
3 y tiene una capacidad nominal de 2850 mAh. Con un volumen de slo 8,5 cm
, tiene una densidad de energa de
3 aprox 1500 Julios/cm . Al mismo tiempo que proporciona un bajo costo y de
alta capacidad, la fuente de energa, los
principales inconvenientes de las pilas alcalinas son el amplio rango de tensin
que debe ser tolerado, y su gran tamao fsico. Adems, vida ms all de los 5
aos no se puede conseguir porque de autodescarga de la batera. La vida til
de una batera alcalina es aproximadamente de 5 aos.
Las bateras de Litio proporcionan una increble fuente de alimentacin
compacta. Los ms pequeos
las versiones son slo unos pocos milmetros de dimetro. Adems,
proporcionan un voltaje constante
Caractersticas de la batera
de litio 32 curva de descarga
de la batera alcalina curva de descarga energa Desnsity
4500 4000 3500 3000 2500 de litio CR2032 Litio Tadiran
pilas alcalinas AA m/c J AA NiMH 2000 1500 1000 500 0 1
Figura 2-1: caractersticas de la batera de litio, alcalinas y pilas NiMH. Las
caractersticas de la descarga de las bateras alcalinas hacen que sea esencial
para el diseo de un sistema para tolerar una amplia gama de tensiones de
entrada de
suministro que decae poco ya que la batera est agotada. Los dispositivos que
funcionan con bateras de litio no tienen que ser tan tolerante a los cambios de
tensin como dispositivos que funcionan con pilas alcalinas. Adems, al
contrario de las pilas alcalinas, las pilas de litio son capaces de funcionar a
temperaturas de hasta -40 oC. La ms comn es la pila de litio CR2032
3 [ 19]. Tiene una calificacin de 3V, 255 mAh y vende por slo 16 centavos.
Con un volumen de 1 cm,
y densidad de energa es de 2400 J/cm 3 . Adems de las tradicionales bateras
de litio, tambin hay pilas de litio Tadiran especializados que tienen densidades
tan altas como 4000 J/cm 3 y tolerar un amplio rango de temperaturas. Uno de
los inconvenientes de las bateras de litio es que a menudo tienen muy bajas
corrientes de descarga nominal. UN D-tamao de la celda Tadiran batera tiene
una
33
corriente nominal de descarga de 3 mA. Esto se puede comparar con una pila
alcalina AA de tasa nominal de descarga de 25 mA.
Las bateras de hidruro de nquel-metal son la tercera mayor tipo de batera.
Tienen la
ventaja de ser fcilmente recargable. La desventaja de que las bateras
recargables es una importante disminucin de densidad de energa. Una
tenga en cuenta esta cifra como seguimos para evaluar los componentes del
sistema.
2.4.2
Subsistema de radio La radio es el sistema ms importante de un nodo sensor
inalmbrico ya
que es el principal consumidor de energa de nuestros tres escenarios de
aplicacin. Moderno de baja potencia y corto alcance los transceptores
consume entre 15 y 300 milivatios de potencia al enviar y recibir. Una
observacin clave de hardware es que baja potencia radios consumen
aproximadamente la misma cantidad de energa en modo recibir o transmitir.
Esta energa se consume si la radio est encendida, el tiempo es o no recibir
datos reales. La potencia emitida por la antena slo representa una pequea
fraccin del consumo de energa del transceptor. Una fraccin significativa de
funcionamiento interno.
Debido a esto, el costo total de comunicaciones de radio puede ser fcilmente
dominado por el consumo de receptor - una mtrica que a menudo se hace
caso omiso en wireless estudios.
37
a 200 metros. El uso de una radio con una sensibilidad de -100 dBm en lugar
de una radio de - 85 dBm le permitir disminuir la potencia de transmisin por
un factor de 30 y alcanzar el mismo rango.
2.4.2.2 Tipo de modulacin
una caracterstica clave de cualquier dispositivo RF es el mecanismo de la
modulacin. Ms
informacin comunicarse por radio una modulacin RF portadora. La
modulacin estndar son mecanismos modulacin de amplitud y frecuencia
modulada. Modulacin de amplitud es el ms fcil de codificar y decodificar,
pero es el ms susceptible al ruido.
Debido a que los datos se codifican en la fuerza de la transmisin, ruido
externo se aade a la seal. En contraste, la frecuencia de modulacin basada
es menos susceptible al ruido debido a que todos los datos se transmiten en el
mismo nivel de potencia.
2.4.2.2.1 Frecuencia gil radios
"P=C 2V F". Esta relacin indica que el consumo de energa del controlador se
escala linealmente con la frecuencia. Sin embargo, el tiempo de ejecucin es
inversamente proporcional a la frecuencia. El impacto del cambio de la
frecuencia es insignificante, porque esto est compensado por el cambio en
tiempo de ejecucin por lo que no hay cambio en el uso de energa. Si se
utilizan tcnicas para poder entrar bajo los estados de sueo no hay una
ventaja significativa a reducir o aumentar la velocidad de la CPU.
La variable crtica para determinar la velocidad computacional necesaria para
un
nodo sensor inalmbrico es la cantidad de anlisis de datos y de
procesamiento de la red que debe llevarse a cabo. La CPU debe ser capaz de
responder a la realidad de los plazos exigidos por el procesamiento de los
datos.
2.4.3.5 Memoria
En general, los nodos de sensores slo requieren pequeas cantidades de
memoria de almacenamiento y programa. Los datos que se almacenan son
nicamente durante un plazo suficiente para que pueda ser analizado y, a
continuacin, se transmiten a travs de la red a la estacin base. En general,
las modernas basadas en memoria flash microcontroladores contener entre 1 y
128 KB de chip de almacenamiento de programa. Esto puede ser utilizado
como memoria del programa y como almacenamiento temporal de datos.
Adems, contienen entre 128 y 32 KB de ram de datos que pueden ser
utilizados para la ejecucin del programa.
Moderna tecnologa flash actualmente produce memoria densidades de
almacenamiento hacia arriba de
150 KB por milmetro cuadrado en un .25 micras proceso [ 25]. Este es
significativamente superior al de Intel densidad SRAM registro reciente de 60
KB por milmetro cuadrado mediante un proceso de 90 nm [ 26]. Mientras que
en la actualidad slo se pueden alcanzar densidades de almacenamiento de los
chips que se dedican a realizar una funcin especfica, podemos concluir que
no hay
46
47
ser utilizadas para mostrar los valores digitales o el estado. Una foto-sensor
representa un dispositivo de entrada analgica con simples lneas de mando.
En este caso, una lnea de control activa y desactiva el sensor, reduciendo el
consumo de energa a travs de la foto de resistencias cuando no est en uso.
La seal de entrada se pueden dirigir a la ADC interno muestra en forma
continua o modos.
2.5.2 Caractersticas de
la Potencia base A908535 microcontrolador consume slo 5 mA, cuando
funciona a 4 Mhz
Adems, tiene dos estados de bajo consumo de energa - inactivo y dormir.
Cuando en el estado de reposo, el
activo. Debido a que la CPU debe inspeccionar cada llegar poco, no es posible
introducir un modo de inactividad de baja energa mientras se realiza la
exploracin para el inicio de un paquete. Incluso si hacemos caso omiso de los
consumo de potencia activa, el nodo se consume aproximadamente 8 mA para
buscar datos vlidos.
2.6 Refinado Declaracin Del Problema
Los posibles escenarios de uso de las redes inalmbricas de sensores son
innumerables. Con el fin
de reducir el espacio de problemas, hemos optado por centrar la atencin en
tres diferentes escenarios de aplicacin que creemos son representativos de
una gran parte de las posibilidades de las aplicaciones. Estos tres escenarios,
acopio de datos sobre el medio ambiente, vigilancia,
tienen varias tareas pendientes. Una cola PEPS ha demostrado ser adecuado
para todas las aplicaciones escenarios hemos intentado hasta la fecha.
3.2.3 Atomicidad
adems de proporcionar un mecanismo de clculo de larga duracin, el
(el transceptor est en modo envo o recepcin, la actual tasa de bits, etc. ).
La RFM consume interrupciones de hardware que se transforman en la RX poco
eventos o a la TX poco hechos, dependiendo del modo de funcionamiento. No
hay tareas en el modo RFM porque el propio hardware proporciona la
concurrencia. Este modelo de abstraccin de los recursos de hardware pueden
escalar desde muy simples recursos, al igual que los pines de E/S, bastante
complejos, como el cifrado los aceleradores.
Los componentes de hardware sinttico simular el comportamiento de
hardware avanzado. Un
buen ejemplo de ese componente es el componente Radio Byte (consulte la
Figura 3-1). Los cambios en los datos o de la RFM mdulo y seales cuando
todo un byte ha finalizado. Las tareas internas realizar simple codificacin y
decodificacin de los datos.
Conceptualmente, este componente es el mayor equipo de estado que se
podra convertir en el hardware directamente. Desde el punto de vista de los
niveles ms altos, este componente proporciona un
init send_msg (dir,tipo,datos) potencia(modo)
68,
Que contiene una lista de los componentes que se utilizan, as como las
conexiones lgicas entre los componentes. El xito del modelo de componentes
TinyOS condujo al desarrollo un lenguaje especializado llamado NESC que
ayuda a facilitar la expresin de estas conexiones lgicas [ 36].
La descripcin de la aplicacin los archivos se pueden considerar como una
lista de piezas y un
esquema elctrico. Estos archivos de descripcin se dividen en dos secciones.
La primera seccin contiene los mdulos a incluir en la solicitud. La segunda
seccin del archivo muestra las conexiones entre cada uno de los
componentes. Este diagrama de cableado toma la forma de las listas de los
puertos que estn conectadas lgicamente. Cada lnea del archivo contiene un
par de interfaces de mdulos que se van a conectar con una red de cableado.
La figura 3-5 contiene y ejemplo archivo de descripcin de un simple NESC
aplicacin.
Para enviar el caso a tantos lugares como sea necesario. La salida del NESC
compilador C estndar es un archivo que contiene todos los componentes de la
aplicacin, as como todos los vnculos necesarios.
3.3.5 Aplicacin Paseo Por
Con el fin de mostrar qu aplicaciones en TinyOS, caminamos a travs de una
sencilla
aplicacin que se incluye en la versin 1.0 TinyOS. La aplicacin, HACER
PARPADEAR, simplemente se enciende y se apaga el LED del sistema binario
contar. Si bien esta aplicacin podra ser fcilmente sin la ayuda de los
modelos TinyOS, pone de manifiesto algunas de los conceptos clave de TinyOS.
La figura 3-4 muestra la descripcin del mdulo para el parpadeo
componente principal de la aplicacin (de BlinkM.cn). El mdulo de
declaracin, se puede ver que el BlinkM componente proporciona la interfaz
StdControl TinyOS y utiliza la interfaz de reloj y los LED interfaz. Este archivo de
interfaz describe completamente lo que funcionalidad debe ser proporcionada
por otras partes del sistema de este componente para funcionar
Con el fin de hacer los mensajes activos modelo de comunicacin una realidad,
ciertas
primitivas debe ser proporcionada por el sistema. Creemos que las tres
primitivas son necesarios: mejor esfuerzo transmisin de mensajes con
agradecimientos, direccionamiento y envo.
Las aplicaciones ms exigentes pueden necesidad de construir ms
funcionalidad en la parte superior de estas primitivas, pero que se deja para los
desarrolladores de aplicaciones para decidir. Con la creacin de la mnima del
ncleo de un sistema de comunicacin, todas las solicitudes sern capaces de
construir en la parte superior. Adems, es probable que exista una gran
variedad de dispositivos con diferentes capacidades de comunicacin fsica y
necesidades. Con la construccin de la comunicacin como componentes
separados del ncleo en el modelo de componentes TinyOS, los desarrolladores
pueden elegir que las implementaciones de los componentes bsicos que
necesitan. Esto puede tomar la forma de seleccin de elementos de una
coleccin de componentes que realizan diferentes niveles de deteccin y
correccin de errores. Sin embargo, proporcionando una interfaz coherente de
primitivas de comunicacin, los desarrolladores de aplicaciones pueden
transferir fcilmente sus aplicaciones a diferentes plataformas de hardware.
Al igual que habr varias implementaciones de los componentes bsicos para
el
desarrollador para escoger entre diversas otras extensiones estarn
disponibles, como entrega fiable. Esto es similar al diseo de Horus [ 37], que
han intentado modular basado en PC protocolos de comunicacin donde los
desarrolladores de aplicaciones pueden elegir entre una gran variedad de
bloques de construccin incluyendo el cifrado, el control de flujo y fragmentaci
n de paquetes.
Es muy ventajoso para ser capaz de personalizar los protocolos cuando se trata
de red los sensores debido a su extrema las limitaciones de ejecucin y su gran
diversidad de hardware fsico.
74
Adems, hay una coleccin de aplicaciones de ejemplo que muestran el uso del
sistema TinyOS. La figura 3-6 contiene una lista de los componentes
contenidos en el
TinyOS 1.0 Componentes del sistema
BapM.nc Beaconless ad-hoc Contador protocolo de enrutamiento.nc IdentC
contador incrementa continuamente.nc Componente para recuperar y
establezca el nodo identidad IntToLedsM.nc mostrar un valor entero en los LEDs
IntToRfmM.nc Informe un valor entero en el componente de radio que
continuamente las muestras y OscopeM.nc informes y canal ADC ResetC.nc
restablecimiento del sistema componente RfmToIntM.nc Recibir y entero en la
radio va Multi-hop paquete de enrutamiento y generar valor iteger SenseToInt
lectura del sensor.nc de la ADC TinyAlloc.nc TinyDB asignador de memoria para
aplicaciones de base TinyOS ADCM.nc interfaz a la ADC AMStandard.nc
Mensajes activos implemetnation ByteEEPROM.nc acceso componet CRCPacket
EEProm.nc paquete CRC calculator ClockC.nc de componentes de distribucin
CrcFilter.nc GenericComm CRC filtro de paquetes genricos de comunicacin.nc
de pila Uso general I2CPacketC.nc protocolo I2C aplicacin LedsC.nc interfaz
LED LoggerM.nc Interfaz para registrar datos en el chip flash NoCRCPacket.nc
paquete de componentes sin clculo del CRC PotM.nc control intensidad de
seal RFM.nc interfaz de Radio TR1000 RadioCRCPacket.nc TR1000 interfaz de
paquetes con CRC RadioNoCRCPacket.nc TR1000 interfaz de paquetes sin CRC
RandomLFSR.nc Generador de Nmeros Aleatorios SecDedRadioByteSignal.nc
componente Forward error correction TimerM.nc multi-aplicacin mdulo
temporizador UARTComm.nc pila las comunicaciones en UART UART.nc mdulo
interfaz UART UARTNoCRCPacket.nc comunicacin UART pila sin CRC
voltagem.nc componente medicin de la tensin de la batera Figura 3-6: Lista
de componentes contenidos en TinyOS 1.0 . Los desarrolladores de la
aplicacin seleccione en esta coleccin de nivel de sistema y componentes
para crear la aplicacin deseada atributos.
Resumen
TinyOS TinyOS 3.7 es un sistema operativo diseado especficamente para
atender las necesidades de
las redes de sensores inalmbricos. Est basado en un motor de ejecucin
orientada a eventos que proporciona simultneamente eficiencia y
concurrencia de grano fino. TinyOS basadas en
paquetes de energa de la CPU recepcin % desglose de tareas Componentes
utilizacin (nj/bit) AM 0,05 % 0,02 % 0,33 1,12 % Paquete 4,58 0,51 %
Controlador Radio 26.87% 12.16% 182,38 Radio decodificar rosca 5,48 % 2,48
% 37,2 RFM 66.48% 30.08% 451,17 Recepcin de radio - - 1350 vaco - 54.75%
Total 100,00 % 100,00 % 2028,66
% de uso de CPU transmisin de paquetes Componentes Energa desglose del
trabajo utilizacin (nj/bit) SOY 0,03 % 0,01 % 0,18 3,33 % Paquete 23,89 1,59
% Controlador Radio 16.90 ingreso de 35,32 % 253,55 % decodificacin Radio
rosca 4,53 % 2,17 % 32,52 RFM 56.80% 27.18% 407,17 transmisin de Radio - 1800 vaco - 52.14% Total 100,00 % 100,00 % 4317,89
Figura 3-7: Detalle de la distribucin del trabajo y el consumo de energa en
cada capa de la Rene nodo.
80
Una vez que el primer byte est codificado, la transmisin puede comenzar. Los
bytes restantes se pueden codificar como precedente se transmiten los bytes.
Sistemas de codificacin pueden variar desde una simple DC-esquemas de
equilibrio, tales como 4b-6b o
codificacin Manchester, a complejos sistemas CDMA. Ya sea en una coleccin
de uno o ms bits de datos, un smbolo, se codifican en una coleccin de bits
de transmisin de radio denominados chips. Codificacin Manchester tiene dos
fichas por smbolo que representa 1 bits de
hacer frente a una concurrencia de grano es necesario para llevar a cabo estas
operaciones en paralelo.
En segundo lugar, el sistema debe ser flexible para hacer frente a una amplia
variedad de escenarios de aplicacin. En tercer lugar, la arquitectura debe
proporcionar un control preciso sobre la transmisin de radio. Este requisito es
impulsado por la necesidad de potencia ultra baja comunicacin en la
aplicacin de recopilacin de datos. Por ltimo, el sistema debe ser capaz de
separar los datos y la velocidad de transmisin de radio. Nos muestran cmo
un acoplamiento directo entre
85
Figura 4-2: El coste de la Energa por bit cuando transmite a 10 Kbps y 50 Kbps
dividido en controlador y energa de radiofrecuencia (RF).
89
estimacin superior. %0 Figura 4-4: Desglose del uso de la CPU para smbolo de
inicio de deteccin en tiempo de bsqueda, los gastos generales y el tiempo de
CPU para las aplicaciones. Para el caso de que el controlador dedicado
desglose se incluye con un realista 10% chip a chip estimacin superior y con
el mejor de los casos
98
101
La Rene nodo sirve como punto de partida para nuestro estudio por lo que nos
permite desarrollar
el ncleo TinyOS conceptos. Slo despus de que un sistema completo se
desarroll en torno Rene, es posible analizar el hardware de la plataforma. La
plataforma se basa en mica Rene por los aceleradores de hardware agregar la
clave con el fin de validar la arquitectura generalizada.
Mica es la primera prueba de nuestra arquitectura generalizada. Como Rene,
que sigue teniendo
un microcontrolador central que realiza toda computacin sino que
complementa el controlador con los aceleradores de hardware, como dicta
nuestra arquitectura en general. Los aceleradores hemos optado por incluir
apoyo para aumentar la transmisin de las tasas de bits y precisin.
Por desgracia, la Mica es slo una aproximacin de nuestra arquitectura
generalizada.
Las interfaces existentes disponibles en microcontroladores comerciales limitan
en gran medida cmo completamente la arquitectura puede ser implementado,
pero no obstante importante en el rendimiento y la eficiencia son posibles. El
diseo proporciona la lnea de base para implementaciones ms agresivo y es
til para sacar a luz las interacciones entre los distintos tipos de componentes
del sistema y su impacto en el rendimiento. Est construido con una sola CPU
que proporciona el subprocesamiento mltiple en el software utilizando la
concurrencia TinyOS mecanismos [ 45].
102
5.1 Mica
Mica diseo combina un procesador Atmega103 con un TR1000 radio RFM,
almacenamiento externo y comunicacin aceleracin. Una conexin directa
entre el controlador de la aplicacin y el transceptor proporciona la flexibilidad
necesaria para cumplir con los diseos de las aplicaciones. Los aceleradores de
hardware tambin puede ayudar a aumentar el rendimiento de las fases
fundamentales de la comunicacin inalmbrica.
El factor de forma (1,25 2,25 pulgadas) es un tamao similar a un par de
pilas AA,
aunque hemos comprimido una variante del diseo del tamao de una moneda
2.5 - centmetro .5 cm de espesor. La corriente de reposo para los
componentes de Mica se encuentra a unos micro amperios, a fin de permitir
que las aplicaciones que duran aos en un solo juego de pilas. Mica
experimental tambin mejora flexibilidad mediante la inclusin de un bus de
expansin que se conecta a una amplia variedad de placas de sensores.
Actualmente placas de sensores incluyen el apoyo para el control trmico
temperatura, presin baromtrica, campos magnticos, la luz, infrarrojos
pasivos, aceleracin, vibracin y acstica.
5.1.1 Descripcin general del diagrama de
la Figura 5-1 muestra la arquitectura Mica, que consta de cinco mdulos
principales:
procesamiento, radio frecuencia (RF) para la comunicacin, gestin de la
energa, expansin de E/S y almacenamiento secundario. Un repaso rpido de
los mdulos principales proporciona una visin general de todo el sistema, por
lo tanto, una factura detallada de los materiales, el dispositivo esquemtico y
hoja de datos para todos los componentes mencionados se pueden encontrar
en http://www.tinyos.net.
El microcontrolador principal es un Atmel ATMEGA103L o ATMEGA128
funcionando
a 4 MHz y ofrece unos cuatro millones de instrucciones por segundo (MIPS)
[ 46]. Este 8-bit microcontrolador: 128 Kbyte memoria de programa flash, 4Kbyte RAM esttica, interno
103
Figura 5-3: uso de la CPU deteccin del smbolo de inicio. Las optimizaciones
activadas por la Mica nodo aumentar significativamente eficacia de la CPU.
110
5.3.3.1.1.1 Activacin RF
interfaz La materia prima a la radio puede ser explotado para ejecutar un ultra
bajo consumo de energa
basadas en radio red seal de activacin. Como se ha visto en nuestro sistema
de alarma aplicacin, es importante para poder iniciar comunicacin no
programadas y la red es el de la baja de estado de energa. El primer paso de
este proceso es consecuencia de una red para dormir.
Para cualquier basado en RF wake-up protocolo, cada uno de los nodos debe
peridicamente encender la radio
y comprobar la seal de activacin. La figura 5-4 contiene las ecuaciones
necesarias para determinar el consumo de energa de un sueo red. Cada vez
que un nodo verifica la seal de activacin, consumir energa equivalente al
consumo de energa de la radio times el tiempo las radios es de (1). La
potencia consumida por el para dormir nodo ser la energa que se usa cada
vez que se verifica para la seal veces la frecuencia de la prueba (2).
113
El mnimo de tiempo de radio debe estar encendido cada vez que un nodo
verifica la existencia de la
seal de activacin y reducir al mnimo la frecuencia de comprobacin son los
dos mecanismos para reducir el consumo de energa del sistema. Sin embargo,
la frecuencia con la que los nodos verificar la presencia de una seal de
activacin determina la cantidad de tiempo que tarda en la red de activacin.
Si cada uno de los nodos, para controlar una seal de activacin cada minuto,
la media que se espera despus de un tiempo de un nico nodo ser de 30
segundos (3). Esto significa una mayor frecuencia de los rendimientos ms
rpido despus de un tiempo y un mejor rendimiento de las aplicaciones.
Debido a esto, nos centramos en la reduccin al mnimo del tiempo que se
tarda en verificar la presencia de una seal de activacin.
Usando un paquete de protocolo, cada nodo tiene que encender la radio para
al menos
dos paquetes 1 veces . En nuestro sistema, un paquete tiempo de transmisin
es de aproximadamente 50 ms, por lo que
cada nodo tendra que estar despierto para a 100ms cada vez que se verifica
un wake-up mensaje. Si un nodo tiene que despertarse cada minuto, esto da
como resultado un mejor caso de radio ciclo de trabajo de .2 %. Esta ventana
tcnicas de autenticacin que no son posibles con los de baja potencia wake-up
mensaje. Si un mensaje no se recibe que el nodo puede volver rpidamente al
estado de bajo consumo de energa.
Una vez que la red est despierto, puede ser colocado nuevamente en un
estado de bajo consumo de energa por las inundaciones
de un mensaje de comando. El nico requisito es que los nodos demora por un
corto periodo de tiempo despus de recibir el comando de suspensin para
asegurar todos sus vecinos han escuchado el mensaje tambin.
5.3.3.1.1.2 Escucha Baja Potencia
en redes de sensores, multi-hop las topologas de enrutamiento son
construidas por
nodos intermedios que actan como correas de transmisin de los nodos
remotos. Estos nodos de enrutamiento debe escuchar las comunicaciones y
propagar mensajes hacia su destino. Mientras escucha la
radio 115 consume casi tanta energa como cuando est transmitiendo. Aun
cuando no se establece la comunicacin, una considerable cantidad de energa
se gasta buscando el siguiente paquete. En la red de recogida de datos la
energa que se invierte en la espera de una transmisin puede representar ms
del 50% de un nodo de presupuesto total de energa. Sensor incorporado los
investigadores han afirmado que protocolos de alto nivel tienen que ser usadas
para reducir consumo de energa de los nodos cuando no activamente
transmitiendo [ 2]. Como se discuti en el Captulo 2, una solucin es tener
windows y perodos de comunicacin windows de perodos de sueo[ 51].
Sin embargo, se ha demostrado que en algunos casos pobre interaccin entre
funcionarios de alto nivel y las tcnicas de ahorro de energa de bajo nivel los
protocolos de comunicacin puede llevar a un aumento en el consumo de
energa al utilizar mecanismos de ventanas [ 52].
Hemos podido demostrar que alternativa es modificar los niveles ms bajos de
la
pila de comunicaciones. A diferencia el uso de ventanas, que las capas de la
parte superior de la norma de bajo nivel los protocolos, podemos cambiar el
protocolo de comunicacin subyacente para optimizar el consumo de receptor.
123
125
126
por escrito por lo general 129 con una nica solicitud, en mente y, a
continuacin, graba en un dispositivo en el que se quedar para la vida til del
dispositivo. La naturaleza dinmica de las redes de sensores hace que sea
imposible mantener ese modelo de programacin.
Mientras que un sistema estrictamente memoria con particiones tradicionales
es prctico en
escenarios de aplicacin, las redes inalmbricas de sensores demanda mayor
flexibilidad. La amplia gama de aplicaciones de destino hace que sea
conveniente para que los nodos se programable en el campo. Los usuarios
quieren tener la posibilidad de descargar nuevos programas en la radio y en el
espacio de la aplicacin.
Para apoyar este tipo de operacin, las especificaciones chip incluye
memoria paginada especializados un sistema fsico de la pgina donde los
marcos se pueden asignar dinmicamente en cualquier parte del programa o
los datos de la memoria. Con este mecanismo las aplicaciones se pueden
cargar en la radio y en los datos de la memoria. Una vez que la solicitud est
completa y se comprueba que la memoria utilizada para almacenar tramas el
programa puede ser re-asignado en la instruccin memoria de la CPU. Al
mismo tiempo, la aplicacin original se asignan automticamente fuera de la
instruccin memoria. En tan slo unos pocos ciclos, toda la memoria del
programa pueden intercambiarse. En el caso de que el nuevo programa est
decidida a ser defectuoso, el programa original se pueden restaurar
rpidamente.
Las especificaciones memoria asignada sistema contiene 16 fotogramas pgina
cada uno de los cuales contiene 512
bytes de memoria. La pgina de asignacin del bastidor es controlada por
escrito a direcciones especiales situados a 0xffc0. Durante el funcionamiento,
la baja 9 bits de la direccin de memoria se pasa intacta a la memoria del
sistema. Los 7 bits restantes se pasan a travs de una reasignacin dinmica
que realiza la traduccin. Tanto la instruccin y a la memoria de datos
direcciones se traducen simultneamente por diferentes bloques de control.
130
Cuando una pgina fsica se asigna a una nueva ubicacin en la que ya est
lleno, la
pgina antigua se quita del espacio de direcciones todos juntos. La pgina
antigua se debe asignar en otros lugares en el espacio de direcciones antes de
que se pueda volver a acceder a l. Cuando estn asignados en memoria de
datos, cada una de las pginas es el byte en un 8-bit bus de datos. Cuando
estn asignados a los datos de la memoria, la memoria de 16 bits palabra
dirigida, memoria de slo lectura.
6.1.2.3 Aceleracin Comunicacin
Uno de los principales conceptos contenidos en la Especificacin diseo es la
inclusin de
primitivas aceleracin de hardware diseado para reducir el costo de la radio
comunicacin sin sacrificar la flexibilidad.
La comunicacin aceleradores en el nodo de especificaciones incluyen apoyo
para la
sincronizacin, extraccin de distribucin, cifrado y serializacin de datos.
Durante la comunicacin, el primero de los aceleradores que entran en juego
es la sincronizacin del acelerador.
6.1.2.3.1 La Sincronizacin
La sincronizacin del acelerador est diseado para procesar el flujo de bits
entrantes
y detectar la presencia de una determinada secuencia de arranque. En primer
lugar, un registro de configuraci n se utiliza para especificar el valor y la
longitud de la secuencia diana. A continuacin, el flujo de datos entrante se
analizan de manera automtica en la bsqueda de la secuencia. Cuando se
detectan, las seales del acelerador la CPU a travs de una interrupcin.
Tambin se interconectan con un acelerador de serializacin de datos graba
automticamente la transmisin entrante.
6.1.2.3.2 E/S asignada en memoria y serializacin de datos
131
Figura 6-3: diseo de chip nico mote. Gran bloque central contiene CPU,
temporizadores y aceleradores de hardware. En la parte superior son 6 bancos
de memoria. El ADC es el centro izquierda. La radio se encuentra en la esquina
inferior derecha.
136
Componentes del diseo. Una gran parte de la zona es consumida por los
bloques ram - aprox 20 - 30 %. Adems, los circuitos RF analgico requiere
aproximadamente la misma rea de 1 kilobyte de SRAM.
La lgica digital contenida en el diseo fue sintetizado a partir del
comportamiento EN VHDL.
Estn muy por debajo del rendimiento real y, por tanto, representan un lmite
superior en el consumo de energa de nuestros bloques bsicos. Incluso con
estas sub-ptima aproximaciones, el ncleo central de nuestro dispositivo
puede funcionar por encima de 50 MHz - por encima de la meta de 4Mhz
La figura 6-4 presenta un desglose de la zona utilizada por diversos sistema se
bloquea. Esta
informacin puede ser utilizada para evaluar el rea de compensacin asociada
a cada sistema.
2 El ncleo de la CPU RISC requiere slo .381 mm . El subsistema RF es
aproximadamente la mitad
las transiciones edge 142 con el fin de sincronizar de nuevo. Con la mica de
CPU ya muy cargado durante las transmisiones, esta es una operacin difcil.
Con el fin de facilitar las transmisiones desde hace mucho tiempo, as como
para mejorar la fiabilidad de
las transmisiones, las especificaciones nodo incluye un extractor de
distribucin primitiva que automticamente las seales del centro de cada bit
transicin. El extractor de muestras del canal en 5x la velocidad de bits y la
bsqueda de transiciones de canto perfecto. Si se produce una transicin
dentro de 1/5 de tiempo de bit de la transicin prevista, se actualizan las
expectativas. Una transicin es cuando 4 muestras consecutivas de ' 0' son
seguidas por cuatro muestras consecutivas de " 1" o viceversa. Esto permite
transmisor/receptor con xito a pares comunicacin incluso si su tiempo
referencias difieren hasta en un 10 %. La Mica nodo tena esta capacidad
podra haber utilizado una de bajo costo resonador 4 MHz en lugar de la alta
precisin 4 MHz cristal.
6.2.5 Soporte de cifrado
adems de proporcionar primitivas para operaciones de bajo nivel, el Spec
nodo tambin
incluye primitivas para dar apoyo a las operaciones complejas como el cifrado.
El Spec nodo incluye un acelerador de cifrado que se pueden utilizar para cifrar
automticamente y descifrar mensajes para la transmisin. El primitivo incluye
cuatro 40 bits que son LFSRs xor-ed juntos generan una sola secuencia
aleatoria. Esta evolucin es paralela a la mtodos de encriptacin utilizado en
el estndar inalmbrico Bluetooth. Esta coleccin de 4 LFSR descarga la
Para mejorar esta situacin, las especificaciones nodo incorpora una memoria
de datos asignados serializador para
reducir el consumo de energa durante la transmisin y recepcin de datos.
Despus de la deteccin del smbolo de arranque o inicio de la transmisin, la
base y la longitud se utilizan registros para automticamente datos de
lectura/escritura directamente desde la ram. Despus de iniciar la operacin, la
CPU no deben participar las seales de funcionamiento hasta su finalizacin. En
vez de pasar cada byte de datos a la radio cada 160 us, la CPU puede apagar y
permanecer en su estado de energa ms bajo hasta que la transmisin haya
finalizado. Con esta primitiva, la energa bsica necesaria por byte transferido
se reduce a el costo de un solo uso de memoria o simplemente 3,75 nj/byte - y
a la mejora de 100x.
6.2.7 Primitivas no incluirn,
adems de los primitivos que hemos incluido, adems, evalu varios otros
que hemos optado por no incluir en la lista. En general, el ahorro de energa no
compensan la prdida de flexibilidad y complejidad que introducira. La primera
de estas primitivas es un forward error correction primitivas.
El Mica nodo utiliza S/DED correccin de errores. Cada byte de datos que se
transmite est complementado por un conjunto de bits de paridad que se
pueden usar para detectar hasta dos errores y corregir un error. Se ha
demostrado que incluso esta forma primitiva de error correcto puede mejorar
considerablemente la comunicacin rendimiento [ 10]. Sin embargo, el
beneficio de la correccin de errores depende de necesidades especficas de
cada aplicacin. Si el canal es lo suficientemente alta, simple deteccin de
errores y la retransmisin puede resultar en menor gasto de energa.
silicio 147 que se combina con un $0.16 batera, un inductor de $0.02 y $0.10
cristal de reloj.
Lo que demuestra que el costo en dlares totalmente funcional de un nodo
sensor inalmbrico es posible.
148
aD
) ay dj/ (m
)r ea (y
kec ch rm la A
) ay dj/ (m
e iv ctal taoT
) ay dj/ (m
Rene
noti ta en mlep Im
2,2
UN ed liz ea d i a
35 458 16,2 78 552 34,56 4.319 4.871 4,27
209 Azul 72,576
) ay dj/m (suo ev d en R2
178 1,701 388 259 647 > 10
e im et si ce Ldte pxe
Figura 7-2:29 palmas aplicacin. Los Motes de un avin de montar en una red
ad-hoc con el fin de buscar actividad en un vehculo en un remoto desierto
ubicacin.
a solo 42 nJ por muestra o .907 mJ por da. El resultado neto del hardware es
que el Azul aplicacin realiza aproximadamente equivalente a las predicciones
tericas.
7.3 29 Palms
Figura 7-3: filtrado de datos realizan localmente en los modos para amplificar y
extraer informacin del vehculo. Marca de tiempo asignado a la cima ms alta
de la cruz lnea de actividad y en el
grfico de la seal de entrada de un coche. La lnea roja representa la seal
filtrada.
7.3.2.3 Sincronizacin de tiempo
con el fin de calcular velocidad del vehculo, cada nodo debe registrar cuando
el vehculo
pasa con respecto a una base de tiempo global. Esto permite que todas las
citas de varios nodos para ser comparado con los otros. Para esta aplicacin
nos dirigimos sincronizacin de tiempo precisin de + /- 30 ms. Este nivel de
sincronizacin es suficiente para determinar correctamente el punto ms
cercano de un vehculo que circule a 50 km/h aprox. a 2 pies.
Cada nodo mantiene la sincronizacin mediante un reloj avanzando algoritmo.
Cada
nodo enva peridicamente su lectura actual del reloj. A la recepcin de una
emisin, el nodo que compare la lectura de su reloj local y establezca su valor
de reloj a la mayor de las dos lecturas. Esto permite que toda la red para que
se bloquee automticamente al nodo con el reloj corriendo ms rpido.
157
Figura 7-4: clculos de posicin de cada uno de los sensores son de $nodo #
up" de fecha en respuesta al resultado de la regresin lineal que calcula la
velocidad del vehculo.
7.3.2.4 Datos y regresin estimacin posicin
Nodos regresin lineal para determinar la velocidad del vehculo forma una
coleccin
de lecturas. Una vez que un nodo se haba recolectado por lo menos 4 eventos
de deteccin del vehculo, esperar un segundo - para recoger el resto de las
lecturas, y, a continuacin, realice una regresin lineal.
El resultado de la regresin lineal fue una estimacin de la velocidad del
vehculo y una estimacin del tiempo que se ha introducido en la red.
Cualquier error entre la va y el estimado real las lecturas de los sensores se
atribuy a la falta de precisin de las lecturas del sensor y a la falta de
precisin de la posicin de cada nodo. El resultado de la regresin se enva a
continuacin hacia atrs para ayudar a afinar la posicin de cada nodo.
Despus de la implementacin inicial, cada nodo slo tena una estimacin
aproximada de su ubicacin.
Los nodos fueron puestos en libertad unos 10 pies de distancia. Sin embargo,
despus de una cada de 100 pies y rebotando en la tierra, la posicin de cada
nodo ser un poco torcido. Con el tiempo, cada vehculo se utiliza para
actualizar la posicin de los nodos de sensores a partir de
158
159
esencial que los datos se entrega de forma fiable a travs de la red. En muchas
aplicaciones de sensor, la prdida de datos es aceptable debido a que los datos
transmitidos es altamente redundante.
Sin embargo, estamos transmitiendo slo intencionalmente datos muy tiles.
Para implementar un mecanismo de entrega fiables, ampliamos nuestra
primitivas de comunicacin a nivel de enlace los acuses de recibo. Cada vez
que la aplicacin inicia una transmisin de mensaje, automticamente se
espera recibir un acuse de recibo. Cuando el sistema TinyOS senddone
devuelve el caso a la aplicacin, que incluye informacin acerca de si el
reconocimiento fue recibido o no. UN acuse de recibo positivo significa que el
mensaje fue recibido por el nodo que se diriga a y que el nodo receptor
verifica la integridad de los paquetes de datos mediante un CRC mecanismo.
En el caso de que el reconocimiento no fue recibido, nuestro multi-hop
capa de enrutamiento inicia automticamente una retransmisin. Esto se repite
hasta tres veces antes de que se supone que el enlace de comunicacin se ha
roto. En contraste, el informe inicial del sensor no se retransmiten los mensajes
a todos. Esto es simplemente porque son los mensajes de difusin de los
vecinos. No hay un solo destinatario.
7.4.1.4 Enrutamiento basado geogrfica
La multi-hop mecanismo de enrutamiento utilizada se bas en informacin
geogrfica.
La ubicacin fsica de cada nodo se utiliza para determinar la estructura de
enrutamiento. Cada uno de los nodos se le dijo en su ubicacin en el <X,
Y>Avin. Un nodo se enrutan los datos a travs de cualquier nodo que est
fsicamente ms cerca de su destino.
167
inalmbrica 173 interruptor de la luz. Esta sera una batera de bajo costo
comunicacin interruptor a un dispositivo de luz.
8.2.4 Pico Radio
hay varios otros grupos que buscan en la arquitectura inalmbrica de
Captulo 9: Conclusiones
Mientras que las plataformas presentadas aqu estn listos para satisfacer las
necesidades de todo el mundo
aplicaciones comerciales, la tecnologa que permite que las redes inalmbricas
de sensores seguir evolucionando. A medida que avances en los procesos y
RF CMOS tecnologa de radio se incorporan a inalmbrica de prxima
generacin de nodos el senor, el consumo de energa y vida mejorar
continuamente. Actualmente, la tecnologa permite multi-ao de
funcionamiento de un nico par de pilas AA. Los prximos avances tecnolgicos
lo ms probable es que se aplica a la reduccin del consumo de energa del
dispositivo. A su vez, esto permitir una reduccin de tamao fsico del
almacenamiento de la energa necesaria para cualquier aplicacin. En lo que
respecta a los niveles ms estrictos de integracin, el costo y tamao punto
representado por las especificaciones plataforma ha llegado a un punto de los
rendimientos decrecientes. Nuevas reducciones en el tamao fsico de la radio,
procesamiento y almacenamiento, ya no es necesario. Slo algunas
aplicaciones tienen la necesidad de un dispositivo que es menor que 2.5 mm x
2.5 mm Sin embargo, los escenarios de aplicacin pueden beneficiarse de
consumo de energa reducido que se traduce en ms vida red y/o mayores
tasas de muestreo.
Quince aos, contados a partir de ahora, los sensores inalmbricos ser un
"detrs de las escenas"
tecnologa que ha crecido a cada aspecto de nuestras vidas. Todos los ajustes
de fbrica y sistemas de mando y control se han cambiado al depender de
deteccin inalmbrica y puntos de control. Los millones de kilmetros de
engorroso cableado que or hablar en control de edificios y sistemas de
automatizacin, ser reemplazado por un invisible wireless mesh. Los propios
dispositivos ser tan comn como interruptores de la luz y los termostatos son
hoy en da. Ellos sern pequeas, baratas, piezas de productos de silicio que
interactan con el mundo fsico. Hoy damos poca atencin a la red elctrica
moderna y cules son nuestras
vidas 180 sera como sin ella. Maana nos dar poco en redes de sensores
inalmbricos tecnologa y los sistemas que se han convertido en impacto cada
aspecto de nuestras vidas.
181
Bibliografa
1. Madden, S. , et al., ETIQUETA: un pequeo servicio de agregacin de las
redes de sensores ad-hoc. 2002: OSDI.
2. Intanagonwiwat, C. , R. Govindan, y D. Estrin, dirigido Difusin: UNA
comunicacin slida y escalable Paradigma de Redes de sensores. 2000:
Computacin mvil y redes.
3. Perkins, C. , Ad-hoc en demanda de enrutamiento por vector de distancia.
MILCOM 1997.
4. Berkeley, University of California, 800 nodos auto-organizada red de
sensores inalmbricos. 2001:800
5. Doherty, L. , algoritmos para la posicin y la recuperacin de datos en las
redes inalmbricas de sensores. UC Berkeley PROCEDENTES Masters Report,
2000.
6. Mclurkin, J. , algoritmos distribuidos en redes de sensores. 1999: Tesis de
Maestra en Ingeniera Elctrica en la Universidad de California, Berkeley.
7. McMahan, M. L. , evolucionando las arquitecturas Telfono Celular sino de
una permanente, insaciable deseo de MIPS DSP. 2000, Texas Instruments
Incorporated.
8. Cerpa Cartolini, A. , et al., vigilancia del Hbitat: controlador de la aplicacin
de tecnologa de comunicaciones inalmbricas. ACM SIGCOMM Taller sobre las
comunicaciones de datos en Amrica Latina y el Caribe, 2001.
9. Mainwaring, A. , et al., las redes inalmbricas de sensores para vigilancia del
Hbitat, en ACM Taller Internacional sobre Redes de sensores inalmbricos y
aplicaciones (WSNA' 02). 2002.
http://www.atmel.com/atmel/acrobat/doc0945.pdf.
47. Dallas Semiconductor, DS2401 Nmero de serie de silicio:
http://pdfserv.maxim- ic.com/arpdf/DS2401.pdf.
48. Atmel Corporation, A45DB041B Hoja de datos. 2001:1938
49. Maxim, Maxim 1-Celda para 2 celdas, ruido bajo, alta eficiencia , Step-Up
Convertidor DC-DC, MAXIM1678. 1998: Http://pdfserv.maximic.com/arpdf/MAX1678.pdf.
50. Elson, J. y D. Estrin, sincronizacin de tiempo para las redes inalmbricas
de sensores:
http://www.circlemud.org/~jelson/writings/timesync/timesync.html.
51. Ye, W. , J. Heidemenn y D. Estrin, una eficiencia energtica Protocolo MAC
para redes inalmbricas de sensores. 2001: Presentado para su examen, en
julio de 2001.
52. Stemm, M. , et al. Reducir el consumo de energa de las interfaces de red
de la mano de dispositivos porttiles. en Taller Internacional sobre
Comunicaciones Mviles Multimedia (MoMuc-3). 1996. Princeton, NJ.
53. Lamport, L. , el tiempo, los relojes y el orden de los acontecimientos en un
sistema distribuido.
Comm., 1978. ACM 21 (7): 558-565.
54. Mills, D. L. , sincronizacin con la hora de Internet: el Protocolo de tiempo
de la red. IEEE Trans. Las comunicaciones, 1991. COM-39 (10): 1482-1493.
55. Doherty, L. , K. S. J. Pister, y L. E. Ghaoui. Posicin convexa estimacin en
las redes inalmbricas de sensores, en IEEE Infocom. 2001: IEEE Computer
Society Press.
56. Borriello, J. H. A. G. , Sistemas de localizacin de Ubiuitous Informtica.
Ordenador, 2001.
34 (8): pg. 57-66.
57. Priyantha, N. B. , A. Chakraborty, y H. cosa. La Circket Ubicacin: Sistema
de Apoyo MobiCom. en 2000. 2000. Boston, Massachusetts.
58. Molnar, A. , comunicacin personal. 2004: Para ser presentado al Congreso
IEEE International Solid-State Circuits Conference 2004.
184
80. QNX Software Systems Ltd. , SISTEMA OPERATIVO en Tiempo Real QNX
Neutrino:
http://www.qnx.com/products/os/neutrino.html.
81. Microondas, microondas OS-9:91
82. IEEE 1003,0 -1995: IEEE Gua de POSIX el entorno de sistema abierto.
1995, IEEE: http://standards.ieee.org/catalog/olis/arch_posix.html.
186