A Broadcasting Retransmission Approach Based on Random Linear Network Coding

In wireless broadcasting retransmission, any node of multi-nodes requests the retransmission of information packets. This approach always needs large amounts of broadcasting packets. This paper presents a novel retransmission approach (RLNCBR) in wireless broadcasting networks based on random linear network coding. Firstly, source node will send linear coding packets based on the largest amounts of lost packets in received nodes. Then, received nodes will decode lost packets with network coding theory. Mathematic analysis reveals that our approach can ensure the solvability in the received nodes, and have optimal performance in wireless retransmission. Simulation results indicate that compared with existing approach, the approach in this paper can effectively reduce the average number of transmissions and advance the transmission efficiency.

[1]  Jean-Pierre Hubaux,et al.  Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues , 2002, MobiCom '02.

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

[3]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[4]  Christina Fragouli,et al.  Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding , 2005 .

[5]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[6]  T. Ho,et al.  On Linear Network Coding , 2010 .

[7]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[8]  Bin Zhao,et al.  Practical relay networks: a generalization of hybrid-ARQ , 2005, IEEE Journal on Selected Areas in Communications.

[9]  P. Schniter,et al.  Cooperation through ARQ , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[10]  Wang Weiping.  Broadcasting Retransmission Approach in Lower Packets Loss Rate Wireless Networks Based on Network Coding , 2009 .

[11]  Georgios B. Giannakis,et al.  Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links , 2004, IEEE Transactions on Wireless Communications.

[12]  Xiao Xiao,et al.  A Wireless Broadcasting Retransmission Approach Based on Network Coding , 2008, 2008 4th IEEE International Conference on Circuits and Systems for Communications.

[13]  Dong Nguyen.  Wireless Broadcasting Using Network Coding , 2007 .

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