Distributed Quickest Detection in Sensor Networks via Two-Layer Large Deviation Analysis.

We propose a distributed Bayesian quickest detection algorithm for sensor networks, based on a random gossip inter-sensor communication structure. Without a control or fusion center, each sensor executes its local change detection procedure in a parallel and distributed fashion, interacting with its neighboring sensors via random inter-sensor communications to propagate information. By modeling th...