A Caltech Library Service

Scheduling for Distributed Sensor Networks

Gupta, Vijay and Chung, Timothy H. and Hassibi, Babak and Murray, Richard M. (2004) Scheduling for Distributed Sensor Networks. . (Unpublished)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We examine the problem of distributed estimation when only one sensor can take a measurement per time step. The measurements are then exchanged among the sensors. The problem is motivated by the use of sonar range-finders used by the vehicles on the Caltech Multi-Vehicle Wireless Testbed. We solve for the optimal recursive estimation algorithm when the sensor switching schedule is given. Then we investigate several approaches for determining an optimal sensor switching strategy. We see that this problem involves searching a tree in general and propose and analyze two strategies for pruning the tree to keep the computation limited. The first is a sliding window strategy motivated by the Viterbi algorithm, and the second one uses thresholding. We also study a technique that employs choosing the sensors randomly from a probability distribution which can then be optimized. The performance of the algorithms are illustrated with the help of numerical examples.

Item Type:Report or Paper (Discussion Paper)
Murray, Richard M.0000-0002-5785-7481
Additional Information:The authors would like to thank Joel Burdick for helpful discussions. Research supported in part by the AFOSR grant F49620-01-1-0460 for the first author and by the Engineering Research Centers Program of the National Science Foundation under Award Number EEC-9402726 and also a grant from NASA for the second author.
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)F49620-01-1-0460
NSF Engineering Research Centers ProgramEEC-9402726
Record Number:CaltechAUTHORS:20150211-071040084
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:54674
Deposited By: Shirley Slattery
Deposited On:12 Feb 2015 00:20
Last Modified:03 Oct 2019 07:59

Repository Staff Only: item control page