Optimum Bit-Sensor Assignment for Distributed Estimation in Inhomogeneous Sensor Networks

The estimation of a random scalar parameter using sensors' noisy data has been studied in the context of wireless sensor networks. In energy-constrained networks, the sensors are restricted to low transmission rates to preserve battery power. Hence, in our distributed estimation method, only one bit of a B-bit quantization is sent from each sensor to the fusion center, where the unknown parameter is estimated. To optimize the estimation performance in an inhomogeneous sensor network, we find the best bit-sensor assignment based on the sensors' noise variance. In our method, we use the Hungarian algorithm for the assignment optimization problem.

[1]  Kenneth E. Barner,et al.  Constrained Decentralized Estimation Over Noisy Channels for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[2]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[3]  Jun Fang,et al.  Optimal/Near-Optimal Dimensionality Reduction for Distributed Estimation in Homogeneous and Certain Inhomogeneous Scenarios , 2010, IEEE Transactions on Signal Processing.

[4]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[5]  Haralabos C. Papadopoulos,et al.  Sequential signal encoding from noisy measurements using quantizers with dynamic bias control , 2001, IEEE Trans. Inf. Theory.

[6]  J. Edmonds Paths, Trees, and Flowers , 1965, Canadian Journal of Mathematics.

[7]  Masoud Ardakani,et al.  Energy-Efficient Quantization for Parameter Estimation in Inhomogeneous WSNs , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[8]  Zhi-Quan Luo,et al.  Universal decentralized estimation in a bandwidth constrained sensor network , 2005, IEEE Transactions on Information Theory.

[9]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian case , 2006, IEEE Transactions on Signal Processing.

[10]  Jun Fang,et al.  Distributed Adaptive Quantization for Wireless Sensor Networks: From Delta Modulation to Maximum Likelihood , 2008, IEEE Transactions on Signal Processing.

[11]  Zhi-Quan Luo,et al.  Decentralized estimation in an inhomogeneous sensing environment , 2005, IEEE Transactions on Information Theory.

[12]  Andrea J. Goldsmith,et al.  Power scheduling of universal decentralized estimation in sensor networks , 2006, IEEE Transactions on Signal Processing.

[13]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[14]  Richard M. Karp,et al.  A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.

[15]  G.B. Giannakis,et al.  Distributed compression-estimation using wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[16]  Jun Fang,et al.  Hyperplane-Based Vector Quantization for Distributed Estimation in Wireless Sensor Networks , 2009, IEEE Transactions on Information Theory.

[17]  Ghassan Al-Regib,et al.  Distributed Estimation in Energy-Constrained Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.