logo móvil
Contáctanos

Un heurístico codicioso para maximizar la vida útil de las redes de sensores inalámbricos basado en conjuntos dominantes ponderados disjuntos

Autores: Balbal, Samir; Bouamama, Salim; Blum, Christian

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Un heurístico codicioso para maximizar la vida útil de las redes de sensores inalámbricos basado en conjuntos dominantes ponderados disjuntos


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Conjuntos dominantes
Teoría de grafos
Redes de sensores inalámbricos
Heurística codiciosa
Conservación de energía
Modelo de programación lineal entera

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 28

Citaciones: Sin citaciones


Descripción
Los conjuntos dominantes son uno de los conceptos más estudiados en teoría de grafos, con muchas aplicaciones en el mundo real, especialmente en el área de las redes de sensores inalámbricos. Una forma de aumentar la vida útil de la red en las redes de sensores inalámbricos consiste en asignar sensores a conjuntos de nodos dominantes disjuntos, que luego son utilizados secuencialmente por un mecanismo de ciclo de sueño-despertar. Este artículo presenta una heurística voraz para resolver una versión ponderada del problema de conjuntos dominantes disjuntos máximos con fines de conservación de energía en redes de sensores inalámbricos. Además, se presenta un modelo de programación lineal entera. Los resultados experimentales basados en un gran conjunto de 640 instancias de problemas muestran, primero, que el modelo de programación lineal entera solo es útil para instancias de problemas pequeños. Además, muestran que nuestro algoritmo supera a los algoritmos de búsqueda local recientes de la literatura en cuanto a calidad de solución y tiempo de computación.

Otros recursos que podrían interesarte

Temas Virtualpro