Está en la página 1de 16

ENRUTAMIENTO BASADO EN EL ALGORITMO DE COLONIA DE HORMIGAS

JORGE MALCA, Jos Luis PILCO BARNECHEA, Miguel ngel

ENRUTAMIENTO

El enrutamiento es la tarea que permite transmitir la informacin en una red a travs de paquetes desde una fuente a un destino a travs de una sucesin de nodos intermedios en el menor tiempo posible. Los paquetes generalmente contienen enrutamiento y datos, teniendo los de enrutamiento la mayor prioridad. El enrutamiento es necesario porque en los sistemas reales no todos los nodos se conectan directamente.

PROBLEMAS DEL ENRUTAMIENTO

A mayor nmero de datos el trfico es mayor. Depende de las distintas topologas de la red, esta puede ser esttica, dinmica, ad hoc, inalmbricas, etc. Optimizar la tasa de transmisin en la red y minimizar el tiempo desde el punto de origen hasta el punto de destino.

ALGORITMO DE COLONIA DE HORMIGAS


Las hormigas son insectos sociales que priorizan el bienestar y desarrollo de la colonia por delante del desarrollo personal. La caracterstica que se utiliza para el algoritmo es que un grupo de hormigas siempre encuentran el camino mas corto entre la colonia y la comida, incluso porque las hormigas no cuentan con el sentido de la vista. Las hormigas se guan por la sustancia llamada feromona, que las otras pueden oler, entonces las hormigas siguen el camino donde la feromona sea mas fuerte, es decir por donde hayan pasado el mayor numero de hormigas.

El estudio de este comportamiento llevo a deducir un modelo matemtico para el proceso de decisin del camino mas corto:

Donde: , : Probabilidad de escoger la rama a estando en el punto de decisin i , :Concentracion de feromona en la rama a

ACTUALIZACION DE LA FEROMONA
Cada vez que una hormiga utiliza una rama la concentracin de feromona cambian por eso debemos de aadir un modelo matemtico para la actualizacin de la concentracin

APLICACION DEL ALGORITMO DE LA COLONIA DE HORMIGAS

Solucin del problema del viajero de comercio. Enrutamiento de redes de telecomunicaciones(AntNet). Optimizacin para bsqueda local. Secuenciacin de tareas. Enrutamiento de vehculos. Lneas de produccin de coches. Etc.

ALGORITMO DE LA COLONIA DE HORMIGAS EN TELECOMUNICACIONES-ANTNET

AntNet es un algoritmo de hormigas adaptativo y distribuido para enrutamiento de paquetes en redes. Las redes se modelan mediante un grafo Dirigido con N nodos de procesamiento/destino. Los arcos del grafo estn caracterizados por el ancho de banda (bits/segundo) y el retardo de transmisin (segundos) del enlace fsico

ALGORITMO DE LA COLONIA DE HORMIGAS EN TELECOMUNICACIONES-ANTNET

Las hormigas (paquetes de enrutamiento) se lanzan asncronamente a la red hacia nodos destino aleatorios cada hormiga busca un camino de coste mnimo entre su nodo de partida y su nodo destino Se mueve paso a paso por la red (grafo). En cada nodo intermedio, busca la mayor concentracin de feromona para decidir a qu nodo se dirige Para ello, considera la probabilidad almacenado en los nodos y funcin del tiempo consumido en el envo de los paquetes y la preferencia heurstica (dependiente del estado actual) de los enlaces de la red

ALGORITMO DE LA COLONIA DE HORMIGAS EN TELECOMUNICACIONES-ANTNET

El estado de la red vara con el tiempo (cada de enlaces, congestin, ...). El algoritmo manejado adecuadamente esta hecho gracias a su naturaleza distribuida y su capacidad de adaptacin. Cuando la hormiga llega al nodo destino, vuelve sobre sus pasos y actualiza las tablas de enrutamiento de los nodos de acuerdo al tiempo que tard en hacer el camino (refuerzo positivo o negativo)

En un estudio experimental en el que se compar su funcionamiento contra el de seis algoritmos de enrutamiento diferentes, AntNet proporcion el mejor comportamiento

CONCLUSIONES

La utilizacin del algoritmo de colonia de hormigas ayuda a optimizar la trasmisin de datos dentro de una red. Se obtiene un mejor rendimiento en cargas pesadas y en presencia de fallos(trfico, cadas de nodos, etc.) Mantiene estable la tasa de trasmisin de la red

GRACIAS