DocumentCode
3408221
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
fYear
2006
fDate
23-25 Oct. 2006
Firstpage
1
Lastpage
7
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/MILCOM.2006.302478
Filename
4086683
Link To Document