Title :
Symmetric probabilistic values for identifying informative sensors
Author :
Ghassemi, Farhad ; Krishnamurthy, Vikram
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC, Canada
Abstract :
In this paper, we show how the notion of symmetric probabilistic values from cooperative game theory can be used in a sensor network to identify the sensors that are relatively more informative than others. We note that parameter estimation in a sensor network can be modeled as a cooperative game, where a metric of estimation accuracy assigns a value to each subset of sensors. Symmetric probabilistic values are then known to be indicators of the relative power of players in cooperative games. Motivated by this, we define a power index for sensors based symmetric probabilistic values. While generally any metric of estimation accuracy can be used for computing power indices, it is noted that by choosing the determinant of the Fisher information matrix, the computational complexity associated with power indices gracefully increases with the number of sensors. The formulas are explicitly provided for computing the Banzhaf value and the Shapley value, two well-known symmetric probabilistic values. A target whose parameter is being estimated by the sensor network can use power indices to identify and act against the informative sensors. As an important application in this regard, the power indices of sensors are computed in bearings-only and range-only target localization.
Keywords :
cooperative systems; game theory; sensor placement; wireless sensor networks; Banzhaf value; Fisher information matrix; Shapley value; bearings-only target localization; computational complexity; computing power indices; cooperative game theory; informative sensor identification; parameter estimation; power index; range-only target localization; sensor network; symmetric probabilistic values; Computational complexity; Distributed computing; Game theory; Goniometers; Parameter estimation; Polynomials; Position measurement; Power engineering computing; Probability distribution; Symmetric matrices;
Conference_Titel :
Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3871-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2009.5400452