Conocimiento de topología distribuida en WSN mediante conectividad y CDS

En este libro se presenta un algoritmo distribuido para redes de sensores inalámbricos sin coordenadas para elegir un pequeño subconjunto de nodos que logran una cobertura total. Según el conocimiento de los autores, esta es la primera vez que se introduce un algoritmo práctico y eficiente para elegir un subconjunto subóptimo de nodos para una cobertura completa utilizando únicamente información de conectividad. También proporciona una forma eficiente de detectar límites precisos de agujeros no triangulados y recuperarlos en redes de sensores inalámbricos. También se introduce un algoritmo de recuperación distribuida del pozo (DHR), que se ejecuta en los nodos que definen el límite del pozo. Activa iterativamente solo aquellos nodos redundantes necesarios para recuperar el agujero. Cada nodo conoce los nodos que se encuentran a solo uno o dos saltos de distancia, así como información sobre la conectividad entre los nodos límite que rodean el agujero. También se presenta otro algoritmo de detección de límites distribuidos (DBD) para redes de sensores inalámbricos sin coordenadas. Solo requiere información de vecino de 2 saltos para cada nodo, independientemente de la densidad del nodo y la topología de la red.