NDLI: An approximate dynamic programming approach for communication constrained inference

Content Provider	IEEE Xplore Digital Library
Author	Williams, J.L. Fisher, J.W. Willsky, A.S.
Copyright Year	2002
Description	Author affiliation: Massachusetts Inst. of Technol., Cambridge, MA (Williams, J.L.; Fisher, J.W.; Willsky, A.S.)
Abstract	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
Starting Page	1202
Ending Page	1207
File Size	230931
Page Count	6
File Format	PDF
ISBN	0780394038
DOI	10.1109/SSP.2005.1628778
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-07-17
Publisher Place	Russia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Dynamic programming Costs Intelligent sensors Computer networks Energy measurement Target tracking Kinematics Resource management Sensor phenomena and characterization Nominations and elections
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An approximate dynamic programming approach to a communication constrained sensor management problem

Approximate Dynamic Programming for Communication-Constrained Sensor Network Management

Resource allocation for a distributed sensor network

On target tracking with binary proximity sensors

Distributed target tracking with selective transmitters in energy-constrained sensor networks

PhD forum: A distributed architecture for object tracking across intelligent vision sensor network with constrained resources

An Intelligent Energy Efficient Target Tracking Scheme for wireless sensor environment

Sequential use of wireless sensors for target estimation and tracking

A Novel Energy-Efficient Dynamic Target Tracking Protocol for Wireless Sensor Networks

An approximate dynamic programming approach for communication constrained inference

Similar Documents

An approximate dynamic programming approach to a communication constrained sensor management problem

Approximate Dynamic Programming for Communication-Constrained Sensor Network Management

Resource allocation for a distributed sensor network

On target tracking with binary proximity sensors

Distributed target tracking with selective transmitters in energy-constrained sensor networks

PhD forum: A distributed architecture for object tracking across intelligent vision sensor network with constrained resources

An Intelligent Energy Efficient Target Tracking Scheme for wireless sensor environment

Sequential use of wireless sensors for target estimation and tracking

A Novel Energy-Efficient Dynamic Target Tracking Protocol for Wireless Sensor Networks

An approximate dynamic programming approach for communication constrained inference