Implementación de protocolo de enrutamiento multicamino basado en topología de árbol para aplicaciones de recolección de información en redes inalámbricas de sensores

Una red inalámbrica de sensores (WSN) generalmente sigue un patrón de comunicación de muchos a uno, es decir, todos los nodos de la red envían información a un nodo llamado raíz. Sin embargo, las WSN suelen operar en entornos hostiles y pueden agotar su energía rápidamente, de manera que deben ser resilientes, donde la resiliencia es la capacidad de la red para mantener un nivel aceptable en la calidad del servicio al enfrentarse a fallos y desafíos. Esta tesis se concentra en la implementación de un protocolo de enrutamiento multicamino basado en topología de árbol cuya finalidad es favorecer la conectividad de los nodos y la confiabilidad en la transmisión de los paquetes a medida que van muriendo nodos en una WSN. El protocolo implementado es llamado Árbol doble, y ofrece la siguiente garantía: si un nodo falla, todos los nodos restantes continúan teniendo al menos una ruta hasta la raíz, sin importar qué nodo ha fallado. Los resultados obtenidos demuestran que Árbol doble favorece la conectividad y ofrece más garantías de resiliencia con respecto al algoritmo Shortest path tree (SPT), incrementando el retardo en los paquetes enviados por los nodos en menos del 1%. Árbol doble requiere que los nodos conozcan información local de la red, no información global, lo cual representa una ventaja importante con relación a los protocolos H-SPREAD y DACA. La implementación de Árbol doble se realizó en el simulador OMNET++