On Quantizer Design for Distributed Bayesian Estimation in Sensor Networks

Aditya Vempaty, Hao He, Biao Chen, Pramod Kumar Varshney

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

We consider the problem of distributed estimation under the Bayesian criterion and explore the design of optimal quantizers in such a system. We show that, for a conditionally unbiased and efficient estimator at the fusion center and when local observations have identical distributions, it is optimal to partition the local sensors into groups, with all sensors within a group using the same quantization rule. When all the sensors use identical number of decision regions, use of identical quantizers at the sensors is optimal. When the network is constrained by the capacity of the wireless multiple access channel over which the sensors transmit their quantized observations, we show that binary quantizers at the local sensors are optimal under certain conditions. Based on these observations, we address the location parameter estimation problem and present our optimal quantizer design approach. We also derive the performance limit for distributed location parameter estimation under the Bayesian criterion and find the conditions when the widely used threshold quantizer achieves this limit. We corroborate this result using simulations. We then relax the assumption of conditionally independent observations and derive the optimality conditions of quantizers for conditionally dependent observations. Using counter-examples, we also show that the previous results do not hold in this setting of dependent observations and, therefore, identical quantizers are not optimal.

Original languageEnglish (US)
Article number6882252
Pages (from-to)5359-5369
Number of pages11
JournalIEEE Transactions on Signal Processing
Volume62
Issue number20
DOIs
StatePublished - Oct 15 2014

Fingerprint

Sensor networks
Sensors
Parameter estimation
Fusion reactions

Keywords

  • Distributed estimation
  • optimal quantizer design
  • Posterior Cramér Rao Lower Bound (PCRLB)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

On Quantizer Design for Distributed Bayesian Estimation in Sensor Networks. / Vempaty, Aditya; He, Hao; Chen, Biao; Varshney, Pramod Kumar.

In: IEEE Transactions on Signal Processing, Vol. 62, No. 20, 6882252, 15.10.2014, p. 5359-5369.

Research output: Contribution to journalArticle

@article{4f647f66d1a64ce691184513425e45f5,
title = "On Quantizer Design for Distributed Bayesian Estimation in Sensor Networks",
abstract = "We consider the problem of distributed estimation under the Bayesian criterion and explore the design of optimal quantizers in such a system. We show that, for a conditionally unbiased and efficient estimator at the fusion center and when local observations have identical distributions, it is optimal to partition the local sensors into groups, with all sensors within a group using the same quantization rule. When all the sensors use identical number of decision regions, use of identical quantizers at the sensors is optimal. When the network is constrained by the capacity of the wireless multiple access channel over which the sensors transmit their quantized observations, we show that binary quantizers at the local sensors are optimal under certain conditions. Based on these observations, we address the location parameter estimation problem and present our optimal quantizer design approach. We also derive the performance limit for distributed location parameter estimation under the Bayesian criterion and find the conditions when the widely used threshold quantizer achieves this limit. We corroborate this result using simulations. We then relax the assumption of conditionally independent observations and derive the optimality conditions of quantizers for conditionally dependent observations. Using counter-examples, we also show that the previous results do not hold in this setting of dependent observations and, therefore, identical quantizers are not optimal.",
keywords = "Distributed estimation, optimal quantizer design, Posterior Cram{\'e}r Rao Lower Bound (PCRLB)",
author = "Aditya Vempaty and Hao He and Biao Chen and Varshney, {Pramod Kumar}",
year = "2014",
month = "10",
day = "15",
doi = "10.1109/TSP.2014.2350964",
language = "English (US)",
volume = "62",
pages = "5359--5369",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "20",

}

TY - JOUR

T1 - On Quantizer Design for Distributed Bayesian Estimation in Sensor Networks

AU - Vempaty, Aditya

AU - He, Hao

AU - Chen, Biao

AU - Varshney, Pramod Kumar

PY - 2014/10/15

Y1 - 2014/10/15

N2 - We consider the problem of distributed estimation under the Bayesian criterion and explore the design of optimal quantizers in such a system. We show that, for a conditionally unbiased and efficient estimator at the fusion center and when local observations have identical distributions, it is optimal to partition the local sensors into groups, with all sensors within a group using the same quantization rule. When all the sensors use identical number of decision regions, use of identical quantizers at the sensors is optimal. When the network is constrained by the capacity of the wireless multiple access channel over which the sensors transmit their quantized observations, we show that binary quantizers at the local sensors are optimal under certain conditions. Based on these observations, we address the location parameter estimation problem and present our optimal quantizer design approach. We also derive the performance limit for distributed location parameter estimation under the Bayesian criterion and find the conditions when the widely used threshold quantizer achieves this limit. We corroborate this result using simulations. We then relax the assumption of conditionally independent observations and derive the optimality conditions of quantizers for conditionally dependent observations. Using counter-examples, we also show that the previous results do not hold in this setting of dependent observations and, therefore, identical quantizers are not optimal.

AB - We consider the problem of distributed estimation under the Bayesian criterion and explore the design of optimal quantizers in such a system. We show that, for a conditionally unbiased and efficient estimator at the fusion center and when local observations have identical distributions, it is optimal to partition the local sensors into groups, with all sensors within a group using the same quantization rule. When all the sensors use identical number of decision regions, use of identical quantizers at the sensors is optimal. When the network is constrained by the capacity of the wireless multiple access channel over which the sensors transmit their quantized observations, we show that binary quantizers at the local sensors are optimal under certain conditions. Based on these observations, we address the location parameter estimation problem and present our optimal quantizer design approach. We also derive the performance limit for distributed location parameter estimation under the Bayesian criterion and find the conditions when the widely used threshold quantizer achieves this limit. We corroborate this result using simulations. We then relax the assumption of conditionally independent observations and derive the optimality conditions of quantizers for conditionally dependent observations. Using counter-examples, we also show that the previous results do not hold in this setting of dependent observations and, therefore, identical quantizers are not optimal.

KW - Distributed estimation

KW - optimal quantizer design

KW - Posterior Cramér Rao Lower Bound (PCRLB)

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

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

U2 - 10.1109/TSP.2014.2350964

DO - 10.1109/TSP.2014.2350964

M3 - Article

AN - SCOPUS:84942527918

VL - 62

SP - 5359

EP - 5369

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 20

M1 - 6882252

ER -