Resumen

Maximizar la vida útil de las redes de sensores inalámbricos (WSN) es un tema candente y significativo. Sin embargo, el uso de la evolución diferencial (ED) para investigar este problema no ha aparecido hasta ahora. Este artículo propone un enfoque basado en DE que puede maximizar la vida útil de las WSN mediante la búsqueda del mayor número de conjuntos disjuntos de sensores, con cada conjunto siendo capaz de cubrir completamente el objetivo. A diferencia de otros métodos de la literatura, en primer lugar introducimos un método común para generar conjuntos de datos de prueba y luego proponemos un algoritmo que utiliza la evolución diferencial para resolver problemas de cobertura de conjuntos disjuntos (DEDSC). El algoritmo propuesto incluye una operación de recombinación, que se realiza después de la inicialización y garantiza que al menos un sensor de objetivo crítico se divide en diferentes conjuntos disjuntos. Además, el cálculo de la aptitud en DEDSC contiene tanto el número de subconjuntos de cobertura completa como el porcentaje de cobertura de los subconjuntos de cobertura incompleta. Para evaluar la eficacia del algoritmo se han utilizado aplicaciones de detección de una serie de puntos objetivo, denominadas cobertura de puntos. Los resultados muestran que el algoritmo DEDSC propuesto es prometedor y sencillo; su rendimiento supera o es similar al de otros enfoques excelentes existentes tanto en velocidad de optimización como en calidad de la solución.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:algoritmo, evolución diferencial, subconjuntos de cobertura completa, conjuntos disjuntos diferentes, coberturas de conjuntos disjuntos, subconjuntos de cobertura incompleta, redes de sensores inalámbricas, dedsc, vida útil, número
• Keywords:algorithm, differential evolution, complete cover subsets, different disjoint sets, disjoint set covers, incomplete cover subsets, wireless sensor networks, dedsc, lifetime, number