Optimized Sensor Collaboration for Estimation of Temporally Correlated Parameters

Sijia Liu, Swarnendu Kar, Makan Fardad, Pramod Kumar Varshney

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

In this paper, we aim to design the optimal sensor collaboration strategy for the estimation of time-varying parameters, where collaboration refers to the act of sharing measurements with neighboring sensors prior to transmission to a fusion center. We begin by addressing the sensor collaboration problem for the estimation of uncorrelated parameters. We show that the resulting collaboration problem can be transformed into a special nonconvex optimization problem, where a difference of convex functions carries all the nonconvexity. This specific problem structure enables the use of a convex-concave procedure to obtain a near-optimal solution. When the parameters of interest are temporally correlated, a penalized version of the convex-concave procedure becomes well suited for designing the optimal collaboration scheme. In order to improve computational efficiency, we further propose a fast algorithm that scales gracefully with problem size via the alternating direction method of multipliers. Numerical results are provided to demonstrate the effectiveness of our approach and the impact of parameter correlation and temporal dynamics of sensor networks on estimation performance.

Original languageEnglish (US)
Article number7572989
Pages (from-to)6613-6626
Number of pages14
JournalIEEE Transactions on Signal Processing
Volume64
Issue number24
DOIs
StatePublished - Dec 15 2016

Fingerprint

Sensors
Computational efficiency
Sensor networks
Fusion reactions

Keywords

  • ADMM
  • convex-concave procedure
  • distributed estimation
  • semidefinite programming
  • sensor collaboration
  • wireless sensor networks

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Optimized Sensor Collaboration for Estimation of Temporally Correlated Parameters. / Liu, Sijia; Kar, Swarnendu; Fardad, Makan; Varshney, Pramod Kumar.

In: IEEE Transactions on Signal Processing, Vol. 64, No. 24, 7572989, 15.12.2016, p. 6613-6626.

Research output: Contribution to journalArticle

@article{caa577f0121f426692cc9fa1feb0a379,
title = "Optimized Sensor Collaboration for Estimation of Temporally Correlated Parameters",
abstract = "In this paper, we aim to design the optimal sensor collaboration strategy for the estimation of time-varying parameters, where collaboration refers to the act of sharing measurements with neighboring sensors prior to transmission to a fusion center. We begin by addressing the sensor collaboration problem for the estimation of uncorrelated parameters. We show that the resulting collaboration problem can be transformed into a special nonconvex optimization problem, where a difference of convex functions carries all the nonconvexity. This specific problem structure enables the use of a convex-concave procedure to obtain a near-optimal solution. When the parameters of interest are temporally correlated, a penalized version of the convex-concave procedure becomes well suited for designing the optimal collaboration scheme. In order to improve computational efficiency, we further propose a fast algorithm that scales gracefully with problem size via the alternating direction method of multipliers. Numerical results are provided to demonstrate the effectiveness of our approach and the impact of parameter correlation and temporal dynamics of sensor networks on estimation performance.",
keywords = "ADMM, convex-concave procedure, distributed estimation, semidefinite programming, sensor collaboration, wireless sensor networks",
author = "Sijia Liu and Swarnendu Kar and Makan Fardad and Varshney, {Pramod Kumar}",
year = "2016",
month = "12",
day = "15",
doi = "10.1109/TSP.2016.2612173",
language = "English (US)",
volume = "64",
pages = "6613--6626",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "24",

}

TY - JOUR

T1 - Optimized Sensor Collaboration for Estimation of Temporally Correlated Parameters

AU - Liu, Sijia

AU - Kar, Swarnendu

AU - Fardad, Makan

AU - Varshney, Pramod Kumar

PY - 2016/12/15

Y1 - 2016/12/15

N2 - In this paper, we aim to design the optimal sensor collaboration strategy for the estimation of time-varying parameters, where collaboration refers to the act of sharing measurements with neighboring sensors prior to transmission to a fusion center. We begin by addressing the sensor collaboration problem for the estimation of uncorrelated parameters. We show that the resulting collaboration problem can be transformed into a special nonconvex optimization problem, where a difference of convex functions carries all the nonconvexity. This specific problem structure enables the use of a convex-concave procedure to obtain a near-optimal solution. When the parameters of interest are temporally correlated, a penalized version of the convex-concave procedure becomes well suited for designing the optimal collaboration scheme. In order to improve computational efficiency, we further propose a fast algorithm that scales gracefully with problem size via the alternating direction method of multipliers. Numerical results are provided to demonstrate the effectiveness of our approach and the impact of parameter correlation and temporal dynamics of sensor networks on estimation performance.

AB - In this paper, we aim to design the optimal sensor collaboration strategy for the estimation of time-varying parameters, where collaboration refers to the act of sharing measurements with neighboring sensors prior to transmission to a fusion center. We begin by addressing the sensor collaboration problem for the estimation of uncorrelated parameters. We show that the resulting collaboration problem can be transformed into a special nonconvex optimization problem, where a difference of convex functions carries all the nonconvexity. This specific problem structure enables the use of a convex-concave procedure to obtain a near-optimal solution. When the parameters of interest are temporally correlated, a penalized version of the convex-concave procedure becomes well suited for designing the optimal collaboration scheme. In order to improve computational efficiency, we further propose a fast algorithm that scales gracefully with problem size via the alternating direction method of multipliers. Numerical results are provided to demonstrate the effectiveness of our approach and the impact of parameter correlation and temporal dynamics of sensor networks on estimation performance.

KW - ADMM

KW - convex-concave procedure

KW - distributed estimation

KW - semidefinite programming

KW - sensor collaboration

KW - wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84994047713&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84994047713&partnerID=8YFLogxK

U2 - 10.1109/TSP.2016.2612173

DO - 10.1109/TSP.2016.2612173

M3 - Article

VL - 64

SP - 6613

EP - 6626

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 24

M1 - 7572989

ER -