Manutenção de topologia de redes de sensores sem fio usando tabela de decisão adaptativa.

• Autor(a) principal: Luciano Gonda
• Data de Publicação: 2010
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: https://doi.org/10.11606/T.3.2010.tde-23112010-102122

Esta tese propõe um algoritmo denominado ADAP_RSSF para manutenção de topologia de Redes de Sensores Sem Fio para Aplicações com Modelo de Entrega de Dados Híbrida, com o objetivo de garantir que eventos como falhas e inserção de novos nós não interfiram no funcionamento da rede. O algoritmo proposto utiliza uma Tabela de Decisão Adaptativa com algumas modificações, para realizar a reconstrução da topologia sempre que necessário. Além disso, é apresentada a formalização de grafos dinâmicos, baseada na definição de Dispositivos Adaptativos; eles são utilizados para mostrar graficamente as diversas mudanças que podem ocorrer na topologia da rede. A utilização de Tecnologia Adaptativa é importante para garantir que mudanças e eventos não previstos possam ser incorporados de maneira automática, sem que haja necessidade de interação com o usuário após a configuração inicial da tabela, pois nem sempre isto é possível em uma Rede de Sensores Sem Fio. Dessa forma, sempre que um ou mais eventos que possam causar mudanças na rede são detectados, é realizada uma busca na Tabela de Decisão Adaptativa e, caso não exista nenhuma regra que trate aquele evento específico, uma nova regra é criada usando a camada adaptativa da tabela. A solução proposta nesta tese mostra uma possibilidade de aplicação da Tecnologia Adaptativa em Redes de Sensores Sem Fio. Uma outra contribuição deste trabalho é a possibilidade de modificação no comportamento do algoritmo de forma que não somente os eventos e regras pré-estabelecidos sejam considerados na manutenção da topologia, de tal forma que a incorporação de novas informações sobre mudanças na topologia e funcionamento da rede seja possível sempre que necessário. Por fim, são apresentados o funcionamento do algoritmo, uma breve análise baseada em hop counts e considerações sobre uma possível simulação. Esta análise mostrou que o algoritmo apresenta um hop count inferior ou igual a algoritmos como o REMUDA e MULTI.