Diseño de Algoritmo de Reconstrucción de Topología para Escenarios de Fallo de Múltiples Nodos en FANET
Autores: Chen, Jia-Wang; Chen, Hua-Min; Lin, Shaofu; Wang, Shoufeng; Li, Hui
Idioma: Inglés
Editor: MDPI
Año: 2026
Acceso abierto
Artículo científico
2026
Diseño de Algoritmo de Reconstrucción de Topología para Escenarios de Fallo de Múltiples Nodos en FANET
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Robótica
Palabras clave
Avance
FANETs
Fallos
Algoritmo de reconstrucción
Multi-nodo
Evaluación de importancia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
Con el avance de la tecnología de vehículos aéreos no tripulados (VANT), las redes voladoras ad-hoc (FANET), compuestas por múltiples VANT coordinados, demuestran un enorme potencial de aplicación en la ayuda en desastres, el monitoreo ambiental y la logística inteligente. Sin embargo, las limitaciones inherentes de recursos y los entornos operativos impredecibles hacen que las fallas de los VANT sean un desafío frecuente y crítico. Particularmente en aplicaciones críticas para la misión, las fallas simultáneas o consecutivas de múltiples VANT pueden interrumpir gravemente la topología de la red, llevando a consecuencias catastróficas como la fragmentación de la red y las interrupciones del servicio. Además, los algoritmos tradicionales de reconstrucción de topologías sufren de una alta sobrecarga computacional y retrasos significativos en la comunicación. Diseñados principalmente para la recuperación de fallas en un solo nodo, no están bien equipados para abordar el desafío de las fallas concurrentes en múltiples nodos. Para abordar estos desafíos, este documento propone un algoritmo de reconstrucción de topología adaptado a escenarios de fallas en múltiples nodos en FANET. El objetivo principal de este algoritmo es minimizar la sobrecarga de comunicación y el daño secundario a la red durante el proceso de reconstrucción, asegurando resultados básicos de reconstrucción, mejorando así la eficiencia energética y la robustez del sistema. El marco propuesto integra tres fases clave: Primero, se aprovechan las áreas de cobertura de comunicación superpuestas entre los vecinos de los nodos fallidos para definir las primeras y segundas regiones, lo que permite una identificación rápida de las posiciones candidatas para la restauración de conexiones y evita cálculos globales intensivos en computación. En segundo lugar, se construye un mecanismo integral de evaluación de importancia basado en los atributos topológicos y funcionales del nodo, categorizando los nodos en diferentes tipos de importancia. Para los nodos fallidos de importancia variable, se emplean rangos de búsqueda diferenciados y estrategias de reintento para asegurar que se seleccionen los nodos más adecuados para las tareas de reconstrucción. En tercer lugar, se aborda la inflexibilidad de los rangos de repulsión en el método tradicional de campo potencial artificial (APF) introduciendo zonas de influencia de repulsión dinámicas y un modelo de repulsión compuesto. El algoritmo APF mejorado aumenta la seguridad en escenarios de alta velocidad y reduce la probabilidad de que los VANT queden atrapados en mínimos locales. Finalmente, simulaciones extensas validan que el algoritmo propuesto identifica con precisión los nodos críticos de la red e implementa rápidamente medidas de reconstrucción efectivas para minimizar el daño a la red.
Descripción
Con el avance de la tecnología de vehículos aéreos no tripulados (VANT), las redes voladoras ad-hoc (FANET), compuestas por múltiples VANT coordinados, demuestran un enorme potencial de aplicación en la ayuda en desastres, el monitoreo ambiental y la logística inteligente. Sin embargo, las limitaciones inherentes de recursos y los entornos operativos impredecibles hacen que las fallas de los VANT sean un desafío frecuente y crítico. Particularmente en aplicaciones críticas para la misión, las fallas simultáneas o consecutivas de múltiples VANT pueden interrumpir gravemente la topología de la red, llevando a consecuencias catastróficas como la fragmentación de la red y las interrupciones del servicio. Además, los algoritmos tradicionales de reconstrucción de topologías sufren de una alta sobrecarga computacional y retrasos significativos en la comunicación. Diseñados principalmente para la recuperación de fallas en un solo nodo, no están bien equipados para abordar el desafío de las fallas concurrentes en múltiples nodos. Para abordar estos desafíos, este documento propone un algoritmo de reconstrucción de topología adaptado a escenarios de fallas en múltiples nodos en FANET. El objetivo principal de este algoritmo es minimizar la sobrecarga de comunicación y el daño secundario a la red durante el proceso de reconstrucción, asegurando resultados básicos de reconstrucción, mejorando así la eficiencia energética y la robustez del sistema. El marco propuesto integra tres fases clave: Primero, se aprovechan las áreas de cobertura de comunicación superpuestas entre los vecinos de los nodos fallidos para definir las primeras y segundas regiones, lo que permite una identificación rápida de las posiciones candidatas para la restauración de conexiones y evita cálculos globales intensivos en computación. En segundo lugar, se construye un mecanismo integral de evaluación de importancia basado en los atributos topológicos y funcionales del nodo, categorizando los nodos en diferentes tipos de importancia. Para los nodos fallidos de importancia variable, se emplean rangos de búsqueda diferenciados y estrategias de reintento para asegurar que se seleccionen los nodos más adecuados para las tareas de reconstrucción. En tercer lugar, se aborda la inflexibilidad de los rangos de repulsión en el método tradicional de campo potencial artificial (APF) introduciendo zonas de influencia de repulsión dinámicas y un modelo de repulsión compuesto. El algoritmo APF mejorado aumenta la seguridad en escenarios de alta velocidad y reduce la probabilidad de que los VANT queden atrapados en mínimos locales. Finalmente, simulaciones extensas validan que el algoritmo propuesto identifica con precisión los nodos críticos de la red e implementa rápidamente medidas de reconstrucción efectivas para minimizar el daño a la red.