Sciweavers

Share
IPSN
2005
Springer

A robust architecture for distributed inference in sensor networks

9 years 3 months ago
A robust architecture for distributed inference in sensor networks
— 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 problems— including 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 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 thre...
Mark A. Paskin, Carlos Guestrin, Jim McFadden
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where IPSN
Authors Mark A. Paskin, Carlos Guestrin, Jim McFadden
Comments (0)
books