Algoritmos bioinspirados

Abstract

Las redes inalámbricas de sensores se han convertido en un tópico muy activo de investigación en los últimos años. El problema del encaminamiento de datos en las redes inalámbricas 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ón de datos. Puesto que el tamaño de este tipo de redes puede incrementarse según la aplicación, el método de encaminamiento de datos se vuelve más 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ómputo, como en memoria, comunicación inalámbrica y batería. Por otro lado, los algoritmos de optimización por colonia de hormigas han sido propuestos para tratar de resolver el problema del encaminamiento de datos en redes inalámbricas de sensores. En este trabajo de tesis, se presenta una comparación de dos algoritmos de encaminamiento de datos basados en la optimización por colonia de hormigas para redes inalámbricas de sensores en diferentes escenarios. Con el objetivo de incrementar el tiempo de vida útil de la red y decrementar la latencia en la transmisión de datos, se propone un algoritmo de encaminamiento de datos que combina las características de ambos algoritmos estudiados. La comparación tiene en cuenta indicadores de niveles de consumo de energía lo más justos y realistas posibles. // Wireless Sensor Networks have become an active research topic in the last years. The routing problem is a very important part of this kind of networks that need to be considered in order to maximize the network life time and minimize data transmissions latency. As the size of the network increases, the routing problem becomes more complex due the amount of sensor nodes in the network. These sensor nodes are very constrained in memory capabilities, processing power, wireless communications and batteries. On the other hand, Ant Colony Optimization based routing algorithms have been proposed to solve the routing problem, trying to deal with the constraints of the sensor nodes. In this thesis is presented a comparison of two Ant Colony-Based Routing Algorithms, under different scenarios at simulation level. Furthermore, in order to increase the wireless sensor network life time a new routing algorithm that combines the characteristics of the studied algorithms is defined. The comparison takes into account current amounts of energy consumption as fair as possible.