Dissertação de Mestrado - Algoritmos Distribuídos para Recuperação de Estados em Rede de Sensores sem Fio

Waqner Luís Cardozo Gomes de Freitas


PALAVRAS-CHAVE
Algoritmo distribuído – Redes de sensores sem fio – Recuperação de estados


RESUMO

Monitoração e controle, a partir de um grande número de sensores colaboradores, repre-sentam a função básica de uma rede de sensores sem fio. Adaptabilidade e autonomia quanto ao comportamento e o tempo necessário para completar uma tarefa distinguem tais redes de outros tipos de sistemas computacionais distribuídos. Transceptor sem fio, hardware restrito, topologia dinâmica e alta densidade de dispositivos são aspectos que dificultam o acompa-nhamento e a previsão das atividades realizadas pelas referidas redes. Essas características justificam a necessidade de analisar estados locais de nodos e de canais do sistema. Nesta dissertação são propostos algoritmos capazes de coletar estados totais e parciais a partir de redes de sensores sem fio. Consumo de energia e quantidade de estados recuperados formam o conjunto avaliado de medidas. A comparação e a proposição foram baseadas nos algoritmos clássicos de snapshot distribuído (DS) e de propagação de informação com retroalimentação (PIF). A inaplicabilidade desses algoritmos em redes de sensores sem fio é demonstrada. Foram propostos e examinados os protocolos Hierarchical: Distributed Snapshot (HDS), Propagation of Information with Feedback 1-Level Fault Tolerant (PIF-F1), Propagation of Information with Feedback 2-Hops Route Aware (PIF-H2) e Propagation of Information with Regional Feedback 1-Level Fault Tolerant (PIF-F1R). Um simulador de protocolos de rede de alto nível foi projetado e implementado para coletar resultados de acordo com variações dos aspectos den-sidade, probabilidade de falha, conectividade e localidade.