Efficient Rateless Coded Multi-Hop Relaying with Joint Energy and Information Accumulation

Due to the broadcast nature of wireless transmis- sions, overheard signals can be exploited in multi- hop wireless networks so as to improve the network performance. It has been shown that energy accumulation and information accumulation are two main approaches to utilize multiple overheard signals. However, how to jointly accumulate energy and information in multi-hop wireless networks is still unknown. In this paper, we propose a new rateless coded relaying scheme in linear multi-hop wireless networks, where energy and information can be jointly accumulated by superimposing two rateless-coded packets generated from the same information bits using different codebooks. The average end-to-end throughput is analyzed. Furthermore, we formulate an optimization problem to find the optimal power allocation ratio and obtain the least transmission time for relay nodes. Simulation results will show that compared to pure energy accumulation and pure information accumulation, our proposed scheme can achieve much higher throughput.

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

[2]  Roy D. Yates,et al.  Cooperative multihop broadcast for wireless networks , 2004, IEEE Journal on Selected Areas in Communications.

[3]  Zhigang Cao,et al.  Rateless Coded Chain Cooperation in Linear Multi-Hop Wireless Networks , 2010, 2010 IEEE International Conference on Communications.

[4]  Andreas F. Molisch,et al.  Progressive Accumulative Routing: Fundamental Concepts and Protocol , 2008, IEEE Transactions on Wireless Communications.

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

[6]  Zhigang Cao,et al.  Network interference cancellation , 2009, IEEE Transactions on Wireless Communications.

[7]  Andreas F. Molisch,et al.  Routing in Cooperative Wireless Networks with Mutual-Information Accumulation , 2008, 2008 IEEE International Conference on Communications.

[8]  Lutz H.-J. Lampe,et al.  Signal combining for relay transmission with rateless codes , 2009, 2009 IEEE International Symposium on Information Theory.