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.