Quantization, channel compensation, and optimal energy allocation for estimation in sensor networks

In clustered networks of wireless sensors, each sensor collects noisy observations of the environment, quantizes these observations into a local estimate of finite length, and forwards them through one or more noisy wireless channels to the cluster head (CH). The measurement noise is assumed to be zero-mean and have finite variance, and each wireless hop is modeled as a binary symmetric channel (BSC) with a known crossover probability. A novel scheme is proposed that uses dithered quantization and channel compensation to ensure that each sensor's local estimate received by the CH is unbiased. The CH fuses these unbiased local estimates into a global one, using a best linear unbiased estimator (BLUE). Analytical and simulation results show that the proposed scheme can achieve much smaller mean square error (MSE) than two other common schemes, while using the same amount of energy. The sensitivity of the proposed scheme to errors in estimates of the crossover probability of the BSC channel is studied by both analysis and simulation. We then determine both the minimum energy required for the network to produce an estimate with a prescribed error variance and how this energy must be allocated amongst the sensors in the multihop network.

[1]  Edward J. Coyle,et al.  Optimal Distributed Estimation in Clustered Sensor Networks , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[2]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[3]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[4]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[6]  J. Tsitsiklis Decentralized Detection' , 1993 .

[7]  Xuan Zhong,et al.  eStadium: a Wireless "Living Lab" for Safety and Infotainment Applications , 2006, 2006 First International Conference on Communications and Networking in China.

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

[9]  Zhi-Quan Luo An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network , 2005, IEEE J. Sel. Areas Commun..

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

[11]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[12]  Zhi-Quan Luo Universal decentralized estimation in a bandwidth constrained sensor network , 2005, IEEE Trans. Inf. Theory.

[13]  T. C. Aysal,et al.  Distributed Average Consensus With Dithered Quantization , 2008, IEEE Transactions on Signal Processing.

[14]  A. Willsky,et al.  Combining and updating of local estimates and regional maps along sets of one-dimensional tracks , 1982 .

[15]  John A. Gubner,et al.  Distributed estimation and quantization , 1993, IEEE Trans. Inf. Theory.

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

[17]  Stergios I. Roumeliotis,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals , 2008, IEEE Transactions on Signal Processing.

[18]  Catherine Rosenberg,et al.  The development and eStadium testbeds for research and development of wireless services for large-scale sports venues , 2006, 2nd International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2006. TRIDENTCOM 2006..

[19]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor networks-part II: unknown probability density function , 2006, IEEE Transactions on Signal Processing.

[20]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[21]  Edward J. Coyle,et al.  The effects of motion on distributed detection in mobile ad-hoc sensor networks , 2010, FUSION 2010.

[22]  Amy R. Reibman,et al.  Design of quantizers for decentralized estimation systems , 1993, IEEE Trans. Commun..

[23]  Edward J. Coyle,et al.  Low-complexity algorithms for event detection in wireless sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[24]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

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

[26]  Edward J. Coyle,et al.  The Effects of Motion on Distributed Detection in Mobile Ad Hoc Sensor Networks , 2010, 2010 13th International Conference on Information Fusion.

[27]  Ghassan Al-Regib,et al.  Rate-Constrained Distributed Estimation in Wireless Sensor Networks , 2007, IEEE Trans. Signal Process..

[28]  Don H. Johnson,et al.  Optimizing physical layer data transmission for minimal signal distortion , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[29]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically-clustered networks of wireless sensors , 2004, Comput. Networks.

[30]  Ghassan Al-Regib,et al.  Rate-Constrained Distributed Estimation in Wireless Sensor Networks , 2006, IEEE Transactions on Signal Processing.

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

[32]  James V. Krogmeier,et al.  eStadium: The Mobile Wireless Football Experience , 2008, 2008 Third International Conference on Internet and Web Applications and Services.