Algoritmo de Roteamento de Mensagens Confiável com Controle de Energia Aplicado às Redes Sem Fio Industriais

Abstract

Industrial wireless networks have been widely researched because they demonstrate great flexibility, however must guarantee robustness to meet the requirements of complex applications where communication between devices is deemed critical process. This paper presents an algorithm for establish reliable routes with control over the energy of the nodes. The algorithm is divided into two steps, first the formation of the minimum total length tree between the nodes of the network and in the second step the formation of reliable routes with redundancy for the graphs uplink and downlink. The proposed algorithm was validated in simulations where different conditions for the state of the nodes are established and the results show the adaptability of the algorithm in establishing the best available routes. Resumo: As redes sem fio industriais (RSFI) têm sido amplamente pesquisadas por demostrarem grande flexibilidade, por outro lado devem garantir robustez para atender exigências de aplicações complexas onde a comunicação entre os dispositivos é um processo crítico. Este trabalho apresenta um algoritmo para a criação de rotas confiáveis e com controle na energia dos nós. O algoritmo está dividido em duas etapas, primeiro a formação da árvore de comprimento total mínimo entre os nós da rede e na segunda etapa a formação de rotas confiáveis com redundância para os grafos uplink e downlink. Em cada etapa são considerados parâmetros de estado dos dispositivos. O algoritmo proposto foi validado em simulações onde se estabelecem condições diferentes para o estado dos nós e os resultados mostram a adaptabilidade do algoritmo em estabelecer as melhores rotas disponíveis.