Algoritmos de enrutamiento basados en inteligencia de enjambre : caracterización, simulación e implementación.

Abstract

Este trabajo de investigación se dedica al estudio de los algoritmos de enrutamiento basados en inteligencia de enjambre. En particular, se busca caracterizarles, evaluar su comportamiento por medio de simulaciones y a nivel de implementación física. Estos algoritmos revelan tener características muy diferentes a los algoritmos de ruteo clásicos, como el enfoque en modelos del trip time en lugar de número de saltos. Otra diferencia importante es la información compartida, ya que las rutas no se comparten de manera directa sino por medio de estigmergia. Sin embargo, la manera de plantear el problema también es minimizar una función de costo. Una de las plataformas más versátiles para la simulación de estos algoritmos es RMASE, la cual permite definir a conveniencia los diferentes componentes que integran el stack de protocolos que definen el comportamiento de la red. También es notable la facilidad que esta presta para obtener interacciones diversas con el usuario por medio de la interfaz gráfica. El módulo transceptor MRF24J40MA junto con la plataforma de desarrollo que ofrece el Arduino NANO resultan ser un punto de partida excelente para implementar estos protocolos en una red física. Se validó que el comportamiento a nivel físico y en las simulaciones concuerdan con lo que se espera de las características de estos algoritmos. (A)