TY - JOUR
T1 - Universal decentralized estimation in a bandwidth constrained sensor network
AU - Luo, Zhi Quan
PY - 2005/6
Y1 - 2005/6
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
SN - 0018-9448
VL - 51
SP - 2210
EP - 2219
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 6
ER -