TY - JOUR

T1 - Universal decentralized estimation in a bandwidth constrained sensor network

AU - Luo, Zhi Quan

PY - 2005/6/1

Y1 - 2005/6/1

N2 - Consider a situation where a set of distributed sensors and a fusion center wish to cooperate to estimate an unknown parameter over a bounded interval [-U, U]. Each sensor collects one noise-corrupted sample, performs a local estimation, and transmits a message to the fusion center, while the latter combines the received messages to produce a final estimate. This correspondence investigates optimal local estimation and final fusion schemes under the constraint that the communication from each sensor to the fusion center must be a one-bit message. Such a binary message constraint is well motivated by the bandwidth limitation of the communication links, fusion center, and by the limited power budget of local sensors. In the absence of bandwidth constraint and assuming the noises are bounded to the interval [-U, U], additive, independent, but otherwise unknown, the classical estimation theory suggests that a total of O (u2/∈2) sensors are necessary and sufficient in order for the sensors and the fusion center to jointly estimate the unknown parameter within ∈ root mean squared error (MSE). It is shown in this correspondence that the same remains true even with the binary message constraint. Furthermore, the optimal decentralized estimation scheme suggests allocating 1/2 of the sensors to estimate the first bit of the unknown parameter, 1/4 of the sensors to estimate the second bit, and so on.

AB - Consider a situation where a set of distributed sensors and a fusion center wish to cooperate to estimate an unknown parameter over a bounded interval [-U, U]. Each sensor collects one noise-corrupted sample, performs a local estimation, and transmits a message to the fusion center, while the latter combines the received messages to produce a final estimate. This correspondence investigates optimal local estimation and final fusion schemes under the constraint that the communication from each sensor to the fusion center must be a one-bit message. Such a binary message constraint is well motivated by the bandwidth limitation of the communication links, fusion center, and by the limited power budget of local sensors. In the absence of bandwidth constraint and assuming the noises are bounded to the interval [-U, U], additive, independent, but otherwise unknown, the classical estimation theory suggests that a total of O (u2/∈2) sensors are necessary and sufficient in order for the sensors and the fusion center to jointly estimate the unknown parameter within ∈ root mean squared error (MSE). It is shown in this correspondence that the same remains true even with the binary message constraint. Furthermore, the optimal decentralized estimation scheme suggests allocating 1/2 of the sensors to estimate the first bit of the unknown parameter, 1/4 of the sensors to estimate the second bit, and so on.

KW - Decentralized estimation

KW - Distributed signal processing

KW - Sensor network

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

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

U2 - 10.1109/TIT.2005.847692

DO - 10.1109/TIT.2005.847692

M3 - Article

AN - SCOPUS:17144419783

VL - 51

SP - 2210

EP - 2219

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 6

ER -