Sensor networks have quickly risen in importance over the last several years to become an active field of research, full of difficult problems and applications. At the same time, graphical models have shown themselves to be an extremely useful formalism for describing the underlying statistical structure of problems for sensor networks. In part, this is due to a number of efficient methods for solving inference problems defined on graphical models, but even more important is the fact that many of these methods (such as belief propagation) can be interpreted as a set of message passing operations, for which it is not difficult to describe a simple, distributed architecture in which each sensor performs local processing and fusion of information, and passes messages locally among neighboring sensors.
At the same time, many of the tasks which are most important in sensor networks are characterized by such features as complex uncertainty and nonlinear observation processes. Particle filtering is one common technique for dealing with inference under these conditions in certain types of sequential problems, such as tracking of mobile objects. However, many sensor network applications do not have the necessary structure to apply particle filtering, and even when they do there are subtleties which arise due to the nature of a distributed inference process performed on a system with limited resources (such as power, bandwidth, and so forth).
This thesis explores how the ideas of graphical models and sample based representations of uncertainty such as are used in particle filtering can be applied to problems defined for sensor networks, in which we must consider the impact of resource limitations on our algorithms. In particular, we explore three related themes. We begin by describing how sample-based representations can be applied to solve inference problems defined on general graphical models. Limited communications, the primary restriction in most practical sensor networks, means that the messages which are passed in the inference process must be approximated in some way. Our second theme explores the consequences of such message approximations, and leads to results with implications both for distributed systems and the use of belief propagation more generally. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.) (Abstract shortened by UMI.)
Cited By
- Varagnolo D, Pillonetto G and Schenato L (2012). Distributed parametric and nonparametric regression with on-line performance bounds computation, Automatica (Journal of IFAC), 48:10, (2468-2481), Online publication date: 1-Oct-2012.
- Cevher V, Boufounos P, Baraniuk R, Gilbert A and Strauss M Near-optimal Bayesian localization via incoherence and sparsity Proceedings of the 2009 International Conference on Information Processing in Sensor Networks, (205-216)
Index Terms
- Inference in sensor networks: graphical models and particle methods
Recommendations
A Coverage Inference Protocol for Wireless Sensor Networks
After a wireless sensor network (WSN) is deployed, sensor nodes are usually left unattended for a long period of time. There is an inevitable devolution of the connected coverage of the WSN due to battery exhaustion of sensor nodes, intended physical ...
Inference in wireless sensor networks based on information structure optimization
LCN '12: Proceedings of the 2012 IEEE 37th Conference on Local Computer Networks (LCN 2012)Distributed in-network inference plays a significant role in large-scale wireless sensor networks (WSNs) in applications for distributed detection and estimation. Belief propagation (BP) holds great potential for forming an essential and powerful ...