logoSign upLog in
Luis Jacob Mariscal Fernández

Luis Jacob Mariscal Fernández

To Telecommunications and Informatics and other hives 21/10/2015

Mejor protocolo de encaminamiento sobre redes malladas inalámbricas? #routing #redes #encaminamiento
La tarea del encaminamiento óptimo en las redes malladas inalámbricas constituye un importante reto para los ingenieros de diseño de protocolos.
Los algoritmos basados en la técnica de optimización de colonia de hormigas presentan características muy interesantes para abordar el encaminamiento en redes malladas inalámbricas. Proporcionan la adaptabilidad, robustez, eficiencia y escalabilidad necesarias para proporcionar un encaminamiento óptimo.

Se inspiran en el comportamiento colectivo de las hormigas en su búsqueda de alimento. Este enfoque está muy relacionado con el campo de la inteligencia artificial sobre los problemas del aprendizaje por refuerzo, que se solventan mediante la programación dinámica y la técnica de Monte Carlo. Ésta última se considera la base principal de la técnica de optimización de colonia de hormigas.

Del estudio de dichas técnicas nace el protocolo híbrido AntWMNet, que emplea tanto mecanismos reactivos como proactivos. Los reactivos se relacionan con el proceso de búsqueda de rutas inicial, la detección de fallos de enlace y la reparación local controlada para datos. De naturaleza proactiva se utilizan revisiones de caminos y difusión de feromonas, con el fin de ir mejorando y ampliando las rutas existentes. Para todo ello, se usa el papel de las hormigas como paquetes de control. El protocolo procura salvar toda la información útil localmente y expandir la información allá donde sea necesario, en pro de la eficiencia, posiblemente su punto más fuerte.
Dicho protocolo se ha implementado sobre el simulador de redes OMNeT++

AntWMNet – A Hybrid Routing Algorithm for Wireless Mesh Networks Based on Ant Colony Optimisation - Springer
AntWMNet – A Hybrid Routing Algorithm for Wireless Mesh Networks Based on Ant Colony Optimisation - Springer
link.springer.com
Relevant