Estudio de la eficiencia de encaminamiento del protocolo AODV en redes ad hoc inalámbricas de gran escala

Abstract

Las últimas décadas han sido testigo de un crecimiento vertiginoso del interés por las redes ad hoc inalámbricas. La naturaleza dinámica y carente de infraestructura de estas redes exige un nuevo conjunto de estrategias para proporcionar un servicio de comunicación fiable extremo a extremo. En el contexto de las redes ad hoc inalámbricas, el encaminamiento emerge como una de las áreas más atractivas, puesto que el proceso de encaminamiento se define como el acto de transmisión de información desde una fuente hasta un destino, esto es, extremo a extremo. Debido a las restricciones inherentes a las redes inalámbricas, los modelos de encaminamiento tradicionales sobre los que se asientan las redes fijas no son aplicables a las redes ad hoc. Como resultado, el encaminamiento en redes ad hoc inalámbricas ha gozado de una gran atención durante los últimos años. Esto ha llevado a la proliferación de numerosos protocolos de encaminamiento, tratando cada uno de ellos de cubrir las necesidades de los diferentes tipos de escenarios. En consecuencia, se hace imprescindible estudiar el comportamiento de estos protocolos bajo configuraciones de red variadas. Este Proyecto Fin de Carrera presenta una exhaustiva evaluación sobre las prestaciones de uno de los protocolos de encaminamiento en redes ad hoc inalámbricas más ampliamente extendido, el protocolo AODV (Ad hoc On-demand Distance Vector). Además de ofrecer un profuso estudio sobre los protocolos de encaminamiento actuales en redes ad hoc inalámbricas, el proyecto presenta un procedimiento integral para el análisis de las capacidades de este protocolo sobre redes compuestas por un alto número de nodos. Estas prestaciones se miden en base al concepto de eficiencia de encaminamiento, que se define como la capacidad para establecer el camino más corto posible entre un nodo origen y un nodo destino. Con el fin de comprender aquellos factores relacionados con las prestaciones del protocolo, se estudian diversos escenarios de red. La conclusiones derivadas del análisis de los resultados permiten evaluar cualitativamente las capacidades del protocolo al tiempo que abren un amplio rango de líneas futuras de investigación en este terreno.