Low-Complexity Cooperative Coding for Sensor Networks using Rateless and LDGM Codes

Given limitations with current technology, nodes in a sensor network have stringent energy and complexity constraints. This paper presents a scheme for cooperative error-control coding, using rateless and low-density generator-matrix codes, for sensor networks. Assuming knowledge of the source-relay channel quality, we show that the proposed scheme achieves good performance and a good energy tradeoff despite low computational complexity. The scheme exploits the flexibility of rateless and LDGM codes to permit, depending on the channel conditions, independent, relay and cooperative modes of operation. As a motivating example, we analyze networks of two cooperating nodes communicating with a more sophisticated receiver. We also discuss the generalization of our framework to a multi-node system.

[1]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[2]  永井 豊,et al.  海外文献紹介 IEEE Communications Society Subject Matter Experts for Publication in the IEEE ICC 2006 Proceedings 特集 , 2008 .

[3]  Aria Nosratinia,et al.  Coded cooperation in wireless communications: space-time transmission and iterative decoding , 2004, IEEE Transactions on Signal Processing.

[4]  Wei Zhong,et al.  Approaching Shannon performance by iterative decoding of linear codes with low-density generator matrix , 2003, IEEE Communications Letters.

[5]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[6]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[7]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[8]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[9]  Omid Etesami,et al.  Raptor codes on symmetric channels , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[10]  Yongyi Mao,et al.  Rateless coding for wireless relay channels , 2005, ISIT.

[11]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[12]  Rüdiger L. Urbanke,et al.  Efficient encoding of low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[13]  M. Valenti,et al.  Cooperative Diversity using Distributed Turbo Codes , 2003 .

[14]  Jonathan S. Yedidia,et al.  Rateless codes on noisy channels , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[15]  Matthew C. Valenti,et al.  Distributed turbo coded diversity for relay channel , 2003 .

[16]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .