Estudio de los protocolos de routing y el impacto de la movilidad en MANETs

Abstract

Las redes Ad-Hoc son redes temporales dinámicas formadas por un conjunto de nodos móviles inalámbricos, sin la intervención de puntos de acceso centralizados y que además carecen de una infraestructura. Es por ello que es de vital importancia la utilización de un protocolo de enrutamiento capaz de realizar el descubrimiento y mantenimiento de ruta, sobre todo teniendo en cuenta que serán los propios nodos los que realizarán funciones de routers. Los protocolos de enrutamiento que se han escogido para realizar este análisis son AODV y DYMO. El protocolo AODV es uno de los más conocidos y utilizados para redes Ad-Hoc. DYMO es el sucesor de AODV, con el que tiene ciertas diferencias pero también comparten muchas características. Los patrones de movimiento tienen un papel muy importante en este tipo de redes. Para describir estos patrones se utilizan los modelos de movimiento. El modelo de movimiento que se ha utilizado en este TFC ha sido el Random WayPoint Mobility Model, que es el más utilizado en simulaciones. El objetivo principal de este trabajo ha sido realizar un estudio comparativo mediante simulaciones, con la finalidad de analizar cómo afecta este tipo de movilidad a ambos protocolos de enrutamiento. Para ello se han analizado diferentes parámetros como el número de saltos, retardo extremo a extremo, throughput o routing overhead. Las simulaciones han sido realizadas mediante el simulador OMNeT++.

English: The Ad-Hoc networks are dynamic temporary networks formed by a set of wireless mobile nodes without the intervention of centralized access points that serve as an infrastructure. This is why it is vitally important to use a routing protocol capable of performing the route discovery and maintenance. Two routing protocols which chosen for this analysis are AODV and DYMO. The AODV protocol is one of the best known and used for Ad-Hoc networks. DYMO is the successor of AODV, with which it has some differences but also shares many characteristics. Movement patterns have an important role in these networks. To describe these patterns motion models are used. The model used in this TFC is the Random WayPoint Mobility Model, which is the most used in simulations. The main purpose of this study was a comparative study through simulations, in order to analyze how this type of mobility affects both routing protocols. Several parameters has been analyzed such the as number of hops, the end to end delay, the throughput and the routing overhead. Simulations have been performed using the simulator OMNeT + +.