Iterative joint decoding for sensor networks with binary CEO model

An iterative joint decoding algorithm for data gathering wireless sensor networks is proposed in where the correlation between sensorspsila data is considered as a global code and iterative decoding is performed by concatenating the global decoder with the decoder of error correcting code applied to encode sensors observations. We apply this algorithm for sensor networks with binary CEO model where sensors observe different noisy versions of a single source, located away from sensors. This calls for employing more powerful error correcting codes, therefore we apply convolutional codes (Hamming codes and single parity check codes are applied in). We use the concept of iterative horizontal-vertical decoding for concatenated block codes to formulate the update rules for L-values for the considered binary CEO model. Our simulations confirm that the iterative joint decoding scheme substantially decreases the bit error rate compared with the separate decoding scheme, and reaches the minimum achievable distortion for channels with significantly higher noise levels.

[1]  Vinod M. Prabhakaran,et al.  Rate region of the quadratic Gaussian CEO problem , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[2]  J. Garcia-Frias,et al.  Iterative decoding schemes for source and joint source-channel coding of correlated sources , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[3]  Y. Oohama.  Multiterminal source coding for correlated memoryless Gaussian sources with several side information at the decoder , 1999, Proceedings of the 1999 IEEE Information Theory and Communications Workshop (Cat. No. 99EX253).

[4]  Ying Zhao,et al.  Turbo-Like Codes for Transmission of Correlated Sources over Noisy Channels , 2007, IEEE Signal Processing Magazine.

[5]  Yasutada Oohama,et al.  Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder , 2005, IEEE Transactions on Information Theory.

[6]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[7]  Toby Berger,et al.  An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[9]  Christian Schlegel,et al.  Error Control Coding in Low-Power Wireless Sensor Networks: When Is ECC Energy-Efficient? , 2006, EURASIP J. Wirel. Commun. Netw..

[10]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[11]  Wei Zhong,et al.  Combining data fusion with joint source-channel coding of correlated sensors , 2004, Information Theory Workshop.

[12]  Toby Berger,et al.  The CEO problem [multiterminal source coding] , 1996, IEEE Trans. Inf. Theory.

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

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

[15]  Zhen Zhang,et al.  On the CEO problem , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[16]  Vincent C. Gaudet,et al.  Analysis of error control code use in ultra-low-power wireless sensor networks , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[17]  T. Berger,et al.  The quadratic Gaussian CEO problem , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.