• DocumentCode
    3310318
  • 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
  • fYear
    2009
  • fDate
    15-18 Dec. 2009
  • Firstpage
    8555
  • Lastpage
    8560
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-3871-6
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2009.5400452
  • Filename
    5400452