Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A. Fase de establecimiento del árbol de encaminamiento Fig. 3 Formato del mensaje de datos
Esta fase se realiza cada X rondas de medición, luego del enviaran su información al mismo tiempo.
período establecido para la sincronización de relojes en los
nodos. El encaminamiento se define en dos niveles. El primer La comunicación intracluster es multisalto, por este motivo
nivel establece la estructura de cada cluster, definiendo los cada nodo común que recibe un mensaje enviado por un
dispositivos que actuarán como coordinadores. Los nodos que vecino, verifica si su ID coincide con el campo nodo de enlace
aspiran a desempeñar el rol de cabecera se postulan respetando del mensaje de datos, coloca en dicho campo su propio NDE y
un esquema de tipo TDMA mediante un mensaje de estructura reenvía el mensaje en forma inmediata. El origen de los datos
de cluster (EC), cuyo formato se muestra en la Fig. 1. Los es importante para que el sink conozca cuantos nodos reportan
nodos comunes adhieren a una cabecera, en base a los criterios a cada CH y éste lo utilice para definir el mensaje agregado.
definidos en el algoritmo, y eligen su nodo de enlace en el En la fase de envío de datos agregados cada CH procesa los
cluster (NDE). Dentro del cluster la comunicación es mensajes enviados por los miembros de su cluster,
multisalto, y los nodos comunes poseen un nivel, definido por concatenando las mediciones recibidas. La función de
la cantidad de saltos que los separan de su CH. Para definir la concatenación de mediciones se eligió a partir de los
estructura del cluster cada NC, que adhiere a un CH, reenvía el requerimientos de las aplicaciones de interés, que necesitan
mensaje EC con la información necesaria para que otros nodos contar con todos los valores obtenidos.
puedan adoptarlo como NDE.
La información agregada de cada CH se envía a su enlace
El segundo nivel del encaminamiento se ocupa de la en el árbol de cabeceras, utilizando la estructura de mensaje
definición del árbol de CH, que se encarga de enviar los datos mostrada en Fig. 4, con el fin de hacerla llegar a la estación
agregados hasta la estación base. La fase se inicia con un base. Los nodos comunes no participan de las actividades y
mensaje de armado del árbol de cabeceras (ACH) que envía el duermen hasta el siguiente período T. Las cabeceras que
sink, cuya estructura se presenta en la Fig. 2. Los nodos CH escuchan el mensaje que circula comparan su ID con el valor
que lo escuchan asumen el nivel 1 en el árbol y reenvían el del campo nodo de enlace. Si coincide lo reenvían a su propio
mensaje, colocando su ID y su nivel, de forma que otras enlace, en caso contrario lo descartan. Si algún CH está
cabeceras los adopten como enlace para envío de los mensajes desconectado del árbol de cabeceras, envía su mensaje
agregados [6]. agregado con un código de ayuda en el campo nodo de enlace.
Todas las cabeceras que escuchan un mensaje agregado que
B. Fase de envío de datos contiene el código de ayuda, lo reenvían a sus NDE. De esta
El envío de datos hacia la estación base se realiza en dos forma los agregados de los CH sin enlace llegan a la estación
etapas: en la primera los nodos comunes envían sus datos hacia base, que es la responsable de filtrar eventuales repeticiones.
su cabecera de cluster, y en la segunda los CH utilizan el árbol Los nodos que participan en esta etapa son aquellos que
de cabeceras para hacer llegar hasta el sink el mensaje cumplen el rol de CH, que según se espera serán
agregado, que resume la información recolectada por el cluster aproximadamente uno por cuadro de la grilla. La potencia de
que coordinan. Esta fase se desarrolla a continuación de la transmisión es mayor a la correspondiente a la fase de envío de
definición del árbol de encaminamiento, si se trata de una datos intracluster, por lo tanto, pese a la disminución de nodos
ronda de reconfiguración, o al inicio del período T de participantes, pueden producirse colisiones que degradan la
recolección de información en una ronda de transmisión cantidad de mensajes que llegan al sink. Por este motivo, se
exclusiva de mediciones. En este último caso está precedida implementó un esquema TDMA para el envío de los mensajes
por el mecanismo de sincronización de relojes. agregados.
En cada período de recolección de datos T, los nodos
comunes envían las mediciones realizadas a su CH utilizando C. Fase de bajo consumo de los dispositivos
un mensaje de datos como se muestra en Fig. 3. El envío de los Una vez finalizada la etapa de envío de datos agregados
valores medidos por cada NC se realiza en base a un esquema todos los CH entran en estado de bajo consumo, de la misma
de tipo TDMA. Se adopta este criterio para reducir las forma que hicieron los NC al finalizar la etapa de envío de
eventuales colisiones que podrían producirse si varios nodos datos, esperando el cumplimiento del período de adquisición de
datos T. Cuando esto ocurre, si se han cumplido las X rondas
Tipo de Nivel del Tipo de Origen de Nodo de Datos
CH elegido Emisor
Mensaje Emisor Mensaje los datos Enlace Agregados
Fig. 1. Formato del mensaje EC Fig. 4 Formato del mensaje de datos agregados
necesarias para realizar la rotación de cabeceras, se aborda una CC2530 pero cuenta con interfase física USB, por lo que puede
nueva definición del árbol de encaminamiento, en caso ser conectado directamente a una PC a los efectos de la
contrario se inicia una nueva fase de envío de datos. recolección de las mediciones en los ensayos.
Fig. 7 Ciclo de trabajo del nodo CH. a) Ronda con reconfiguración de la red. b) Ronda sin reconfiguración de la red
Fig. 8 Ciclo de trabajo del nodo común. a) Ronda con reconfiguración de la red. b) Ronda sin reconfiguración de la red