%0 Generic
%A Benítez Escario, José María
%A Díaz Martín, Carla
%A Nasser López, Víctor
%T Encaminamiento adaptativo en redes ad hoc mediante el algoritmo ant colony optimization
%J Trabajos de curso  (Departamento de Ingeniería del Software e inteligencia artificial, FDI)
%D 2008
%U https://hdl.handle.net/20.500.14352/54350
%X Este documento presenta un cambio de perspectiva a la hora de diseñar protocolos de encaminamientoen redes Ad Hoc. Dichas redes tienen la caracteristica de presentar una topologia dinamica, este hecho obligaa derivar un número de recursos elevado a capturar el estado de la red, la topologia, para poder realizar uncálculo de rutas óptimo. Se adopta una vision mas global que no trata exclusivamente de una búsqueda derutas ó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 uncambio de metrica a la hora de evaluar las rutas y la información minima necesaria para efectuar un buenencaminamiento. El estudio teorico previo se incorpora a una propuesta de encaminamiento mediante unamodificació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 theirdynamic topology it is necessary to use too many recurses to study the status in order to get the optimumroute. A more global vision is adapted for dealing with not only to find the optimum route, but also toimprove the network resource performance.On first place a theoretical analysis of the problem will be taken, dealing with the consequences of ametric 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 Optimizationalgorithm.
%~