Title :
Sensor Scheduling for Multiple Parameters Estimation under Energy Constraint
Author :
Wang, Yi ; Liu, Mingyan ; Teneketzis, Demosthenis
Author_Institution :
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI. yiws@eecs.umich.edu
Abstract :
We consider a sensor scheduling problem for estimating Gaussian random variables under an energy constraint. The sensors are described by a linear observation model, and the observation noise is Gaussian. We formulate this problem as a stochastic sequential decision problem. Due to the Gaussian assumption and the linear observation model, the stochastic sequential decision problem is equivalent to a deterministic one. We present a greedy algorithm for this problem, and discover conditions sufficient to guarantee the optimality of the greedy algorithm. Furthermore, we present two special cases of the original scheduling problem where the greedy algorithm is optimal under weaker conditions. We illustrate our result through numerical examples.
Keywords :
Centralized control; Costs; Gaussian noise; Greedy algorithms; Parameter estimation; Processor scheduling; Random variables; Sensor phenomena and characterization; Stochastic processes; Stochastic resonance;
Conference_Titel :
Military Communications Conference, 2006. MILCOM 2006. IEEE
Conference_Location :
Washington, DC
Print_ISBN :
1-4244-0617-X
Electronic_ISBN :
1-4244-0618-8
DOI :
10.1109/MILCOM.2006.302478