2004-ICRA

Scheduling for Distributed Sensor Networks with Single Sensor Measurement per Time Step

Timothy Chung, Vijay Gupta, Babak Hassibi, Joel Burdick, and Richard M. Murray

2004 International Conference on Robotics and Automation (ICRA)

We examine the problem of distributed estimation when only one sensor can take a measurement per time step. We solve for the optimal recursive estimation algorithm when the sensor switching schedule is given. We then consider the effect of noise in communication channels. We also investigate the problem of determining an optimal sensor switching strategy. We see that this problem involves searching a tree in general and propose two strategies for pruning the tree to minimize the computation. The first is a sliding window strategy motivated by the Viterbi algorithm, and the second one uses thresholding. The performance of the algorithms is illustrated using numerical examples.

Conference paper: pdf (93.7 KB)

BibTeX entry:

@INPROCEEDINGS{CGHBM04,
  AUTHOR =       "Timothy H. Chung, Vijay Gupta, Babak Hassibi, Joel W. Burdick and Richard M. Murray",
  TITLE =        {{Scheduling for Distributed Sensor Networks with Single Sensor Measurement Per Time Step}},
  BOOKTITLE =    "Proc. of IEEE Conf. on Robotics and Automation",
  YEAR =         "2004",
  pages =        "187-192",
  address =      "New Orleans, LA",
  month =        "April",
  keywords =     "sensor scheduling, sensor networks",
}