El tiempo mínimo de programación para Convergecast en redes de sensores inalámbricos
Autores: Jung(Andrew), Changyong; Lee, Suk Jin; Bhuse, Vijay
Idioma: Inglés
Editor: MDPI
Año: 2014
Acceso abierto
Artículo científico
2014
El tiempo mínimo de programación para Convergecast en redes de sensores inalámbricos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Problema de programación
Recopilación de datos
Nodos de sensor
Problema de convergencia
Algoritmo heurístico
Topología de red
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
Estudiamos el problema de programación para la recopilación de datos de nodos sensores al nodo de destino en redes de sensores inalámbricos, también conocido como el problema de convergencia. El problema de convergencia en una topología de red general se ha demostrado que es NP-duro. En este documento, proponemos nuestro algoritmo heurístico (encontrando el tiempo mínimo de programación para convergencia (FMSTC)) para una topología de red general y evaluamos el rendimiento mediante simulación. Los resultados de la simulación mostraron que el número de intervalos de tiempo para llegar al nodo de destino disminuyó con un aumento en la potencia. Comparamos el rendimiento del algoritmo propuesto con los intervalos de tiempo óptimos en una topología de red lineal. El algoritmo propuesto para convergencia en una topología de red general tiene 2.27 veces más intervalos de tiempo que en una topología de red lineal. Hasta donde sabemos, el método propuesto es el primer intento de aplicar el algoritmo óptimo en una topología de red lineal a una topología de red general.
Descripción
Estudiamos el problema de programación para la recopilación de datos de nodos sensores al nodo de destino en redes de sensores inalámbricos, también conocido como el problema de convergencia. El problema de convergencia en una topología de red general se ha demostrado que es NP-duro. En este documento, proponemos nuestro algoritmo heurístico (encontrando el tiempo mínimo de programación para convergencia (FMSTC)) para una topología de red general y evaluamos el rendimiento mediante simulación. Los resultados de la simulación mostraron que el número de intervalos de tiempo para llegar al nodo de destino disminuyó con un aumento en la potencia. Comparamos el rendimiento del algoritmo propuesto con los intervalos de tiempo óptimos en una topología de red lineal. El algoritmo propuesto para convergencia en una topología de red general tiene 2.27 veces más intervalos de tiempo que en una topología de red lineal. Hasta donde sabemos, el método propuesto es el primer intento de aplicar el algoritmo óptimo en una topología de red lineal a una topología de red general.