Complutense University Library

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

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

[img]
Preview
PDF
6MB
View download statistics for this eprint

==>>> Export to other formats

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.

Item Type:Coursework
Additional Information:Trabajo de clase de la asignatura Sistemas Informáticos (Facultad de Informática, Curso 2007-2008)
Uncontrolled Keywords:Ad hoc, Redes, Inteligencia artificial, Optimización, Control, Swarm intelligence, Ant colony optimization
Subjects:Sciences > Computer science > Expert systems (Computer science)
ID Code:9108
Deposited On:04 Jun 2009 11:06
Last Modified:06 Feb 2014 08:19

Repository Staff Only: item control page