Publication: Encaminamiento adaptativo en redes ad hoc mediante el algoritmo ant colony optimization
Loading...
Official URL
Full text at PDC
Publication Date
2008
Advisors (or tutors)
Manero Iglesias, Borja
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Citations
Exportar
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.
Description
Trabajo de clase de la asignatura Sistemas Informáticos (Facultad de Informática, Curso 2007-2008)