Opportunistic network coding retransmission algorithm based on packet loss pattern

Nowadays, providing reliable broadcast and multicast transmission over wireless networks is still a challenging problem, due to the erratic and time-varying nature of a wireless channel. An efficient retransmission strategy is very important to the reliability of transmission and the bandwidth utility of the wireless network. In this paper, an opportunistic network coding retransmission algorithm based on packet loss pattern is proposed to improve the transmission efficiency of broadcast and multicast over wireless networks. The theoretical analysis reveals the feasibility and effectiveness of the proposed algorithm. The simulation results show that the algorithm can effectively reduce the retransmission times and increase the transmission efficiency over wireless networks.

[1]  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.

[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]  Ziv Bar-Yossef,et al.  Index Coding With Side Information , 2011, IEEE Trans. Inf. Theory.

[5]  Tracey Ho,et al.  Energy Efficient Opportunistic Network Coding for Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[6]  Hung-Yu Wei,et al.  Network Coding Based Data Distribution in WiMAX , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[7]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

[8]  Petar Popovski,et al.  Opportunistic scheduling for wireless network coding , 2009, IEEE Transactions on Wireless Communications.

[9]  Yuchul Kim,et al.  Is rate adaptation beneficial for inter-session network coding? , 2008 .

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

[11]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[12]  Shahrokh Valaee,et al.  Optimum Network Coding for Delay Sensitive Applications in WiMAX Unicast , 2009, IEEE INFOCOM 2009.

[13]  Khaled Ben Letaief,et al.  Reliable relay assisted wireless multicast using network coding , 2009, IEEE Journal on Selected Areas in Communications.