Progressive joint coding, estimation and transmission censoring in energy-centric wireless data gathering networks

Energy-constrained wireless sensor networks often are designed to measure a spatio-temporal process that is correlated in space, time, or both. The goal of these data-gathering networks is a description of the process that provides the required fidelity with a minimum expenditure of energy. Our approach combines (1) channel coding and estimation/decision processing of coded messages for in-network data censoring with (2) estimation of the encoded and censored information at a fusion center where energy is plentiful. Nodes examine their own messages together with messages from preceding nodes, and compute the fidelity of the estimate at the next node as a function of data censoring proposals. Our algorithm exploits redundancy of two types: intra-message redundancy from channel coding, and inter-message redundancy due to spatio-temporal correlation of the samples. This redundancy is used to alleviate overall energy consumption and message congestion near the fusion center by allowing relaying nodes to censor messages that might otherwise be forwarded, if those messages can be inferred from other messages, given the correlation model. The effect of censoring on fidelity and energy consumption is characterized, and our censoring algorithm shown to provide significant energy savings.

[1]  Deborah Estrin,et al.  Packet combining in sensor networks , 2005, SenSys '05.

[2]  Baochun Li,et al.  infer: A Bayesian Inference Approach towards Energy Efficient Data Collection in Dense Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[3]  Sujit Dey,et al.  Model based error correction for wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[4]  N. Gortz On the iterative approximation of optimal joint source-channel decoding , 2001 .

[5]  Norbert Goertz,et al.  The turbo principle in joint source-channel coding , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[6]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[7]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[8]  R. Cristescu,et al.  Lossy network correlated data gathering with high-resolution coding , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[9]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[10]  Kamesh Munagala,et al.  Suppression and failures in sensor networks: a Bayesian approach , 2007, VLDB 2007.

[11]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[12]  Hayder Radha,et al.  OPERA: An Optimal Progressive Error Recovery Algorithm for Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[13]  Biao Chen,et al.  Fusion of censored decisions in wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[14]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[15]  Paul G. Flikkema,et al.  Integrated Source-Channel Decoding for Correlated Data-Gathering Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[16]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[17]  Behnaam Aazhang,et al.  Code designs for cooperative communication , 2007, IEEE Signal Processing Magazine.