Un algoritmo de referencia para determinar el retraso mínimo de agregación para árboles de recolección de datos y un análisis de la compensación entre el diámetro y el retraso de agregación
Autores: Meghanathan, Natarajan
Idioma: Inglés
Editor: MDPI
Año: 2015
Acceso abierto
Artículo científico
2015
Un algoritmo de referencia para determinar el retraso mínimo de agregación para árboles de recolección de datos y un análisis de la compensación entre el diámetro y el retraso de agregación
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Retardo de agregación
árbol de recopilación de datos
Red de sensores inalámbricos
Códigos CDMA
Peso del nodo cuello de botella
Peso del enlace cuello de botella
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
El retraso de agregación es el número mínimo de intervalos de tiempo requeridos para agregar datos a lo largo de los bordes de un árbol de recolección de datos (DG tree) que abarca todos los nodos en una red de sensores inalámbricos (WSN). Proponemos un algoritmo de referencia para determinar el retraso de agregación mínimo posible para los árboles DG en una WSN. Suponemos la disponibilidad de un número suficiente de códigos CDMA (Acceso Múltiple por División de Código) únicos para que los nodos intermedios puedan agregar datos simultáneamente de sus nodos hijos si estos últimos están listos con los datos. Un nodo intermedio aún debe programar intervalos de tiempo no superpuestos para agregar secuencialmente datos de sus propios nodos hijos (un intervalo de tiempo por nodo hijo). Mostramos que el retraso de agregación mínimo para un árbol DG depende de las elecciones de diseño subyacentes (basadas en el peso del nodo cuello de botella o en el peso del enlace cuello de botella) detrás de su construcción. Observamos que los árboles DG basados en el peso del nodo cuello de botella tienen un diámetro más pequeño y un mayor número de nodos hijos por nodo intermedio; mientras que los árboles DG basados en el peso del enlace cuello de botella tienen un diámetro más grande y un número mucho menor de nodos hijos por nodo intermedio. Como resultado, observamos un complejo equilibrio entre el diámetro y el retraso de agregación para los árboles de recolección de datos en las WSN.
Descripción
El retraso de agregación es el número mínimo de intervalos de tiempo requeridos para agregar datos a lo largo de los bordes de un árbol de recolección de datos (DG tree) que abarca todos los nodos en una red de sensores inalámbricos (WSN). Proponemos un algoritmo de referencia para determinar el retraso de agregación mínimo posible para los árboles DG en una WSN. Suponemos la disponibilidad de un número suficiente de códigos CDMA (Acceso Múltiple por División de Código) únicos para que los nodos intermedios puedan agregar datos simultáneamente de sus nodos hijos si estos últimos están listos con los datos. Un nodo intermedio aún debe programar intervalos de tiempo no superpuestos para agregar secuencialmente datos de sus propios nodos hijos (un intervalo de tiempo por nodo hijo). Mostramos que el retraso de agregación mínimo para un árbol DG depende de las elecciones de diseño subyacentes (basadas en el peso del nodo cuello de botella o en el peso del enlace cuello de botella) detrás de su construcción. Observamos que los árboles DG basados en el peso del nodo cuello de botella tienen un diámetro más pequeño y un mayor número de nodos hijos por nodo intermedio; mientras que los árboles DG basados en el peso del enlace cuello de botella tienen un diámetro más grande y un número mucho menor de nodos hijos por nodo intermedio. Como resultado, observamos un complejo equilibrio entre el diámetro y el retraso de agregación para los árboles de recolección de datos en las WSN.