New degree distribution to improve LT-code in network coding for broadcasting in ad-hoc wireless networks

In this paper, we present a novel rateless code which outperforms LT-code, since it is adapted for network coding. To reduce the delay incurred at the intermediate nodes because of decoding and re-encoding, we design and analyze a novel degree distribution which we call Switched Distribution. This distribution increases the delivery ratio at the decoder even when few encoded symbols are received. The performance of our scheme is evaluated using simulations.

[1]  Injong Rhee,et al.  DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks , 2009, IEEE Trans. Mob. Comput..

[2]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

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

[4]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[5]  C. Fragouli,et al.  Efficient Broadcasting Using Network Coding , 2008, IEEE/ACM Transactions on Networking.

[6]  Christina Fragouli,et al.  Coding schemes for line networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[7]  S. Agarwal,et al.  Adaptive rateless coding under partial information , 2008, 2008 Information Theory and Applications Workshop.