A robust architecture for distributed inference in sensor networks

M. Paskin, C. Guestrin, J. McFadden
IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005.  
Many inference problems that arise in sensor networks require the computation of a global conclusion that is consistent with local information known to each node. A large class of these problemsincluding probabilistic inference, regression, and control problems-can be solved by message passing on a data structure called a junction tree. In this paper, we present a distributed architecture for solving these problems that is robust to unreliable communication and node failures. In this
more » ... In this architecture, the nodes of the sensor network assemble themselves into a junction tree and exchange messages between neighbors to solve the inference problem efficiently and exactly. A key part of the architecture is an efficient distributed algorithm for optimizing the choice of junction tree to minimize the communication and computation required by inference. We present experimental results from a prototype implementation on a 97-node Mica2 mote network, as well as simulation results for three applications: distributed sensor calibration, optimal control, and sensor field modeling. These experiments demonstrate that our distributed architecture can solve many important inference problems exactly, efficiently, and robustly.
doi:10.1109/ipsn.2005.1440895 dblp:conf/ipsn/PaskinGM05 fatcat:hxbcucfj6bburkdvpak2ux3p44