logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro