Aplicación del algoritmo ad-hoc reactivo de vector distancia en una red inalámbrica IEEE 802.11x.

Abstract

En este trabajo se investigaron los diferentes tipos de algoritmos que se pueden emplear bajo el estándar IEEE 802.11 para redes móviles Ad-Hoc. Se realizó el análisis de ruta implementando dos algoritmos de ruteo; el algoritmo proactivo de estado de enlace optimizado (OLSR) y el algoritmo reactivo de vector distancia (AODV). Del algoritmo OLSR se analizó el procedimiento para la obtención de las tablas de ruteo, descubrimiento de vecinos, selección de nodos retransmisores y cálculo de ruta. Se diseñó una topología de red que permitió aplicar los parámetros de control característicos del algoritmo de ruteo proactivo OLSR. Del algoritmo Reactivo de Vector Distancia (AODV) se analizó su funcionamiento, en especial, el procedimiento de transmisión de la información que se envía a través de los nodos pertenecientes a la red Ad-Hoc. Se diseñó una topología de red específica que permite conocer el potencial de AODV al momento de establecer una ruta. Se utilizó el simulador de redes NCTUns, para realizar las comparaciones de AODV y de OLSR. Se diseñaron 5 escenarios para comparar el funcionamiento de la topología ad-hoc. De los resultados obtenidos, el algoritmo AODV entrega la mayor cantidad de paquetes comparado con OLSR. Una vez seleccionado el algoritmo, se realizó una implementación experimental de AODV en una red inalámbrica Ad-Hoc utilizando WinAODV. Usando esta implementación se logró establecer la comunicación en una red Ad-Hoc inalámbrica IEEE 802.11 entre computadoras que se encontraban fuera del área de cobertura, utilizando un nodo intermedio. __________________________________

In this work, different types of algorithms for mobile ad-hoc networks that use the IEEE 802.11 standard were investigated. The route analysis was done by the implementation of two different types of routing algorithms named the proactive optimized link state routing (OLSR) and the reactive ad-hoc on-demand distance vector (AODV). In the case of OLSR, the procedures for building routing tables, discovering neighbors, selecting nodes relays and route calculation were discussed. A specific network topology was designed in which it was possible to test typical control parameters for OLSR algorithm. Regarding the AODV, the focus was on how it works, specially on how the information transmission is carried on through all the nodes belonging to the Ad-Hoc network. A specific network topology was designed to know the AODV’s potential at the moment it discovers and builds the route. The NCTUns network simulator was used to perform comparisons between the two algorithms. Five experiments were designed to compare the ad-hoc network performance. From the results analysis, it is inferred that AODV has a better performance than OLSR. The AODV algorithm was selected, and an experimental wireless Ad-Hoc network was built using WinAODV. Communication between two long distance nodes was established using intermediate nodes.