Rate-Constrained Distributed Estimation in Wireless Sensor Networks

Abstract

We consider the distributed parameter estimation in wireless sensor networks where a total bit rate constraint is imposed. There is a tradeoff between the number of active sensors and the quantization bit rate for each active sensor to minimize the estimation mean square error (MSE). We first present an optimal distributed estimation algorithm for homogeneous sensor networks and introduce a concept of the equivalent 1-bit MSE function. Then, we propose a quasi-optimal distributed estimation algorithm for heterogeneous sensor networks, which is also based on the equivalent 1-bit MSE function, and the upper bound of the estimation MSE of the proposed algorithm is also addressed. Furthermore, a theoretical lower bound of the estimation MSE under the total bit rate constraint is stated and it is shown that our proposed algorithm is quasi-optimal within a factor 2.2872 of the theoretical lower bound. Simulation results also show that significant reduction in estimation MSE is achieved by the proposed algorithm when compared to other uniform methods.