An algorithm is proposed to solve the sensor subset selection problem. In this problem, a prespecified number of sensors are selected to estimate the value of a parameter such that a metric of estimation accuracy is maximized. The metric is defined as the determinant of the Bayesian Fisher information matrix (B-FIM). It is shown that the metric can be expanded as a homogenous polynomial of decision variables. In the algorithm, a separable approximation of the polynomial is derived based on a graph-theoretic clustering method. To this end, a graph is constructed where the vertices represent the sensors, and the weights on the edges represent the coefficients of the terms in the polynomial. A process known as natural selection in population genetics is utilized to find the dominant sets of the graph. Each dominant set is considered as one cluster. When the separable approximation is obtained, the sensor selection problem is solved by dynamic programming. Numerical results are provided in the context of localization via direction-of-arrival (DOA) measurements to evaluate the performance of the algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Separable Approximation for Solving the Sensor Subset Selection Problem


    Beteiligte:
    Ghassemi, F (Autor:in) / Krishnamurthy, V (Autor:in)


    Erscheinungsdatum :

    01.01.2011


    Format / Umfang :

    886807 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Sensor subset selection for traffic management

    Gupta, R. / Srivastava, B. | IEEE | 2011


    Automated feature generation for sensor subset selection

    STURLAUGSON LIESSMAN / ETHINGTON JAMES M | Europäisches Patentamt | 2025

    Freier Zugriff

    AUTOMATED FEATURE GENERATION FOR SENSOR SUBSET SELECTION

    STURLAUGSON LIESSMAN / ETHINGTON JAMES M | Europäisches Patentamt | 2020

    Freier Zugriff

    Joint Feature-Basis Subset Selection

    Avidan, S. / IEEE Computer Society | British Library Conference Proceedings | 2004