Title :
Expected-utility-based sensor selection for state estimation
Author :
Cohen, David ; Jones, Douglas L. ; Narayanan, Sriram
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
Abstract :
Applications such as long-term environmental monitoring and large-scale surveillance demand reliable performance from sensor nodes while operating within strict energy constraints. There is often not enough power for sensors to make measurements all of the time. In these cases, one must decide when to run each sensor. To this end, we develop a one-step optimal sensor-scheduling algorithm based on expected-utility maximization. “Utility” is an application-specific measure of the benefit from a given sensor measurement. In sensing environments that can be modeled using a hidden Markov model, selecting the appropriate combination of sensors at each time instant enables maximization of the expected utility while operating within an energy budget. For some budgets, the utility-based algorithm shows more than 300% utility gains over a constant duty-cycle scheme designed to consume the same amount of energy. These benefits are dependent on the energy budget.
Keywords :
hidden Markov models; wireless sensor networks; expected utility based sensor selection; expected utility maximization; hidden Markov model; one step optimal sensor scheduling algorithm; sensing environments; sensor measurement; sensor power; state estimation; Estimation error; Hidden Markov models; Linear programming; Measurement; Microwave integrated circuits; Sensors; Signal processing algorithms; energy management; sensor management; utility maximization;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4673-0045-2
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2012.6288470