Algoritmos bioinspirados para el encaminamiento de datos en redes inalámbricas de sensores

Abstract

Las redes inal´ambricas de sensores se han convertido en un t´opico muy activo de investigaci ´on en los ´ultimos a˜nos. El problema del encaminamiento de datos en las redes inal´ambricas de sensores es una parte que debe ser tomada muy en cuenta si se desea maximizar el tiempo de vida de la red y minimizar la latencia en la transmisi´on de datos. Puesto que el tama˜no de este tipo de redes puede incrementarse seg´un la aplicaci´on, el m´etodo de encaminamiento de datos se vuelve m´as complejo debido a la cantidad de nodos sensores que se tienen en la red. Los nodos sensores de estas redes son dispositivos con limitantes considerables tanto en capacidad de c´omputo, como en memoria, comunicaci´on inal´ambrica y bater´ıa. Por otro lado, los algoritmos de optimizaci´on por colonia de hormigas han sido propuestos para tratar de resolver el problema del encaminamiento de datos en redes inal´ambricas de sensores. En este trabajo de tesis, se presenta una comparaci´on de dos algoritmos de encaminamiento de datos basados en la optimizaci´on por colonia de hormigas para redes inal´ambricas de sensores en diferentes escenarios. Con el objetivo de incrementar el tiempo de vida ´util de la red y decrementar la latencia en la transmisi´on de datos, se propone un algoritmo de encaminamiento de datos que combina las caracter´ısticas de ambos algoritmos estudiados. La comparaci´on tiene en cuenta indicadores de niveles de consumo de energ´ıa lo m´as justos y realistas posibles.