Biblioteca de la Universidad Complutense de Madrid

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

Impacto



Benítez Escario, José María y Díaz Martín, Carla y Nasser López, Víctor (2008) Encaminamiento adaptativo en redes ad hoc mediante el algoritmo ant colony optimization. [Trabajo de curso] (No publicado)

[img]
Vista previa
PDF
6MB


Resumen

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.


Tipo de documento:Trabajo de curso
Información Adicional:

Trabajo de clase de la asignatura Sistemas Informáticos (Facultad de Informática, Curso 2007-2008)

Palabras clave:Ad hoc, Redes, Inteligencia artificial, Optimización, Control, Swarm intelligence, Ant colony optimization
Materias:Ciencias > Informática > Sistemas expertos
Código ID:9108
Depositado:04 Jun 2009 11:06
Última Modificación:06 Feb 2014 08:19

Sólo personal del repositorio: página de control del artículo