Encaminamiento adaptativo en redes ad hoc mediante el algoritmo ant colony optimization

Abstract

Este documento presenta un cambio de perspectiva a la hora de diseñar protocolos de encaminamiento en redes Ad Hoc. Dichas redes tienen la caracteristica de presentar una topologia dinamica, este hecho obliga a derivar un número de recursos elevado a capturar el estado de la red, la topologia, para poder realizar un cálculo de rutas óptimo. Se adopta una vision mas global que no trata exclusivamente de una búsqueda de rutas óptimas si no de una optimizacion de recursos de la red. La primera parte del documento consiste en un analisis teorico del problema, las implicaciones de un cambio de metrica a la hora de evaluar las rutas y la información minima necesaria para efectuar un buen encaminamiento. El estudio teorico previo se incorpora a una propuesta de encaminamiento mediante una modificación del algoritmo Ant Colony Optimization. [ABSTRACT] This document shows a new perspective for the design of routing protocols in Ad Hoc Networks. Due to their dynamic topology it is necessary to use too many recurses to study the status in order to get the optimum route. A more global vision is adapted for dealing with not only to find the optimum route, but also to improve the network resource performance. On first place a theoretical analysis of the problem will be taken, dealing with the consequences of a metric change while evaluating the routes and the minimum information necessaries to get a good route. The previous result is then argumented with a routing proposal based on a revised Ant Colony Optimization algorithm.