Optimal Energy Allocation for Estimation in Wireless Sensor Networks

A sensor network's motes observe the environment, make estimates based on their observations, and send/relay these estimates to a Cluster-Head (CH). There are two sources of error in these multi-hop networks: observations are corrupted by noise and transmissions suffer communication errors. A novel scheme based on dithered quantization and channel compensation is used to ensure that each mote'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). We determine both the minimum energy required for the network to produce a BLUE estimate with a prescribed error variance and show how this energy should be allocated across the rings of a multi-hop network and the motes in each ring.

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

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

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

[4]  Zhi-Quan Luo An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network , 2005, IEEE Journal on Selected Areas in Communications.

[5]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically clustered networks of wireless sensors , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  Edward J. Coyle,et al.  Quantization, channel compensation, and energy allocation for estimation in wireless sensor networks , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

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

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

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

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

[11]  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).