monografia beehive


Algoritmo BEEHIVE basado en el comportamiento de las abejas








Paola Andrea Agudelo Rendón
---------
--------








Universidad tecnológica de Pereira
Ingeniería de sistemas y computación
Computación blanda
2014
Contenido
1.0 Introducción 3
2.0 Swarm intelligence o inteligencia deenjambres 4
2.1 Metodología de abejas al momento de encontrar fuentes de comida. 5
2.1.1 Danza de la abeja
2.2 Patrones 6
2.3 Enrutamiento

3.0 modelo de redes7
3.1 enrutamiento

4.0 Algoritmos de enrutamiento para redes cableadas 8
4.1 Que hace beehive?
4.2 Descripción del algoritmo
4.3 Periodo de formación de las regiones de forraje
4.4 enrutamiento de paquetes de datos
5.0 conclusión12
6.0 bibliografía 13












Introducción

El desarrollo en redes de telecomunicaciones ha crecido a pasos agigantados en las últimas décadas, llegando de esta manera a todos los rincones de la sociedad, redes cableadas e inalámbricas son el motor de las tecnologías en laactualidad, el enrutamiento es la base de estas, como distribuir la información de manera correcta y optima a través de todos estos nodos interconectados es complejo, pues resulta difícil encontrar una estrategia que se adapte a estos entornos altamente dinámicos, sin embargo los algoritmos tradicionales buscan operar sobre arquitecturas claramente definidas pero no dan soporte cuando lospatrones de enrutamiento cambian, por esto y con el crecimiento de estas tecnologías es también necesario tener algoritmos que se adapten a los cambios que estas vayan soportando, dando respuestas a estos nuevos problemas se han desarrollado diferentes tipos de algoritmos basados en la naturaleza, puntualmente en el swarm intelligence ( inteligencia de enjambres), la cual habla de cómo estasorganizaciones naturales de todo tipo bien sean abejas, hormigas, bandadas de pájaros y demás animales tienen mucho que enseñar sobre la manera de distribuir diferentes tareas, al tomar estos comportamientos y modelarlos según los requerimientos de los problemas se puede encontrar diferentes soluciones que de otro manera se podrían tornar muy complejas.
Existen dos grandes enjambres que han sido estudiadosla colonia de hormigas y la colonia de abejas a partir de estas dos organizaciones ambas igual de fascinantes, se han desarrollado un conjunto de algoritmos que buscan solucionar problemas de optimización aplicados al enrutamiento de paquetes en redes convergentes.
Abc, ant-net y beehive son algoritmos desarrollados con el fin de brindar soporte de enrutamiento en redes cableadas, este trabajoestará encaminado a mostrar o definir el comportamiento del algoritmo beehive (colmena de abejas ) y como estas a través de su danza de las abejas desarrollan sistemas para buscar alimento, modelo que puede ser aplicado al enrutamiento de paquetes de datos.





2.0 Swarm intelligence o inteligencia de enjambres

El uso de algoritmos basados en swarm intelligence dedicados a la gestión de rutasy distribución de tareas desata un interés creciente, ya no solamente en el ámbito de las telecomunicaciones, sino también en otros ámbitos como puede ser la gestión de sistemas de computación la gestión de los sistemas de tráfico.
Es un trabajo que se compone de agentes muy simples que forman patrones y se auto-organizan mediante interacciones con sus vecinos, La auto-organización requiere de...