Resumen

La aparición de agujeros de cobertura en la red provoca la desconexión de los enlaces de transmisión, con la consiguiente disminución de la precisión de los datos. La detección oportuna de los agujeros de cobertura puede mejorar eficazmente la calidad del servicio de red. En comparación con otros algoritmos de detección de agujeros de cobertura, los algoritmos basados en el complejo de Rips tienen ventajas de alta precisión de detección sin información de localización de nodos, pero con alta complejidad. Este artículo propone un algoritmo eficiente de detección de agujeros de cobertura basado en el complejo de Rips simplificado para resolver el problema de la alta complejidad. En primer lugar, se combina el teorema de Turan con el concepto de grado y coeficiente de agrupamiento en una red compleja para clasificar los nodos; además, se diseñan reglas de determinación de nodos redundantes para dormir los nodos redundantes. En segundo lugar, de acuerdo con el concepto de grafo completo, se diseñan reglas de supresión de aristas redundantes para eliminar las aristas redundantes. Sobre la base de los dos pasos anteriores, el complejo Rips se simplifica eficazmente. Por último, desde la perspectiva del bucle, se diseñan reglas de filtrado y reducción de bucle límite para lograr la detección de agujeros de cobertura en redes de sensores inalámbricas. En comparación con el algoritmo de detección de agujeros de cobertura basado en HBA y en árboles, los resultados de la simulación muestran que el algoritmo de detección de agujeros propuesto tiene menor complejidad y mayor precisión, y la precisión de detección del área de agujeros alcanza el 99,03%.

• Materias:Biotecnología Minería de datos Redes de sensores Sistema de sensores Tecnología de sensores
• Subjects:Biotechnology Data mining Sensor networks Sensor system Sensor technology
• Palabras claves:rips complex, agujeros de cobertura, alta complejidad, algoritmo de detección de agujeros de cobertura, algoritmo eficiente de detección de agujeros de cobertura, otros algoritmos de detección de agujeros de cobertura, reglas de eliminación de bordes redundantes, reglas de determinación de nodos redundantes, filtrado de bucle límite, detección de agujeros de cobertura
• Keywords:rips complex, coverage holes, high complexity, coverage hole detection algorithm, efficient coverage hole detection algorithm, other coverage hole detection algorithms, redundant edge deletion rules, redundant node determination rules, boundary loop filtering, coverage hole detection