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

Wagner Luís Cardozo Gomes de Freitas

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.

http://www.ip.pbh.gov.br/ANO5_N2_PDF/ip0502freitas.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD