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

Vanessa A. Soria; Max Feldman; Gustavo Cainelli; Tiago Cruz; Marcelo Gotz; Ivan Müller

doi:10.20906/sbai.v1i1.2715

Vanessa A. Soria Universidade Federal do Rio Grande do Sul (UFRGS), Porto Alegre, Rio Grande do Sul
Max Feldman Universidade Federal do Rio Grande do Sul (UFRGS), Porto Alegre, Rio Grande do Sul
Gustavo Cainelli Universidade Federal do Rio Grande do Sul (UFRGS), Porto Alegre, Rio Grande do Sul
Tiago Cruz Universidade Federal do Rio Grande do Sul (UFRGS), Porto Alegre, Rio Grande do Sul
Marcelo Gotz Universidade Federal do Rio Grande do Sul (UFRGS), Porto Alegre, Rio Grande do Sul
Ivan Müller Universidade Federal do Rio Grande do Sul (UFRGS), Porto Alegre, Rio Grande do Sul

DOI: https://doi.org/10.20906/sbai.v1i1.2715

Keywords: Industrial wireless networks, routing, reliability, QoS, energy control, graphs

Abstract

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 \textit{uplink} e \textit{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.