Enrutamiento en redes de sensores inalámbricos usando algoritmos bioinspirados

• Autores: Juan Carlos Blandón A., Jesús Alfonso López Sotelo, Luis Eduardo Tobón Llano
• Localización: Entre ciencia e ingeniería, ISSN-e 2539-4169, ISSN 1909-8367, Vol. 12, Nº. 24, 2018, págs. 130-137
• Idioma: español
• Títulos paralelos:
  • Routing in wireless sensor networks using bio-inspired algorithms
  • Roteamento de redes de sensor sem fi o usando algoritmos bioinspirados
• Enlaces
  • Texto completo
• Resumen
  • español

    Se presenta una solución para el problema de enrutamiento en una red de sensores inalámbricos utilizando inteligencia de enjambres, lo cual ha sido aplicado satisfactoriamente a otros problemas de enrutamiento, por ejemplo, el problema del agente viajero, entre otros. El enrutamiento en una red de sensores inalámbricos puede ser entendido como un problema de optimización. En la solución presentada, existe un nodo origen y un nodo destino. El problema está enfocado en encontrar las rutas que permita conectar un par de nodos de manera óptima. El espacio de búsqueda es el conjunto de posibles rutas que conectan esos dos nodos. Se implementaron dos algoritmos bioinspirados para el enrutamiento: un algoritmo basado en hormigas y otro algoritmo basado en abejas. Los resultados muestran que los algoritmos Bioinspirados mejoran el rendimiento en una red de sensores inalámbricos, considerando aspectos como la cantidad de energía disponible en los nodos. Las simulaciones muestran que se produce una mejora en el tiempo de vida de la red.

  • português

    É apresentada uma solução para o problema de roteamento em uma rede de sensores sem fi o usando inteligência de enxame, que foi aplicada com sucesso a outros problemas de roteamento, por exemplo, o problema do agente viajante, entre outros. O roteamento em uma rede de sensores sem fi o pode ser entendido como um problema de otimização. Na solução apresentada, há um nó de origem e um nó de destino. O problema está focado em encontrar as rotas que permitem 131que alguns nós se conectem de maneira ideal. O espaço de busca é o conjunto de rotas possíveis que conectam esses dois nós. Dois algoritmos bioinspirados foram implementados para o roteamento: um algoritmo baseado em formigas e outro algoritmo baseado em abelhas. Os resultados mostram que os algoritmos Bioinspirados melhoram o desempenho em uma rede de sensores sem fio considerando aspectos como a quantidade de energia disponível nos nós. As simulações mostram que há uma melhora no tempo de vida da rede.

  • English

    We present a solution to the problem of routing in a wireless sensor network based on Swarm Intelligence, which has been applied successfully to other routing problems, for example, the traveling salesman problem and others. Routing in a wireless sensor network can be understood as an optimization problem. In the solution presented, there are both source and destination node. The problem is focused on fi nding a path that allows optimally connecting both nodes. The search space is the complete set of possible paths that connect these two nodes. Two swarm algorithms were implemented for routing: ant—based algorithm, and bee—based algorithm. The results show that swarm intelligence improves the routing in a wireless sensor network when it is considering aspects such as the amount of energy available in the nodes. The simulations show that it produces an improvement in the lifetime of the network.