Resumen

El enrutamiento multipath bajo demanda en una red inalámbrica ad hoc 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 por nodos oportunistas capaces de salvamento (SNMR), que forma múltiples rutas para la transmisión de datos y admite el salvamento de paquetes con un mínimo sobrecoste. El mecanismo propuesto construye una ruta primaria y una ruta de respaldo disyunta de nodos junto con rutas alternativas para los nodos intermedios en la ruta primaria. Esto se logra considerando la ruta inversa de regreso al origen 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 de salvamento de paquetes y un menor sobrecoste en la formación de múltiples rutas. Los resultados de simulación muestran que SNMR supera a los protocolos comparados en términos de ratio de entrega de paquet

• 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