Detection and tracking of systematic time-evolving failures in sensor networks

Sensor networks are often deployed to monitor hazardous environments. Several events/phenomenon in such environments may cause spatially and temporally correlated failures in the network. We present here, a low complexity distributed algorithm for detecting and tracking such failures. We assume that nodes inside the failure region are either destroyed or unable to communicate with any other node. The algorithm presented here does not assume any co-ordinate information for the nodes. We evaluate the algorithm using simulations.