Optimización en la Escalabilidad del Protocolo DSR en Redes Inalámbricas Ad Hoc Mediante una Aplicación ANFIS

Abstract

La presente tesis es para obtener el grado de Maestro en Ciencias en Sistemas Inteligentes. El trabajo de investigación aborda el problema de optimización de ruteo en redes jerárquicas Ad Hoc. Una red Ad Hoc inalámbrica es una colección de nodos inalámbricos móviles que forman una red temporal sin el auxilio de alguna infraestructura establecida o administración centralizada. El problema que se plantea resolver es en cuanto a la cantidad de nodos que una red Ad Hoc con el protocolo DSR puede aceptar, esto sin bajar su desempeño. Ya que en cuanto mayor sea éste tamaño el desempeño de la red va en un constante decremento, con lo que se busca que la Red Ad Hoc siga funcionando de igual manera, aunque el nÚmero de nodos vaya en aumento. Para solucionar este problema se propone utilizar un Sistema de Inferencia Difuso trabajando en conjunto con una Red Neuronal con lo que obtendremos una ANFIS, la cual estará en funcionamiento dentro de la red. Una ANFIS es un Sistema de Inferencia Difuso Basado en Redes Adaptivas, con la que estaremos realizando un pronóstico de futura ubicación de un nodo dentro de la red. El protocolo con el que se trabajará será el DSR, que está enfocado al trabajo con redes inalámbricas Ad Hoc, basado en el concepto de ruteo de fuente. Además del ANFIS, se estableció el concepto de 'Non Propagating' dentro del DSR con lo que se buscó evitar demasiado ruteo dentro de la red, al realizar la bÚsqueda con limitantes de distancia entre nodos, 'Hops To Live', además de tiempo, 'Time To Live'. Los resultados que se tuvieron fueron implementados en el simulador NS, que es un simulador de eventos discretos, dirigido a la investigación en redes, en el cual se encuentra programado en protocolo DSR.