Bandwidth-constrained distributed estimation for wireless sensor networks - Part I: Gaussian case

Alejandro Ribeiro; Georgios B. Giannakis

doi:10.1109/TSP.2005.863009

Bandwidth-constrained distributed estimation for wireless sensor networks - Part I: Gaussian case

Alejandro Ribeiro, Georgios B. Giannakis

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

467 Scopus citations

Abstract

We study deterministic mean-location parameter estimation when only quantized versions of the original observations are available, due to bandwidth constraints. When the dynamic range of the parameter is small or comparable with the noise variance, we introduce a class of maximum-likelihood estimators that require transmitting just one bit per sensor to achieve an estimation variance close to that of the (clairvoyant) sample mean estimator. When the dynamic range is comparable or larger than the noise standard deviation, we show that an optimum quantization step exists to achieve the best possible variance for a given bandwidth constraint. We will also establish that in certain cases the sample mean estimator formed by quantized observations is preferable for complexity reasons. We finally touch upon algorithm implementation issues and guarantee that all the numerical maximizations required by the proposed estimators are concave.

Original language	English (US)
Pages (from-to)	1131-1143
Number of pages	13
Journal	IEEE Transactions on Signal Processing
Volume	54
Issue number	3
DOIs	https://doi.org/10.1109/TSP.2005.863009
State	Published - Mar 2006

Bibliographical note

Funding Information:
Manuscript received July 14, 2004; revised December 22, 2004. Work in this paper was prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U. S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U. S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Laboratory or the U. S. Government. Part of the results in this paper appeared in [20]. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Yucel Altunbasak.

Keywords

Parameter estimation
Wireless sensor networks

Access

10.1109/TSP.2005.863009

OpenUrl availability

Full text

Cite this

@article{ae9efa8aca8a487abd3088b638819790,

title = "Bandwidth-constrained distributed estimation for wireless sensor networks - Part I: Gaussian case",

abstract = "We study deterministic mean-location parameter estimation when only quantized versions of the original observations are available, due to bandwidth constraints. When the dynamic range of the parameter is small or comparable with the noise variance, we introduce a class of maximum-likelihood estimators that require transmitting just one bit per sensor to achieve an estimation variance close to that of the (clairvoyant) sample mean estimator. When the dynamic range is comparable or larger than the noise standard deviation, we show that an optimum quantization step exists to achieve the best possible variance for a given bandwidth constraint. We will also establish that in certain cases the sample mean estimator formed by quantized observations is preferable for complexity reasons. We finally touch upon algorithm implementation issues and guarantee that all the numerical maximizations required by the proposed estimators are concave.",

keywords = "Parameter estimation, Wireless sensor networks",

author = "Alejandro Ribeiro and Giannakis, {Georgios B.}",

note = "Funding Information: Manuscript received July 14, 2004; revised December 22, 2004. Work in this paper was prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U. S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U. S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Laboratory or the U. S. Government. Part of the results in this paper appeared in [20]. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Yucel Altunbasak.",

year = "2006",

month = mar,

doi = "10.1109/TSP.2005.863009",

language = "English (US)",

volume = "54",

pages = "1131--1143",

journal = "IEEE Transactions on Signal Processing",

issn = "1053-587X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - Bandwidth-constrained distributed estimation for wireless sensor networks - Part I

T2 - Gaussian case

AU - Ribeiro, Alejandro

AU - Giannakis, Georgios B.

N1 - Funding Information: Manuscript received July 14, 2004; revised December 22, 2004. Work in this paper was prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U. S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U. S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Laboratory or the U. S. Government. Part of the results in this paper appeared in [20]. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Yucel Altunbasak.

PY - 2006/3

Y1 - 2006/3

N2 - We study deterministic mean-location parameter estimation when only quantized versions of the original observations are available, due to bandwidth constraints. When the dynamic range of the parameter is small or comparable with the noise variance, we introduce a class of maximum-likelihood estimators that require transmitting just one bit per sensor to achieve an estimation variance close to that of the (clairvoyant) sample mean estimator. When the dynamic range is comparable or larger than the noise standard deviation, we show that an optimum quantization step exists to achieve the best possible variance for a given bandwidth constraint. We will also establish that in certain cases the sample mean estimator formed by quantized observations is preferable for complexity reasons. We finally touch upon algorithm implementation issues and guarantee that all the numerical maximizations required by the proposed estimators are concave.

AB - We study deterministic mean-location parameter estimation when only quantized versions of the original observations are available, due to bandwidth constraints. When the dynamic range of the parameter is small or comparable with the noise variance, we introduce a class of maximum-likelihood estimators that require transmitting just one bit per sensor to achieve an estimation variance close to that of the (clairvoyant) sample mean estimator. When the dynamic range is comparable or larger than the noise standard deviation, we show that an optimum quantization step exists to achieve the best possible variance for a given bandwidth constraint. We will also establish that in certain cases the sample mean estimator formed by quantized observations is preferable for complexity reasons. We finally touch upon algorithm implementation issues and guarantee that all the numerical maximizations required by the proposed estimators are concave.

KW - Parameter estimation

KW - Wireless sensor networks

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

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

U2 - 10.1109/TSP.2005.863009

DO - 10.1109/TSP.2005.863009

M3 - Article

AN - SCOPUS:33244491229

SN - 1053-587X

VL - 54

SP - 1131

EP - 1143

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

IS - 3

ER -

Bandwidth-constrained distributed estimation for wireless sensor networks - Part I: Gaussian case

Abstract

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this