Made available in DSpace on 2016-06-02T19:05:55Z (GMT). No. of bitstreams: 1 DissRWNP.pdf: 2585797 bytes, checksum: ff7f126429cbeab504f38f9ba58a8491 (MD5) Previous issue date: 2004-12-10 / Wireless sensor networks are increasingly being deployed for fine-grain monitoring of physical environments subjected to critical conditions such as fire, leaking of toxic gases and explosions. A great challenge to these networks is to provide a fast, reliable and fault tolerant channel for event propagation. The protocol has to meet the requirements of querybased, event-driven and periodic sensor network application scenarios, even in the presence of emergency conditions that can lead to node failures and path disruption to the sink that receives those events. This paper presents a fault tolerant and low latency routing protocol that meets the sensor networks requirements for critical condition monitoring applications. The algorithm uses the publish/subscribe mechanism and the concept of event driven delivery, a technique that selects the shortest path for the notification of events, reducing latency. Fault tolerance is achieved through the triggering of a local path repair mechanism to find new paths with minimal number of transmissions. The protocol was implemented and simulated in the ns-2 network simulator and compared to the Directed Diffusion paradigm. Relevant metrics, such as end-to-end delay, energy dissipation, and delivery ratio, were evaluated showing that the proposed algorithm can be an adequate solution to meet the strict requirements of information propagation in real-time monitoring applications. An extension of the proposed protocol is also presented. This extension is in phase of implementation and simulation and it is expected to reduce data traffic and, consequently, reduce the energy dissipation. This new solution follows a hierarchical approach to propagate data through the network. / As redes de sensores sem fio estão cada vez mais sendo aplicadas para o monitoramento preciso de ambientes físicos sujeitos a situações criticas como incêndios, vazamento de gases tóxicos e explosões. Um grande desafio para essas redes é oferecer um canal rápido, confiável e tolerante a falhas para a difusão dos dados coletados, que atenda aos requisitos dos diferentes tipos de monitoramento, como periódico, baseado em consultas e dirigido a eventos, mesmo na presença de condições de emergência que podem causar falhas nos nós sensores e interrupção de caminhos de entrega de dados. Este trabalho apresenta um protocolo de roteamento de baixa latência e tolerante a falhas que atende os requisitos das aplicações de redes de sensores, especialmente as aplicações de monitoramento de condições críticas. O algoritmo de roteamento utiliza o mecanismo publish/subscribe e o conceito de entrega dirigida a eventos, uma técnica que seleciona o caminho mais curto para a notificação de eventos, reduzindo a latência. A tolerância a falhas é acionada localmente por nós que detectam alguma falha em um nó vizinho. O protocolo foi implementado e simulado no simulador de redes ns-2 e comparado ao conhecido paradigma Directed Diffusion. Métricas importantes, como atraso fim-a-fim, consumo de energia e taxa de sucesso no recebimento de pacotes, foram avaliadas demonstrando que o protocolo proposto pode ser uma solução apropriada para atender aos rigorosos requisitos de propagação de informações em aplicações de monitoramento em tempo real. É apresentada também uma extensão do protocolo proposto. Essa extensão está em fase de implementação e simulação e espera-se que reduza o trafego de dados e, conseqüentemente, o consumo de energia. Essa nova solução segue uma abordagem hierárquica para a propagação de dados na rede.