Correlated sources over wireless channels: cooperative source-channel coding

We consider wireless sensor networks deployed to observe arbitrary random fields. The requirement is to reconstruct an estimate of the random field at a certain collector node. This creates a many-to-one data gathering wireless channel. One of the main challenges in this scenario is that the source/channel separation theorem, proved by Shannon for point-to-point links, does not hold any more. In this paper, we construct novel cooperative source-channel coding schemes that exploit the wireless channel and the correlation between the sources. In particular, we differentiate between two distinct cases. The first case assumes that the sensor nodes are equipped with receivers and, hence, every node can exploit the wireless link to distribute its information to its neighbors. We then devise an efficient deterministic cooperation strategy where the neighboring nodes act as virtual antennas in a beamforming configuration. The second, and more challenging, scenario restricts the capability of sensor nodes to transmit only. In this case, we argue that statistical cooperative source-channel coding techniques still yield significant performance gains in certain relevant scenarios. Specifically, we propose a low complexity cooperative source-channel coding scheme based on the proper use of low-density generator matrix codes. This scheme is shown to outperform the recently proposed joint source-channel coding scheme (Garcia-Frias et al., 2002) in the case of highly correlated sources. In both the deterministic and statistical cooperation scenarios, we develop analytical results that guide the optimization of the proposed schemes and validate the performance gains observed in simulations.

[1]  Kannan Ramchandran,et al.  Distributed source coding: symmetric rates and applications to sensor networks , 2000, Proceedings DCC 2000. Data Compression Conference.

[2]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[3]  El GamalH. On the scaling laws of dense wireless sensor networks , 2005 .

[4]  Zixiang Xiong,et al.  Compression of binary sources with side information using low-density parity-check codes , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[5]  Mingyan Liu,et al.  On the Many-to-One Transport Capacity of a Dense Wireless Sensor Network and the Compressibility of Its Data , 2003, IPSN.

[6]  Hesham El Gamal On the scaling laws of dense wireless sensor networks: the data gathering channel , 2005, IEEE Trans. Inf. Theory.

[7]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  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..

[10]  Masoud Salehi,et al.  Multiple access channels with arbitrarily correlated sources , 1980, IEEE Trans. Inf. Theory.

[11]  João Barros,et al.  On the capacity of the reachback channel in wireless sensor networks , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[12]  Javier Garcia-Frías,et al.  Joint source-channel decoding of correlated sources over noisy channels , 2001, Proceedings DCC 2001. Data Compression Conference.

[13]  J. Garcia-Frias,et al.  Turbo-like codes for distributed joint source-channel coding of correlated senders in multiple access channels , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[14]  Hesham El Gamal,et al.  On the design of algebraic space-time codes for MIMO block-fading channels , 2003, IEEE Trans. Inf. Theory.