Resumen

La eficiencia energética y la tolerancia a fallos son dos de las principales preocupaciones en las redes inalámbricas de sensores (WSN) para la cobertura de objetivos. El diseño de algoritmos de cobertura de objetivos para una WSN a gran escala debe incorporar tanto la eficiencia energética como la tolerancia a fallos. En este artículo estudiamos el problema de la cobertura, cuyo objetivo principal es construir dos conjuntos de cobertura disjuntos en redes de sensores inalámbricos desplegadas aleatoriamente en función de la energía del repetidor (Erelay). Además, presentamos un algoritmo de aproximación denominado Cobertura Máxima Disjunta Energéticamente Eficiente (EMDC) con ratios de aproximación demostrables. Analizamos el rendimiento de EMDC teóricamente y también realizamos extensas simulaciones para demostrar la eficacia de EMDC en términos de tolerancia a fallos y eficiencia energética.

• Materias:Biotecnología Redes de sensores Sistema de sensores Diagnóstico de fallas Tecnología de sensores Diagnóstico de fallos
• Subjects:Biotechnology Sensor networks Sensor system Fault diagnosis Sensor technology
• Palabras claves:emdc, eficiencia energética, tolerancia a fallos, cobertura máxima disjunta energéticamente eficiente, conjuntos de cobertura disjuntos, wsns a gran escala, ratios de aproximación demostrables, algoritmos de cobertura objetivo, redes de sensores inalámbricas, wsns
• Keywords:emdc, energy efficiency, fault tolerance, energy efficient maximum disjoint coverage, disjoint cover sets, large scale wsns, provable approximation ratios, target coverage algorithms, wireless sensor networks, wsns