Resumen

El enrutamiento multipath bajo demanda en una red ad hoc inalámbrica es efectivo para lograr el equilibrio de carga en la red y mejorar el grado de resistencia a la movilidad. En este documento se propone el protocolo de enrutamiento multipath con nodos oportunistas y disjuntos capaces de salvamento (SNMR), que forma múltiples rutas para la transmisión de datos y soporta el salvamento de paquetes con un mínimo sobrecosto. El mecanismo propuesto construye una ruta primaria y una ruta de respaldo disjunta de nodos junto con rutas alternativas para los nodos intermedios en la ruta primaria. Esto se puede lograr considerando la ruta inversa de regreso a la fuente almacenada en la caché de rutas y la información de la ruta primaria comprimida por un filtro de Bloom. Nuestro protocolo presenta una mayor capacidad en el salvamento de paquetes y un menor sobrecosto en la formación de múltiples rutas. Los resultados de simulación muestran que SNMR supera a los protocolos comparados en cuanto a la proporción de entrega de paquetes, la carga de enrutamiento normalizada y el rendimiento.

• Materias:Algoritmo dinámico Redes Inalámbricas Redes de Comunicación Sistema de colas Teoría de juegos
• Subjects:Dynamic Algorithm Wireless Networks Communication networks Queuing systems Game theory
• Palabras claves:A petición; Encaminamiento multitrayecto; Red ad hoc inalámbrica; Equilibrio de carga; Resistencia a la movilidad; Capacidad de recuperación; Nodos oportunistas disjuntos; Trayecto primario; Trayecto de reserva; Trayectos alternativos; Recuperación de paquetes; Sobrecarga; Caché de rutas; Filtro Bloom; Proporción de entrega de paquetes; Carga de encaminamiento normalizada; Rendimiento.
• Keywords:On-demand; Multipath routing; Wireless ad hoc network; Load balancing; Resilience to mobility; Salvage capable; Opportunistic node-disjoint; Primary path; Backup path; Alternative paths; Packet salvaging; Overhead; Route cache; Bloom filter; Packet delivery ratio; Normalized routing load; Throughput