基于网络编码的无线网络广播重传方法Wirelessbroadcasting.PDFVIP

第30 卷第9 期 通 信 学 报 Vol.30 No.9 2009 年9 月 Journal on Communications September 2009 基于网络编码的无线网络广播重传方法 肖潇，王伟平，杨路明，张帅 ( 中南大学 信息科学与工程学院，湖南 长沙410083) 摘 要：提出了一种适用于无线广播的基于网络编码的重传方法——NCWBR ，通过网络编码组合不同的丢失包 进行重传。理论分析表明，该方法能保证接收节点的编码可解性，同时重传次数较原方法更优；模拟测试结果表 明，与逐个重传的方法相比，NCWBR 有效地减少了信息包的平均传输次数，提高了传输效率。 关键词：无线网络广播；网络编码；重传；组合 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2009)09-0069-07 Wireless broadcasting retransmission approach based on network coding XIAO Xiao, WANG Wei-ping, YANG Lu-ming, ZHANG Shuai (School of Information Science and Engineering, Central South University, Changsha 410083, China) Abstract: A novel retransmission approach in wireless broadcasting based on network coding (NCWBR) was presented, the key point of which was to combine different lost packets with network coding to achieve high efficient retransmission. Theoretical analysis reveals that the approach can ensure the solvability in the receiver nodes, and has better retransmis- sion performance. Simulation results indicate that, comparing with existing approach, NWCBR can effectively reduce the average number of transmissions and improve the transmission efficiency. Key words: wireless broadcasting; network coding; retransmission; combination 了很多相关的研究。Wu 等提出了利用网络编码减 1 引言 少信息包互换传输次数的方法[5] ，Bin 等提出了网 年， 等人基于网络信息流的概 络编码寻找无线 mesh 网最少传输次数路径的思 2000 R Ahlswede 念提出了网络编码的思想，证明了通过编码后的网 想[6] 。Katti 等构造了无线mesh 网使用网络编码体 络具有更大的流量[1] 。网络编码改变了传统网络中 系COPE，并利用29 个8