Joint Channel-Network Coding (JCNC) for Distributed Storage in Wireless Network

We propose to construct a joint channel-network coding (knosswn as Random Linear Coding) scheme based on improved turbo codes for the distributed storage in wireless communication network with k data nodes, s storage nodes (k<s) and a data collector. This framework extends the classical distributed storage with erasure channel to AWGN and fading channel scenario. We investigate the throughput performance of the Joint Channel-Network Coding (JCNC) system benefits from network coding, compared with that of system without network coding based only on store and forward (S-F) approach. Another helpful parameter: node degree (L) indicates how many storage nodes one data packet should fall onto. L characterizes the en/decoding complexity of the system. Moreover, this proposed framework can be extended to ad-hoc and sensor network easily.

[1]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[2]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[3]  J. Plank,et al.  On the Practical Use of LDPC Erasure Codes for Distributed Storage Applications , 2003 .

[4]  Vinod M. Prabhakaran,et al.  Decentralized erasure codes for distributed networked storage , 2006, IEEE Transactions on Information Theory.

[5]  Joachim Hagenauer,et al.  The Turbo-Fountain and its Application to Reliable Wireless Broadcast , 2005 .

[6]  Muriel Medard,et al.  How good is random linear coding based distributed networked storage , 2005 .

[7]  Ben Y. Zhao,et al.  Pond: The OceanStore Prototype , 2003, FAST.

[8]  Yuichi Sato,et al.  Erasure Codes with Small Overhead Factor and Their Distributed Storage Applications , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[9]  George Coulouris,et al.  Distributed systems - concepts and design , 1988 .

[10]  Amin Shokrollahi,et al.  Raptor codes , 2011, IEEE Transactions on Information Theory.

[11]  Joachim Hagenauer,et al.  The turbo-fountain , 2006, Eur. Trans. Telecommun..

[12]  Tim Kindberg,et al.  Distributed Systems: Concepts and Design (4th Edition) (International Computer Science) , 2005 .

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

[14]  James S. Plank,et al.  A practical analysis of low-density parity-check erasure codes for wide-area storage applications , 2004, International Conference on Dependable Systems and Networks, 2004.