Un algoritmo basado en árboles simple y eficiente para el problema de contar disparadores distribuido
Autores: Lee, Jaeheung; Park, Yongsu
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un algoritmo basado en árboles simple y eficiente para el problema de contar disparadores distribuido
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Contando disparadores distribuidos
Problema DTC
Algoritmo
Redes de sensores
Estructura de árbol
Complejidad del mensaje
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
El problema de conteo de disparadores distribuidos (DTC) se define como el desencadenar una alarma y notificar a un usuario cuando el número total de disparadores recibidos alcanza un valor predefinido en un sistema distribuido de nodos. Los algoritmos DTC se pueden utilizar para la vigilancia ambiental con redes de sensores y capturas globales. En este documento, proponemos un algoritmo simple y eficiente para el problema DTC. El algoritmo propuesto se basa en una estructura de árbol de grado y altura 2. El algoritmo propuesto opera en tres fases dependiendo del número restante de disparadores. Demostramos la corrección del algoritmo propuesto: la probabilidad de no notificar a un usuario incluso cuando el número total de disparadores recibidos alcanza es 0. Los resultados experimentales muestran que el algoritmo propuesto tiene una complejidad de mensajes más baja que los mejores algoritmos anteriores: y . MaxRcv (el número máximo de mensajes recibidos por nodo) del algoritmo propuesto también es menor que y cuando el número de nodos no es muy grande.
Descripción
El problema de conteo de disparadores distribuidos (DTC) se define como el desencadenar una alarma y notificar a un usuario cuando el número total de disparadores recibidos alcanza un valor predefinido en un sistema distribuido de nodos. Los algoritmos DTC se pueden utilizar para la vigilancia ambiental con redes de sensores y capturas globales. En este documento, proponemos un algoritmo simple y eficiente para el problema DTC. El algoritmo propuesto se basa en una estructura de árbol de grado y altura 2. El algoritmo propuesto opera en tres fases dependiendo del número restante de disparadores. Demostramos la corrección del algoritmo propuesto: la probabilidad de no notificar a un usuario incluso cuando el número total de disparadores recibidos alcanza es 0. Los resultados experimentales muestran que el algoritmo propuesto tiene una complejidad de mensajes más baja que los mejores algoritmos anteriores: y . MaxRcv (el número máximo de mensajes recibidos por nodo) del algoritmo propuesto también es menor que y cuando el número de nodos no es muy grande.