Efficient Broadcast Retransmission Based on Network Coding for InterPlaNetary Internet

• Published in: China communications Vol. 10; no. 8; pp. 111 - 124
• Main Authors: Liang, Gou, Dongming, Bian, Gengxin, Zhang, Zhiping, Xu, Zhen, Shen
• Format: Journal Article
• Language: English
• Published: China Communications Magazine Co. Ltd 01.08.2013; Institute of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, China%No.96275 of PLA, Luoyang 471003, China%No.63981 of PLA, Luoyang 471003, China
• Subjects: Algorithm design and analysis; Broadcasting; computational complexity; Interplanetary; Network coding; opportunistic network coding; packet scheduling; Receivers; Satellite broadcasting; transmission efficiency; wireless broadcast retransmission; Wireless communication; 分组调度算法; 卫星广播系统; 带宽有效; 无线广播网络; 星际互联网; 网络编码; 计算复杂度; 重传; wireless broadcast retransmission; packet scheduling; transmission efficiency; opportunistic network coding; PN; computational complexity
• ISSN: 1673-5447
• DOI: 10.1109/CC.2013.6633750

In traditional wireless broadcast networks,a corrupted packet must be retransmitted even if it has been lost by only one receiver.Obviously,this is not bandwidth-efficient for the receivers that already hold the retransmitted packet.Therefore,it is important to develop a method to realise efficient broadcast transmission.Network coding is a promising technique in this scenario.However,none of the proposed schemes achieves both high transmission efficiency and low computational complexity simultaneously so far.To address this problem,a novel Efficient Opportunistic Network Coding Retransmission（EONCR）scheme is proposed in this paper.This scheme employs a new packet scheduling algorithm which uses a Packet Distribution Matrix（PDM）directly to select the coded packets.The analysis and simulation results indicate that transmission efficiency of EONCR is over 0.1,more than the schemes proposed previously in some simulation conditions,and the computational overhead is reduced substantially.Hence,it has great application prospects in wireless broadcast networks,especially energyand bandwidth-limited systems such as satellite broadcast systems and Planetary Networks（PNs）.