Cart (Loading....) | Create Account
Close category search window

An approximate dynamic programming approach for communication constrained inference

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Williams, J.L. ; Massachusetts Inst. of Technol., Cambridge, MA ; Fisher, J.W. ; Willsky, A.S.

Resource management in distributed sensor networks is a challenging problem. This can be attributed to the fundamental tradeoff between the value of information contained in a distributed set of measurements versus the energy costs of acquiring the measurements, fusing them into a model of uncertainty, and transmitting the resulting model. Communications is commonly the highest contributor among these costs, typically by orders of magnitude. Failure to consider this tradeoff can significantly reduce the operational lifetime of a sensor network. While a variety of methods have been proposed that treat a subset of these issues, the approaches are indirect and usually consider at most a single time step. In the context of target tracking with a distributed sensor network we propose an approximate dynamic programming approach which integrates the value of information and the cost of transmitting data over a rolling time horizon. Specifically, we consider tracking a single target and constrain the problem such that, at any time, a single sensor, referred to as the leader node, is activated to both sense and update the probabilistic model. The issue of selecting which sensor should be the leader at each time is of primary interest, as it directly impacts the trade-off between the estimation accuracy and the cost of communicating the probabilistic model from old leader node to new leader node. We formulate this trade-off as a dynamic program, and use an approximation based on a linearization of the sensor model about a nominal trajectory to find a tractable solution. Simulation results demonstrate that the resulting algorithm can provide similar estimation performance to that of the common most informative sensor election method at a fraction of the communication energy cost

Published in:

Statistical Signal Processing, 2005 IEEE/SP 13th Workshop on

Date of Conference:

17-20 July 2005

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.