Un novedoso técnica de enrutamiento multipath efectiva que proporciona alta disponibilidad en redes inalámbricas
Autores: Tien, Nguyen Xuan; Rhee, Jong Myung; Park, Sang Yoon
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Un novedoso técnica de enrutamiento multipath efectiva que proporciona alta disponibilidad en redes inalámbricas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Redes inalámbricas
Protocolos de enrutamiento multipath
Enrutamiento multipath de nodos disjuntos
Mecanismos tolerantes a fallos
Proceso de descubrimiento de ruta
Redes móviles ad hoc
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
Las redes inalámbricas, como las redes móviles ad hoc (MANET) o las redes de sensores inalámbricos (WSN), suelen sufrir fallas de enlace y cambios en la topología, debido a la movilidad de los nodos inalámbricos, la potencia insuficiente de los nodos inalámbricos, el estado inestable de los enlaces inalámbricos e interferencias ambientales impredecibles. Si ocurre alguna falla en un enlace o nodo, la falta de mecanismos tolerantes a fallas puede llevar a la interrupción de la comunicación activa entre los nodos de origen y destino. Se han propuesto protocolos de enrutamiento multipath para resolver el problema. En este documento, proponemos un enfoque de enrutamiento multipath novedoso llamado enrutamiento multipath de nodos disjuntos (NDMR) para descubrir y establecer dos rutas de nodos disjuntos entre un origen y un destino en una red inalámbrica. El enfoque propuesto utiliza el mecanismo de solicitud-respuesta para encontrar las rutas de nodos disjuntos. Sin embargo, descarta duplicados de mensajes de solicitud en lugar de volver a transmitirlos como ocurre en varios enfoques existentes. Además, NDMR utiliza un proceso de saludo de dos vías o de tres vías para descubrir las rutas de nodos disjuntos. Si el destino puede encontrar dos rutas de nodos disjuntos en la primera búsqueda de ruta, utiliza el proceso de saludo de dos vías. De lo contrario, aplica el proceso de saludo de tres vías. Al reducir el número de pasos en el proceso de descubrimiento de ruta, NDMR reduce el tiempo de descubrimiento de ruta logrado por las técnicas existentes. Estas ventajas hacen que NDMR sea muy útil para aplicaciones que demandan alta disponibilidad y tolerancia a fallas en MANET y WSN. El rendimiento de NDMR ha sido analizado, evaluado y comparado con el de varios enfoques existentes. Se realizaron varias simulaciones para validar los resultados analizados. Los resultados analizados y simulados muestran que NDMR reduce significativamente la sobrecarga de control, así como el tiempo requerido, por los enfoques existentes, para el descubrimiento de ruta.
Descripción
Las redes inalámbricas, como las redes móviles ad hoc (MANET) o las redes de sensores inalámbricos (WSN), suelen sufrir fallas de enlace y cambios en la topología, debido a la movilidad de los nodos inalámbricos, la potencia insuficiente de los nodos inalámbricos, el estado inestable de los enlaces inalámbricos e interferencias ambientales impredecibles. Si ocurre alguna falla en un enlace o nodo, la falta de mecanismos tolerantes a fallas puede llevar a la interrupción de la comunicación activa entre los nodos de origen y destino. Se han propuesto protocolos de enrutamiento multipath para resolver el problema. En este documento, proponemos un enfoque de enrutamiento multipath novedoso llamado enrutamiento multipath de nodos disjuntos (NDMR) para descubrir y establecer dos rutas de nodos disjuntos entre un origen y un destino en una red inalámbrica. El enfoque propuesto utiliza el mecanismo de solicitud-respuesta para encontrar las rutas de nodos disjuntos. Sin embargo, descarta duplicados de mensajes de solicitud en lugar de volver a transmitirlos como ocurre en varios enfoques existentes. Además, NDMR utiliza un proceso de saludo de dos vías o de tres vías para descubrir las rutas de nodos disjuntos. Si el destino puede encontrar dos rutas de nodos disjuntos en la primera búsqueda de ruta, utiliza el proceso de saludo de dos vías. De lo contrario, aplica el proceso de saludo de tres vías. Al reducir el número de pasos en el proceso de descubrimiento de ruta, NDMR reduce el tiempo de descubrimiento de ruta logrado por las técnicas existentes. Estas ventajas hacen que NDMR sea muy útil para aplicaciones que demandan alta disponibilidad y tolerancia a fallas en MANET y WSN. El rendimiento de NDMR ha sido analizado, evaluado y comparado con el de varios enfoques existentes. Se realizaron varias simulaciones para validar los resultados analizados. Los resultados analizados y simulados muestran que NDMR reduce significativamente la sobrecarga de control, así como el tiempo requerido, por los enfoques existentes, para el descubrimiento de ruta.